Abstract:Data clustering is one of the most fundamental techniques in exploratory data analysis. It is widely used for determining the underlying data structure, classifying natural data and compressing data in engineering, business management, social statistics, computer science, and medicine. Under the assumption that clusters are high density regions in the feature space separated by relatively low density neighbors, a novel approach is proposed for modeling any high dimensional clustering problem as a one-dimensional analysis of the probability distribution. First, a special path between two vertexes, namely eigenpath, is defined in this paper to represent their close connection. Second, we propose the connectedness index based on the eigenpath for quantitatively describing the connection between two vertexes. Third, the connectedness index is applied to the candidates of cluster centers and measures the connection between different candidates. Then an indicative curve can be drawn with the knowledge of connectedness index. This approach not only provides effective indicative curve for unknown data sets but also facilitates eliminating the curse of dimensionality partly as well as correctly recognizes arbitrary cluster forms and automatically excludes outliers. Extensive experiments showed the effectiveness and efficiency of the proposed approach.

PATH CLUSTERING: DISCOVERING THE KNOWLEDGE IN THE WEB SITE

Interest clustering based on competitive agglomeration

Using Visualization to Improve Clustering Analysis on Heterogeneous Information Network.

Personalized Web Recommendation Based on Path Clustering

Clustering and Visualization of Social Network Based on User Interests

Dynamic Semantic Clustering Approach For Web User Interest

Discovery of Web Usage Profiles Using Various Clustering Techniques

From user access patterns to dynamic hypertext linking

Personalized Web Recommending Based on Competitive Agglomeration

A novel approach to clustering access patterns in e-iearning environment

MINING USER PREFERRED BROWSING PATHS BASED ON WEB LOGS

Analysis and Portrait of College Students’ Online Behavior Habits

Analysis of Web Log Data Mining Based on Improved Fuzzy Clustering Algorithm

Content Caching Clustering Based on Piecewise Interest Similarity

Dynamic mining for web navigation patterns based on markov model

Clustering Through Probability Distribution Analysis along Eigenpaths.

Clustering Approach and Characteristic Indices for Load Profiles of Customers Using Data from AMI

Research on Web Log Data Mining Technology Based on Optimized Clustering Analysis Algorithm

Research of Web User Access Pattern Mining Based on Session Classification

Research on Clustering Algorithm Based on Web Log Mining

Web Documents Clustering with Interest Links