{"id":"https://openalex.org/W2964334946","doi":"https://doi.org/10.1609/aaai.v33i01.33014755","title":"Nearest-Neighbour-Induced Isolation Similarity and Its Impact on Density-Based Clustering","display_name":"Nearest-Neighbour-Induced Isolation Similarity and Its Impact on Density-Based Clustering","publication_year":2019,"publication_date":"2019-07-17","ids":{"openalex":"https://openalex.org/W2964334946","doi":"https://doi.org/10.1609/aaai.v33i01.33014755","mag":"2964334946"},"language":"en","primary_location":{"id":"doi:10.1609/aaai.v33i01.33014755","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.33014755","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1609/aaai.v33i01.33014755","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018252335","display_name":"Xiaoyu Qin","orcid":"https://orcid.org/0000-0002-9720-3220"},"institutions":[{"id":"https://openalex.org/I2801239119","display_name":"Australian Regenerative Medicine Institute","ror":"https://ror.org/02qa5kg76","country_code":"AU","type":"facility","lineage":["https://openalex.org/I2801037857","https://openalex.org/I2801239119","https://openalex.org/I56590836"]},{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Xiaoyu Qin","raw_affiliation_strings":["Monash University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Monash University","institution_ids":["https://openalex.org/I2801239119","https://openalex.org/I56590836"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001601850","display_name":"Kai Ming Ting","orcid":"https://orcid.org/0000-0001-7892-6194"},"institutions":[{"id":"https://openalex.org/I149672521","display_name":"Federation University","ror":"https://ror.org/05qbzwv83","country_code":"AU","type":"education","lineage":["https://openalex.org/I149672521"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Kai Ming Ting","raw_affiliation_strings":["Federation University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Federation University","institution_ids":["https://openalex.org/I149672521"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086734254","display_name":"Ye Zhu","orcid":"https://orcid.org/0000-0003-4776-4932"},"institutions":[{"id":"https://openalex.org/I149704539","display_name":"Deakin University","ror":"https://ror.org/02czsnj07","country_code":"AU","type":"education","lineage":["https://openalex.org/I149704539"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Ye Zhu","raw_affiliation_strings":["Deakin University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Deakin University","institution_ids":["https://openalex.org/I149704539"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045979794","display_name":"Vincent C. S. Lee","orcid":"https://orcid.org/0000-0001-5976-4601"},"institutions":[{"id":"https://openalex.org/I2801239119","display_name":"Australian Regenerative Medicine Institute","ror":"https://ror.org/02qa5kg76","country_code":"AU","type":"facility","lineage":["https://openalex.org/I2801037857","https://openalex.org/I2801239119","https://openalex.org/I56590836"]},{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Vincent CS Lee","raw_affiliation_strings":["Monash University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Monash University","institution_ids":["https://openalex.org/I2801239119","https://openalex.org/I56590836"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.3241,"has_fulltext":true,"cited_by_count":40,"citation_normalized_percentile":{"value":0.93159939,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"33","issue":"01","first_page":"4755","last_page":"4762"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9976000189781189,"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.9976000189781189,"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/T11550","display_name":"Text and Document Classification Technologies","score":0.9840999841690063,"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/T11901","display_name":"Bayesian Methods and Mixture Models","score":0.9771999716758728,"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/dbscan","display_name":"DBSCAN","score":0.8685976266860962},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.7374797463417053},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.7285778522491455},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.700163722038269},{"id":"https://openalex.org/keywords/similarity-measure","display_name":"Similarity measure","score":0.5876965522766113},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5250304341316223},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.47790440917015076},{"id":"https://openalex.org/keywords/isolation","display_name":"Isolation (microbiology)","score":0.46359696984291077},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.44944220781326294},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.44825148582458496},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.4316260814666748},{"id":"https://openalex.org/keywords/similitude","display_name":"Similitude","score":0.4301852285861969},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.4114009141921997},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4041842818260193},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4004383981227875},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.2672385573387146},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.18806913495063782},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1313565969467163}],"concepts":[{"id":"https://openalex.org/C46576248","wikidata":"https://www.wikidata.org/wiki/Q1114630","display_name":"DBSCAN","level":5,"score":0.8685976266860962},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7374797463417053},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.7285778522491455},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.700163722038269},{"id":"https://openalex.org/C2776517306","wikidata":"https://www.wikidata.org/wiki/Q29017317","display_name":"Similarity measure","level":2,"score":0.5876965522766113},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5250304341316223},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.47790440917015076},{"id":"https://openalex.org/C2775941552","wikidata":"https://www.wikidata.org/wiki/Q25212305","display_name":"Isolation (microbiology)","level":2,"score":0.46359696984291077},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.44944220781326294},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.44825148582458496},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.4316260814666748},{"id":"https://openalex.org/C143271835","wikidata":"https://www.wikidata.org/wiki/Q254515","display_name":"Similitude","level":2,"score":0.4301852285861969},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.4114009141921997},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4041842818260193},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4004383981227875},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.2672385573387146},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.18806913495063782},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1313565969467163},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C89423630","wikidata":"https://www.wikidata.org/wiki/Q7193","display_name":"Microbiology","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1609/aaai.v33i01.33014755","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.33014755","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},{"id":"pmh:oai:monash.edu:publications/e1f19eb6-db8a-4bdc-b902-9d961696b7ff","is_oa":true,"landing_page_url":"https://research.monash.edu/en/publications/e1f19eb6-db8a-4bdc-b902-9d961696b7ff","pdf_url":"https://researchmgt.monash.edu/ws/files/286376063/286375803_oa.pdf","source":{"id":"https://openalex.org/S4306402625","display_name":"Monash University Research Portal (Monash University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I56590836","host_organization_name":"Monash University","host_organization_lineage":["https://openalex.org/I56590836"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Qin, X, Ting, K M, Zhu, Y & CS Lee, V 2019, Nearest-neighbour-induced isolation similarity and its impact on density-based clustering. in P Van Hentenryck & Z-H Zhou (eds), Proceedings of AAAI19-Thirty-Third AAAI conference on Artificial Intelligence., 7564, Proceedings of the AAAI Conference on Artificial Intelligence, no. 1, vol. 33, Association for the Advancement of Artificial Intelligence (AAAI), Palo Alto CA USA, pp. 4755-4762, AAAI Conference on Artificial Intelligence 2019, Honolulu, Hawaii, United States of America, 27/01/19. https://doi.org/10.1609/aaai.v33i01.33014755","raw_type":"contributionToPeriodical"},{"id":"pmh:oai:ojs.aaai.org:article/4402","is_oa":true,"landing_page_url":"https://ojs.aaai.org/index.php/AAAI/article/view/4402","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/4402/4280","source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2159-5399","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:vital:16298","is_oa":false,"landing_page_url":"http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/183281","pdf_url":null,"source":{"id":"https://openalex.org/S4306400234","display_name":"FedUni ResearchOnline (Federation University Australia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210158496","host_organization_name":"Australian Federation of University Women \u2013 South Australia","host_organization_lineage":["https://openalex.org/I4210158496"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1609/aaai.v33i01.33014755","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.33014755","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3096858585","display_name":null,"funder_award_id":"FA2386-17-1-4034","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G3591598716","display_name":null,"funder_award_id":"FA2386","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"}],"funders":[{"id":"https://openalex.org/F4320318019","display_name":"Asian Office of Aerospace Research and Development","ror":null},{"id":"https://openalex.org/F4320320971","display_name":"Monash University","ror":"https://ror.org/02bfwt286"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1507901999","https://openalex.org/W1558389304","https://openalex.org/W1673310716","https://openalex.org/W1888898201","https://openalex.org/W1967005434","https://openalex.org/W1972073131","https://openalex.org/W1972969203","https://openalex.org/W2015966799","https://openalex.org/W2109743529","https://openalex.org/W2125464731","https://openalex.org/W2165835468","https://openalex.org/W2260771218","https://openalex.org/W2295256067","https://openalex.org/W2367130504","https://openalex.org/W2464278975","https://openalex.org/W2807807560","https://openalex.org/W2810692338","https://openalex.org/W2883617201","https://openalex.org/W3120740533","https://openalex.org/W4213009331","https://openalex.org/W4240471368","https://openalex.org/W4294338724","https://openalex.org/W4400191782","https://openalex.org/W6631834165","https://openalex.org/W6633586070","https://openalex.org/W6634758807","https://openalex.org/W6665698582","https://openalex.org/W6678654375","https://openalex.org/W6697148603","https://openalex.org/W6697265569","https://openalex.org/W6697365937","https://openalex.org/W6719959352","https://openalex.org/W6753609263","https://openalex.org/W7001192717","https://openalex.org/W7024935943"],"related_works":["https://openalex.org/W2148008870","https://openalex.org/W2381195555","https://openalex.org/W4246757943","https://openalex.org/W2368606575","https://openalex.org/W2132753198","https://openalex.org/W2369874856","https://openalex.org/W2182477562","https://openalex.org/W2792185758","https://openalex.org/W2787484455","https://openalex.org/W2119808169"],"abstract_inverted_index":{"A":[0,118],"recent":[1,89],"proposal":[2],"of":[3,21,42,48,54,73,87,114,121],"data":[4],"dependent":[5],"similarity":[6],"called":[7,123],"Isolation":[8,28,43,55,107],"Kernel/Similarity":[9],"has":[10],"enabled":[11],"SVM":[12],"to":[13,26,84],"produce":[14],"better":[15],"classification":[16],"accuracy.":[17],"We":[18,37,63,129,153],"identify":[19],"shortcomings":[20],"using":[22],"a":[23,32],"tree":[24],"method":[25,35],"implement":[27],"Similarity;":[29],"and":[30],"propose":[31],"nearest":[33],"neighbour":[34],"instead.":[36],"formally":[38,127],"prove":[39],"the":[40,46,49,66,70,74,88,100,104,112,115,144,150,156],"characteristic":[41],"Similarity":[44,56,108],"with":[45,103,149],"use":[47],"proposed":[50,105,151],"method.":[51],"The":[52],"impact":[53],"on":[57],"densitybased":[58],"clustering":[59,71,77,91],"is":[60,95,126,147],"studied":[61],"here.":[62],"show":[64,130],"for":[65],"first":[67],"time":[68],"that":[69,86,131],"performance":[72],"classic":[75],"density-based":[76],"algorithm":[78,92],"DBSCAN":[79],"can":[80,162],"be":[81,163],"significantly":[82],"uplifted":[83],"surpass":[85],"density-peak":[90],"DP.":[93],"This":[94],"achieved":[96],"by":[97],"simply":[98],"replacing":[99],"distance":[101,145],"measure":[102,146],"nearest-neighbour-induced":[106],"in":[109],"DBSCAN,":[110,132],"leaving":[111],"rest":[113],"procedure":[116],"unchanged.":[117],"new":[119],"type":[120],"clusters":[122,125,161,167],"mass-connected":[124,141,160],"defined.":[128],"which":[133,139,159],"detects":[134,140],"density-connected":[135,166],"clusters,":[136,142],"becomes":[137],"one":[138],"when":[143],"replaced":[148],"similarity.":[152],"also":[154],"provide":[155],"condition":[157],"under":[158],"detected,":[164],"while":[165],"cannot.":[168]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":10},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}