{"id":"https://openalex.org/W2019214156","doi":"https://doi.org/10.4304/jcp.7.3.653-665","title":"IMPACT: A Novel Clustering Algorithm based on Attraction","display_name":"IMPACT: A Novel Clustering Algorithm based on Attraction","publication_year":2012,"publication_date":"2012-03-01","ids":{"openalex":"https://openalex.org/W2019214156","doi":"https://doi.org/10.4304/jcp.7.3.653-665","mag":"2019214156"},"language":"en","primary_location":{"id":"doi:10.4304/jcp.7.3.653-665","is_oa":false,"landing_page_url":"https://doi.org/10.4304/jcp.7.3.653-665","pdf_url":null,"source":{"id":"https://openalex.org/S77894049","display_name":"Journal of Computers","issn_l":"1796-203X","issn":["1796-203X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318660","host_organization_name":"Academy Publisher","host_organization_lineage":["https://openalex.org/P4310318660"],"host_organization_lineage_names":["Academy Publisher"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of 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/A5062526669","display_name":"Tran Anh Vu","orcid":"https://orcid.org/0000-0002-3439-6491"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Vu Anh Tran","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049747447","display_name":"Jos\u00e9 C. Clemente","orcid":"https://orcid.org/0000-0002-3970-9856"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jos\u00e9 Carlos Clemente","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101449377","display_name":"Duc Thuan Nguyen","orcid":"https://orcid.org/0000-0001-9936-1954"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Duc Thuan Nguyen","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012177739","display_name":"Jiuyong Li","orcid":"https://orcid.org/0000-0002-9023-1878"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jiuyong Li","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047473466","display_name":"Xuan Tho Dang","orcid":"https://orcid.org/0000-0002-7654-5942"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xuan Tho Dang","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039304473","display_name":"Thi Tu Kien Le","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Thi Tu Kien Le","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110456483","display_name":"Thi Lan Anh Nguyen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Thi Lan Anh Nguyen","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102978291","display_name":"Thammakorn Saethang","orcid":"https://orcid.org/0000-0002-2629-0910"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Thammakorn Saethang","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049161895","display_name":"Mamoru Kubo","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mamoru Kubo","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081656048","display_name":"Yoichi Yamada","orcid":"https://orcid.org/0000-0001-6103-0658"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yoichi Yamada","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5044472136","display_name":"Kenji Satou","orcid":"https://orcid.org/0000-0001-5474-7087"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kenji Satou","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":11,"corresponding_author_ids":["https://openalex.org/A5062526669"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4281,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.71024041,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"7","issue":"3","first_page":null,"last_page":null},"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.9994000196456909,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9990000128746033,"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.6684365272521973},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6652727127075195},{"id":"https://openalex.org/keywords/attraction","display_name":"Attraction","score":0.4664558470249176},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38371551036834717},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3496619760990143}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6684365272521973},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6652727127075195},{"id":"https://openalex.org/C2778364177","wikidata":"https://www.wikidata.org/wiki/Q2247133","display_name":"Attraction","level":2,"score":0.4664558470249176},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38371551036834717},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3496619760990143},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.4304/jcp.7.3.653-665","is_oa":false,"landing_page_url":"https://doi.org/10.4304/jcp.7.3.653-665","pdf_url":null,"source":{"id":"https://openalex.org/S77894049","display_name":"Journal of Computers","issn_l":"1796-203X","issn":["1796-203X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318660","host_organization_name":"Academy Publisher","host_organization_lineage":["https://openalex.org/P4310318660"],"host_organization_lineage_names":["Academy Publisher"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computers","raw_type":"journal-article"},{"id":"pmh:oai:urm_publish:9915909779501831","is_oa":false,"landing_page_url":"https://hdl.handle.net/1959.8/156146","pdf_url":null,"source":{"id":"https://openalex.org/S4306402528","display_name":"UniSA Research Outputs Repository (University of South Australia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I170239107","host_organization_name":"University of South Australia","host_organization_lineage":["https://openalex.org/I170239107"],"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":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W113396932","https://openalex.org/W1493454437","https://openalex.org/W1566114229","https://openalex.org/W1585610988","https://openalex.org/W1660133578","https://openalex.org/W1673310716","https://openalex.org/W1694385154","https://openalex.org/W1971784203","https://openalex.org/W1977496278","https://openalex.org/W1987971958","https://openalex.org/W1992419399","https://openalex.org/W2011430131","https://openalex.org/W2092269560","https://openalex.org/W2101547686","https://openalex.org/W2111004121","https://openalex.org/W2125409135","https://openalex.org/W2128189517","https://openalex.org/W2131687179","https://openalex.org/W2141585940","https://openalex.org/W2319660501","https://openalex.org/W2999729612","https://openalex.org/W3099514962","https://openalex.org/W4250857377","https://openalex.org/W6635035540","https://openalex.org/W6644413929","https://openalex.org/W6673536509","https://openalex.org/W6675247759","https://openalex.org/W6676671362","https://openalex.org/W6679070553"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4386786398","https://openalex.org/W2138293586","https://openalex.org/W4319783074","https://openalex.org/W1503179180","https://openalex.org/W4319778501","https://openalex.org/W2080052720","https://openalex.org/W4255464147","https://openalex.org/W2021797003"],"abstract_inverted_index":{"Clustering":[0],"is":[1,16,22],"a":[2,27,72],"discovery":[3],"process":[4],"that":[5,12,40],"groups":[6],"data":[7,42],"objects":[8,43],"into":[9],"clusters":[10,58,79],"such":[11],"the":[13,19,61,65,76,85],"intracluster":[14],"similarity":[15,21],"maximized":[17],"and":[18,105],"intercluster":[20],"minimized.":[23],"This":[24],"paper":[25],"proposes":[26],"novel-clustering":[28],"algorithm,":[29],"IMPACT":[30],"(Iteratively":[31],"Moving":[32],"Points":[33],"based":[34],"on":[35],"Attraction":[36],"to":[37,49,83],"ClusTer":[38],"data),":[39],"partitions":[41],"by":[44],"moving":[45],"them":[46],"closer":[47],"according":[48],"their":[50],"attractive":[51],"forces.":[52],"These":[53],"movements":[54],"increase":[55],"separation":[56],"among":[57],"while":[59],"retaining":[60],"global":[62],"structure":[63],"of":[64,75,78],"data.":[66],"Our":[67],"algorithm":[68],"does":[69],"not":[70],"require":[71],"priori":[73],"specification":[74],"number":[77],"or":[80],"other":[81,94],"parameters":[82],"identify":[84],"underlying":[86],"clustering":[87,95],"structure.":[88],"Experimental":[89],"results":[90],"show":[91],"improvements":[92],"over":[93],"algorithms":[96],"for":[97],"datasets":[98],"containing":[99],"different":[100],"cluster":[101],"shapes,":[102],"densities,":[103],"sizes,":[104],"noise.":[106]},"counts_by_year":[{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}