{"id":"https://openalex.org/W2167583293","doi":null,"title":"Ets learning of kernel languages","display_name":"Ets learning of kernel languages","publication_year":2003,"publication_date":"2003-01-01","ids":{"openalex":"https://openalex.org/W2167583293","mag":"2167583293"},"language":"en","primary_location":{"id":"mag:2167583293","doi":null,"is_oa":false,"landing_page_url":"http://www.cs.unb.ca/~goldfarb/Theses/John's_Thesis.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"dissertation","indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5082615216","display_name":"Lev Goldfarb","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lev Goldfarb","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5024744626","display_name":"John Abela","orcid":"https://orcid.org/0000-0002-8162-5816","observed_orcids":["https://orcid.org/0000-0002-8162-5816"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"John Abela","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-8162-5816","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.0010000000474974513,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.0010000000474974513,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/kernel-language","display_name":"kernel language","score":0.9350000023841858},{"id":"https://openalex.org/keywords/inductive-learning","display_name":"inductive learning","score":0.7049999833106995},{"id":"https://openalex.org/keywords/regular-languages","display_name":"regular languages","score":0.6539999842643738},{"id":"https://openalex.org/keywords/edit-distance","display_name":"edit distance","score":0.6230000257492065},{"id":"https://openalex.org/keywords/evolutionary-distance","display_name":"phylogenetic distance","score":0.7459999918937683},{"id":"https://openalex.org/keywords/normal-form-reduction","display_name":"normal form reduction","score":0.7689999938011169},{"id":"https://openalex.org/keywords/inductive-bias","display_name":"inductive bias","score":0.7260000109672546},{"id":"https://openalex.org/keywords/concept-learning","display_name":"concept learning","score":0.33500000834465027}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6008012890815735},{"id":"https://openalex.org/C96146094","wikidata":"https://www.wikidata.org/wiki/Q609057","display_name":"Unification","level":2,"score":0.5848172903060913},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5171829462051392},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4765106737613678},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.47361207008361816},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.4617403447628021},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4523518681526184},{"id":"https://openalex.org/C80884492","wikidata":"https://www.wikidata.org/wiki/Q3345678","display_name":"Reproducing kernel Hilbert space","level":3,"score":0.425869882106781},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4196033477783203},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.3255098760128021},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3160337805747986},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2758856415748596},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.21533465385437012},{"id":"https://openalex.org/C62799726","wikidata":"https://www.wikidata.org/wiki/Q190056","display_name":"Hilbert space","level":2,"score":0.1888372004032135},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.12544453144073486},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2167583293","doi":null,"is_oa":false,"landing_page_url":"http://www.cs.unb.ca/~goldfarb/Theses/John's_Thesis.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":76,"referenced_works":["https://openalex.org/W4952878","https://openalex.org/W88216543","https://openalex.org/W193605690","https://openalex.org/W403636135","https://openalex.org/W622285400","https://openalex.org/W653955026","https://openalex.org/W1495992623","https://openalex.org/W1501657095","https://openalex.org/W1512126231","https://openalex.org/W1514324498","https://openalex.org/W1520252399","https://openalex.org/W1530657611","https://openalex.org/W1531110464","https://openalex.org/W1538973122","https://openalex.org/W1540715591","https://openalex.org/W1553407966","https://openalex.org/W1557110230","https://openalex.org/W1559171143","https://openalex.org/W1568666816","https://openalex.org/W1571053466","https://openalex.org/W1575869149","https://openalex.org/W1576782956","https://openalex.org/W1583295953","https://openalex.org/W1596241100","https://openalex.org/W1596324102","https://openalex.org/W1604268648","https://openalex.org/W1647671624","https://openalex.org/W1701438870","https://openalex.org/W1705714200","https://openalex.org/W1745966773","https://openalex.org/W1896273530","https://openalex.org/W1969005071","https://openalex.org/W1969698078","https://openalex.org/W1970026646","https://openalex.org/W1979101142","https://openalex.org/W1979662950","https://openalex.org/W1984432998","https://openalex.org/W1990413869","https://openalex.org/W1997305350","https://openalex.org/W1997856655","https://openalex.org/W2009207944","https://openalex.org/W2010392031","https://openalex.org/W2011039300","https://openalex.org/W2017603160","https://openalex.org/W2018114786","https://openalex.org/W2018706164","https://openalex.org/W2031621184","https://openalex.org/W2033706603","https://openalex.org/W2033802199","https://openalex.org/W2057834256","https://openalex.org/W2074231493","https://openalex.org/W2076523907","https://openalex.org/W2081981374","https://openalex.org/W2088646379","https://openalex.org/W2092386826","https://openalex.org/W2093397547","https://openalex.org/W2102491957","https://openalex.org/W2111251067","https://openalex.org/W2116890140","https://openalex.org/W2121252285","https://openalex.org/W2122089412","https://openalex.org/W2129514578","https://openalex.org/W2135953325","https://openalex.org/W2144797171","https://openalex.org/W2146934839","https://openalex.org/W2149706766","https://openalex.org/W2151325537","https://openalex.org/W2267528391","https://openalex.org/W2495069617","https://openalex.org/W2533248932","https://openalex.org/W2582697902","https://openalex.org/W2610179052","https://openalex.org/W2743477090","https://openalex.org/W2798619248","https://openalex.org/W2919264345","https://openalex.org/W3017143921"],"related_works":["https://openalex.org/W7096171797","https://openalex.org/W1562478684","https://openalex.org/W3011910112","https://openalex.org/W2552300891","https://openalex.org/W7099554319","https://openalex.org/W2080044688","https://openalex.org/W4247225236","https://openalex.org/W2416445541","https://openalex.org/W1847546932","https://openalex.org/W1574157102"],"abstract_inverted_index":{"The":[0,17,312],"Evolving":[1],"Transformations":[2],"Systems":[3],"(ETS)":[4],"model":[5,11,22,36,45],"is":[6,78,125,153,238,248,316],"a":[7,47,57,63,76,83,116,128,138,188,195,212,249,270,276,286,304,319,344],"new":[8,48,196,250,259,291],"inductive":[9,214],"learning":[10,37,60,103,180,198,324],"proposed":[12,110],"by":[13,25,111,127,164,349],"Goldfarb":[14,112],"in":[15,80,113,343],"1990.":[16],"development":[18],"of":[19,30,66,82,86,95,104,118,131,141,147,150,160,172,258,295,300,314,321,323],"the":[20,28,31,73,96,101,119,144,148,156,165,169,179,185,218,241,333,339],"ETS":[21,74,102,197,223,234,247],"was":[23],"motivated":[24],"need":[26],"for":[27,50,59,167,177,265,278,308],"unification":[29],"two":[32],"competing":[33],"approaches":[34],"that":[35,91,237],"-":[38],"numeric":[39],"(vector":[40],"space)":[41],"and":[42,55,68,137,158,175,191,193,207,210,303,335],"symbolic.":[43],"This":[44,98,216],"provides":[46],"method":[49],"describing":[51],"classes":[52,61],"(or":[53,89],"concepts)":[54],"also":[56,176],"framework":[58],"from":[62],"finite":[64,84,129,139],"number":[65,130,140,257,320],"positive":[67],"negative":[69],"training":[70,242],"examples.":[71],"In":[72],"model,":[75,251],"class":[77,170,341],"described":[79],"terms":[81],"set":[85],"weighted":[87,132],"transformations":[88,133,296],"operations)":[90],"act":[92],"on":[93,318,331],"members":[94],"class.":[97],"thesis":[99,152],"investigates":[100],"kernel":[105,123,325],"languages.":[106,121,326],"Kernel":[107],"languages,":[108,203,302],"first":[109],"1992,":[114],"are":[115,226],"subclass":[117],"regular":[120],"A":[122,256],"language":[124,235],"specified":[126],"(string":[134],"rewrite":[135],"rules)":[136],"string":[142,288],"called":[143],"kernels.":[145],"One":[146],"aims":[149],"this":[151,183,266],"to":[154,220,281,338],"show":[155],"usefulness":[157,313],"versatility":[159],"using":[161],"distance,":[162],"induced":[163],"transformations,":[166],"both":[168,205],"description":[171,236,342],"formal":[173,293,301],"languages":[174],"directing":[178],"process.":[181],"To":[182],"end,":[184],"author":[186],"adopted":[187],"pragmatic":[189],"approach":[190],"designed":[192],"implemented":[194],"algorithm\u2014Valletta.":[199],"Valletta":[200,230,315,327],"learns":[201],"multiple-kernel":[202],"with":[204,240],"random":[206],"misclassification":[208],"noise,":[209],"has":[211],"user-defined":[213],"bias.":[215],"allows":[217],"user":[219],"indicate":[221],"which":[222],"hypotheses":[224],"(descriptions)":[225],"preferred":[227],"over":[228],"others.":[229],"always":[231,336],"finds":[232],"an":[233],"consistent":[239],"examples\u2014if":[243],"one":[244],"exists.":[245],"Since":[246],"few":[252],"tools":[253,260],"were":[254,261],"available.":[255],"therefore":[262],"purposely":[263],"developed":[264],"thesis.":[267],"These":[268],"include":[269],"string-edit":[271],"distance":[272],"function,":[273],"Evolutionary":[274],"Distance,":[275],"technique":[277,307],"reducing":[279],"strings":[280],"their":[282],"normal":[283],"forms":[284],"modulo":[285],"non-confluent":[287],"rewriting":[289],"system,":[290],"refined":[292],"definitions":[294],"system":[297],"(TS)":[298],"descriptions":[299],"distance-driven":[305],"search":[306,310],"Valletta's":[309],"engine.":[311],"demonstrated":[317],"examples":[322],"performed":[328],"very":[329],"well":[330],"all":[332],"datasets":[334],"converged":[337],"correct":[340],"reasonable":[345],"time.":[346],"(Abstract":[347],"shortened":[348],"UMI.)":[350]},"counts_by_year":[],"updated_date":"2026-07-14T23:32:53.992493","created_date":"2016-06-24T00:00:00"}