{"id":"https://openalex.org/W2040963032","doi":"https://doi.org/10.1142/s0219649211002973","title":"Effectiveness of Heuristic Based Approach on the Performance of Indexing and Clustering of High Dimensional Data","display_name":"Effectiveness of Heuristic Based Approach on the Performance of Indexing and Clustering of High Dimensional Data","publication_year":2011,"publication_date":"2011-08-25","ids":{"openalex":"https://openalex.org/W2040963032","doi":"https://doi.org/10.1142/s0219649211002973","mag":"2040963032"},"language":"en","primary_location":{"id":"doi:10.1142/s0219649211002973","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219649211002973","pdf_url":null,"source":{"id":"https://openalex.org/S30163770","display_name":"Journal of Information & Knowledge Management","issn_l":"0219-6492","issn":["0219-6492","1793-6926"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Information & Knowledge Management","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/A5018256607","display_name":"Alan Chen","orcid":"https://orcid.org/0000-0001-8246-2935"},"institutions":[{"id":"https://openalex.org/I168635309","display_name":"University of Calgary","ror":"https://ror.org/03yjb2x39","country_code":"CA","type":"education","lineage":["https://openalex.org/I168635309"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Alan Chen","raw_affiliation_strings":["Department of Computer Science, University of Calgary, Calgary, Alberta, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Calgary, Calgary, Alberta, Canada","institution_ids":["https://openalex.org/I168635309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101458036","display_name":"Shang Gao","orcid":"https://orcid.org/0000-0002-1595-3176"},"institutions":[{"id":"https://openalex.org/I168635309","display_name":"University of Calgary","ror":"https://ror.org/03yjb2x39","country_code":"CA","type":"education","lineage":["https://openalex.org/I168635309"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Shang Gao","raw_affiliation_strings":["Department of Computer Science, University of Calgary, Calgary, Alberta, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Calgary, Calgary, Alberta, Canada","institution_ids":["https://openalex.org/I168635309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058918647","display_name":"Tamer N. Jarada","orcid":"https://orcid.org/0000-0002-9390-1742"},"institutions":[{"id":"https://openalex.org/I168635309","display_name":"University of Calgary","ror":"https://ror.org/03yjb2x39","country_code":"CA","type":"education","lineage":["https://openalex.org/I168635309"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Tamer N. Jarada","raw_affiliation_strings":["Department of Computer Science, University of Calgary, Calgary, Alberta, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Calgary, Calgary, Alberta, Canada","institution_ids":["https://openalex.org/I168635309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100447260","display_name":"Ming Zhang","orcid":"https://orcid.org/0000-0002-3539-9205"},"institutions":[{"id":"https://openalex.org/I168635309","display_name":"University of Calgary","ror":"https://ror.org/03yjb2x39","country_code":"CA","type":"education","lineage":["https://openalex.org/I168635309"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Ming Zhang","raw_affiliation_strings":["Department of Computer Science, University of Calgary, Calgary, Alberta, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Calgary, Calgary, Alberta, Canada","institution_ids":["https://openalex.org/I168635309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043250587","display_name":"Christos Pavlatos","orcid":"https://orcid.org/0000-0002-5057-1720"},"institutions":[{"id":"https://openalex.org/I25055547","display_name":"Hellenic American University","ror":"https://ror.org/0423r3m86","country_code":"US","type":"education","lineage":["https://openalex.org/I25055547"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christos Pavlatos","raw_affiliation_strings":["Department of Information Technology, Hellenic American University, NH, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Technology, Hellenic American University, NH, USA","institution_ids":["https://openalex.org/I25055547"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034281379","display_name":"Panagiotis Karampelas","orcid":"https://orcid.org/0000-0003-1684-7612"},"institutions":[{"id":"https://openalex.org/I25055547","display_name":"Hellenic American University","ror":"https://ror.org/0423r3m86","country_code":"US","type":"education","lineage":["https://openalex.org/I25055547"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Panagiotis Karampelas","raw_affiliation_strings":["Department of Information Technology, Hellenic American University, NH, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Technology, Hellenic American University, NH, USA","institution_ids":["https://openalex.org/I25055547"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066265052","display_name":"Reda Alhajj","orcid":"https://orcid.org/0000-0001-6657-9738"},"institutions":[{"id":"https://openalex.org/I168635309","display_name":"University of Calgary","ror":"https://ror.org/03yjb2x39","country_code":"CA","type":"education","lineage":["https://openalex.org/I168635309"]},{"id":"https://openalex.org/I25055547","display_name":"Hellenic American University","ror":"https://ror.org/0423r3m86","country_code":"US","type":"education","lineage":["https://openalex.org/I25055547"]},{"id":"https://openalex.org/I904090387","display_name":"Global University","ror":"https://ror.org/04frhb927","country_code":"LB","type":"education","lineage":["https://openalex.org/I904090387"]}],"countries":["CA","LB","US"],"is_corresponding":false,"raw_author_name":"Reda Alhajj","raw_affiliation_strings":["Department of Computer Science, Global University, Beirut, Lebanon","Department of Computer Science, University of Calgary, Calgary, Alberta, Canada","Department of Information Technology, Hellenic American University, NH, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Global University, Beirut, Lebanon","institution_ids":["https://openalex.org/I904090387"]},{"raw_affiliation_string":"Department of Computer Science, University of Calgary, Calgary, Alberta, Canada","institution_ids":["https://openalex.org/I168635309"]},{"raw_affiliation_string":"Department of Information Technology, Hellenic American University, NH, USA","institution_ids":["https://openalex.org/I25055547"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.10093725,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"10","issue":"03","first_page":"261","last_page":"271"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9994999766349792,"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.9994999766349792,"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/T11106","display_name":"Data Management and Algorithms","score":0.9988999962806702,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.815387487411499},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7770060300827026},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.7628684043884277},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.665461540222168},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.615242063999176},{"id":"https://openalex.org/keywords/hierarchical-clustering","display_name":"Hierarchical clustering","score":0.5961250066757202},{"id":"https://openalex.org/keywords/dbscan","display_name":"DBSCAN","score":0.5941882133483887},{"id":"https://openalex.org/keywords/dimensionality-reduction","display_name":"Dimensionality reduction","score":0.5711649656295776},{"id":"https://openalex.org/keywords/clustering-high-dimensional-data","display_name":"Clustering high-dimensional data","score":0.5406062602996826},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.450194388628006},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.4217325448989868},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.3523678183555603},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.25720444321632385},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.24407660961151123}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.815387487411499},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7770060300827026},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.7628684043884277},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.665461540222168},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.615242063999176},{"id":"https://openalex.org/C92835128","wikidata":"https://www.wikidata.org/wiki/Q1277447","display_name":"Hierarchical clustering","level":3,"score":0.5961250066757202},{"id":"https://openalex.org/C46576248","wikidata":"https://www.wikidata.org/wiki/Q1114630","display_name":"DBSCAN","level":5,"score":0.5941882133483887},{"id":"https://openalex.org/C70518039","wikidata":"https://www.wikidata.org/wiki/Q16000077","display_name":"Dimensionality reduction","level":2,"score":0.5711649656295776},{"id":"https://openalex.org/C184509293","wikidata":"https://www.wikidata.org/wiki/Q5136711","display_name":"Clustering high-dimensional data","level":3,"score":0.5406062602996826},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.450194388628006},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.4217325448989868},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.3523678183555603},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.25720444321632385},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24407660961151123}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1142/s0219649211002973","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219649211002973","pdf_url":null,"source":{"id":"https://openalex.org/S30163770","display_name":"Journal of Information & Knowledge Management","issn_l":"0219-6492","issn":["0219-6492","1793-6926"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Information & Knowledge Management","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:wsi:jikmxx:v:10:y:2011:i:03:n:s0219649211002973","is_oa":false,"landing_page_url":"http://www.worldscientific.com/doi/abs/10.1142/S0219649211002973","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},{"id":"pmh:oai:RePEc:wsi:jikmxx:v:10:y:2011:i:03:p:261-271","is_oa":false,"landing_page_url":"http://www.worldscinet.com/cgi-bin/details.cgi?type=html&id=pii:S0219649211002973","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W1970995121","https://openalex.org/W1985809919","https://openalex.org/W2017229033","https://openalex.org/W2034485749","https://openalex.org/W2035890032","https://openalex.org/W2153233077"],"related_works":["https://openalex.org/W2394193399","https://openalex.org/W2054669762","https://openalex.org/W2387373525","https://openalex.org/W2809859387","https://openalex.org/W2353158678","https://openalex.org/W2604015980","https://openalex.org/W2377732725","https://openalex.org/W2384052049","https://openalex.org/W2367205823","https://openalex.org/W2118740473"],"abstract_inverted_index":{"Data":[0],"in":[1,30,51,252,267],"practical":[2],"applications":[3],"(e.g.,":[4],"images,":[5],"molecular":[6],"biology,":[7],"etc)":[8],"is":[9,42,129],"mostly":[10],"characterised":[11],"by":[12,179,242],"high":[13,39,59],"dimensionality":[14,33,85,268],"and":[15,56,86,110,118,142,156,169,187,204,218,269],"huge":[16],"size":[17,87],"or":[18],"number":[19,193],"of":[20,58,64,74,88,171,194],"data":[21,41,61,91],"instances.":[22],"Though,":[23],"feature":[24],"reduction":[25],"techniques":[26,68,78],"have":[27,70],"been":[28,177],"successful":[29,183],"reducing":[31,157,240,260],"the":[32,52,65,84,89,135,147,158,172,198,219,227,230,254],"for":[34,208,239,246,259],"certain":[35],"applications,":[36],"dealing":[37],"with":[38,182,212],"dimensional":[40,60],"still":[43],"an":[44],"area":[45],"which":[46,113],"has":[47,176],"received":[48],"considerable":[49],"attention":[50],"research":[53],"community.":[54],"Indexing":[55],"clustering":[57,111,186,195],"are":[62],"two":[63,140],"most":[66],"challenging":[67],"that":[69,133],"a":[71,103,130,162,192,243],"wide":[72],"range":[73],"applications.":[75],"However,":[76],"these":[77],"suffer":[79],"from":[80],"performance":[81],"issues":[82],"as":[83,229,262],"processed":[90],"increases.":[92],"In":[93],"our":[94],"effort":[95],"to":[96,108,115,160,185,225],"tackle":[97],"this":[98,100,144,213],"problem,":[99],"paper":[101],"demonstrates":[102],"general":[104],"optimisation":[105,127,174,214,234,255],"technique":[106,128,175,235,256],"applicable":[107],"indexing":[109,188,247],"algorithms":[112,211],"need":[114,159],"calculate":[116],"distances":[117],"check":[119],"them":[120],"against":[121,146],"some":[122],"minimum":[123,136,148],"distance":[124,138,145,149,165],"condition.":[125],"The":[126,233],"simple":[131],"calculation":[132],"finds":[134],"possible":[137],"between":[139],"points,":[141],"checks":[143],"condition;":[150],"thus":[151],"reusing":[152],"already":[153],"computed":[154],"values":[155],"compute":[161],"more":[163],"complicated":[164],"function":[166],"periodically.":[167],"Effectiveness":[168],"usefulness":[170],"proposed":[173],"demonstrated":[178],"applying":[180],"it":[181],"results":[184],"techniques.":[189],"We":[190],"utilised":[191],"techniques,":[196],"including":[197],"agglomerative":[199],"hierarchical":[200],"clustering,":[201,203],"k-means":[202],"DBSCAN":[205],"algorithms.":[206,232],"Runtime":[207],"all":[209],"three":[210],"scenario":[215],"was":[216],"reduced,":[217],"clusters":[220],"they":[221],"returned":[222],"were":[223],"verified":[224],"remain":[226],"same":[228],"original":[231],"also":[236],"shows":[237,257],"potential":[238,258],"runtime":[241,261],"substantial":[244],"amount":[245],"large":[248],"databases":[249,263],"using":[250],"NAQ-tree;":[251],"addition,":[253],"grow":[264],"larger":[265],"both":[266],"size.":[270]},"counts_by_year":[{"year":2016,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}