journal article·2023-02-24Open access

Determining the Quality of a Dataset in Clustering Terms

Alicja Rachwał, Emilia Popławska, Izolda Gorgol, Tomasz Cieplak, Damian Pliszczuk, Łukasz Skowron, Tomasz Rymarczyk

Applied Sciences· Volume 13· Issue 5

Abstract

The purpose of the theoretical considerations and research conducted was to indicate the instruments with which the quality of a dataset can be verified for the segmentation of observations occurring in the dataset. The paper proposes a novel way to deal with mixed datasets containing categorical and continuous attributes in a customer segmentation task. The categorical variables were embedded using an innovative unsupervised model based on an autoencoder. The customers were then divided into groups using different clustering algorithms, based on similarity matrices. In addition to the classic k-means method and the more modern DBSCAN, three graph algorithms were used: the Louvain algorithm, the greedy algorithm and the label propagation algorithm. The research was conducted on two datasets: one containing on retail customers and the other containing wholesale customers. The Calinski–Harabasz index, Davies–Bouldins index, NMI index, Fowlkes–Mallows index and silhouette score were used to assess the quality of the clustering. It was noted that the modularity parameter for graph methods was a good indicator of whether a given set could be meaningfully divided into groups.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Complex Network Analysis Techniques · Advanced Clustering Algorithms Research · Customer churn and segmentation

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Faculty of Electrical Engineering and Computer Science, Lublin University of Technology, 20-618 Lublin, Poland

Faculty of Technology Fundamentals, Lublin University of Technology, 20-618 Lublin, Poland

Faculty of Management, Lublin University of Technology, 20-618 Lublin, Poland

Netrix S.A. Research and Development Center, 20-704 Lublin, Poland

Faculty of Computer Science, WSEI University, 20-209 Lublin, Poland

References (39)

Show source-provided references
1. Weinstein, A. (2004). Market Segmentation Handbook: Strategic Targeting for Business and Technology Firms, Haworth Press. [3rd ed.].
2. Marketing segmentation using support vector clustering10.1016/j.eswa.2005.11.028 ↗
3. Segmentation and Positioning for Strategic Marketing Decisions
4. Wedel, M., and Kamakura, W.A. (2010). Market Segmentation: Conceptual and Methodological Foundations, Springer Science & Business Media. [2nd ed.].
5. Steinbach, M., Ertöz, L., and Kumar, V. (2004). New Directions in Statistical Physics: Econophysics, Bioinformatics, and Pattern Recognition, Springer.
6. AutoEmbedder: A semi-supervised DNN embedding system for clustering10.1016/j.knosys.2020.106190 ↗
7. Market segmentation with choice-based conjoint analysis10.1007/BF00994929 ↗
8. Perbert, F., Stenger, B., and Maki, A. (2009). Random Forest Clustering and Application to Video Segmentation. BMVC, 1–10. Available online: http://www.toshiba-europe.com/research/crl/cvg/.10.5244/C.23.100 ↗
9. Benefit Segmentation by Factor Analysis: An improved method of targeting customers for financial services10.1108/02652329610113126 ↗
10. Application of Logit Regression Models for the Identification of Market Segments10.3846/16111699.2007.9636177 ↗
11. Artificial neural networks: A new methodology for industrial market segmentation10.1016/0019-8501(95)00033-7 ↗
12. Garima, G.H., and Singh, P.K. (2015, January 11–13). Clustering techniques in data mining: A Comparison. Proceedings of the 2nd International Conference on Computing for Sustainable Global Development (INDIACom), New Delhi, India.
13. Comparative Study of Clustering Techniques in Market Segmentation10.1007/978-981-15-2043-3_15 ↗
14. Kaggle (2022, July 28). Customer Personality Analysis Set. Available online: https://www.kaggle.com/datasets/imakash3011/customer-personality-analysis.
15. (2022, July 18). AdventureWorksDW_2016EXT. Available online: https://learn.microsoft.com/en-us/sql/samples/adventureworks-install-configure?view=sql-server-ver15&tabs=ssms.
16. Arthur, D., and Vassilvitskii, S. (2007, January 7–9). k-means++: The Advantages of Careful Seeding. Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA’07), New Orleans, LO, USA.
17. Ester, M., Kriegel, H.-P., Sander, J., and Xu, X. (1996, January 2–4). A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise. Proceedings of the Second International Conference on Knowledge Discovery and Data Mining (KDD ’96), Portland, OR, USA.
18. Campello, R.J.G.B., Moulavi, D., and Sander, J. (2013, January 14–17). Density-based clustering based on hierarchical density estimates. Proceedings of the 17th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD), Gold Coast, Australia.10.1007/978-3-642-37456-2_14 ↗
19. Research on k-Value Selection Method of k-means Clustering Algorithm
20. The Silhouette Width Criterion for Clustering and Association Mining to Select Image Features10.18178/ijmlc.2018.8.1.665 ↗
21. Wang, X., and Xu, Y. (2019). IOP Conference Series: Materials Science and Engineering, IOP Publishing.
22. Petrovic, S.V. (2022, July 15). A Comparison Between the Silhouette Index and the Davies-Bouldin Index in Labelling IDS Clusters. Available online: https://citeseerx.ist.psu.edu/document?repid=rep1&type=pdf&doi=b2db00f73fc6b97ebe12e97cfdaefbb2fefc253b.
23. An overview of distance and similarity functions for structured data10.1007/s10462-020-09821-w ↗
24. Community detection in graphs10.1016/j.physrep.2009.11.002 ↗
25. Modularity and community structure in networks10.1073/pnas.0601602103 ↗
26. A Comparative Analysis of Community Detection Algorithms on Artificial Networks10.1038/srep30750 ↗
27. Fast unfolding of communities in large networks10.1088/1742-5468/2008/10/P10008 ↗
28. Finding community structure in very large networks10.1103/PhysRevE.70.066111 ↗
29. Cordasco, G., and Gargano, L. (2010, January 15). Community detection via semi-synchronous label propagation algorithms. Proceedings of the 2010 IEEE International Workshop on: Business Applications of Social Network Analysis (BASNA), Bangalore, India.10.1109/BASNA.2010.5730298 ↗
30. Amelio, A., and Pizzuti, C. (2015, January 25–28). Is normalized mutual information a fair measure for comparing community detection methods?. Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, Paris, France.10.1145/2808797.2809344 ↗
31. A Method for Comparing Two Hierarchical Clusterings10.1080/01621459.1983.10478008 ↗
32. Deep embedding clustering based on contractive autoencoder10.1016/j.neucom.2020.12.094 ↗
33. Principal component analysis: Principal component analysis10.1002/wics.101 ↗
34. Johnstone, I.M., and Lu, A.Y. (2009). Sparse Principal Components Analysis. arXiv.
35. A Simple Acceleration Method for the Louvain Alogrithm10.17706/IJCEE.2016.8.3.207-218 ↗
36. Al-Shamery, Greedy Modularity Graph Clustering for Community Detection of Large Co-Authorship Network10.14419/ijet.v7i4.19.28058 ↗
37. Near linear time algorithm to detect community structures in large-scale networks10.1103/PhysRevE.76.036106 ↗
38. An Efficient and Scalable Density-based Clustering Algorithm for Normalize Data10.1016/j.procs.2016.07.336 ↗
39. Clustering mixed numerical and categorical data with missing values10.1016/j.ins.2021.04.076 ↗