{"id":"https://openalex.org/W1909765804","doi":"https://doi.org/10.1109/iccse.2009.5228532","title":"Memory effect in DBSCAN algorithm","display_name":"Memory effect in DBSCAN algorithm","publication_year":2009,"publication_date":"2009-07-01","ids":{"openalex":"https://openalex.org/W1909765804","doi":"https://doi.org/10.1109/iccse.2009.5228532","mag":"1909765804"},"language":"en","primary_location":{"id":"doi:10.1109/iccse.2009.5228532","doi":"https://doi.org/10.1109/iccse.2009.5228532","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccse.2009.5228532","pdf_url":null,"source":{"id":"https://openalex.org/S7407086141","display_name":"International Conference on Computer Science & Education (ICCSE)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 4th International Conference on Computer Science & Education","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"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/A5100402515","display_name":"Jian Li","orcid":"https://orcid.org/0000-0002-5749-2734","observed_orcids":["https://orcid.org/0000-0002-5749-2734","https://orcid.org/0000-0002-5182-2798"]},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210108629","display_name":"Computer Network Information Center","ror":"https://ror.org/01s0wyf50","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210108629"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian Li","raw_affiliation_strings":["Chinese Academy of Sciences, Computer Network Information Center, Beijing, China","Computer Network Information, Center, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences, Computer Network Information Center, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210108629"]},{"raw_affiliation_string":"Computer Network Information, Center, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210108629"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031141970","display_name":"Wei Yu","orcid":"https://orcid.org/0000-0002-3022-3913","observed_orcids":["https://orcid.org/0000-0002-3022-3913"]},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Yu","raw_affiliation_strings":["Software College, Bei Hang University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Software College, Bei Hang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100889380","display_name":"Baoping Yan","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210108629","display_name":"Computer Network Information Center","ror":"https://ror.org/01s0wyf50","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210108629"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bao-Ping Yan","raw_affiliation_strings":["Chinese Academy of Sciences, Computer Network Information Center, Beijing, China","Computer Network Information, Center, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences, Computer Network Information Center, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210108629"]},{"raw_affiliation_string":"Computer Network Information, Center, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210108629"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4988,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.53112659,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"31","last_page":"36"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.98580002784729,"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.98580002784729,"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.013000000268220901,"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"}},{"id":"https://openalex.org/T13373","display_name":"Data Mining and Machine Learning Applications","score":0.00019999999494757503,"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/dbscan","display_name":"DBSCAN","score":0.9980000257492065},{"id":"https://openalex.org/keywords/memory-effects","display_name":"memory effects","score":0.8500000238418579},{"id":"https://openalex.org/keywords/density-based-clustering","display_name":"density-based clustering","score":0.972000002861023},{"id":"https://openalex.org/keywords/high-dimensional-data","display_name":"high-dimensional data","score":0.8289999961853027},{"id":"https://openalex.org/keywords/large-scale-data","display_name":"large-scale data","score":0.6949999928474426},{"id":"https://openalex.org/keywords/computational-complexity","display_name":"computational complexity","score":0.5490000247955322},{"id":"https://openalex.org/keywords/index-structures","display_name":"index structures","score":0.609000027179718},{"id":"https://openalex.org/keywords/algorithmic-efficiency","display_name":"algorithm efficiency","score":0.5249999761581421}],"concepts":[{"id":"https://openalex.org/C46576248","wikidata":"https://www.wikidata.org/wiki/Q1114630","display_name":"DBSCAN","level":5,"score":0.9125542640686035},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7380697727203369},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5743614435195923},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.519645094871521},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5181654691696167},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.48019087314605713},{"id":"https://openalex.org/C2778012447","wikidata":"https://www.wikidata.org/wiki/Q1034415","display_name":"Scope (computer science)","level":2,"score":0.47903743386268616},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.46330127120018005},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.431873619556427},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4307166635990143},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3967648148536682},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22390496730804443},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.09090220928192139},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iccse.2009.5228532","doi":"https://doi.org/10.1109/iccse.2009.5228532","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccse.2009.5228532","pdf_url":null,"source":{"id":"https://openalex.org/S7407086141","display_name":"International Conference on Computer Science & Education (ICCSE)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 4th International Conference on Computer Science & Education","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1566114229","https://openalex.org/W1575476631","https://openalex.org/W1633659671","https://openalex.org/W1660133578","https://openalex.org/W1673310716","https://openalex.org/W1977496278","https://openalex.org/W1996510517","https://openalex.org/W2095897464","https://openalex.org/W2140190241","https://openalex.org/W2155356570","https://openalex.org/W2349814691","https://openalex.org/W2372407086","https://openalex.org/W4231029117","https://openalex.org/W4247105055"],"related_works":["https://openalex.org/W2928617125","https://openalex.org/W2364999035","https://openalex.org/W2139815358","https://openalex.org/W2365255800","https://openalex.org/W2367206525","https://openalex.org/W2367167916","https://openalex.org/W2186236674","https://openalex.org/W2374879140","https://openalex.org/W2368834310","https://openalex.org/W2912456704"],"abstract_inverted_index":{"As":[0],"a":[1,42,104],"density":[2,47],"based":[3,48],"clustering":[4],"algorithm,":[5],"DBSCAN":[6,15,131],"plays":[7],"an":[8],"important":[9],"role":[10],"in":[11,23,28,46,141],"data":[12,25,31,94],"mining.":[13],"Normally":[14],"algorithm":[16,132,155],"is":[17,36,61,83],"computationally":[18],"expensive,":[19],"limiting":[20],"its":[21],"performance":[22],"large-scale":[24,97],"sets,":[26],"especially":[27,90],"high":[29,34,92],"dimensional":[30,93],"sets.":[32],"The":[33],"complexity":[35,53,74],"rooted":[37],"from":[38],"the":[39,52,55,62,68,73,87,117,139,150,159],"region":[40,120],"queries,":[41],"very":[43],"common":[44],"operation":[45],"algorithms,":[49],"which":[50],"brings":[51],"of":[54,64,70,119,153,161],"algorithms":[56],"to":[57,78,85,115,122],"O(n2),":[58],"where":[59],"n":[60],"number":[63],"database":[65],"objects.":[66,124],"With":[67],"help":[69],"index":[71,88],"structure":[72,89],"can":[75,112],"be":[76,113],"reduced":[77],"O":[79],"(nlogn),":[80],"however":[81],"it":[82],"inefficient":[84],"create":[86],"for":[91],"sets":[95],"or":[96],"databases.":[98],"In":[99],"this":[100],"paper":[101],"we":[102,128,148],"propose":[103],"new":[105],"concept":[106],"named":[107],"memory":[108],"effect":[109],"(ME).":[110],"ME":[111,127],"used":[114],"shrink":[116],"scope":[118],"queries":[121],"neighboring":[123],"Based":[125],"on":[126],"have":[129,137],"improved":[130],"evidently,":[133],"and":[134,144,156],"empirical":[135],"experiments":[136],"shown":[138],"improvement":[140],"both":[142],"effectiveness":[143],"efficiency.":[145],"At":[146],"last,":[147],"give":[149],"theoretical":[151],"analysis":[152],"MEDBSCAN":[154],"talk":[157],"about":[158],"influence":[160],"parameters.":[162]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2026-11-10T11:39:43.021295","created_date":"2016-06-24T00:00:00"}