{"id":"https://openalex.org/W1982370144","doi":"https://doi.org/10.1109/fskd.2012.6234119","title":"Similarity-driven multi-level partial contour tree simplification","display_name":"Similarity-driven multi-level partial contour tree simplification","publication_year":2012,"publication_date":"2012-05-01","ids":{"openalex":"https://openalex.org/W1982370144","doi":"https://doi.org/10.1109/fskd.2012.6234119","mag":"1982370144"},"language":"en","primary_location":{"id":"doi:10.1109/fskd.2012.6234119","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fskd.2012.6234119","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 9th International Conference on Fuzzy Systems and Knowledge Discovery","raw_type":"proceedings-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/A5047165067","display_name":"Jianlong Zhou","orcid":"https://orcid.org/0000-0001-6034-644X"},"institutions":[{"id":"https://openalex.org/I4610292","display_name":"Xiangtan University","ror":"https://ror.org/00xsfaz62","country_code":"CN","type":"education","lineage":["https://openalex.org/I4610292"]},{"id":"https://openalex.org/I1344073410","display_name":"Howard Hughes Medical Institute","ror":"https://ror.org/006w34k90","country_code":"US","type":"facility","lineage":["https://openalex.org/I1344073410"]},{"id":"https://openalex.org/I195573530","display_name":"Janelia Research Campus","ror":"https://ror.org/013sk6x84","country_code":"US","type":"facility","lineage":["https://openalex.org/I1344073410","https://openalex.org/I195573530"]}],"countries":["CN","US"],"is_corresponding":true,"raw_author_name":"Jianlong Zhou","raw_affiliation_strings":["Janelia Farm Research Campus, Howard Hughes Medical Institute, VA, USA","Key Laboratory of Intelligent Computing & Information Processing (Xiangtan University), Ministry of Education, Hunan, China"],"affiliations":[{"raw_affiliation_string":"Janelia Farm Research Campus, Howard Hughes Medical Institute, VA, USA","institution_ids":["https://openalex.org/I195573530","https://openalex.org/I1344073410"]},{"raw_affiliation_string":"Key Laboratory of Intelligent Computing & Information Processing (Xiangtan University), Ministry of Education, Hunan, China","institution_ids":["https://openalex.org/I4610292"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063594676","display_name":"Chun Xiao","orcid":"https://orcid.org/0000-0002-0725-1107"},"institutions":[{"id":"https://openalex.org/I4610292","display_name":"Xiangtan University","ror":"https://ror.org/00xsfaz62","country_code":"CN","type":"education","lineage":["https://openalex.org/I4610292"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chun Xiao","raw_affiliation_strings":["Ministry of Education, Xiangtan University, Hunan, China","Key Laboratory of Intelligent Computing & Information Processing (Xiangtan University), Ministry of Education, Hunan, China"],"affiliations":[{"raw_affiliation_string":"Ministry of Education, Xiangtan University, Hunan, China","institution_ids":["https://openalex.org/I4610292"]},{"raw_affiliation_string":"Key Laboratory of Intelligent Computing & Information Processing (Xiangtan University), Ministry of Education, Hunan, China","institution_ids":["https://openalex.org/I4610292"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5047165067"],"corresponding_institution_ids":["https://openalex.org/I1344073410","https://openalex.org/I195573530","https://openalex.org/I4610292"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.06595526,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"222","issue":null,"first_page":"1949","last_page":"1953"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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":0.9940000176429749,"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/cluster-analysis","display_name":"Cluster analysis","score":0.6850056648254395},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6145835518836975},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5595586895942688},{"id":"https://openalex.org/keywords/rendering","display_name":"Rendering (computer graphics)","score":0.5310433506965637},{"id":"https://openalex.org/keywords/tree-structure","display_name":"Tree structure","score":0.48775845766067505},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.4600306749343872},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.42556560039520264},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.42509591579437256},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.41378524899482727},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3744504153728485},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.36549586057662964},{"id":"https://openalex.org/keywords/binary-tree","display_name":"Binary tree","score":0.2676687240600586},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.1441401243209839},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.0856371819972992}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6850056648254395},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6145835518836975},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5595586895942688},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.5310433506965637},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.48775845766067505},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.4600306749343872},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.42556560039520264},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.42509591579437256},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.41378524899482727},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3744504153728485},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36549586057662964},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.2676687240600586},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.1441401243209839},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0856371819972992}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/fskd.2012.6234119","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fskd.2012.6234119","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 9th International Conference on Fuzzy Systems and Knowledge Discovery","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W1533028639","https://openalex.org/W2021640751","https://openalex.org/W2044538764","https://openalex.org/W2053939793","https://openalex.org/W2145347746","https://openalex.org/W2161160262"],"related_works":["https://openalex.org/W2071459461","https://openalex.org/W2093885745","https://openalex.org/W2351266481","https://openalex.org/W2132547887","https://openalex.org/W2516987005","https://openalex.org/W2907786475","https://openalex.org/W2963447120","https://openalex.org/W4289082820","https://openalex.org/W2092152400","https://openalex.org/W2963196945"],"abstract_inverted_index":{"A":[0,68],"contour":[1,66,97],"tree":[2,12,26,98],"is":[3,74,99],"a":[4,8,38,94],"topological":[5],"abstraction":[6],"of":[7,24,33,52,64],"scalar":[9],"field.":[10],"Contour":[11],"simplification":[13,121,130],"(CTS)":[14],"removes":[15],"branches":[16,48,63,144],"corresponding":[17,49],"to":[18,50,76,142],"noise,":[19],"while":[20,60],"making":[21],"the":[22,25,65,90,96,120],"size":[23],"small":[27],"enough":[28],"for":[29],"maintaining":[30],"essential":[31],"structure":[32],"data.":[34],"This":[35],"paper":[36],"proposes":[37],"similarity-driven":[39],"multi-level":[40],"partial":[41],"CTS":[42],"(PCTS)":[43],"approach.":[44],"The":[45,136],"PCTS":[46],"preserves":[47],"structures":[51],"interest":[53],"or":[54],"specific":[55],"objects":[56],"specified":[57],"by":[58],"users,":[59],"removing":[61],"other":[62],"tree.":[67],"clustering":[69,106],"method":[70],"(e.g.":[71],"k-means":[72],"clustering)":[73],"used":[75],"cluster":[77],"branch":[78],"nodes":[79],"into":[80],"groups":[81],"based":[82,103,134],"on":[83,104],"their":[84],"similarities":[85],"(i.e.,":[86],"similar":[87],"locations)":[88],"in":[89],"attribute":[91],"space.":[92],"As":[93],"result,":[95],"simplified":[100],"with":[101,128,145],"multi-levels":[102],"different":[105],"groups.":[107],"Furthermore,":[108],"various":[109],"interfaces":[110],"and":[111,116,125],"rendering":[112],"windows":[113],"are":[114],"provided":[115],"synchronized,":[117],"which":[118],"makes":[119],"process":[122,143],"more":[123,146],"meaningful":[124],"efficient":[126],"compared":[127],"traditional":[129],"methods":[131],"using":[132],"slide-bar":[133],"approaches.":[135],"proposed":[137],"approach":[138],"can":[139],"be":[140],"generalized":[141],"than":[147],"three":[148],"measures.":[149]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}