{"id":"https://openalex.org/W1654251166","doi":"https://doi.org/10.3233/fi-2012-733","title":"Mining Induced/Embedded Subtrees using the Level of Embedding Constraint","display_name":"Mining Induced/Embedded Subtrees using the Level of Embedding Constraint","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W1654251166","doi":"https://doi.org/10.3233/fi-2012-733","mag":"1654251166"},"language":"en","primary_location":{"id":"doi:10.3233/fi-2012-733","is_oa":false,"landing_page_url":"https://doi.org/10.3233/fi-2012-733","pdf_url":null,"source":{"id":"https://openalex.org/S39012697","display_name":"Fundamenta Informaticae","issn_l":"0169-2968","issn":["0169-2968","1875-8681"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fundamenta Informaticae","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"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/A5111780030","display_name":"Henry Tan","orcid":null},"institutions":[{"id":"https://openalex.org/I205640436","display_name":"Curtin University","ror":"https://ror.org/02n415q13","country_code":"AU","type":"education","lineage":["https://openalex.org/I205640436"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Henry Tan","raw_affiliation_strings":["Department of Computing, Curtin University of Technology, Perth, Australia, fedja.hadzic@curtin.edu.au","Department of Computing, Curtin University of Technology, Perth, Australia, fedja.hadzic@curtin.edu.au#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computing, Curtin University of Technology, Perth, Australia, fedja.hadzic@curtin.edu.au","institution_ids":["https://openalex.org/I205640436"]},{"raw_affiliation_string":"Department of Computing, Curtin University of Technology, Perth, Australia, fedja.hadzic@curtin.edu.au#TAB#","institution_ids":["https://openalex.org/I205640436"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010008969","display_name":"Fedja Hadzic","orcid":null},"institutions":[{"id":"https://openalex.org/I205640436","display_name":"Curtin University","ror":"https://ror.org/02n415q13","country_code":"AU","type":"education","lineage":["https://openalex.org/I205640436"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Fedja Hadzic","raw_affiliation_strings":["Department of Computing, Curtin University of Technology, Perth, Australia, fedja.hadzic@curtin.edu.au","(Correspd.) Department of Computing, Curtin University of Technology, Perth, Australia, fedja.hadzic@curtin.edu.au#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computing, Curtin University of Technology, Perth, Australia, fedja.hadzic@curtin.edu.au","institution_ids":["https://openalex.org/I205640436"]},{"raw_affiliation_string":"(Correspd.) Department of Computing, Curtin University of Technology, Perth, Australia, fedja.hadzic@curtin.edu.au#TAB#","institution_ids":["https://openalex.org/I205640436"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103624029","display_name":"Tharam S. Dillon","orcid":null},"institutions":[{"id":"https://openalex.org/I205640436","display_name":"Curtin University","ror":"https://ror.org/02n415q13","country_code":"AU","type":"education","lineage":["https://openalex.org/I205640436"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Tharam S. Dillon","raw_affiliation_strings":["Department of Computing, Curtin University of Technology, Perth, Australia, fedja.hadzic@curtin.edu.au","Department of Computing, Curtin University of Technology, Perth, Australia, fedja.hadzic@curtin.edu.au#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computing, Curtin University of Technology, Perth, Australia, fedja.hadzic@curtin.edu.au","institution_ids":["https://openalex.org/I205640436"]},{"raw_affiliation_string":"Department of Computing, Curtin University of Technology, Perth, Australia, fedja.hadzic@curtin.edu.au#TAB#","institution_ids":["https://openalex.org/I205640436"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5111780030"],"corresponding_institution_ids":["https://openalex.org/I205640436"],"apc_list":null,"apc_paid":null,"fwci":0.7423,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.80381882,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"119","issue":"2","first_page":"187","last_page":"231"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9789000153541565,"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/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9765999913215637,"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/constraint","display_name":"Constraint (computer-aided design)","score":0.6946604251861572},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.6378498077392578},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5378389358520508},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.392697274684906},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3793606758117676},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3785988688468933},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.20649966597557068},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.09554877877235413}],"concepts":[{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.6946604251861572},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.6378498077392578},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5378389358520508},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.392697274684906},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3793606758117676},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3785988688468933},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20649966597557068},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.09554877877235413}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3233/fi-2012-733","is_oa":false,"landing_page_url":"https://doi.org/10.3233/fi-2012-733","pdf_url":null,"source":{"id":"https://openalex.org/S39012697","display_name":"Fundamenta Informaticae","issn_l":"0169-2968","issn":["0169-2968","1875-8681"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fundamenta Informaticae","raw_type":"journal-article"},{"id":"pmh:oai:espace.curtin.edu.au:20.500.11937/34877","is_oa":false,"landing_page_url":"http://hdl.handle.net/20.500.11937/34877","pdf_url":null,"source":{"id":"https://openalex.org/S4306401790","display_name":"eSpace (Curtin University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205640436","host_organization_name":"Curtin University","host_organization_lineage":["https://openalex.org/I205640436"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W33383766","https://openalex.org/W56896489","https://openalex.org/W67993570","https://openalex.org/W202299441","https://openalex.org/W1121883017","https://openalex.org/W1482003340","https://openalex.org/W1506285740","https://openalex.org/W1536535841","https://openalex.org/W1536540269","https://openalex.org/W1553696291","https://openalex.org/W1593813215","https://openalex.org/W1641749581","https://openalex.org/W2009758120","https://openalex.org/W2012537185","https://openalex.org/W2037965136","https://openalex.org/W2064853889","https://openalex.org/W2068395804","https://openalex.org/W2080632942","https://openalex.org/W2090474597","https://openalex.org/W2099962227","https://openalex.org/W2100588761","https://openalex.org/W2103033326","https://openalex.org/W2105245773","https://openalex.org/W2108150886","https://openalex.org/W2121313660","https://openalex.org/W2121422364","https://openalex.org/W2122303450","https://openalex.org/W2124996875","https://openalex.org/W2126400629","https://openalex.org/W2133378824","https://openalex.org/W2140158493","https://openalex.org/W2140900696","https://openalex.org/W2141115288","https://openalex.org/W2144481322","https://openalex.org/W2144903778","https://openalex.org/W2158454296","https://openalex.org/W2164611973","https://openalex.org/W2166559705","https://openalex.org/W2168209541","https://openalex.org/W2170726034","https://openalex.org/W2171187485","https://openalex.org/W2252984047","https://openalex.org/W3039539181"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2051487156","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W4410868779","https://openalex.org/W2932872266"],"abstract_inverted_index":{"The":[0],"increasing":[1],"need":[2],"for":[3,98,114,232,238,257,289],"representing":[4],"information":[5],"through":[6],"more":[7,19],"complex":[8],"structures":[9],"where":[10,124],"semantics":[11],"and":[12,40,73,206,212,224,263,272,279,292],"relationships":[13,252],"among":[14,31],"data":[15,27,33,266],"objects":[16,34],"can":[17,35,143,178],"be":[18,127,144],"easily":[20],"expressed":[21],"has":[22,44],"resulted":[23],"in":[24,51,134,220,253],"many":[25],"semi-structured":[26,32],"sources.":[28],"Structure":[29],"comparison":[30],"often":[36],"reveal":[37],"valuable":[38],"information,":[39],"hence":[41],"tree":[42],"mining":[43,59,69,132,155,290],"gained":[45],"a":[46,77,102,229,246],"considerable":[47],"amount":[48],"of":[49,68,79,88,109,150,154,162,182,222,249,255,275],"interest":[50],"areas":[52],"such":[53],"as":[54],"XML":[55],"mining,":[56],"Bioinformatics,":[57],"Web":[58],"etc.":[60],"We":[61],"are":[62,196],"primarily":[63],"concerned":[64],"with":[65,245],"the":[66,89,110,131,152,160,180,192,234,270,284],"task":[67],"frequent":[70,174,194,258],"ordered":[71,81],"induced":[72,197,239,291],"embedded":[74,115,156,175,293],"subtrees":[75,157,195],"from":[76,189],"database":[78],"rooted":[80],"labeled":[82],"trees.":[83],"Our":[84],"previous":[85],"contributions":[86],"consist":[87],"efficient":[90],"Tree":[91],"Model":[92],"Guided":[93],"(TMG)":[94],"candidate":[95],"enumeration":[96],"approach":[97,278],"which":[99,190,216],"we":[100,202,227,267],"developed":[101],"mathematical":[103,230],"model":[104,231],"that":[105,138],"provides":[106],"an":[107],"estimate":[108],"worst":[111,235],"case":[112,236],"complexity":[113,153,237,256],"subtree":[116,240,251,259],"mining.":[117,241,260],"This":[118,146],"potentially":[119],"reveals":[120],"computationally":[121],"impractical":[122],"situations":[123],"one":[125,177],"would":[126],"forced":[128],"to":[129,171,187,283],"constrain":[130],"process":[133],"some":[135,141,281],"way":[136],"so":[137],"at":[139],"least":[140],"patterns":[142],"discovered.":[145],"motivated":[147],"our":[148,276],"strategy":[149],"tackling":[151],"by":[158],"introducing":[159],"Level":[161],"Embedding":[163],"constraint.":[164],"Thus,":[165],"when":[166],"it":[167],"is":[168,243],"too":[169],"costly":[170],"mine":[172],"all":[173,191],"subtrees,":[176],"decrease":[179],"level":[181],"embedding":[183],"constraint":[184],"gradually":[185],"down":[186],"1,":[188],"obtained":[193],"subtrees.":[198,294],"In":[199],"this":[200],"paper":[201],"develop":[203,228],"alternative":[204],"implementations":[205],"propose":[207],"two":[208,285],"algorithms":[209,288],"MB3":[210],"-R":[211,214],"iMB3":[213],",":[215],"achieve":[217],"better":[218],"efficiency":[219,274],"terms":[221,254],"time":[223,273],"space.":[225],"Furthermore,":[226],"estimating":[233],"It":[242],"accompanied":[244],"theoretical":[247],"analysis":[248],"induced-embedded":[250],"Using":[261],"synthetic":[262],"real":[264],"world":[265],"practically":[268],"demonstrate":[269],"space":[271],"new":[277],"provide":[280],"comparisons":[282],"well":[286],"know":[287]},"counts_by_year":[{"year":2014,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}