String kernel (original) (raw)
In machine learning and data mining, a string kernel is a kernel function that operates on strings, i.e. finite sequences of symbols that need not be of the same length. String kernels can be intuitively understood as functions measuring the similarity of pairs of strings: the more similar two strings a and b are, the higher the value of a string kernel K(a, b) will be.
| Property | Value |
|---|---|
| dbo:abstract | In machine learning and data mining, a string kernel is a kernel function that operates on strings, i.e. finite sequences of symbols that need not be of the same length. String kernels can be intuitively understood as functions measuring the similarity of pairs of strings: the more similar two strings a and b are, the higher the value of a string kernel K(a, b) will be. Using string kernels with kernelized learning algorithms such as support vector machines allow such algorithms to work with strings, without having to translate these to fixed-length, real-valued feature vectors. String kernels are used in domains where sequence data are to be clustered or classified, e.g. in text mining and gene analysis. (en) Строковое ядро — это ядерная функция, определённая на строках, т.е. конечных последовательностях символов, которые не обязательно имеют одну и ту же длину. Строковые ядра можно интуитивно понимать как функции, измеряющие похожесть пар строк — чем больше похожи две строки a и b, тем больше значение строкового ядра K(a, b). Использование строковых ядер с ядерных алгоритмами обучения, таких как метод опорных векторов, позволяет таким алгоритмам работать со строками без необходимости преобразовывать их к векторам признаков постоянной длины, имеющих вещественные элементы. Строковые ядра используются в областях, где кластеризуется или классифицируется последовательность данных, например, при обработке текстовых данных и анализе генов. (ru) У машинному навчанні та добуванні даних стрічкове ядро (англ. string kernel) — це , яка діє на стрічках, тобто, скінченних послідовностях символів, які не мають бути однакової довжини. Стрічкові ядра можна інтуїтивно розуміти як функції, які вимірюють подібність пар стрічок: що подібнішими є дві стрічки a та b, то вищим буде значення стрічкового ядра K(a, b). Застосування стрічкових ядер із ядрованими алгоритмами навчання, такими як метод опорних векторів, дозволяє таким алгоритмам працювати зі стрічками без необхідності перетворювати їх на дійснозначні вектори ознак фіксованої довжини. Стрічкові ядра застосовуються в областях, де дані послідовностей підлягають кластеруванню або класифікації, наприклад, в інтелектуальному аналізі текстів та генному аналізі. (uk) |
| dbo:wikiPageID | 27618564 (xsd:integer) |
| dbo:wikiPageLength | 6841 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1064643768 (xsd:integer) |
| dbo:wikiPageWikiLink | dbc:Kernel_methods_for_machine_learning dbr:Mercer's_theorem dbr:Kernel_methods dbr:Continuous_function dbr:Genes dbc:String_metrics dbr:Symmetric dbr:Approximation dbr:Alphabet_(computer_science) dbr:Machine_learning dbr:Cluster_analysis dbr:String_(computer_science) dbr:Data_mining dbr:Feature_vector dbc:Natural_language_processing dbr:Bioinformatics dbr:Support_vector_machine dbr:Homology_(biology) dbc:Algorithms_on_strings dbr:Positive-definite_kernel dbr:Inner_product_space dbr:Statistical_classification dbr:Kernel_trick dbr:Text_mining dbr:Mutated dbr:Positive-semidefinite_function dbr:Spam_detection dbr:Multiindices |
| dbp:wikiPageUsesTemplate | dbt:Reflist |
| dcterms:subject | dbc:Kernel_methods_for_machine_learning dbc:String_metrics dbc:Natural_language_processing dbc:Algorithms_on_strings |
| gold:hypernym | dbr:Function |
| rdf:type | yago:WikicatStringSimilarityMeasures yago:Ability105616246 yago:Abstraction100002137 yago:Act100030358 yago:Action100037396 yago:Activity100407535 yago:Algorithm105847438 yago:Choice100161243 yago:Cognition100023271 yago:Decision100162632 yago:Event100029378 yago:Know-how105616786 yago:Maneuver100168237 yago:Measure100174412 yago:Method105660268 yago:Move100165942 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:WikicatKernelMethodsForMachineLearning yago:YagoPermanentlyLocatedEntity dbo:Disease yago:Rule105846932 yago:WikicatAlgorithmsOnStrings |
| rdfs:comment | In machine learning and data mining, a string kernel is a kernel function that operates on strings, i.e. finite sequences of symbols that need not be of the same length. String kernels can be intuitively understood as functions measuring the similarity of pairs of strings: the more similar two strings a and b are, the higher the value of a string kernel K(a, b) will be. (en) Строковое ядро — это ядерная функция, определённая на строках, т.е. конечных последовательностях символов, которые не обязательно имеют одну и ту же длину. Строковые ядра можно интуитивно понимать как функции, измеряющие похожесть пар строк — чем больше похожи две строки a и b, тем больше значение строкового ядра K(a, b). (ru) У машинному навчанні та добуванні даних стрічкове ядро (англ. string kernel) — це , яка діє на стрічках, тобто, скінченних послідовностях символів, які не мають бути однакової довжини. Стрічкові ядра можна інтуїтивно розуміти як функції, які вимірюють подібність пар стрічок: що подібнішими є дві стрічки a та b, то вищим буде значення стрічкового ядра K(a, b). (uk) |
| rdfs:label | String kernel (en) Строковое ядро (ru) Стрічкове ядро (uk) |
| owl:sameAs | freebase:String kernel yago-res:String kernel wikidata:String kernel dbpedia-ru:String kernel dbpedia-uk:String kernel https://global.dbpedia.org/id/4w3JQ |
| prov:wasDerivedFrom | wikipedia-en:String_kernel?oldid=1064643768&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:String_kernel |
| is dbo:wikiPageRedirects of | dbr:String_Kernel |
| is dbo:wikiPageWikiLink of | dbr:N-gram dbr:Kernel_method dbr:Outline_of_machine_learning dbr:Outline_of_natural_language_processing dbr:String_Kernel |
| is foaf:primaryTopic of | wikipedia-en:String_kernel |