F-Mapper: A Fuzzy Mapper clustering algorithm

doi:10.1016/j.knosys.2019.105107

F-Mapper: A Fuzzy Mapper clustering algorithm

2020-02-01

26

PRE

AI

Quoc Viet Hung Nguyen

V

Václav Snåšel

DOI：10.1016/j.knosys.2019.105107

原文链接

原文求助

摘要

En 中文

Using topology in data analysis, known as Topological Data Analysis (TDA), is now a promising new area of data mining research. One of the important and foundational tools of TDA is the Mapper algorithm. During the past two decades, this algorithm has proven its useful and robust abilities in extracting insights and meaningful information from high-dimensional datasets. Nevertheless, several alterations in the choices of parameters, such as lens, cover and clustering, can be used to develop this algorithm. In this paper, we propose the F-Mapper algorithm, based on the foundation of the Mapper algorithm, to solve the problem of automating when dividing cover intervals with an arbitrary percentage of overlap. To clarify the efficiency of this enhanced algorithm, experiments were carried out on three datasets, including the Unit Circle, Reaven and Miller Diabetes, and NKI Breast Cancer. The experimental results will be analyzed and compared with those of the original method, the Mapper algorithm, through the output image and silhouette coefficient score in the evaluation of clustering. (C) 2019 Elsevier B.V. All rights reserved.

Keyword:

Topological data analysis

Mapper

Fuzzy c-Means

F-Mapper

Clustering

F-Mapper: A Fuzzy Mapper clustering algorithm

摘要

AI总结

期刊

机构