Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3369114.3369147acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicaaiConference Proceedingsconference-collections
research-article

Probability κ-means Clustering for Neural Network Architecture

Published: 21 January 2020 Publication History

Abstract

Cluster analysis indices are aimed at classifying the elements used to estimate the quality of the categories based on their similarity. It is a challenging task because, with the same data set, there may be many partitions that fit natural groupings of a given data set. Applications of clustering can include pattern recognition, image analysis and information retrieval. We propose an approach based on the κ-means concept that clustering centers more often have a higher density than their neighbors: then we use a probability κ-means algorithm to achieve fuzzy clustering in continuous form over a relatively large distance from other points with higher densities. Further, in order to follow the mainstream neural network architecture, we define a favorable activation function and corresponding loss function for the clustering iteration. Our method come from the basis of a clustering procedure in which the number of clusters arises intuitively and clusters are achieved regardless of the high dimensions. We demonstrate the result of complete algorithm on several clustering test cases.

References

[1]
Anil K Jain. Data clustering: 50 years beyond κ-means. Pattern recognition letters, 31(8):651--666, 2010.
[2]
John D Kelleher, Brian Mac Namee, and Aoife D'arcy. Fundamentals of machine learning for predictive data analytics: algorithms, worked examples, and case studies. MIT Press, 2015.
[3]
Hava T Siegelmann and Eduardo D Sontag. On the computational power of neural nets. Journal of computer and system sciences, 50(1):132--150, 1995.
[4]
Richard P Lippmann. An introduction to computing with neural nets. IEEE Assp magazine, 4(2):4--22, 1987.
[5]
Alex Krizhevsky, Ilya Sutskever, and Geoffrey E Hinton. Imagenet classification with deep convolutional neural networks. In Advances in neural information processing systems, pages 1097--1105, 2012.
[6]
Eysa Salajegheh and Saeed Gholizadeh. Optimum design of structures by an improved genetic algorithm using neural networks. Advances in Engineering Software, 36(11-12):757--767, 2005.
[7]
Guochu Chen and Jinshou Yu. Particle swarm optimization neural network and its application in soft-sensing modeling. In International Conference on Natural Computation, pages 610--617. Springer, 2005.
[8]
Zhexue Huang. Extensions to the κ-means algorithm for clustering large data sets with categorical values. Data mining and knowledge discovery, 2(3):283--304, 1998.
[9]
James MacQueen et al. Some methods for classification and analysis of multivariate observations. In Proceedings of the fifth Berkeley symposium on mathematical statistics and probability, volume 1, pages 281--297. Oakland, CA, USA, 1967.
[10]
James C Bezdek. Pattern recognition with fuzzy objective function algorithms. Springer Science & Business Media, 2013.
[11]
Fengqin Yang, Tieli Sun, and Changhai Zhang. An efficient hybrid data clustering method based on κ-harmonic means and particle swarm optimization. Expert Systems with Applications, 36(6):9847--9852, 2009.
[12]
James C Bezdek. A convergence theorem for the fuzzy isodata clustering algorithms. IEEE transactions on pattern analysis and machine intelligence, (1):1--8, 1980.
[13]
M-S Yang. A survey of fuzzy clustering. Mathematical and Computer modelling, 18(11):1--16, 1993.
[14]
James C Bezdek, Robert Ehrlich, and William Full. Fcm: The fuzzy c-means clustering algorithm. Computers & Geosciences, 10(2-3):191--203, 1984.
[15]
SR Kannan, S Ramathilagam, R Devi, and Evor Hines. Strong fuzzy c-means in medical image data analysis. Journal of Systems and Software, 85(11):2425--2438, 2012.
[16]
Jinglin Xu, Junwei Han, Kai Xiong, and Feiping Nie. Robust and sparse fuzzy κ-means clustering. In IJCAI, pages 2224--2230, 2016.
[17]
Dzung L Pham. Fuzzy clustering with spatial constraints. In Proceedings. International Conference on Image Processing, volume 2, pages II--II. IEEE, 2002.
[18]
Mohamed N Ahmed, Sameh M Yamany, Nevin Mohamed, Aly A Farag, and Thomas Moriarty. A modified fuzzy c-means algorithm for bias field estimation and segmentation of mri data. IEEE transactions on medical imaging, 21(3):193--199, 2002.
[19]
Ze-Xuan Ji, Quan-Sen Sun, and De-Shen Xia. A modified possibilistic fuzzy c-means clustering algorithm for bias field estimation and segmentation of brain mr image. Computerized Medical Imaging and Graphics, 35(5):383--397, 2011.
[20]
Teuvo Kohonen. Self-organization and associative memory, volume 8. Springer Science & Business Media, 2012.
[21]
Andreas Zell. Simulation neuronaler netze, volume 1. Addison-Wesley Bonn, 1994.
[22]
Jürgen Schmidhuber. Deep learning in neural networks: An overview. Neural networks, 61:85--117, 2015.
[23]
Adam Paszke, Sam Gross, Soumith Chintala, Gregory Chanan, Edward Yang, Zachary DeVito, Zeming Lin, Alban Desmaison, Luca Antiga, and Adam Lerer. Automatic differentiation in pytorch. 2017.
[24]
Ismo Kärkkäinen and Pasi Fränti. Dynamic local search algorithm for the clustering problem. University of Joensuu, 2002.
[25]
Pasi Fränti and Olli Virmajoki. Iterative shrinking method for clustering problems. Pattern Recognition, 39(5):761--775, 2006.

Cited By

View all
  • (2023)Multilayer CARU Model for Text Summarization2023 IEEE International Conference on Big Data and Smart Computing (BigComp)10.1109/BigComp57234.2023.00098(399-402)Online publication date: Feb-2023
  • (2023) Vector quantization using k ‐means clustering neural network Electronics Letters10.1049/ell2.1275859:7Online publication date: 29-Mar-2023
  • (2022)Partial Attention Modeling for Sentiment Analysis of Big Data2022 7th International Conference on Frontiers of Signal Processing (ICFSP)10.1109/ICFSP55781.2022.9924693(199-203)Online publication date: 7-Sep-2022
  • Show More Cited By

Index Terms

  1. Probability κ-means Clustering for Neural Network Architecture

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    ICAAI '19: Proceedings of the 3rd International Conference on Advances in Artificial Intelligence
    October 2019
    253 pages
    ISBN:9781450372534
    DOI:10.1145/3369114
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    In-Cooperation

    • Northumbria University: University of Northumbria at Newcastle

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 21 January 2020

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Clustering Analysis
    2. Neural Network Architecture
    3. probability κ-means

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Conference

    ICAAI 2019

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)1
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 04 Oct 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2023)Multilayer CARU Model for Text Summarization2023 IEEE International Conference on Big Data and Smart Computing (BigComp)10.1109/BigComp57234.2023.00098(399-402)Online publication date: Feb-2023
    • (2023) Vector quantization using k ‐means clustering neural network Electronics Letters10.1049/ell2.1275859:7Online publication date: 29-Mar-2023
    • (2022)Partial Attention Modeling for Sentiment Analysis of Big Data2022 7th International Conference on Frontiers of Signal Processing (ICFSP)10.1109/ICFSP55781.2022.9924693(199-203)Online publication date: 7-Sep-2022
    • (2021)A Human Activity Recognition Approach Based on Skeleton Extraction and Image ReconstructionProceedings of the 5th International Conference on Graphics and Signal Processing10.1145/3474906.3474909(1-8)Online publication date: 25-Jun-2021

    View Options

    Get Access

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media