{"id":"https://openalex.org/W2156305067","doi":"https://doi.org/10.1145/1324172.1324176","title":"A clustering framework based on subjective and objective validity criteria","display_name":"A clustering framework based on subjective and objective validity criteria","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W2156305067","doi":"https://doi.org/10.1145/1324172.1324176","mag":"2156305067"},"language":"en","primary_location":{"id":"doi:10.1145/1324172.1324176","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1324172.1324176","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","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/A5027890537","display_name":"Maria Halkidi","orcid":"https://orcid.org/0000-0001-6282-824X"},"institutions":[{"id":"https://openalex.org/I73142707","display_name":"Athens University of Economics and Business","ror":"https://ror.org/03s262162","country_code":"GR","type":"education","lineage":["https://openalex.org/I73142707"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"M. Halkidi","raw_affiliation_strings":["Athens University of Economics and Business, Athens-Greece"],"affiliations":[{"raw_affiliation_string":"Athens University of Economics and Business, Athens-Greece","institution_ids":["https://openalex.org/I73142707"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063685438","display_name":"Dimitrios Gunopulos","orcid":"https://orcid.org/0000-0001-6339-1879"},"institutions":[{"id":"https://openalex.org/I200777214","display_name":"National and Kapodistrian University of Athens","ror":"https://ror.org/04gnjpq42","country_code":"GR","type":"education","lineage":["https://openalex.org/I200777214"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"D. Gunopulos","raw_affiliation_strings":["University of Athens, Athens Greece"],"affiliations":[{"raw_affiliation_string":"University of Athens, Athens Greece","institution_ids":["https://openalex.org/I200777214"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020138117","display_name":"M. Vazirgiannis","orcid":null},"institutions":[{"id":"https://openalex.org/I73142707","display_name":"Athens University of Economics and Business","ror":"https://ror.org/03s262162","country_code":"GR","type":"education","lineage":["https://openalex.org/I73142707"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"M. Vazirgiannis","raw_affiliation_strings":["INRIA/FUTURS and Athens University of Economics and Business, Athens-Greece"],"affiliations":[{"raw_affiliation_string":"INRIA/FUTURS and Athens University of Economics and Business, Athens-Greece","institution_ids":["https://openalex.org/I73142707"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076053477","display_name":"Naveen Kumar","orcid":"https://orcid.org/0000-0003-3401-6927"},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"N. Kumar","raw_affiliation_strings":["University of California, Riverside, CA"],"affiliations":[{"raw_affiliation_string":"University of California, Riverside, CA","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090148962","display_name":"Carlotta Domeniconi","orcid":"https://orcid.org/0000-0003-2140-9596"},"institutions":[{"id":"https://openalex.org/I162714631","display_name":"George Mason University","ror":"https://ror.org/02jqj7156","country_code":"US","type":"education","lineage":["https://openalex.org/I162714631"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"C. Domeniconi","raw_affiliation_strings":["George Mason University, Fairfax, VA"],"affiliations":[{"raw_affiliation_string":"George Mason University, Fairfax, VA","institution_ids":["https://openalex.org/I162714631"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5027890537"],"corresponding_institution_ids":["https://openalex.org/I73142707"],"apc_list":null,"apc_paid":null,"fwci":9.1528,"has_fulltext":false,"cited_by_count":39,"citation_normalized_percentile":{"value":0.97706754,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"1","issue":"4","first_page":"1","last_page":"25"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9998000264167786,"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.9998000264167786,"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/T10057","display_name":"Face and Expression Recognition","score":0.9923999905586243,"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/T11550","display_name":"Text and Document Classification Technologies","score":0.9889000058174133,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.9023170471191406},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6746985912322998},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5883122682571411},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5725019574165344},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.5579636096954346},{"id":"https://openalex.org/keywords/conceptual-clustering","display_name":"Conceptual clustering","score":0.5273319482803345},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5110677480697632},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5104271769523621},{"id":"https://openalex.org/keywords/constrained-clustering","display_name":"Constrained clustering","score":0.4590207040309906},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.45469561219215393},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.44246238470077515},{"id":"https://openalex.org/keywords/fuzzy-clustering","display_name":"Fuzzy clustering","score":0.41072767972946167}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.9023170471191406},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6746985912322998},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5883122682571411},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5725019574165344},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.5579636096954346},{"id":"https://openalex.org/C39235581","wikidata":"https://www.wikidata.org/wiki/Q5158434","display_name":"Conceptual clustering","level":5,"score":0.5273319482803345},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5110677480697632},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5104271769523621},{"id":"https://openalex.org/C27964816","wikidata":"https://www.wikidata.org/wiki/Q5164359","display_name":"Constrained clustering","level":5,"score":0.4590207040309906},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.45469561219215393},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.44246238470077515},{"id":"https://openalex.org/C17212007","wikidata":"https://www.wikidata.org/wiki/Q5511111","display_name":"Fuzzy clustering","level":3,"score":0.41072767972946167},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"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/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1324172.1324176","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1324172.1324176","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G262767877","display_name":null,"funder_award_id":"MEIF-CT-2005-011549","funder_id":"https://openalex.org/F4320334962","funder_display_name":"Sixth Framework Programme"},{"id":"https://openalex.org/G8130555949","display_name":null,"funder_award_id":"MOIF-CT-2004-509920","funder_id":"https://openalex.org/F4320334962","funder_display_name":"Sixth Framework Programme"}],"funders":[{"id":"https://openalex.org/F4320334962","display_name":"Sixth Framework Programme","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W19763141","https://openalex.org/W120268299","https://openalex.org/W656289142","https://openalex.org/W1520084959","https://openalex.org/W1564583583","https://openalex.org/W1566965859","https://openalex.org/W1593706890","https://openalex.org/W1697154133","https://openalex.org/W1955600018","https://openalex.org/W1977496278","https://openalex.org/W1992419399","https://openalex.org/W2037414882","https://openalex.org/W2048679005","https://openalex.org/W2056168922","https://openalex.org/W2065811242","https://openalex.org/W2073308541","https://openalex.org/W2096100960","https://openalex.org/W2097089247","https://openalex.org/W2101133417","https://openalex.org/W2112210867","https://openalex.org/W2115657355","https://openalex.org/W2117154949","https://openalex.org/W2127218421","https://openalex.org/W2134089414","https://openalex.org/W2136549265","https://openalex.org/W2139956879","https://openalex.org/W2142018073","https://openalex.org/W2144242878","https://openalex.org/W2159583439","https://openalex.org/W2160484893","https://openalex.org/W2164944403","https://openalex.org/W2432517183","https://openalex.org/W4235169531","https://openalex.org/W4244268470","https://openalex.org/W4254311734","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2186905933","https://openalex.org/W180210362","https://openalex.org/W2160785859","https://openalex.org/W3140018618","https://openalex.org/W2049890817","https://openalex.org/W1982635649","https://openalex.org/W2607137685","https://openalex.org/W2803666455","https://openalex.org/W3111181422","https://openalex.org/W182213215"],"abstract_inverted_index":{"Clustering,":[0],"as":[1,81],"an":[2],"unsupervised":[3],"learning":[4,37,90],"process":[5],"is":[6],"a":[7,33],"challenging":[8],"problem,":[9],"especially":[10],"in":[11,64,120],"cases":[12],"of":[13,60,66,95,116,122],"high-dimensional":[14],"datasets.":[15],"Clustering":[16],"result":[17],"quality":[18,59],"can":[19,46],"benefit":[20],"from":[21],"user":[22,54,106],"constraints":[23],"and":[24,56,77,86,91,98],"objective":[25],"validity":[26,79],"assessment.":[27],"In":[28],"this":[29],"article,":[30],"we":[31],"propose":[32],"semisupervised":[34],"framework":[35,72],"for":[36,89],"the":[38,43,58,74,78,93,100,114,117],"weighted":[39],"Euclidean":[40],"subspace,":[41],"where":[42],"best":[44],"clustering":[45,62,75,102,124],"be":[47],"achieved.":[48],"Our":[49],"approach":[50,119],"capitalizes":[51],"on:":[52],"(i)":[53],"constraints;":[55],"(ii)":[57],"intermediate":[61],"results":[63,109],"terms":[65,121],"their":[67],"structural":[68],"properties.":[69],"The":[70],"proposed":[71,118],"uses":[73],"algorithm":[76],"measure":[80],"its":[82],"parameters.":[83],"We":[84],"develop":[85],"discuss":[87],"algorithms":[88],"tuning":[92],"weights":[94],"contributing":[96],"dimensions":[97],"defining":[99],"\u201cbest\u201d":[101],"obtained":[103],"by":[104],"satisfying":[105],"constraints.":[107],"Experimental":[108],"on":[110],"benchmark":[111],"datasets":[112],"demonstrate":[113],"superiority":[115],"improved":[123],"accuracy.":[125]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":6},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":4},{"year":2012,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}