We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Massive data clustering by multi-scale psychological observations.
- Authors
Yang, Shusen; Zhang, Liwen; Xu, Chen; Yu, Hanqiao; Fan, Jianqing; Xu, Zongben
- Abstract
Clustering is the discovery of latent group structure in data and is a fundamental problem in artificial intelligence, and a vital procedure in data-driven scientific research over all disciplines. Yet, existing methods have various limitations, especially weak cognitive interpretability and poor computational scalability, when it comes to clustering massive datasets that are increasingly available in all domains. Here, by simulating the multi-scale cognitive observation process of humans, we design a scalable algorithm to detect clusters hierarchically hidden in massive datasets. The observation scale changes, following the Weber–Fechner law to capture the gradually emerging meaningful grouping structure. We validated our approach in real datasets with up to a billion records and 2000 dimensions, including taxi trajectories, single-cell gene expressions, face images, computer logs and audios. Our approach outperformed popular methods in usability, efficiency, effectiveness and robustness across different domains.
- Subjects
WEBER-Fechner law; ARTIFICIAL intelligence; GENE expression
- Publication
National Science Review, 2022, Vol 9, Issue 2, p1
- ISSN
2095-5138
- Publication type
Article
- DOI
10.1093/nsr/nwab183