Reproducing kernel Hilbert space (original) (raw)
함수해석학에서, 재생핵 힐베르트 공간(再生核Hilbert空間, 영어: reproducing kernel Hilbert space)은 값매김 연산자가 유계 작용소인, 함수로 구성된 힐베르트 공간이다. 함수의 동치류로 구성된 르베그 공간 따위와 달리, 재생핵 힐베르트 공간은 함수로 구성되어야 한다. (르베그 공간의 경우, 주어진 점에서 함수 동치류의 원소들이 임의의 값을 가질 수 있어 값매김 연산자를 정의할 수 없다.)
Property | Value |
---|---|
dbo:abstract | In functional analysis (a branch of mathematics), a reproducing kernel Hilbert space (RKHS) is a Hilbert space of functions in which point evaluation is a continuous linear functional. Roughly speaking, this means that if two functions and in the RKHS are close in norm, i.e., is small, then and are also pointwise close, i.e., is small for all . The converse does not need to be true. It is not entirely straightforward to construct a Hilbert space of functions which is not an RKHS. Some examples, however, have been found. Note that L2 spaces are not Hilbert spaces of functions (and hence not RKHSs), but rather Hilbert spaces of equivalence classes of functions (for example, the functions and defined by and are equivalent in L2). However, there are RKHSs in which the norm is an L2-norm, such as the space of band-limited functions (see the example below). An RKHS is associated with a kernel that reproduces every function in the space in the sense that for every in the set on which the functions are defined, "evaluation at " can be performed by taking an inner product with a function determined by the kernel. Such a reproducing kernel exists if and only if every evaluation functional is continuous. The reproducing kernel was first introduced in the 1907 work of Stanisław Zaremba concerning boundary value problems for harmonic and biharmonic functions. James Mercer simultaneously examined functions which satisfy the reproducing property in the theory of integral equations. The idea of the reproducing kernel remained untouched for nearly twenty years until it appeared in the dissertations of Gábor Szegő, Stefan Bergman, and Salomon Bochner. The subject was eventually systematically developed in the early 1950s by Nachman Aronszajn and Stefan Bergman. These spaces have wide applications, including complex analysis, harmonic analysis, and quantum mechanics. Reproducing kernel Hilbert spaces are particularly important in the field of statistical learning theory because of the celebrated representer theorem which states that every function in an RKHS that minimises an empirical risk functional can be written as a linear combination of the kernel function evaluated at the training points. This is a practically useful result as it effectively simplifies the empirical risk minimization problem from an infinite dimensional to a finite dimensional optimization problem. For ease of understanding, we provide the framework for real-valued Hilbert spaces. The theory can be easily extended to spaces of complex-valued functions and hence include the many important examples of reproducing kernel Hilbert spaces that are spaces of analytic functions. (en) En analyse fonctionnelle, un espace de Hilbert à noyau reproduisant est un espace de Hilbert de fonctions pour lequel toutes les applications sont des formes linéaires continues. De manière équivalente, il existe des espaces qu'on peut définir par des noyaux reproduisants. Le sujet a été originellement et simultanément développé par Nachman Aronszajn et Stefan Bergman en 1950. Les espaces de Hilbert à noyau reproduisant sont parfois désignés sous l’acronyme issu du titre anglais RKHS, pour Reproducing Kernel Hilbert Space. Dans cet article, on suppose que les espaces de Hilbert sont complexes. La principale raison est qu'il existe de nombreux exemples d'espaces de Hilbert à noyau reproduisant qui sont des espaces de fonctions analytiques complexes, même s'il existe des espaces de Hilbert réels qui ont des noyaux reproduisants. Un important sous-ensemble d'espaces de Hilbert à noyau reproduisant est constitué par les espaces de Hilbert à noyau reproduisant associés à un noyau continu. Ces espaces ont d'importantes applications, dans les domaines de l'analyse complexe, la mécanique quantique, les statistiques, l'analyse harmonique et l’apprentissage automatique. (fr) 함수해석학에서, 재생핵 힐베르트 공간(再生核Hilbert空間, 영어: reproducing kernel Hilbert space)은 값매김 연산자가 유계 작용소인, 함수로 구성된 힐베르트 공간이다. 함수의 동치류로 구성된 르베그 공간 따위와 달리, 재생핵 힐베르트 공간은 함수로 구성되어야 한다. (르베그 공간의 경우, 주어진 점에서 함수 동치류의 원소들이 임의의 값을 가질 수 있어 값매김 연산자를 정의할 수 없다.) (ko) W analizie funkcjonalnej (gałąź matematyki) przestrzeń Hilberta z jądrem reprodukującym (ang. Reproducing Kernel Hilbert Space, RKHS) jest przestrzenią Hilberta z iloczynem skalarnym funkcji określonych na zbiorze U o wartościach w ciele liczb rzeczywistych lub zespolonych, w której wszystkie funkcjonały ewaluacji, tzn. funkcjonały są ciągłe, tzn. dla każdego istnieje taka stała , że , gdzie stała nie zależy of wyboru funkcji . Z grubsza oznacza to, że jeśli dwie funkcje oraz w przestrzeni Hilberta "leżą blisko siebie" w normie, tzn. jest małe, to oraz są również "punktowo bliskie", tj. jest małe. Odwrotność nie musi być prawdziwa. Jeśli funkcjonały ewaluacji są ciągłe, to na mocy Twierdzenia Riesza dla każdego istnieje takie , że dla każdej funkcji . Funkcję określoną w następujący sposób: nazywamy jądrem reprodukującym przestrzeni . Funkcja ta posiada własność reprodukowania, tzn. zachodzi dla każdych . Jeśli przestrzeń Hilberta funkcji posiada jądro reprodukujące, to jest ono wyznaczone jednoznacznie. Ponadto każda skończeniewymiarowa przestrzeń Hilberta funkcji jest przestrzenią Hilberta z jądrem reprodukującym. Istotnie, każdy operator liniowy z przestrzeni unormowanej skończonego wymiaru w przestrzeń unormowaną skończonego wymiaru jest ciągły, a zatem w szczególności ciągłe są również wszystkie funkcjonały ewaluacji. Żeby w ogóle pojęcie funkcjonału ewaluacji było dobrze określone, musimy mieć do czynienia z przestrzenią Hilberta funkcji. W szczególności przestrzeń nie jest przestrzenią funkcji, lecz klas, gdzie dwie funkcje należą do jednej klasy wtedy i tylko wtedy, gdy różnią się na zbiorze miary Lebesgue’a równej zero, z czego wynika w szczególności, że pojęcie wartości dla elementu w punkcie nie ma sensu. (pl) |
dbo:thumbnail | wiki-commons:Special:FilePath/Different_Views_on_RKHS.png?width=300 |
dbo:wikiPageExternalLink | https://www.mit.edu/~9.520/scribe-notes/class03_gdurett.pdf, http://www.jmlr.org/papers/volume13/zhang12a/zhang12a.pdf http://www.stat.wisc.edu/~wahba/ftp1/oldie/kw71.pdf http://www.thesis.bilkent.edu.tr/0002953.pdf, http://www.math.uh.edu/~vern/rkhs.pdf. https://arxiv.org/abs/1106.6251, http://www.siam.org/books/ |
dbo:wikiPageID | 651196 (xsd:integer) |
dbo:wikiPageLength | 31687 (xsd:nonNegativeInteger) |
dbo:wikiPageRevisionID | 1109916316 (xsd:integer) |
dbo:wikiPageWikiLink | dbr:Quantum_mechanics dbr:Mercer's_theorem dbr:Real-valued_function dbr:Bergman_kernel dbr:Bergman_space dbr:Holomorphic_function dbc:Hilbert_space dbr:Riesz_representation_theorem dbr:Cutoff_frequency dbr:Integral_equation dbr:Completion_(metric_space) dbr:Complex_analysis dbr:Continuous_function dbr:Mathematics dbr:Salomon_Bochner dbr:Functional_(mathematics) dbr:Grace_Wahba dbr:Boundary_value_problem dbr:Bounded_operator dbr:Multi-task_learning dbr:Nachman_Aronszajn dbr:Representer_theorem dbr:Stanisław_Zaremba_(mathematician) dbr:Stefan_Bergman dbr:Empirical_risk_minimization dbr:Functional_analysis dbr:Harmonic_analysis dbr:Kernel_embedding_of_distributions dbr:Bandlimiting dbr:Cauchy–Schwarz_inequality dbr:H_square dbr:James_Mercer_(mathematician) dbr:Linear_combination dbr:E._H._Moore dbr:Fourier_transform dbr:Fourier_inversion_theorem dbr:Rectifier_(neural_networks) dbr:Gábor_Szegő dbr:Harmonic_function dbr:Hilbert_space dbr:Isomorphic dbr:Karhunen–Loève_theorem dbr:Biharmonic_equation dbr:Dirac_delta_function dbr:Borel_measure dbr:Bulletin_of_the_American_Mathematical_Society dbr:Positive-definite_kernel dbr:Positive_definite dbr:Spectral_theorem dbr:Continuous_function_(topology) dbr:Inner_product dbr:Cartesian_closed_category dbr:Radial_basis_function_kernel dbr:Set_(mathematics) dbr:Similarity_measure dbr:Kernel_trick dbr:Statistical_learning_theory dbr:Square-integrable_function dbr:Manifold_regularization dbr:Transactions_of_the_American_Mathematical_Society dbr:Positive_definite_kernel dbr:Analytic_functions dbr:Kernel_PCA dbr:Plancherel's_theorem dbr:Unit_disc dbr:File:Different_Views_on_RKHS.png |
dbp:wikiPageUsesTemplate | dbt:Citation_needed dbt:Cite_journal dbt:Clarify dbt:NumBlk dbt:Reflist dbt:EquationRef dbt:EquationNote dbt:ArXiv |
dct:subject | dbc:Hilbert_space |
rdfs:comment | 함수해석학에서, 재생핵 힐베르트 공간(再生核Hilbert空間, 영어: reproducing kernel Hilbert space)은 값매김 연산자가 유계 작용소인, 함수로 구성된 힐베르트 공간이다. 함수의 동치류로 구성된 르베그 공간 따위와 달리, 재생핵 힐베르트 공간은 함수로 구성되어야 한다. (르베그 공간의 경우, 주어진 점에서 함수 동치류의 원소들이 임의의 값을 가질 수 있어 값매김 연산자를 정의할 수 없다.) (ko) In functional analysis (a branch of mathematics), a reproducing kernel Hilbert space (RKHS) is a Hilbert space of functions in which point evaluation is a continuous linear functional. Roughly speaking, this means that if two functions and in the RKHS are close in norm, i.e., is small, then and are also pointwise close, i.e., is small for all . The converse does not need to be true. It is not entirely straightforward to construct a Hilbert space of functions which is not an RKHS. Some examples, however, have been found. (en) En analyse fonctionnelle, un espace de Hilbert à noyau reproduisant est un espace de Hilbert de fonctions pour lequel toutes les applications sont des formes linéaires continues. De manière équivalente, il existe des espaces qu'on peut définir par des noyaux reproduisants. Le sujet a été originellement et simultanément développé par Nachman Aronszajn et Stefan Bergman en 1950. Les espaces de Hilbert à noyau reproduisant sont parfois désignés sous l’acronyme issu du titre anglais RKHS, pour Reproducing Kernel Hilbert Space. (fr) W analizie funkcjonalnej (gałąź matematyki) przestrzeń Hilberta z jądrem reprodukującym (ang. Reproducing Kernel Hilbert Space, RKHS) jest przestrzenią Hilberta z iloczynem skalarnym funkcji określonych na zbiorze U o wartościach w ciele liczb rzeczywistych lub zespolonych, w której wszystkie funkcjonały ewaluacji, tzn. funkcjonały są ciągłe, tzn. dla każdego istnieje taka stała , że , gdzie stała nie zależy of wyboru funkcji . Jeśli funkcjonały ewaluacji są ciągłe, to na mocy Twierdzenia Riesza dla każdego istnieje takie , że dla każdej funkcji . Funkcję określoną w następujący sposób: (pl) |
rdfs:label | Espace de Hilbert à noyau reproduisant (fr) 재생핵 힐베르트 공간 (ko) Reproducing kernel Hilbert space (en) Przestrzeń Hilberta z jądrem reprodukującym (pl) |
owl:sameAs | freebase:Reproducing kernel Hilbert space wikidata:Reproducing kernel Hilbert space dbpedia-fr:Reproducing kernel Hilbert space dbpedia-ko:Reproducing kernel Hilbert space dbpedia-pl:Reproducing kernel Hilbert space dbpedia-tr:Reproducing kernel Hilbert space https://global.dbpedia.org/id/35rNG |
prov:wasDerivedFrom | wikipedia-en:Reproducing_kernel_Hilbert_space?oldid=1109916316&ns=0 |
foaf:depiction | wiki-commons:Special:FilePath/Different_Views_on_RKHS.png |
foaf:isPrimaryTopicOf | wikipedia-en:Reproducing_kernel_Hilbert_space |
is dbo:knownFor of | dbr:Peter_Whittle_(mathematician) dbr:Nachman_Aronszajn |
is dbo:wikiPageDisambiguates of | dbr:Kernel |
is dbo:wikiPageRedirects of | dbr:Moore-Aronszajn_theorem dbr:RKHS dbr:Reproducing-kernel_Hilbert_space dbr:Reproducing_kernel dbr:Reproducing_kernel_Hilbert_spaces dbr:Bergman_kernel_function dbr:Bergman_spaces dbr:Moore–Aronszajn_theorem |
is dbo:wikiPageWikiLink of | dbr:List_of_functional_analysis_topics dbr:Bayesian_estimation_of_templates_in_computational_anatomy dbr:Bayesian_interpretation_of_kernel_regularization dbr:Bergman_kernel dbr:Bergman_space dbr:Bernhard_Schölkopf dbr:Peter_Whittle_(mathematician) dbr:Vashishtha_Narayan_Singh dbr:Early_stopping dbr:Computational_anatomy dbr:Functional_correlation dbr:Functional_regression dbr:Gaussian_process dbr:Moore-Aronszajn_theorem dbr:Multi-task_learning dbr:Nachman_Aronszajn dbr:Representer_theorem dbr:Oscillator_representation dbr:Functional_analysis dbr:Kernel-independent_component_analysis dbr:Kernel_(statistics) dbr:Kernel_adaptive_filter dbr:Kernel_embedding_of_distributions dbr:Kernel_methods_for_vector_output dbr:Kernel_principal_component_analysis dbr:Kriging dbr:Principal_component_regression dbr:H_square dbr:Dirichlet_space dbr:Matrix_regularization dbr:Regularization_(mathematics) dbr:Hilbert_space dbr:Characteristic_function_(probability_theory) dbr:Learnable_function_class dbr:Coherent_states_in_mathematical_physics dbr:Diffeomorphometry dbr:Positive-definite_kernel dbr:Kosambi–Karhunen–Loève_theorem dbr:Nevanlinna–Pick_interpolation dbr:List_of_things_named_after_David_Hilbert dbr:Kernel dbr:Manifold_regularization dbr:Weak_supervision dbr:Nonlinear_dimensionality_reduction dbr:Regularization_perspectives_on_support_vector_machines dbr:RKHS dbr:Stein_discrepancy dbr:Reproducing-kernel_Hilbert_space dbr:Reproducing_kernel dbr:Reproducing_kernel_Hilbert_spaces dbr:Bergman_kernel_function dbr:Bergman_spaces dbr:Moore–Aronszajn_theorem |
is dbp:knownFor of | dbr:Nachman_Aronszajn |
is foaf:primaryTopic of | wikipedia-en:Reproducing_kernel_Hilbert_space |