{"id":"https://openalex.org/W2036561639","doi":"https://doi.org/10.1145/1099554.1099592","title":"Clustering high-dimensional data using an efficient and effective data space reduction","display_name":"Clustering high-dimensional data using an efficient and effective data space reduction","publication_year":2005,"publication_date":"2005-10-31","ids":{"openalex":"https://openalex.org/W2036561639","doi":"https://doi.org/10.1145/1099554.1099592","mag":"2036561639"},"language":"en","primary_location":{"id":"doi:10.1145/1099554.1099592","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1099554.1099592","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th ACM international conference on Information and knowledge management","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/A5083754537","display_name":"Ratko Orlandi\u0107","orcid":null},"institutions":[{"id":"https://openalex.org/I79884896","display_name":"University of Illinois at Springfield","ror":"https://ror.org/0126qma51","country_code":"US","type":"education","lineage":["https://openalex.org/I79884896"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ratko Orlandic","raw_affiliation_strings":["Univ. of Illinois at Springfield, Springfield, IL","University of Illinois at Springfield, Springfield, IL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Univ. of Illinois at Springfield, Springfield, IL","institution_ids":["https://openalex.org/I79884896"]},{"raw_affiliation_string":"University of Illinois at Springfield, Springfield, IL","institution_ids":["https://openalex.org/I79884896"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070778567","display_name":"Ying Lai","orcid":null},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ying Lai","raw_affiliation_strings":["Illinois Institute of Technology, Chicago, IL",", Illinois Institute of Technology, Chicago, IL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Illinois Institute of Technology, Chicago, IL","institution_ids":["https://openalex.org/I180949307"]},{"raw_affiliation_string":", Illinois Institute of Technology, Chicago, IL","institution_ids":["https://openalex.org/I180949307"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050997268","display_name":"Wai Gen Yee","orcid":null},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wai Gen Yee","raw_affiliation_strings":["Illinois Institute of Technology, Chicago, IL",", Illinois Institute of Technology, Chicago, IL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Illinois Institute of Technology, Chicago, IL","institution_ids":["https://openalex.org/I180949307"]},{"raw_affiliation_string":", Illinois Institute of Technology, Chicago, IL","institution_ids":["https://openalex.org/I180949307"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.7566,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.9093148,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"1","issue":null,"first_page":"201","last_page":"208"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9997000098228455,"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.9997000098228455,"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/T10901","display_name":"Advanced Data Compression Techniques","score":0.9921000003814697,"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/T11106","display_name":"Data Management and Algorithms","score":0.9905999898910522,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.8480907678604126},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.645224928855896},{"id":"https://openalex.org/keywords/adjacency-list","display_name":"Adjacency list","score":0.6252260208129883},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.6175597310066223},{"id":"https://openalex.org/keywords/dimensionality-reduction","display_name":"Dimensionality reduction","score":0.6133087277412415},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.6041975617408752},{"id":"https://openalex.org/keywords/clustering-high-dimensional-data","display_name":"Clustering high-dimensional data","score":0.5828982591629028},{"id":"https://openalex.org/keywords/space-partitioning","display_name":"Space partitioning","score":0.5619359016418457},{"id":"https://openalex.org/keywords/dimensional-reduction","display_name":"Dimensional reduction","score":0.47685325145721436},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4578818380832672},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.4447849690914154},{"id":"https://openalex.org/keywords/data-reduction","display_name":"Data reduction","score":0.43706852197647095},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4005052447319031},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.376945823431015},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2807147800922394},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22342854738235474}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.8480907678604126},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.645224928855896},{"id":"https://openalex.org/C110484373","wikidata":"https://www.wikidata.org/wiki/Q264398","display_name":"Adjacency list","level":2,"score":0.6252260208129883},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.6175597310066223},{"id":"https://openalex.org/C70518039","wikidata":"https://www.wikidata.org/wiki/Q16000077","display_name":"Dimensionality reduction","level":2,"score":0.6133087277412415},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.6041975617408752},{"id":"https://openalex.org/C184509293","wikidata":"https://www.wikidata.org/wiki/Q5136711","display_name":"Clustering high-dimensional data","level":3,"score":0.5828982591629028},{"id":"https://openalex.org/C13670688","wikidata":"https://www.wikidata.org/wiki/Q3500548","display_name":"Space partitioning","level":2,"score":0.5619359016418457},{"id":"https://openalex.org/C2780091087","wikidata":"https://www.wikidata.org/wiki/Q3092131","display_name":"Dimensional reduction","level":2,"score":0.47685325145721436},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4578818380832672},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.4447849690914154},{"id":"https://openalex.org/C153914771","wikidata":"https://www.wikidata.org/wiki/Q5227343","display_name":"Data reduction","level":2,"score":0.43706852197647095},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4005052447319031},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.376945823431015},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2807147800922394},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22342854738235474},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1099554.1099592","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1099554.1099592","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th ACM international conference on Information and knowledge management","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.85.9033","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.85.9033","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://uisacad2.uis.edu/dstar/papers/cikm05.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.5899999737739563}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W113396932","https://openalex.org/W1499117135","https://openalex.org/W1529320607","https://openalex.org/W1562753845","https://openalex.org/W1566114229","https://openalex.org/W1575476631","https://openalex.org/W1633659671","https://openalex.org/W1660133578","https://openalex.org/W1673310716","https://openalex.org/W1900345410","https://openalex.org/W1971318281","https://openalex.org/W1977496278","https://openalex.org/W1998742326","https://openalex.org/W2036561639","https://openalex.org/W2095897464","https://openalex.org/W2111563469","https://openalex.org/W2113526877","https://openalex.org/W2115116401","https://openalex.org/W2127218421","https://openalex.org/W2140190241","https://openalex.org/W2155166680","https://openalex.org/W2167081989","https://openalex.org/W3139328003"],"related_works":["https://openalex.org/W2611163850","https://openalex.org/W1845849701","https://openalex.org/W3015250136","https://openalex.org/W1980812295","https://openalex.org/W2044218713","https://openalex.org/W2029016205","https://openalex.org/W1512666648","https://openalex.org/W3147855525","https://openalex.org/W783379390","https://openalex.org/W2036561639"],"abstract_inverted_index":{"This":[0],"paper":[1],"introduces":[2],"a":[3,65,78,95,105],"new":[4,106],"algorithm":[5,16],"for":[6],"clustering":[7,88],"data":[8,23,117,126,133],"in":[9,35,90,101],"high-dimensional":[10,50],"feature":[11],"spaces,":[12],"called":[13],"GARDENHD.":[14],"The":[15,109,120],"is":[17,77],"organized":[18],"around":[19],"the":[20,27,36,72,102],"notion":[21],"of":[22,29,44,57,74,80,98,111],"space":[24,103,118,134],"reduction,":[25],"i.e.":[26],"process":[28],"detecting":[30],"dense":[31,58],"areas":[32,46],"(dense":[33],"cells)":[34],"space.":[37],"It":[38,63],"performs":[39],"effective":[40],"and":[41,52,82,124,131,139],"efficient":[42,54],"elimination":[43],"empty":[45],"that":[47,68,129],"characterize":[48],"typical":[49,87],"spaces":[51],"an":[53],"adjacency-connected":[55],"agglomeration":[56],"cells":[59],"into":[60],"larger":[61],"clusters.":[62],"produces":[64],"compact":[66],"representation":[67],"can":[69],"effectively":[70],"capture":[71],"essence":[73],"data.":[75],"GARDENHD":[76,130],"hybrid":[79],"cell-based":[81],"density-based":[83],"clustering.":[84],"However,":[85],"unlike":[86],"methods":[89],"its":[91,132],"class,":[92],"it":[93],"applies":[94],"recursive":[96],"partition":[97],"sparse":[99],"regions":[100],"using":[104],"space-partitioning":[107],"strategy.":[108],"properties":[110],"this":[112],"partitioning":[113],"strategy":[114],"greatly":[115],"facilitate":[116],"reduction.":[119],"experiments":[121],"on":[122],"synthetic":[123],"real":[125],"sets":[127],"reveal":[128],"reduction":[135],"are":[136],"effective,":[137],"efficient,":[138],"scalable.":[140]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}