{"id":"https://openalex.org/W2900198456","doi":"https://doi.org/10.1109/tc.2018.2879332","title":"Parallel Hierarchical Subspace Clustering of Categorical Data","display_name":"Parallel Hierarchical Subspace Clustering of Categorical Data","publication_year":2018,"publication_date":"2018-11-06","ids":{"openalex":"https://openalex.org/W2900198456","doi":"https://doi.org/10.1109/tc.2018.2879332","mag":"2900198456"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2018.2879332","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2018.2879332","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","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/A5010416807","display_name":"Ning Pang","orcid":null},"institutions":[{"id":"https://openalex.org/I46305995","display_name":"Taiyuan University of Science and Technology","ror":"https://ror.org/01wcbdc92","country_code":"CN","type":"education","lineage":["https://openalex.org/I46305995"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ning Pang","raw_affiliation_strings":["Taiyuan University of Science and Technology (TYUST), Taiyuan, Shanxi, China"],"raw_orcid":"https://orcid.org/0000-0001-9920-1782","affiliations":[{"raw_affiliation_string":"Taiyuan University of Science and Technology (TYUST), Taiyuan, Shanxi, China","institution_ids":["https://openalex.org/I46305995"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046188958","display_name":"Jifu Zhang","orcid":"https://orcid.org/0000-0002-0396-8901"},"institutions":[{"id":"https://openalex.org/I46305995","display_name":"Taiyuan University of Science and Technology","ror":"https://ror.org/01wcbdc92","country_code":"CN","type":"education","lineage":["https://openalex.org/I46305995"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jifu Zhang","raw_affiliation_strings":["Taiyuan University of Science and Technology (TYUST), Taiyuan, Shanxi, China"],"raw_orcid":"https://orcid.org/0000-0002-0396-8901","affiliations":[{"raw_affiliation_string":"Taiyuan University of Science and Technology (TYUST), Taiyuan, Shanxi, China","institution_ids":["https://openalex.org/I46305995"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101769882","display_name":"Chaowei Zhang","orcid":"https://orcid.org/0000-0001-5051-5318"},"institutions":[{"id":"https://openalex.org/I82497590","display_name":"Auburn University","ror":"https://ror.org/02v80fc35","country_code":"US","type":"education","lineage":["https://openalex.org/I82497590"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chaowei Zhang","raw_affiliation_strings":["Department of Computer Science and Software Engineering, Auburn University, AL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Software Engineering, Auburn University, AL, USA","institution_ids":["https://openalex.org/I82497590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042766429","display_name":"Xiao Qin","orcid":"https://orcid.org/0000-0002-8345-3587"},"institutions":[{"id":"https://openalex.org/I82497590","display_name":"Auburn University","ror":"https://ror.org/02v80fc35","country_code":"US","type":"education","lineage":["https://openalex.org/I82497590"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiao Qin","raw_affiliation_strings":["Department of Computer Science and Software Engineering, Auburn University, AL, USA"],"raw_orcid":"https://orcid.org/0000-0002-8345-3587","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Software Engineering, Auburn University, AL, USA","institution_ids":["https://openalex.org/I82497590"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.3104,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.8567998,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"68","issue":"4","first_page":"542","last_page":"555"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9994000196456909,"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.9994000196456909,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9950000047683716,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.9599999785423279,"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.8117669820785522},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7998473644256592},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.6827408671379089},{"id":"https://openalex.org/keywords/single-linkage-clustering","display_name":"Single-linkage clustering","score":0.6218622922897339},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.6211935877799988},{"id":"https://openalex.org/keywords/canopy-clustering-algorithm","display_name":"Canopy clustering algorithm","score":0.6063454747200012},{"id":"https://openalex.org/keywords/hierarchical-clustering","display_name":"Hierarchical clustering","score":0.5801416039466858},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5781104564666748},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5348414778709412},{"id":"https://openalex.org/keywords/brown-clustering","display_name":"Brown clustering","score":0.5185121297836304},{"id":"https://openalex.org/keywords/clustering-high-dimensional-data","display_name":"Clustering high-dimensional data","score":0.5110629796981812},{"id":"https://openalex.org/keywords/data-stream-clustering","display_name":"Data stream clustering","score":0.5092958211898804},{"id":"https://openalex.org/keywords/categorical-variable","display_name":"Categorical variable","score":0.5092922449111938},{"id":"https://openalex.org/keywords/fuzzy-clustering","display_name":"Fuzzy clustering","score":0.4483003318309784},{"id":"https://openalex.org/keywords/hierarchical-clustering-of-networks","display_name":"Hierarchical clustering of networks","score":0.4223417639732361},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.4188568592071533},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.35358184576034546},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2667863368988037},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.16471514105796814},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.11679771542549133}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.8117669820785522},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7998473644256592},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.6827408671379089},{"id":"https://openalex.org/C22648726","wikidata":"https://www.wikidata.org/wiki/Q7523744","display_name":"Single-linkage clustering","level":5,"score":0.6218622922897339},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.6211935877799988},{"id":"https://openalex.org/C104047586","wikidata":"https://www.wikidata.org/wiki/Q5033439","display_name":"Canopy clustering algorithm","level":4,"score":0.6063454747200012},{"id":"https://openalex.org/C92835128","wikidata":"https://www.wikidata.org/wiki/Q1277447","display_name":"Hierarchical clustering","level":3,"score":0.5801416039466858},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5781104564666748},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5348414778709412},{"id":"https://openalex.org/C167984511","wikidata":"https://www.wikidata.org/wiki/Q17003931","display_name":"Brown clustering","level":5,"score":0.5185121297836304},{"id":"https://openalex.org/C184509293","wikidata":"https://www.wikidata.org/wiki/Q5136711","display_name":"Clustering high-dimensional data","level":3,"score":0.5110629796981812},{"id":"https://openalex.org/C193143536","wikidata":"https://www.wikidata.org/wiki/Q5227360","display_name":"Data stream clustering","level":5,"score":0.5092958211898804},{"id":"https://openalex.org/C5274069","wikidata":"https://www.wikidata.org/wiki/Q2285707","display_name":"Categorical variable","level":2,"score":0.5092922449111938},{"id":"https://openalex.org/C17212007","wikidata":"https://www.wikidata.org/wiki/Q5511111","display_name":"Fuzzy clustering","level":3,"score":0.4483003318309784},{"id":"https://openalex.org/C82261393","wikidata":"https://www.wikidata.org/wiki/Q17038699","display_name":"Hierarchical clustering of networks","level":5,"score":0.4223417639732361},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.4188568592071533},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.35358184576034546},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2667863368988037},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.16471514105796814},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.11679771542549133}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2018.2879332","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2018.2879332","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.4399999976158142,"display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G2303423109","display_name":null,"funder_award_id":"CCF-0845257","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4149505703","display_name":null,"funder_award_id":"61876122","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4832152604","display_name":null,"funder_award_id":"IIS-1618669","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W397302037","https://openalex.org/W1497734908","https://openalex.org/W1549024380","https://openalex.org/W1560541823","https://openalex.org/W1736726159","https://openalex.org/W1979474449","https://openalex.org/W1979931291","https://openalex.org/W1982509351","https://openalex.org/W1991893201","https://openalex.org/W2002374079","https://openalex.org/W2005934890","https://openalex.org/W2018378172","https://openalex.org/W2032345031","https://openalex.org/W2045749742","https://openalex.org/W2049631158","https://openalex.org/W2060479496","https://openalex.org/W2068510557","https://openalex.org/W2075117036","https://openalex.org/W2086829791","https://openalex.org/W2094521916","https://openalex.org/W2095545884","https://openalex.org/W2108503327","https://openalex.org/W2111222732","https://openalex.org/W2114229130","https://openalex.org/W2128999403","https://openalex.org/W2133035795","https://openalex.org/W2140462113","https://openalex.org/W2143724467","https://openalex.org/W2148744937","https://openalex.org/W2163823641","https://openalex.org/W2170001615","https://openalex.org/W2185184584","https://openalex.org/W2185552715","https://openalex.org/W2249033064","https://openalex.org/W2276652386","https://openalex.org/W2296092634","https://openalex.org/W2328834383","https://openalex.org/W2343623344","https://openalex.org/W2478496062","https://openalex.org/W2543608830","https://openalex.org/W2559747646","https://openalex.org/W2766382480","https://openalex.org/W2951660437","https://openalex.org/W6629949607","https://openalex.org/W6644857587","https://openalex.org/W6676849293","https://openalex.org/W6686294703","https://openalex.org/W6686529103","https://openalex.org/W6691176567","https://openalex.org/W6697503357","https://openalex.org/W6728784233","https://openalex.org/W6811356141"],"related_works":["https://openalex.org/W2488882714","https://openalex.org/W4292477917","https://openalex.org/W1574580469","https://openalex.org/W2534504385","https://openalex.org/W2592952084","https://openalex.org/W2140131129","https://openalex.org/W205292606","https://openalex.org/W4241340851","https://openalex.org/W2130194910","https://openalex.org/W1971318281"],"abstract_inverted_index":{"Parallel":[0],"clustering":[1,45,108,116,127,136,161],"is":[2,41,73],"an":[3],"important":[4],"research":[5],"area":[6],"of":[7,114,181],"big":[8],"data":[9,70,87],"analysis.":[10],"The":[11,147,170],"conventional":[12],"Hierarchical":[13],"Agglomerative":[14],"Clustering":[15],"(HAC)":[16],"techniques":[17],"are":[18,89],"inadequate":[19],"to":[20,26,43,75,98,129],"handle":[21],"big-scale":[22],"categorical":[23],"datasets":[24],"due":[25],"two":[27,56],"drawbacks.":[28],"First,":[29],"HAC":[30],"consumes":[31],"excessive":[32],"CPU":[33],"time":[34],"and":[35,38,166,183],"memory":[36],"resources;":[37],"second,":[39],"it":[40],"non-trivial":[42],"decompose":[44],"tasks":[46],"into":[47,80,84],"independent":[48,82,103],"sub-tasks":[49],"executed":[50],"in":[51,105,179],"parallel.":[52],"We":[53,138],"solve":[54],"these":[55],"problems":[57],"by":[58,123],"a":[59,77,142,186],"MapReduce-based":[60],"hierarchical":[61,126,152],"subspace-clustering":[62,153],"algorithm":[63],"-":[64,67],"called":[65],"PAPU":[66,72,94,118,140,175],"using":[68],"LSH-based":[69],"partitioning.":[71],"conducive":[74],"partitioning":[76],"large-scale":[78,168],"dataset":[79],"multiple":[81],"sub-datasets,":[83],"which":[85],"similar":[86],"objects":[88],"mapped.":[90],"Advocating":[91],"parallel":[92],"computing,":[93],"obtains":[95],"sub-clusters":[96,132],"corresponding":[97],"respective":[99],"attribute":[100],"subspaces":[101],"from":[102],"chunks":[104],"the":[106,112,125,134,156],"local":[107],"phase.":[109,137],"To":[110],"improve":[111],"accuracy":[113],"approximated":[115],"results,":[117],"measures":[119],"various":[120],"scale":[121],"clusters":[122],"applying":[124],"scheme":[128],"iteratively":[130],"merge":[131],"during":[133],"global":[135],"implement":[139],"on":[141,163],"24-node":[143],"Hadoop":[144],"computing":[145],"platform.":[146],"experimental":[148],"results":[149],"reveal":[150],"that":[151,174],"coupled":[154],"with":[155],"data-partitioning":[157],"strategy":[158],"achieves":[159],"high":[160],"efficiency":[162],"both":[164],"synthetic":[165],"real-world":[167],"datasets.":[169],"experiments":[171],"also":[172],"demonstrate":[173],"delivers":[176],"superior":[177],"performance":[178],"terms":[180],"extensibility":[182],"scalability":[184],"(e.g.,":[185],"nearly":[187],"linear":[188],"speedup).":[189]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}