{"id":"https://openalex.org/W2100985356","doi":"https://doi.org/10.1109/icdm.2003.1250981","title":"Tree-structured partitioning based on splitting histograms of distances","display_name":"Tree-structured partitioning based on splitting histograms of distances","publication_year":2004,"publication_date":"2004-04-23","ids":{"openalex":"https://openalex.org/W2100985356","doi":"https://doi.org/10.1109/icdm.2003.1250981","mag":"2100985356"},"language":"en","primary_location":{"id":"doi:10.1109/icdm.2003.1250981","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdm.2003.1250981","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Third IEEE International Conference on Data Mining","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/A5064854962","display_name":"Longin Jan Latecki","orcid":"https://orcid.org/0000-0002-5102-8244"},"institutions":[{"id":"https://openalex.org/I84392919","display_name":"Temple University","ror":"https://ror.org/00kx1jb78","country_code":"US","type":"education","lineage":["https://openalex.org/I84392919"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"L.J. Latecki","raw_affiliation_strings":["Computer and Inf. Sciences Department, Temple University, Philadelphia, PA, USA"],"affiliations":[{"raw_affiliation_string":"Computer and Inf. Sciences Department, Temple University, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I84392919"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044980796","display_name":"Matthew J. Sobel","orcid":"https://orcid.org/0000-0002-9729-3756"},"institutions":[{"id":"https://openalex.org/I84392919","display_name":"Temple University","ror":"https://ror.org/00kx1jb78","country_code":"US","type":"education","lineage":["https://openalex.org/I84392919"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M. Sobel","raw_affiliation_strings":["Department of Statistics, Temple University, Philadelphia, PA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Statistics, Temple University, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I84392919"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101437028","display_name":"R. Venugopal","orcid":null},"institutions":[{"id":"https://openalex.org/I84392919","display_name":"Temple University","ror":"https://ror.org/00kx1jb78","country_code":"US","type":"education","lineage":["https://openalex.org/I84392919"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rajagopal Venugopal","raw_affiliation_strings":["Computer and Inf. Sciences Department, Temple University, Philadelphia, PA, USA"],"affiliations":[{"raw_affiliation_string":"Computer and Inf. Sciences Department, Temple University, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I84392919"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000192581","display_name":"Steve Horvath","orcid":"https://orcid.org/0000-0002-4110-3589"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. Horvath","raw_affiliation_strings":["Department of Human Genetics and Biostatistics, University of California, Los Angeles, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Human Genetics and Biostatistics, University of California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5064854962"],"corresponding_institution_ids":["https://openalex.org/I84392919"],"apc_list":null,"apc_paid":null,"fwci":1.3864,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.85373163,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"577","last_page":"580"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9944000244140625,"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.9944000244140625,"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/T10320","display_name":"Neural Networks and Applications","score":0.9753000140190125,"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/T10689","display_name":"Remote-Sensing Image Classification","score":0.9373999834060669,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/histogram","display_name":"Histogram","score":0.7503816485404968},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6856072545051575},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.6561751365661621},{"id":"https://openalex.org/keywords/margin","display_name":"Margin (machine learning)","score":0.6469389200210571},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5793583393096924},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.5771481394767761},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5177059173583984},{"id":"https://openalex.org/keywords/data-point","display_name":"Data point","score":0.4476385712623596},{"id":"https://openalex.org/keywords/determining-the-number-of-clusters-in-a-data-set","display_name":"Determining the number of clusters in a data set","score":0.4115198254585266},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.41009721159935},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3658754229545593},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3451693058013916},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.27447688579559326},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.19977155327796936},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1819702386856079},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.12644970417022705},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.12490752339363098},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.08322501182556152}],"concepts":[{"id":"https://openalex.org/C53533937","wikidata":"https://www.wikidata.org/wiki/Q185020","display_name":"Histogram","level":3,"score":0.7503816485404968},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6856072545051575},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6561751365661621},{"id":"https://openalex.org/C774472","wikidata":"https://www.wikidata.org/wiki/Q6760393","display_name":"Margin (machine learning)","level":2,"score":0.6469389200210571},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5793583393096924},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.5771481394767761},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5177059173583984},{"id":"https://openalex.org/C21080849","wikidata":"https://www.wikidata.org/wiki/Q13611879","display_name":"Data point","level":2,"score":0.4476385712623596},{"id":"https://openalex.org/C149872217","wikidata":"https://www.wikidata.org/wiki/Q5265701","display_name":"Determining the number of clusters in a data set","level":5,"score":0.4115198254585266},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.41009721159935},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3658754229545593},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3451693058013916},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.27447688579559326},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.19977155327796936},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1819702386856079},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.12644970417022705},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.12490752339363098},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.08322501182556152},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/icdm.2003.1250981","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdm.2003.1250981","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Third IEEE International Conference on Data Mining","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.2.7876","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.2.7876","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cis.temple.edu/~latecki/Papers/ICDM03.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1493454437","https://openalex.org/W1501500081","https://openalex.org/W1679913846","https://openalex.org/W1969341260","https://openalex.org/W1989076816","https://openalex.org/W1996187920","https://openalex.org/W2033403400","https://openalex.org/W2072343647","https://openalex.org/W2104601522","https://openalex.org/W2125838789","https://openalex.org/W2612166593","https://openalex.org/W2797114046","https://openalex.org/W2913066018","https://openalex.org/W3015981925","https://openalex.org/W3023537567","https://openalex.org/W3085162807","https://openalex.org/W4213332169","https://openalex.org/W4244030505","https://openalex.org/W4253794406","https://openalex.org/W4298186428","https://openalex.org/W6721827378"],"related_works":["https://openalex.org/W3125011624","https://openalex.org/W1508631387","https://openalex.org/W2370917603","https://openalex.org/W2952760143","https://openalex.org/W2017776670","https://openalex.org/W2347897961","https://openalex.org/W2944968625","https://openalex.org/W2980768538","https://openalex.org/W3174008170","https://openalex.org/W1990262636"],"abstract_inverted_index":{"We":[0],"propose":[1],"a":[2,20,24,62,95,99],"novel":[3],"clustering":[4],"algorithm":[5,35,78],"that":[6,22,54,88,164],"is":[7,16,135,168],"similar":[8],"in":[9],"spirit":[10],"to":[11,29,61,73,94,121,139],"classification":[12],"trees.":[13],"The":[14,34,77],"data":[15,69,143,151,159],"recursively":[17],"split":[18],"using":[19],"criterion":[21],"applies":[23],"discrete":[25],"curve":[26],"evolution":[27],"method":[28,167],"the":[30,66,107,113,117,123,129,140,165],"histogram":[31],"of":[32,52,101,109,115,131,142],"distances.":[33],"can":[36,55,89],"be":[37,58,91],"depicted":[38],"through":[39],"tree":[40],"diagrams":[41],"with":[42,86,137],"triple":[43],"splits.":[44],"Leaf":[45],"nodes":[46],"represent":[47],"either":[48],"clusters":[49],"or":[50],"sets":[51],"observations":[53,87],"not":[56,90,128],"yet":[57],"clearly":[59],"assigned":[60,93],"cluster.":[63],"After":[64],"constructing":[65],"tree,":[67],"unclassified":[68],"points":[70,144],"are":[71],"mapped":[72],"their":[74],"closest":[75],"clusters.":[76,132],"has":[79],"several":[80],"advantages.":[81],"First,":[82],"it":[83,104,134],"deals":[84],"effectively":[85],"unambiguously":[92],"cluster":[96,125],"by":[97],"allowing":[98],"\"margin":[100],"error\".":[102],"Second,":[103],"automatically":[105],"determines":[106],"number":[108,130,141],"clusters;":[110],"apart":[111],"from":[112,160],"margin":[114],"error":[116],"user":[118],"only":[119],"needs":[120],"specify":[122],"minimal":[124],"size":[126],"but":[127],"Third,":[133],"linear":[136],"respect":[138],"and":[145,157,170],"thus":[146],"suitable":[147],"for":[148],"very":[149],"large":[150],"sets.":[152],"Experiments":[153],"involving":[154],"both":[155],"simulated":[156],"real":[158],"different":[161],"domains":[162],"show":[163],"proposed":[166],"effective":[169],"efficient.":[171]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}