Fuzzy clustering using the convex hull as geometrical model

DOI10.1155/2015/265135MaRDI QIDQ1750199zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Luca Liparulo, Andrea Proietti, Massimo Panella

Publication date 18 May 2018

Published in Advances in Fuzzy Systems (Search for Journal in Brave)

Copyright license Creative Commons Attribution 3.0 Unported

Full work available at URL https://doi.org/10.1155/2015/265135

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Multivariate analysis and fuzziness (62H86)

Review text

Summary: A new approach to fuzzy clustering is proposed in this paper. It aims to relax some constraints imposed by known algorithms using a generalized geometrical model for clusters that is based on the convex hull computation. A method is also proposed in order to determine suitable membership functions and hence to represent fuzzy clusters based on the adopted geometrical model. The convex hull is not only used at the end of clustering analysis for the geometric data interpretation but also used during the fuzzy data partitioning within an online sequential procedure in order to calculate the membership function. Consequently, a pure fuzzy clustering algorithm is obtained where clusters are fitted to the data distribution by means of the fuzzy membership of patterns to each cluster. The numerical results reported in the paper show the validity and the efficacy of the proposed approach with respect to other well-known clustering algorithms.

Recommendations

• A fuzzy hybrid hierarchical clustering method with a new criterion able to find the optimal partition
• scientific article; zbMATH DE number 977546
• scientific article; zbMATH DE number 1301666
• A new heuristic algorithm of fuzzy clustering
• Density based fuzzy \(c\)-means clustering of non-convex patterns

Cites work

• A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters
• A hierarchical procedure for the synthesis of ANFIS networks
• An Algorithm for Convex Polytopes
• Applications of fuzzy sets theory. 7th international workshop on fuzzy logic and applications, WILF 2007, Camogli, Italy, July 7--10, 2007. Proceedings
• Convex hulls of finite sets of points in two and three dimensions
• ECM: An evidential version of the fuzzy c-means algorithm
• Efficient parallel convex hull algorithms
• Forecasting energy commodity prices using neural networks
• Fuzzy clustering with supervision
• Fuzzy clustering with weighted medoids for relational data
• Fuzzy convex set-based pattern classification for analysis of mammographic microcalcifications
• scientific article; zbMATH DE number 43279 (Why is no real title available?)
• scientific article; zbMATH DE number 41467 (Why is no real title available?)
• scientific article; zbMATH DE number 909506 (Why is no real title available?)
• Introduction to algorithms.
• Least squares quantization in PCM
• Measuring Concavity on a Rectangular Mosaic
• On fuzzy cluster validity indices
• On the randomized construction of the Delaunay tree
• Pattern classification.
• The quickhull algorithm for convex hulls
• Voronoi diagrams from convex hulls
• Well-Separated Clusters and Optimal Fuzzy Partitions

Cited in

(4)

• A similarity classifier with Bonferroni mean operators
• A new variational approach based on level-set function for convex hull problem with outliers
• Fuzzy classification of nonconvex data-inherent structures
• Real-time fuzzy regression analysis: a convex hull approach

Describes a project that uses

Uses Software

• Qhull
• UCI
• DENFIS

This page was built for publication: Fuzzy clustering using the convex hull as geometrical model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1750199)