{"id":"https://openalex.org/W53241408","doi":"https://doi.org/10.15083/00002536","title":"Matching and Learning in Trees","display_name":"Matching and Learning in Trees","publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W53241408","doi":"https://doi.org/10.15083/00002536","mag":"53241408"},"language":"en","primary_location":{"id":"pmh:oai:irdb.nii.ac.jp:00926:0001749149","doi":"https://doi.org/10.15083/00002536","is_oa":true,"landing_page_url":"https://repository.dl.itc.u-tokyo.ac.jp/records/2542","pdf_url":"https://repository.dl.itc.u-tokyo.ac.jp/record/2542/files/kuboyama216776.pdf","source":{"id":"https://openalex.org/S7407056385","display_name":"Institutional Repositories DataBase (IRDB)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I184597095","host_organization_name":"National Institute of Informatics","host_organization_lineage":["https://openalex.org/I184597095"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"thesis"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://repository.dl.itc.u-tokyo.ac.jp/record/2542/files/kuboyama216776.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5028025312","display_name":"Tetsuji Kuboyama","orcid":"https://orcid.org/0000-0003-1590-0231","observed_orcids":["https://orcid.org/0000-0003-1590-0231"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"\u54f2\u4e8c \u4e45\u4fdd\u5c71","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5028025312"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":37,"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/T11269","display_name":"Algorithms and Data Compression","score":0.6157000064849854,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.6157000064849854,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.2150000035762787,"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/T11567","display_name":"semigroups and automata theory","score":0.060499999672174454,"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/tree-edit-distance","display_name":"tree edit distance","score":0.9670000076293945},{"id":"https://openalex.org/keywords/tree-alignment","display_name":"tree alignment","score":0.9750000238418579},{"id":"https://openalex.org/keywords/tree-mapping","display_name":"tree mapping","score":0.6690000295639038},{"id":"https://openalex.org/keywords/tree-kernels","display_name":"tree kernels","score":0.8109999895095825},{"id":"https://openalex.org/keywords/convolution-kernels","display_name":"convolution kernels","score":0.9160000085830688},{"id":"https://openalex.org/keywords/glycans","display_name":"glycans","score":0.6230000257492065},{"id":"https://openalex.org/keywords/approximate-pattern-matching","display_name":"approximate pattern matching","score":0.6209999918937683},{"id":"https://openalex.org/keywords/computational-biology","display_name":"computational biology","score":0.7519999742507935}],"concepts":[{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4539180099964142},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4193379282951355},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.41477707028388977},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2504656910896301},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1294567883014679}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:irdb.nii.ac.jp:00926:0001749149","doi":"https://doi.org/10.15083/00002536","is_oa":true,"landing_page_url":"https://repository.dl.itc.u-tokyo.ac.jp/records/2542","pdf_url":"https://repository.dl.itc.u-tokyo.ac.jp/record/2542/files/kuboyama216776.pdf","source":{"id":"https://openalex.org/S7407056385","display_name":"Institutional Repositories DataBase (IRDB)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I184597095","host_organization_name":"National Institute of Informatics","host_organization_lineage":["https://openalex.org/I184597095"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"thesis"},{"id":"mag:2288472318","doi":null,"is_oa":false,"landing_page_url":"http://ci.nii.ac.jp/naid/500000460233?l=ja","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},{"id":"mag:53241408","doi":null,"is_oa":false,"landing_page_url":"https://tk.cc.gakushuin.ac.jp/doc/kuboyama2007phd.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":{"id":"pmh:oai:irdb.nii.ac.jp:00926:0001749149","doi":"https://doi.org/10.15083/00002536","is_oa":true,"landing_page_url":"https://repository.dl.itc.u-tokyo.ac.jp/records/2542","pdf_url":"https://repository.dl.itc.u-tokyo.ac.jp/record/2542/files/kuboyama216776.pdf","source":{"id":"https://openalex.org/S7407056385","display_name":"Institutional Repositories DataBase (IRDB)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I184597095","host_organization_name":"National Institute of Informatics","host_organization_lineage":["https://openalex.org/I184597095"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"thesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W53241408.pdf","grobid_xml":"https://content.openalex.org/works/W53241408.grobid-xml"},"referenced_works_count":102,"referenced_works":["https://openalex.org/W9273873","https://openalex.org/W108777047","https://openalex.org/W117089371","https://openalex.org/W128583468","https://openalex.org/W173481235","https://openalex.org/W1479867901","https://openalex.org/W1480643256","https://openalex.org/W1484435918","https://openalex.org/W1486401986","https://openalex.org/W1490239162","https://openalex.org/W1492949973","https://openalex.org/W1497064453","https://openalex.org/W1504417041","https://openalex.org/W1506208772","https://openalex.org/W1509213251","https://openalex.org/W1510073064","https://openalex.org/W1512788924","https://openalex.org/W1519982598","https://openalex.org/W1520566981","https://openalex.org/W1536756802","https://openalex.org/W1537645835","https://openalex.org/W1559144499","https://openalex.org/W1559350420","https://openalex.org/W1569199305","https://openalex.org/W1569799459","https://openalex.org/W1576213419","https://openalex.org/W1578613744","https://openalex.org/W1587871245","https://openalex.org/W1593185626","https://openalex.org/W1605903931","https://openalex.org/W1607285674","https://openalex.org/W1701261171","https://openalex.org/W1718544036","https://openalex.org/W1774857219","https://openalex.org/W1813231752","https://openalex.org/W1842201654","https://openalex.org/W1866266163","https://openalex.org/W1875120328","https://openalex.org/W1875883055","https://openalex.org/W1964986627","https://openalex.org/W1965446791","https://openalex.org/W1967118885","https://openalex.org/W1969871814","https://openalex.org/W1976373002","https://openalex.org/W1978478796","https://openalex.org/W1978872422","https://openalex.org/W1982055477","https://openalex.org/W1996186909","https://openalex.org/W2006912660","https://openalex.org/W2011039300","https://openalex.org/W2011975945","https://openalex.org/W2012010763","https://openalex.org/W2012459404","https://openalex.org/W2020816856","https://openalex.org/W2021088858","https://openalex.org/W2021791566","https://openalex.org/W2024797550","https://openalex.org/W2025701920","https://openalex.org/W2030893619","https://openalex.org/W2035582095","https://openalex.org/W2035650814","https://openalex.org/W2042498858","https://openalex.org/W2043481183","https://openalex.org/W2048001624","https://openalex.org/W2053841470","https://openalex.org/W2057294899","https://openalex.org/W2062202510","https://openalex.org/W2072851563","https://openalex.org/W2074231493","https://openalex.org/W2076043677","https://openalex.org/W2080144938","https://openalex.org/W2084921767","https://openalex.org/W2085533860","https://openalex.org/W2087064593","https://openalex.org/W2093727387","https://openalex.org/W2094034674","https://openalex.org/W2103014446","https://openalex.org/W2107412086","https://openalex.org/W2108584692","https://openalex.org/W2109227373","https://openalex.org/W2109297587","https://openalex.org/W2115667895","https://openalex.org/W2120814856","https://openalex.org/W2134861301","https://openalex.org/W2137560895","https://openalex.org/W2141650941","https://openalex.org/W2143275903","https://openalex.org/W2143309843","https://openalex.org/W2143954109","https://openalex.org/W2147828873","https://openalex.org/W2147909264","https://openalex.org/W2148029272","https://openalex.org/W2150948228","https://openalex.org/W2151168698","https://openalex.org/W2151787203","https://openalex.org/W2156909104","https://openalex.org/W2161675403","https://openalex.org/W2583430868","https://openalex.org/W2615426555","https://openalex.org/W2911670730","https://openalex.org/W3143050497","https://openalex.org/W4210951666"],"related_works":["https://openalex.org/W7144352814","https://openalex.org/W7144711143","https://openalex.org/W7207705224","https://openalex.org/W7144326002","https://openalex.org/W7146685198","https://openalex.org/W7145606495","https://openalex.org/W7144092163","https://openalex.org/W7144305207","https://openalex.org/W7144854853","https://openalex.org/W7145504830"],"abstract_inverted_index":{"This":[0],"thesis":[1,61,81,371,420],"presents":[2],"a":[3,22,41,73,92,151,195,273,276,289,303,310,324,378,465,468,493,498,544,637,663,687,717,738],"unified":[4,230],"understanding":[5],"of":[6,25,44,55,72,95,98,119,128,137,153,182,198,212,225,237,268,281,288,315,336,352,458,535,590,594,597,647,650,689,730,740],"edit-based":[7,99,154,199],"approaches":[8],"to":[9,46,65,68,91,124,145,323,354,368,391,397,423,448,488,501,517,547,552,564,583,585,620,632,735,765,786,791],"approximate":[10,100,129,138,155,200,238,329],"tree":[11,101,106,120,130,139,156,177,201,207,218,226,239,251,257,277,291,301,305,332,342],"matching":[12,102,157,240],"and":[13,31,51,109,169,259,307,380,386,396,421,435,443,467,473,512,520,525,539,575,577,614,697,711,756,767],"introduces":[14],"new":[15],"facts":[16],"on":[17,36,116,206,233,480,622,727,737],"the":[18,70,96,105,110,117,126,161,166,170,176,180,189,229,234,243,262,266,282,286,363,403,425,550,581,588,595,600,603,642,648,667,762,775],"subject.It":[19],"also":[20,487,562],"provides":[21],"broad":[23],"view":[24,231],"kernel-based":[26,210,537],"learning":[27,75,211,296,538],"methods":[28,34,317],"for":[29,113,179,188,209,265,275,413,418,438,483,503,513,529,571,578,644,654,684,719],"trees,":[30,183,337],"proposes":[32],"novel":[33,74,250],"based":[35,232],"this":[37,60,79,384,461,624,721,741,782],"view.These":[38],"contributions":[39],"have":[40,359,392,454,548,760],"wide":[42],"range":[43],"applications":[45],"pattern":[47,330],"matching,":[48,331],"computational":[49,66,327],"biology,":[50],"many":[52,356,393],"other":[53,426],"areas":[54,534],"computer":[56,510],"science.As":[57],"an":[58,63,134,389,415,673],"example,":[59],"includes":[62],"application":[64],"biology":[67],"demonstrate":[69],"effectiveness":[71,314],"method":[76],"developed":[77],"in":[78,122,242,326,508,532,558,606,666,707,774,778],"work.This":[80],"is":[82,89,492],"divided":[83],"into":[84],"two":[85,164,249,299],"parts.The":[86],"first":[87,214,244,703],"part":[88,204,284,739],"devoted":[90],"detailed":[93],"analysis":[94],"classes":[97],"such":[103,555,636],"as":[104,464],"edit":[107,172,333],"problem":[108,112,168,325],"alignment":[111,167,181,267,335],"trees.We":[114,213],"focus":[115],"notion":[118],"mapping":[121,178],"order":[123],"describe":[125],"semantics":[127],"matching.We":[131],"then":[132,714],"establish":[133],"algebraic":[135,141],"model":[136,142],"matching.This":[140],"enables":[143],"us":[144],"reveal":[146,194],"unknown":[147,187],"hidden":[148],"relationships":[149],"among":[150],"variety":[152],"problems,":[158,165],"which":[159,184],"include":[160],"equivalence":[162],"between":[163],"less-constrained":[171],"problem.Also,":[173],"we":[174,193,247],"give":[175],"has":[185,376,542,629,712],"been":[186,377,455,543,660,678,716],"past":[190],"decade.In":[191],"addition,":[192,246],"class":[196,235],"hierarchy":[197,236],"matching.The":[202],"second":[203,283],"focuses":[205],"kernels":[208,219,252],"show":[215,260],"that":[216,261],"existing":[217],"are":[220,318],"formulated":[221],"by":[222,320,408,680],"counting":[223,263],"functions":[224],"mappings":[227],"from":[228,748],"established":[241],"part.In":[245],"develop":[248],"more":[253,456],"flexible":[254],"than":[255],"known":[256],"kernels,":[258,302,343],"function":[264],"trees":[269],"does":[270],"not":[271,453],"satisfy":[272],"requirement":[274],"kernel.The":[278,313],"last":[279],"half":[280],"addresses":[285],"development":[287],"faster":[290],"kernel":[292,306,340],"without":[293,670],"sacrificing":[294],"its":[295,308,708],"performance.We":[297],"propose":[298],"simple":[300],"spectrum":[304],"variant,":[309],"gram":[311],"distribution":[312],"these":[316],"demonstrated":[319],"applying":[321],"them":[322],"biology.Keywords:":[328],"distance,":[334],"machine":[338],"learning,":[339],"methods,":[341],"convolution":[344],"kernel,":[345],"glycans":[346],"i":[347],"I":[348,658,744],"owe":[349],"immeasurable":[350],"debts":[351],"gratitude":[353,567],"so":[355],"people":[357,401],"who":[358,451,491,617,628,702],"supported":[360],"me":[361,388,459,515,580,619,634,734],"along":[362],"way.I":[364],"would":[365,561,784],"especially":[366],"like":[367,563,662,785],"thank":[369,424],"my":[370,419,481,566,705,788],"Committee":[372],"Chair,":[373],"Hiroshi":[374,610],"Yasuda.He":[375],"generous":[379],"superb":[381,474],"mentor":[382],"throughout":[383,402,460],"work,":[385],"gave":[387],"opportunity":[390,551,582],"valuable":[394,445],"experiences":[395],"encounter":[398,766],"with":[399,497,554,635,754,770],"fabulous":[400,771],"Information":[404],"Security":[405],"Project":[406],"led":[407],"him.I":[409],"am":[410],"very":[411],"grateful":[412,789],"having":[414],"exceptional":[416],"committee":[417,427],"wish":[422],"members,":[428],"Koichi":[429,489],"Hori,":[430],"Mina":[431],"Akaishi,":[432],"Tetsuo":[433],"Shibuya,":[434],"Terumasa":[436],"Aoki":[437],"sparing":[439],"their":[440,530,533,559,779],"precious":[441],"time":[442],"offering":[444],"suggestions.Special":[446],"thanks":[447],"Kilho":[449],"Shin,":[450],"could":[452],"supportive":[457],"entire":[462],"work":[463,553,706,726,742],"coworker":[466],"reliable":[469],"friend.His":[470],"keen":[471],"logicality":[472],"mathematical":[475],"intuition":[476],"often":[477],"shed":[478],"light":[479],"conjectures":[482],"achieving":[484],"tangible":[485],"results.Thanks":[486],"Hirata,":[490],"highly":[494],"productive":[495],"researcher":[496],"strong":[499],"commitment":[500],"excellence,":[502],"sharing":[504],"his":[505,572,655,685],"vast":[506],"expertise":[507],"theoretical":[509],"science,":[511],"encouraging":[514],"constantly":[516],"write":[518],"sound":[519],"persuasive":[521],"papers;":[522],"Hisashi":[523],"Kashima":[524],"Kiyoko":[526],"Flora":[527],"Aoki-Kinoshita":[528],"support":[531,574],"expertise,":[536],"glycomics":[540],"respectively.It":[541],"distinct":[545],"pleasure":[546],"had":[549,659,677,761],"leading":[556],"researchers":[557,772],"fields.I":[560],"express":[565],"to:":[568],"Masaru":[569],"Kitsuregawa":[570],"patient":[573],"encouragement,":[576],"giving":[579],"continue":[584],"study":[586],"at":[587,602,641],"Institute":[589],"Industrial":[591],"Science":[592],"(IIS)":[593],"University":[596,649],"Tokyo;":[598,651],"All":[599],"colleagues":[601],"Computer":[604],"Center":[605,643],"IIS,":[607],"Hitomi":[608],"Fukushima,":[609],"Hayashi,":[611],"Kiyomitsu":[612],"Hirabaru,":[613],"Tsuneo":[615],"Suzuki,":[616],"allowed":[618],"concentrate":[621],"writing":[623],"thesis;":[625],"Hidetoshi":[626],"Yokoi,":[627],"made":[630],"efforts":[631],"provide":[633],"pleasant":[638],"working":[639],"atmosphere":[640],"Collaborative":[645],"Research":[646],"Makoto":[652],"Amamiya":[653],"endurance":[656],"while":[657,751],"drifting":[661],"jellyfish":[664],"aimlessly":[665],"depthless":[668],"abyss":[669],"realizing":[671],"what":[672],"ample":[674],"research":[675,749],"environment":[676],"provided":[679],"him;":[681],"Akira":[682],"Yasuhara":[683],"generosity,":[686],"lot":[688],"helpful":[690],"discussions":[691],"about":[692],"graph":[693],"theory,":[694],"dedicated":[695],"support,":[696],"constant":[698],"encouragement;":[699],"Hiroki":[700],"Arimura,":[701],"appreciated":[704],"immature":[709],"stage,":[710],"since":[713],"always":[715],"catalyst":[718],"advancing":[720],"work;":[722],"Tetsuhiro":[723],"Miyahara,":[724],"whose":[725],"data":[728,732],"mining":[729],"semistructured":[731],"motivated":[733],"start":[736],"when":[743],"almost":[745],"drifted":[746],"away":[747],"activities":[750],"being":[752],"swamped":[753],"network":[755],"database":[757],"administration":[758],"tasks.I":[759],"tremendous":[763],"fortune":[764],"get":[768],"(re)acquainted":[769],"active":[773],"front":[776],"lines":[777],"fields":[780],"through":[781],"work.I":[783],"return":[787],"acknowledgment":[790]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":6}],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2016-06-24T00:00:00"}