{"id":"https://openalex.org/W2023943385","doi":"https://doi.org/10.1109/fskd.2010.5569365","title":"Clustering algorithm based on Delaunay triangulation density metric","display_name":"Clustering algorithm based on Delaunay triangulation density metric","publication_year":2010,"publication_date":"2010-08-01","ids":{"openalex":"https://openalex.org/W2023943385","doi":"https://doi.org/10.1109/fskd.2010.5569365","mag":"2023943385"},"language":"en","primary_location":{"id":"doi:10.1109/fskd.2010.5569365","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fskd.2010.5569365","pdf_url":null,"source":{"id":"https://openalex.org/S4363608217","display_name":"2010 Seventh International Conference on Fuzzy Systems and Knowledge Discovery","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"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":"2010 Seventh International Conference on Fuzzy Systems and Knowledge Discovery","raw_type":"proceedings-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/A5100713196","display_name":"Jia Lv","orcid":"https://orcid.org/0000-0002-7081-8890"},"institutions":[{"id":"https://openalex.org/I126924076","display_name":"Chongqing Normal University","ror":"https://ror.org/01dcw5w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I126924076"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jia Lv","raw_affiliation_strings":["Chongqing Key Laboratory of Operations Research and System Engineering, College of Computer and Infomation Science, Chongqing Normal University, Chongqing, China","Chongqing Key Lab. of Operations Research and System Engineering, College of Computer and Information Science, Chongqing Normal University, 400047, China"],"affiliations":[{"raw_affiliation_string":"Chongqing Key Laboratory of Operations Research and System Engineering, College of Computer and Infomation Science, Chongqing Normal University, Chongqing, China","institution_ids":["https://openalex.org/I126924076"]},{"raw_affiliation_string":"Chongqing Key Lab. of Operations Research and System Engineering, College of Computer and Information Science, Chongqing Normal University, 400047, China","institution_ids":["https://openalex.org/I126924076"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5100713196"],"corresponding_institution_ids":["https://openalex.org/I126924076"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.22222222,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"28","issue":null,"first_page":"1621","last_page":"1624"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10757","display_name":"Geographic Information Systems Studies","score":0.9918000102043152,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10757","display_name":"Geographic Information Systems Studies","score":0.9918000102043152,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9836000204086304,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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.9824000000953674,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/delaunay-triangulation","display_name":"Delaunay triangulation","score":0.9129657745361328},{"id":"https://openalex.org/keywords/bowyer\u2013watson-algorithm","display_name":"Bowyer\u2013Watson algorithm","score":0.8457591533660889},{"id":"https://openalex.org/keywords/constrained-delaunay-triangulation","display_name":"Constrained Delaunay triangulation","score":0.6565845012664795},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6373605728149414},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5459597706794739},{"id":"https://openalex.org/keywords/pitteway-triangulation","display_name":"Pitteway triangulation","score":0.5223711133003235},{"id":"https://openalex.org/keywords/adjacency-list","display_name":"Adjacency list","score":0.5016994476318359},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4683465361595154},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.46736761927604675},{"id":"https://openalex.org/keywords/minimum-weight-triangulation","display_name":"Minimum-weight triangulation","score":0.4297355115413666},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.4154423177242279},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2056254744529724}],"concepts":[{"id":"https://openalex.org/C68010082","wikidata":"https://www.wikidata.org/wiki/Q192445","display_name":"Delaunay triangulation","level":2,"score":0.9129657745361328},{"id":"https://openalex.org/C121198538","wikidata":"https://www.wikidata.org/wiki/Q4951461","display_name":"Bowyer\u2013Watson algorithm","level":3,"score":0.8457591533660889},{"id":"https://openalex.org/C128321387","wikidata":"https://www.wikidata.org/wiki/Q5164356","display_name":"Constrained Delaunay triangulation","level":3,"score":0.6565845012664795},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6373605728149414},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5459597706794739},{"id":"https://openalex.org/C178609930","wikidata":"https://www.wikidata.org/wiki/Q3538712","display_name":"Pitteway triangulation","level":3,"score":0.5223711133003235},{"id":"https://openalex.org/C110484373","wikidata":"https://www.wikidata.org/wiki/Q264398","display_name":"Adjacency list","level":2,"score":0.5016994476318359},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4683465361595154},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.46736761927604675},{"id":"https://openalex.org/C39969762","wikidata":"https://www.wikidata.org/wiki/Q6865406","display_name":"Minimum-weight triangulation","level":4,"score":0.4297355115413666},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.4154423177242279},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2056254744529724},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/fskd.2010.5569365","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fskd.2010.5569365","pdf_url":null,"source":{"id":"https://openalex.org/S4363608217","display_name":"2010 Seventh International Conference on Fuzzy Systems and Knowledge Discovery","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"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":"2010 Seventh International Conference on Fuzzy Systems and Knowledge Discovery","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W208128215","https://openalex.org/W1988169300","https://openalex.org/W2013687186","https://openalex.org/W2038732762","https://openalex.org/W2092924973","https://openalex.org/W2140190241","https://openalex.org/W2153504150","https://openalex.org/W2351425924","https://openalex.org/W4239339957","https://openalex.org/W6680704940"],"related_works":["https://openalex.org/W2350914983","https://openalex.org/W2001351033","https://openalex.org/W109258179","https://openalex.org/W2509795980","https://openalex.org/W2172589357","https://openalex.org/W2359979928","https://openalex.org/W113718658","https://openalex.org/W2016775690","https://openalex.org/W2381084059","https://openalex.org/W149465645"],"abstract_inverted_index":{"According":[0],"to":[1,9,56,66,74,79],"the":[2,20,31,40,47,84],"problem":[3],"that":[4,94],"K-Means":[5,61],"clustering":[6,62,95],"algorithm":[7,21,63,96],"fails":[8],"correctly":[10],"distinguish":[11],"non-convex":[12,106],"shape":[13,107],"clusters,":[14],"computation":[15],"mode":[16,27],"of":[17,33,49,86],"distance":[18],"in":[19],"is":[22,36,54,77],"changed":[23],"and":[24,52],"density":[25,101],"metric":[26,102],"which":[28,45],"can":[29,103],"reflect":[30],"characteristics":[32],"data":[34],"themselves":[35],"adopted":[37],"instead.":[38],"In":[39],"mode,":[41],"Delaunay":[42,99],"triangulation":[43,100],"graph":[44],"has":[46],"advantages":[48],"nearest":[50],"neighbour":[51],"adjacency":[53],"introduced":[55],"compute":[57],"density.":[58],"Simultaneously,":[59],"because":[60],"itself":[64],"belongs":[65],"a":[67],"global":[68,75,88],"optimization":[69,72,76],"problem,":[70],"chaos":[71],"dedicated":[73],"applied":[78],"optimize":[80],"objective":[81],"function":[82],"for":[83],"sake":[85],"obtaining":[87],"minimum":[89],"solution.":[90],"Experiments":[91],"results":[92],"indicate":[93],"based":[97],"on":[98],"find":[104],"arbitrary":[105],"clusters.":[108]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}