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.

Spectral Clustering of Customer Transaction Data with a Two-Level Subspace Weighting Method

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

A Wasserstein distance-based spectral clustering method for transaction data analysis

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

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

Analysis on Merchandise Hierarchy Via Clustering Retail Records

A Unified Framework for Representation-Based Subspace Clustering of Out-of-Sample and Large-Scale Data.

Spectral Clustering for Discrete Distributions

Robust Subspace Clustering Via Thresholding Ridge Regression

Customer Clustering Using Semi-Supervised Geographic Information

Spectral Clustering with Smooth Tiny Clusters

Three-Stage Subspace Clustering Framework with Graph-Based Transformation and Optimization

Discrete and Balanced Spectral Clustering with Scalability

Multitask Spectral Clustering by Exploring Intertask Correlation

Clustering of Electricity Consumption Behavior Dynamics Toward Big Data Applications

Spatial-temporal trajectory anomaly detection based on an improved spectral clustering algorithm

Adaptive Spectral Rotation via Joint Cluster and Pairwise Structure

Segmentation of Individual Tree Points by Combining Marker-Controlled Watershed Segmentation and Spectral Clustering Optimization

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

Low-Rank Robust Subspace Tensor Clustering for Metro Passenger Flow Modeling

Research and Application of Improved Clustering Algorithm in Retail Customer Classification