On Sequential Cluster Extraction Based on L1-Regularized Possibilistic Non-metric Model

  • Yukihiro Hamasuna
  • Yasunori Endo
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8234)


The fuzzy non-metric model is one of the clustering methods in which the membership grade of each datum to each cluster is calculated directly from dissimilarities between data. The cluster center which is referred to as representative of cluster is not used in fuzzy non-metric model. This paper discusses a new possibilistic approach for non-metric model from the viewpoint of being in the cluster. In the previous study, new possibilistic clustering and its variant have been proposed by using L 1-regularization. These possibilistic clustering methods with L 1-regularization induce a change in the membership function. Two types of non-metric model based on possibilistic approach named L 1-regularized possibilistic non-metric model are proposed in this paper. Next, the way of sequential extraction algorithm is also discussed. Moreover, the results of sequential extraction based on proposed methods are shown.


possibilistic clustering non-metric model L1-regularization sequential cluster extraction 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum Press, New York (1981)Google Scholar
  2. 2.
    Miyamoto, S., Mukaidono, M.: Fuzzy c-means as a regularization and maximum entropy approach. In: Proc. of the 7th International Fuzzy Systems Association World Congress (IFSA 1997), vol. 2, pp. 86–92 (1997)Google Scholar
  3. 3.
    Miyamoto, S., Ichihashi, H., Honda, K.: Algorithms for Fuzzy Clustering. STUDFUZZ, vol. 229. Springer, Heidelberg (2008)zbMATHGoogle Scholar
  4. 4.
    Krishnapuram, R., Keller, J.M.: A possibilistic approach to clustering. IEEE Transactions on Fuzzy Systems 1(2), 98–110 (1993)CrossRefGoogle Scholar
  5. 5.
    Davé, R.N., Krishnapuram, R.: Robust clustering methods: A unified view. IEEE Transactions on Fuzzy Systems 5(2), 270–293 (1997)CrossRefGoogle Scholar
  6. 6.
    Miyamoto, S., Kuroda, Y., Arai, K.: Algorithms for Sequential Extraction of Clusters by Possibilistic Method and Comparison with Mountain Clustering. Journal of Advanced Computational Intelligence and Intelligent Informatics (JACIII) 12(5), 448–453 (2008)Google Scholar
  7. 7.
    Davé, R.N.: Characterization and detection of noise in clustering. Pattern Recognition Letters 12(11), 657–664 (1991)CrossRefGoogle Scholar
  8. 8.
    Roubens, M.: Pattern classification problems and fuzzy sets. Fuzzy Sets and Systems 1, 239–253 (1978)MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Endo, Y.: On Entropy Based Fuzzy Non Metric Model – Proposal, Kernelization and Pairwise Constraints –. Journal of Advanced Computational Intelligence and Intelligent Informatics (JACIII) 16(1), 169–173 (2012)Google Scholar
  10. 10.
    Ruspini, E.: Numerical methods for fuzzy clustering. Information Science 2(3), 319–350 (1970)CrossRefzbMATHGoogle Scholar
  11. 11.
    Hathaway, R.J., Davenport, J.W., Bezdek, J.C.: Relational Duals of the c-Means Clustering Algorithms. Pattern Recognition 22(2), 205–212 (1989)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    Hathaway, R.J., Bezdek, J.C.: Nerf c-Means: Non-Euclidean Relational Fuzzy Clustering. Pattern Recognition 27(3), 429–437 (1994)CrossRefGoogle Scholar
  13. 13.
    Tibshirani, R.: Regression shrinkage and selection via the lasso. Journal of the Royal Statistical Society Series B 58(1), 267–288 (1996)MathSciNetzbMATHGoogle Scholar
  14. 14.
    Inokuchi, R., Miyamoto, S.: Sparse Possibilistic Clustering with L1 Regularization. In: Proc. of The 2007 IEEE International Conference on Granular Computing (GrC 2007), pp. 442–445 (2007)Google Scholar
  15. 15.
    Hamasuna, Y., Endo, Y.: On Sparse Possibilistic Clustering with Crispness – Classification Function and Sequential Extraction. In: Joint 6th International Conference on Soft Computing and Intelligent Systems and 12th International Symposium on Advanced Intelligent Systems (SCIS & ISIS 2012), pp. 1801–1806 (2012)Google Scholar
  16. 16.
    Tsuda, K., Kudo, T.: Clustering graphs by weighted substructure mining. In: Proc. of the 23rd International Conference on Machine Learning (ICML), pp. 953–9960 (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Yukihiro Hamasuna
    • 1
  • Yasunori Endo
    • 2
  1. 1.Department of Informatics, School of Science and EngineeringKinki UniversityHigashi-osakaJapan
  2. 2.Faculty of Engineering, Information and SystemsUniversity of TsukubaTsukubaJapan

Personalised recommendations