A novel cluster center initialization method for the k-prototypes algorithms using centrality and distance. Ji, J., Pang, W., Zheng, Y., Wang, Z., Ma, Z., & Zhang, L. Applied Mathematics and Information Sciences, 9(6):2933–2942, Natural Sciences Publishing, 2015. doi abstract bibtex The k-prototypes algorithms are well known for their efficiency to cluster mixed numeric and categorical data. In kprototypes type algorithms the initial cluster centers are often determined in a random manner. It is acknowledged that the initial placement of cluster centers has a direct impact on the performance of the k-prototypes algorithms. However, most of the existing initialization approaches are designed for the k-means or k-modes algorithms, which can only deal with either pure numeric or categorical data, but not the mixture of both. In this paper, we propose a novel cluster center initialization method for the k-prototypes algorithms to address this issue. In the proposed method, the centrality of data objects is introduced based on the concept of neighborset, and then both the centrality and distance are exploited together to determine initial cluster centers. The performance of the proposed method is demonstrated by a series of experiments in comparison with that of traditional random initialization method.
@article{387c0ec3858a43b8a9f13da704d5b0b6, title = "A novel cluster center initialization method for the k-prototypes algorithms using centrality and distance", abstract = "The k-prototypes algorithms are well known for their efficiency to cluster mixed numeric and categorical data. In kprototypes type algorithms the initial cluster centers are often determined in a random manner. It is acknowledged that the initial placement of cluster centers has a direct impact on the performance of the k-prototypes algorithms. However, most of the existing initialization approaches are designed for the k-means or k-modes algorithms, which can only deal with either pure numeric or categorical data, but not the mixture of both. In this paper, we propose a novel cluster center initialization method for the k-prototypes algorithms to address this issue. In the proposed method, the centrality of data objects is introduced based on the concept of neighborset, and then both the centrality and distance are exploited together to determine initial cluster centers. The performance of the proposed method is demonstrated by a series of experiments in comparison with that of traditional random initialization method.", keywords = "clustering, data mining, mixed numeric and categorical data, cluster center initialization", author = "Jinchao Ji and Wei Pang and Yanlin Zheng and Zhe Wang and Zhiqiang Ma and Libiao Zhang", year = "2015", doi = "10.12785/amis/090621", language = "English", volume = "9", pages = "2933--2942", journal = "Applied Mathematics and Information Sciences", issn = "1935-0090", publisher = "Natural Sciences Publishing", number = "6", }
Downloads: 0
{"_id":"LLEwkadhN8NMTL5BS","bibbaseid":"ji-pang-zheng-wang-ma-zhang-anovelclustercenterinitializationmethodforthekprototypesalgorithmsusingcentralityanddistance-2015","authorIDs":["9H3ryb5or9a4Sw2jW"],"author_short":["Ji, J.","Pang, W.","Zheng, Y.","Wang, Z.","Ma, Z.","Zhang, L."],"bibdata":{"bibtype":"article","type":"article","title":"A novel cluster center initialization method for the k-prototypes algorithms using centrality and distance","abstract":"The k-prototypes algorithms are well known for their efficiency to cluster mixed numeric and categorical data. In kprototypes type algorithms the initial cluster centers are often determined in a random manner. It is acknowledged that the initial placement of cluster centers has a direct impact on the performance of the k-prototypes algorithms. However, most of the existing initialization approaches are designed for the k-means or k-modes algorithms, which can only deal with either pure numeric or categorical data, but not the mixture of both. In this paper, we propose a novel cluster center initialization method for the k-prototypes algorithms to address this issue. In the proposed method, the centrality of data objects is introduced based on the concept of neighborset, and then both the centrality and distance are exploited together to determine initial cluster centers. The performance of the proposed method is demonstrated by a series of experiments in comparison with that of traditional random initialization method.","keywords":"clustering, data mining, mixed numeric and categorical data, cluster center initialization","author":[{"firstnames":["Jinchao"],"propositions":[],"lastnames":["Ji"],"suffixes":[]},{"firstnames":["Wei"],"propositions":[],"lastnames":["Pang"],"suffixes":[]},{"firstnames":["Yanlin"],"propositions":[],"lastnames":["Zheng"],"suffixes":[]},{"firstnames":["Zhe"],"propositions":[],"lastnames":["Wang"],"suffixes":[]},{"firstnames":["Zhiqiang"],"propositions":[],"lastnames":["Ma"],"suffixes":[]},{"firstnames":["Libiao"],"propositions":[],"lastnames":["Zhang"],"suffixes":[]}],"year":"2015","doi":"10.12785/amis/090621","language":"English","volume":"9","pages":"2933–2942","journal":"Applied Mathematics and Information Sciences","issn":"1935-0090","publisher":"Natural Sciences Publishing","number":"6","bibtex":"@article{387c0ec3858a43b8a9f13da704d5b0b6, title = \"A novel cluster center initialization method for the k-prototypes algorithms using centrality and distance\", abstract = \"The k-prototypes algorithms are well known for their efficiency to cluster mixed numeric and categorical data. In kprototypes type algorithms the initial cluster centers are often determined in a random manner. It is acknowledged that the initial placement of cluster centers has a direct impact on the performance of the k-prototypes algorithms. However, most of the existing initialization approaches are designed for the k-means or k-modes algorithms, which can only deal with either pure numeric or categorical data, but not the mixture of both. In this paper, we propose a novel cluster center initialization method for the k-prototypes algorithms to address this issue. In the proposed method, the centrality of data objects is introduced based on the concept of neighborset, and then both the centrality and distance are exploited together to determine initial cluster centers. The performance of the proposed method is demonstrated by a series of experiments in comparison with that of traditional random initialization method.\", keywords = \"clustering, data mining, mixed numeric and categorical data, cluster center initialization\", author = \"Jinchao Ji and Wei Pang and Yanlin Zheng and Zhe Wang and Zhiqiang Ma and Libiao Zhang\", year = \"2015\", doi = \"10.12785/amis/090621\", language = \"English\", volume = \"9\", pages = \"2933--2942\", journal = \"Applied Mathematics and Information Sciences\", issn = \"1935-0090\", publisher = \"Natural Sciences Publishing\", number = \"6\", }\r\n\r\n\r\n","author_short":["Ji, J.","Pang, W.","Zheng, Y.","Wang, Z.","Ma, Z.","Zhang, L."],"key":"387c0ec3858a43b8a9f13da704d5b0b6","id":"387c0ec3858a43b8a9f13da704d5b0b6","bibbaseid":"ji-pang-zheng-wang-ma-zhang-anovelclustercenterinitializationmethodforthekprototypesalgorithmsusingcentralityanddistance-2015","role":"author","urls":{},"keyword":["clustering","data mining","mixed numeric and categorical data","cluster center initialization"],"downloads":0},"bibtype":"article","biburl":"https://raw.githubusercontent.com/pangweijlu/bibtex/master/Pure280920.bib","creationDate":"2020-09-28T22:52:17.308Z","downloads":0,"keywords":["clustering","data mining","mixed numeric and categorical data","cluster center initialization"],"search_terms":["novel","cluster","center","initialization","method","prototypes","algorithms","using","centrality","distance","ji","pang","zheng","wang","ma","zhang"],"title":"A novel cluster center initialization method for the k-prototypes algorithms using centrality and distance","year":2015,"dataSources":["rosNtZThp6j9P6b2o"]}