Parallel Peer Pressure Clustering Algorithm Based on Linear Algebra Computation

Author(s):  
Jun Chen ◽  
Peigang Zou
Author(s):  
Loriano Storchi ◽  
Carlo Manuali ◽  
Osvaldo Gervasi ◽  
Giuseppe Vitillaro ◽  
Antonio Laganà ◽  
...  

2017 ◽  
Vol 7 (2) ◽  
pp. 102-111
Author(s):  
Farag Homed Ali Kuwil

The open issues and challenges that exist while using the spectral clustering algorithm (SCA) have led to its limited spread in practical life. This paper proposes to find an easier, faster and more accurate method to implement SCA that will lead to its wide use by statisticians, researchers, institutions and others. I suggest a new method called ‘Kuwil method’ for SCA on any dataset points without needing estimation or evaluation of any parameters or the use of linear algebra, not even the k_mean algorithm. The main aim is to apply an algorithm that relies on distance laws among points only. The algorithm by the Kuwil method has been applied a number of times on real data from the warehouse European Economic Association (http://ec.europa.eu/eurostat/data/database) and on unreal data. The results were highly efficient in terms of time, effort and simplification. It eliminates the problem of parameters and increases the effectiveness to give static results obtained from the first execution. No errors were seen from functions in the MATLAB language such as eigenvalues, eigenvector and k_mean. Keywords: Spectral clustering, Kuwil method.


2010 ◽  
Vol 44-47 ◽  
pp. 3897-3901
Author(s):  
Hsiang Chuan Liu ◽  
Yen Kuei Yu ◽  
Jeng Ming Yih ◽  
Chin Chun Chen

Euclidean distance function based fuzzy clustering algorithms can only be used to detect spherical structural clusters. Gustafson-Kessel (GK) clustering algorithm and Gath-Geva (GG) clustering algorithm were developed to detect non-spherical structural clusters by employing Mahalanobis distance in objective function, however, both of them need to add some constrains for Mahalanobis distance. In this paper, the authors’ improved Fuzzy C-Means algorithm based on common Mahalanobis distance (FCM-CM) is used to identify the mastery concepts in linear algebra, for comparing the performances with other four partition algorithms; FCM-M, GG, GK, and FCM. The result shows that FCM-CM has better performance than others.


Sign in / Sign up

Export Citation Format

Share Document