Abstract:Clustering is a major field in data mining, which is also an important method of data partition or grouping. Clustering has now been applied in various ways to commerce, market analysis, biology, web classification, and so on. Clustering algorithms include the partitioning method, hierarchical clustering as well as density-based, grid-based, model-based, and fuzzy clustering. The K-means algorithm is one of the essential clustering algorithms. It is a kind of clustering algorithm based on the partitioning method. This study’s aim was to improve the algorithm based on research, while with regard to its application, the aim was to use the algorithm for customer segmentation. Customer segmentation is an essential element in the enterprise’s utilization of CRM. The first part of the paper presents an elaboration of the object of study, its background as well as the goal this article would like to achieve; it also discusses the research the mentality and the overall content. The second part mainly introduces the basic knowledge on clustering and methods for clustering analysis based on the assessment of different algorithms, while identifying its advantages and disadvantages through the comparison of those algorithms. The third part introduces the application of the algorithm, as the study applies clustering technology to customer segmentation. First, the customer value system is built through AHP; customer value is then quantified, and customers are divided into different classifications using clustering technology. The efficient CRM can thus be used according to the different customer classifications. Currently, there are some systems used to evaluate customer value, but none of them can be put into practice efficiently. In order to solve this problem, the concept of continuous symmetry is introduced. It is very important to detect the continuous symmetry of a given problem. It allows for the detection of an observable state whose components are nonlinear functions of the original unobservable state. Thus, we built an evaluating system for customer value, which is in line with the development of the enterprise, using the method of data mining, based on the practical situation of the enterprise and through a series of practical evaluating indexes for customer value. The evaluating system can be used to quantify customer value, to segment the customers, and to build a decision-supporting system for customer value management. The fourth part presents the cure, mainly an analysis of the typical k-means algorithm; this paper proposes two algorithms to improve the k-means algorithm. Improved algorithm A can get the K automatically and can ensure the achievement of the global optimum value to some degree. Improved Algorithm B, which combines the sample technology and the arrangement agglomeration algorithm, is much more efficient than the k-means algorithm. In conclusion, the main findings of the study and further research directions are presented.

Customer Clustering Using Semi-Supervised Geographic Information

A Method of Data Mining Based on SOM Clustering and Its Application

A Group-Based Distance Learning Method for Semisupervised Fuzzy Clustering

A fuzzy-based customer clustering approach with hierarchical structure for logistics network optimization

Learning Bregman Distance Functions for Semi-Supervised Clustering

3D Shape Segmentation Using Soft Density Peak Clustering and Semi-Supervised Learning

OS-FCM: A semi-supervised clustering approach to investigating consumers' usage patterns of contactless shopping-delivery (S-D) channel

A Statistical Information-Based Clustering Approach in Distance Space

An Exploration of Clustering Algorithms for Customer Segmentation in the UK Retail Market

Semi-supervised clustering based on spectral clustering

Research and Application of Improved Clustering Algorithm in Retail Customer Classification

PurTreeClust: A Clustering Algorithm for Customer Segmentation from Massive Customer Transaction Data

Demographic transformation and clustering of transactional data for sales prediction of convenience stores

Mall Customer Segmentation Using Clustering Algorithm

Clustering Retail Products Based on Customer Behaviour

Transfer Learning for Urban Computing : A Case Study for Optimal Retail Store Placement

Using Cluster Information to Improve Label Propagation

Adaptive and structured graph learning for semi-supervised clustering

Stratification-based Semi-supervised Clustering Algorithm for Arbitrary Shaped Datasets

Supervised Convex Clustering

Automatic Clustering of Indoor Area Features in Shopping Malls