{"id":"https://openalex.org/W1568526421","doi":null,"title":"Data clustering and graph-based image matching methods","display_name":"Data clustering and graph-based image matching methods","publication_year":2012,"publication_date":"2012-06-01","ids":{"openalex":"https://openalex.org/W1568526421","mag":"1568526421"},"language":"en","primary_location":{"id":"pmh:oai:etheses.whiterose.ac.uk:4778","doi":null,"is_oa":false,"landing_page_url":"http://etheses.whiterose.ac.uk/4778/1/thesis-yan.pdf","pdf_url":"http://etheses.whiterose.ac.uk/4778/1/thesis-yan.pdf","source":{"id":"https://openalex.org/S4306401585","display_name":"White Rose eTheses Online (University of Leeds, The University of Sheffield, University of York)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2800616092","host_organization_name":"White Rose University Consortium","host_organization_lineage":["https://openalex.org/I2800616092"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://etheses.whiterose.ac.uk/4778/1/thesis-yan.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102850518","display_name":"Yan Jun Fang","orcid":"https://orcid.org/0000-0003-1735-5011","observed_orcids":["https://orcid.org/0000-0003-1735-5011"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Yan Fang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5102850518"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9990000128746033,"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"}},"topics":[{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9990000128746033,"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/T13373","display_name":"Data Mining and Machine Learning Applications","score":0.00019999999494757503,"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/T12536","display_name":"Topological and Geometric Data Analysis","score":9.999999747378752e-05,"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/clustering","display_name":"clustering","score":0.9700000286102295},{"id":"https://openalex.org/keywords/agglomerative-hierarchical-clustering","display_name":"agglomerative clustering","score":0.8669999837875366},{"id":"https://openalex.org/keywords/cluster-characterization","display_name":"cluster characterization","score":0.8569999933242798},{"id":"https://openalex.org/keywords/graph-energy","display_name":"graph energy","score":0.6129999756813049},{"id":"https://openalex.org/keywords/description-length","display_name":"description length","score":0.847000002861023},{"id":"https://openalex.org/keywords/delaunay-triangulation","display_name":"Delaunay triangulation","score":0.906000018119812},{"id":"https://openalex.org/keywords/node-selection","display_name":"node selection","score":0.6700000166893005}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7492945194244385},{"id":"https://openalex.org/C68010082","wikidata":"https://www.wikidata.org/wiki/Q192445","display_name":"Delaunay triangulation","level":2,"score":0.5828882455825806},{"id":"https://openalex.org/C92835128","wikidata":"https://www.wikidata.org/wiki/Q1277447","display_name":"Hierarchical clustering","level":3,"score":0.5568448901176453},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5149510502815247},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.5129337310791016},{"id":"https://openalex.org/C22648726","wikidata":"https://www.wikidata.org/wiki/Q7523744","display_name":"Single-linkage clustering","level":5,"score":0.49776649475097656},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.4960668981075287},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.494290828704834},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4718342423439026},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.468911737203598},{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.456348717212677},{"id":"https://openalex.org/C22047676","wikidata":"https://www.wikidata.org/wiki/Q898680","display_name":"Clustering coefficient","level":3,"score":0.4341531991958618},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.42307576537132263},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42175090312957764},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.389018714427948},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3672490119934082},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.288144052028656},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.23851054906845093},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.10213842988014221}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:etheses.whiterose.ac.uk:4778","doi":null,"is_oa":false,"landing_page_url":"http://etheses.whiterose.ac.uk/4778/1/thesis-yan.pdf","pdf_url":"http://etheses.whiterose.ac.uk/4778/1/thesis-yan.pdf","source":{"id":"https://openalex.org/S4306401585","display_name":"White Rose eTheses Online (University of Leeds, The University of Sheffield, University of York)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2800616092","host_organization_name":"White Rose University Consortium","host_organization_lineage":["https://openalex.org/I2800616092"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},{"id":"pmh:oai:uilis.unsyiah.ac.id:29010","doi":null,"is_oa":true,"landing_page_url":"http://uilis.unsyiah.ac.id/opentheses/items/show/29010","pdf_url":"http://etheses.whiterose.ac.uk/4778/1/thesis-yan.pdf","source":{"id":"https://openalex.org/S4377196378","display_name":"UPT. Syiah Kuala University Library (Syiah Kuala University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I187494767","host_organization_name":"Universitas Syiah Kuala","host_organization_lineage":["https://openalex.org/I187494767"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},{"id":"mag:1568526421","doi":null,"is_oa":false,"landing_page_url":"http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.589143","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:uilis.unsyiah.ac.id:29010","doi":null,"is_oa":true,"landing_page_url":"http://uilis.unsyiah.ac.id/opentheses/items/show/29010","pdf_url":"http://etheses.whiterose.ac.uk/4778/1/thesis-yan.pdf","source":{"id":"https://openalex.org/S4377196378","display_name":"UPT. Syiah Kuala University Library (Syiah Kuala University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I187494767","host_organization_name":"Universitas Syiah Kuala","host_organization_lineage":["https://openalex.org/I187494767"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","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/W1568526421.pdf","grobid_xml":"https://content.openalex.org/works/W1568526421.grobid-xml"},"referenced_works_count":162,"referenced_works":["https://openalex.org/W100944330","https://openalex.org/W108464071","https://openalex.org/W194017790","https://openalex.org/W200434350","https://openalex.org/W247697463","https://openalex.org/W655089096","https://openalex.org/W1501500081","https://openalex.org/W1505970908","https://openalex.org/W1512522810","https://openalex.org/W1516407653","https://openalex.org/W1517583229","https://openalex.org/W1528905581","https://openalex.org/W1535837486","https://openalex.org/W1537504873","https://openalex.org/W1540596182","https://openalex.org/W1557499844","https://openalex.org/W1565377632","https://openalex.org/W1577289782","https://openalex.org/W1578099820","https://openalex.org/W1584548072","https://openalex.org/W1587744656","https://openalex.org/W1589331344","https://openalex.org/W1591736593","https://openalex.org/W1594153283","https://openalex.org/W1608411866","https://openalex.org/W1639227073","https://openalex.org/W1647671624","https://openalex.org/W1673310716","https://openalex.org/W1753951212","https://openalex.org/W1770429257","https://openalex.org/W1842201654","https://openalex.org/W1854214752","https://openalex.org/W1955548541","https://openalex.org/W1963379321","https://openalex.org/W1965680834","https://openalex.org/W1966071755","https://openalex.org/W1966194116","https://openalex.org/W1967570846","https://openalex.org/W1971937094","https://openalex.org/W1972151784","https://openalex.org/W1972278541","https://openalex.org/W1972969203","https://openalex.org/W1976125024","https://openalex.org/W1978460556","https://openalex.org/W1980073965","https://openalex.org/W1980317569","https://openalex.org/W1983589057","https://openalex.org/W1992419399","https://openalex.org/W1993713305","https://openalex.org/W1995875735","https://openalex.org/W2000762131","https://openalex.org/W2001141328","https://openalex.org/W2002260165","https://openalex.org/W2002276939","https://openalex.org/W2002653466","https://openalex.org/W2002857471","https://openalex.org/W2003075690","https://openalex.org/W2004265962","https://openalex.org/W2004791924","https://openalex.org/W2006935644","https://openalex.org/W2009233867","https://openalex.org/W2011430131","https://openalex.org/W2016381774","https://openalex.org/W2020735245","https://openalex.org/W2021356981","https://openalex.org/W2027199101","https://openalex.org/W2031874971","https://openalex.org/W2032279931","https://openalex.org/W2032591091","https://openalex.org/W2033403400","https://openalex.org/W2034230784","https://openalex.org/W2034501924","https://openalex.org/W2035548721","https://openalex.org/W2037027640","https://openalex.org/W2045212439","https://openalex.org/W2045756072","https://openalex.org/W2050839540","https://openalex.org/W2051615657","https://openalex.org/W2051998685","https://openalex.org/W2054658115","https://openalex.org/W2061645666","https://openalex.org/W2062087630","https://openalex.org/W2077371116","https://openalex.org/W2082700778","https://openalex.org/W2084812512","https://openalex.org/W2087194317","https://openalex.org/W2089125183","https://openalex.org/W2094826395","https://openalex.org/W2095897464","https://openalex.org/W2100657858","https://openalex.org/W2101460669","https://openalex.org/W2102273122","https://openalex.org/W2104214849","https://openalex.org/W2105783352","https://openalex.org/W2106642566","https://openalex.org/W2108182844","https://openalex.org/W2111308925","https://openalex.org/W2113447708","https://openalex.org/W2113604744","https://openalex.org/W2114030927","https://openalex.org/W2117853077","https://openalex.org/W2120636855","https://openalex.org/W2121743855","https://openalex.org/W2121947440","https://openalex.org/W2122015342","https://openalex.org/W2123672008","https://openalex.org/W2124386111","https://openalex.org/W2125186487","https://openalex.org/W2126751256","https://openalex.org/W2127218421","https://openalex.org/W2128999403","https://openalex.org/W2130103520","https://openalex.org/W2131467982","https://openalex.org/W2131527483","https://openalex.org/W2132119275","https://openalex.org/W2132603077","https://openalex.org/W2135674549","https://openalex.org/W2136120429","https://openalex.org/W2137509076","https://openalex.org/W2138180803","https://openalex.org/W2138745909","https://openalex.org/W2138790649","https://openalex.org/W2139294194","https://openalex.org/W2139437550","https://openalex.org/W2140190241","https://openalex.org/W2142515109","https://openalex.org/W2145023731","https://openalex.org/W2151103935","https://openalex.org/W2153233077","https://openalex.org/W2154186947","https://openalex.org/W2155307989","https://openalex.org/W2155425803","https://openalex.org/W2158614393","https://openalex.org/W2158984399","https://openalex.org/W2160495255","https://openalex.org/W2160642098","https://openalex.org/W2161613033","https://openalex.org/W2164931791","https://openalex.org/W2165232124","https://openalex.org/W2166199095","https://openalex.org/W2167929847","https://openalex.org/W2170432751","https://openalex.org/W2170607286","https://openalex.org/W2171903410","https://openalex.org/W2289348900","https://openalex.org/W2295770854","https://openalex.org/W2296087697","https://openalex.org/W2580804173","https://openalex.org/W2611775752","https://openalex.org/W2751862591","https://openalex.org/W2752870707","https://openalex.org/W2797585760","https://openalex.org/W2798909945","https://openalex.org/W2799004609","https://openalex.org/W2995136929","https://openalex.org/W2999729612","https://openalex.org/W3027482364","https://openalex.org/W3138807513","https://openalex.org/W3140968660","https://openalex.org/W3143219376","https://openalex.org/W3202268800","https://openalex.org/W4242260020"],"related_works":["https://openalex.org/W1992925417","https://openalex.org/W2108205548","https://openalex.org/W412265402","https://openalex.org/W2055583897","https://openalex.org/W2252666632","https://openalex.org/W1525086062","https://openalex.org/W1585080294","https://openalex.org/W1526190074","https://openalex.org/W3001721716","https://openalex.org/W2558704129"],"abstract_inverted_index":{"This":[0],"thesis":[1],"describes":[2],"our":[3,17,46,81],"novel":[4],"methods":[5],"for":[6,55],"data":[7],"clustering,":[8],"graph":[9,63,92],"characterizing":[10,34],"and":[11,94],"image":[12,86],"matching.":[13],"\\nIn":[14,43,78],"Chapter":[15,44,79],"3,":[16],"main":[18,47,82],"contribution":[19,48,83],"is":[20,36,49,64,84,104],"the":[21,39,50,68,73],"M1NN":[22],"agglomerative":[23],"clustering":[24,57],"method":[25,88],"with":[26],"a":[27,62,76],"new":[28],"parallel":[29],"merging":[30],"algorithm.":[31],"A":[32,97],"cluster":[33],"quantity":[35],"derived":[37],"from":[38],"path-based":[40],"dissimilarity":[41],"measure.":[42],"4,":[45],"modified":[51],"log":[52],"likelihood":[53],"model":[54],"quantitative":[56],"analysis.":[58],"The":[59],"energy":[60],"of":[61,75],"adopted":[65],"to":[66,71,107],"define":[67],"description":[69],"length":[70],"measure":[72],"complexity":[74],"clustering.":[77],"5,":[80],"an":[85],"matching":[87],"based":[89],"on":[90,101],"Delaunay":[91,102],"characterization":[93],"node":[95],"selection.":[96],"normalized":[98],"Euclidean":[99],"distance":[100],"graphs":[103],"found":[105],"useful":[106],"estimate":[108],"pairwise":[109],"distances.":[110]},"counts_by_year":[],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2016-06-24T00:00:00"}