Showing 1–1 of 1 results for author: Guobin, S

Clustering through Feature Space Sequence Discovery and Analysis

Authors: Shi Guobin

Abstract: Identifying high-dimensional data patterns without a priori knowledge is an important task of data science. This paper proposes a simple and efficient noparametric algorithm: Data Convert to Sequence Analysis, DCSA, which dynamically explore each point in the feature space without repetition, and a Directed Hamilton Path will be found. Based on the change point analysis theory, The sequence corres… ▽ More Identifying high-dimensional data patterns without a priori knowledge is an important task of data science. This paper proposes a simple and efficient noparametric algorithm: Data Convert to Sequence Analysis, DCSA, which dynamically explore each point in the feature space without repetition, and a Directed Hamilton Path will be found. Based on the change point analysis theory, The sequence corresponding to the path is cut into several fragments to achieve clustering. The experiments on real-world datasets from different fields with dimensions ranging from 4 to 20531 confirm that the method in this work is robust and has visual interpretability in result analysis. △ Less

Submitted 2 December, 2022; originally announced December 2022.

Comments: 19pages, 20figures, individual work public individually, all benchmark and experiment were design and processed with Python 3.7. And I imagine the results have prefound meanning, I think density may be a hidden dimension

MSC Class: 62H30 ACM Class: I.5.3