IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v10y2022i15p2559-d869433.html
   My bibliography  Save this article

A New Clustering Method Based on the Inversion Formula

Author

Listed:
  • Mantas Lukauskas

    (Department of Applied Mathematics, Faculty of Mathematics and Natural Sciences, Kaunas University of Technology, 44249 Kaunas, Lithuania)

  • Tomas Ruzgas

    (Department of Applied Mathematics, Faculty of Mathematics and Natural Sciences, Kaunas University of Technology, 44249 Kaunas, Lithuania)

Abstract

Data clustering is one area of data mining that falls into the data mining class of unsupervised learning. Cluster analysis divides data into different classes by discovering the internal structure of data set objects and their relationship. This paper presented a new density clustering method based on the modified inversion formula density estimation. This new method should allow one to improve the performance and robustness of the k-means, Gaussian mixture model, and other methods. The primary process of the proposed clustering algorithm consists of three main steps. Firstly, we initialized parameters and generated a T matrix. Secondly, we estimated the densities of each point and cluster. Third, we updated mean, sigma, and phi matrices. The new method based on the inversion formula works quite well with different datasets compared with K-means, Gaussian Mixture Model, and Bayesian Gaussian Mixture model. On the other hand, new methods have limitations because this one method in the current state cannot work with higher-dimensional data (d > 15). This will be solved in the future versions of the model, detailed further in future work. Additionally, based on the results, we can see that the MIDEv2 method works the best with generated data with outliers in all datasets (0.5%, 1%, 2%, 4% outliers). The interesting point is that a new method based on the inversion formula can cluster the data even if data do not have outliers; one of the most popular, for example, is the Iris dataset.

Suggested Citation

  • Mantas Lukauskas & Tomas Ruzgas, 2022. "A New Clustering Method Based on the Inversion Formula," Mathematics, MDPI, vol. 10(15), pages 1-16, July.
  • Handle: RePEc:gam:jmathe:v:10:y:2022:i:15:p:2559-:d:869433
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/10/15/2559/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2227-7390/10/15/2559/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Jonas Rothfuss & Fabio Ferreira & Simon Walther & Maxim Ulrich, 2019. "Conditional Density Estimation with Neural Networks: Best Practices and Benchmarks," Papers 1903.00954, arXiv.org, revised Apr 2019.
    2. Kemal Polat, 2012. "Classification of Parkinson's disease using feature weighting method on the basis of fuzzy C-means clustering," International Journal of Systems Science, Taylor & Francis Journals, vol. 43(4), pages 597-609.
    3. Biernacki, Christophe & Celeux, Gilles & Govaert, Gerard, 2003. "Choosing starting values for the EM algorithm for getting the highest likelihood in multivariate Gaussian mixture models," Computational Statistics & Data Analysis, Elsevier, vol. 41(3-4), pages 561-575, January.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Mantas Lukauskas & Tomas Ruzgas, 2023. "Reduced Clustering Method Based on the Inversion Formula Density Estimation," Mathematics, MDPI, vol. 11(3), pages 1-15, January.
    2. Mantas Lukauskas & Vaida Pilinkienė & Jurgita Bruneckienė & Alina Stundžienė & Andrius Grybauskas & Tomas Ruzgas, 2022. "Economic Activity Forecasting Based on the Sentiment Analysis of News," Mathematics, MDPI, vol. 10(19), pages 1-22, September.
    3. Jinshi Yu & Qi Duan & Haonan Huang & Shude He & Tao Zou, 2023. "Effective Incomplete Multi-View Clustering via Low-Rank Graph Tensor Completion," Mathematics, MDPI, vol. 11(3), pages 1-18, January.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Adrian O’Hagan & Arthur White, 2019. "Improved model-based clustering performance using Bayesian initialization averaging," Computational Statistics, Springer, vol. 34(1), pages 201-231, March.
    2. Amanda F. Mejia, 2022. "Discussion on “distributional independent component analysis for diverse neuroimaging modalities” by Ben Wu, Subhadip Pal, Jian Kang, and Ying Guo," Biometrics, The International Biometric Society, vol. 78(3), pages 1109-1112, September.
    3. Zhu, Xuwen & Melnykov, Volodymyr, 2018. "Manly transformation in finite mixture modeling," Computational Statistics & Data Analysis, Elsevier, vol. 121(C), pages 190-208.
    4. Lebret, Rémi & Iovleff, Serge & Langrognet, Florent & Biernacki, Christophe & Celeux, Gilles & Govaert, Gérard, 2015. "Rmixmod: The R Package of the Model-Based Unsupervised, Supervised, and Semi-Supervised Classification Mixmod Library," Journal of Statistical Software, Foundation for Open Access Statistics, vol. 67(i06).
    5. Faicel Chamroukhi, 2016. "Piecewise Regression Mixture for Simultaneous Functional Data Clustering and Optimal Segmentation," Journal of Classification, Springer;The Classification Society, vol. 33(3), pages 374-411, October.
    6. Fabian Dvorak, 2020. "stratEst: Strategy Estimation in R," TWI Research Paper Series 119, Thurgauer Wirtschaftsinstitut, Universität Konstanz.
    7. Donovan Platt, 2022. "Bayesian Estimation of Economic Simulation Models Using Neural Networks," Computational Economics, Springer;Society for Computational Economics, vol. 59(2), pages 599-650, February.
    8. repec:jss:jstsof:46:i06 is not listed on IDEAS
    9. Semhar Michael & Volodymyr Melnykov, 2016. "An effective strategy for initializing the EM algorithm in finite mixture models," Advances in Data Analysis and Classification, Springer;German Classification Society - Gesellschaft für Klassifikation (GfKl);Japanese Classification Society (JCS);Classification and Data Analysis Group of the Italian Statistical Society (CLADAG);International Federation of Classification Societies (IFCS), vol. 10(4), pages 563-583, December.
    10. Hung Tong & Cristina Tortora, 2022. "Model-based clustering and outlier detection with missing data," Advances in Data Analysis and Classification, Springer;German Classification Society - Gesellschaft für Klassifikation (GfKl);Japanese Classification Society (JCS);Classification and Data Analysis Group of the Italian Statistical Society (CLADAG);International Federation of Classification Societies (IFCS), vol. 16(1), pages 5-30, March.
    11. Xia Fan & Xiaowan Yang & Liming Chen, 2015. "Diversified resources and academic influence: patterns of university–industry collaboration in Chinese research-oriented universities," Scientometrics, Springer;Akadémiai Kiadó, vol. 104(2), pages 489-509, August.
    12. Salvatore Ingrassia & Antonio Punzo & Giorgio Vittadini & Simona Minotti, 2015. "Erratum to: The Generalized Linear Mixed Cluster-Weighted Model," Journal of Classification, Springer;The Classification Society, vol. 32(2), pages 327-355, July.
    13. Paolo Guarda & Abdelaziz Rouabah & John Theal, 2011. "An MVAR Framework to Capture Extreme Events in Macroprudential Stress Tests," BCL working papers 63, Central Bank of Luxembourg.
    14. Grün, Bettina & Leisch, Friedrich, 2008. "FlexMix Version 2: Finite Mixtures with Concomitant Variables and Varying and Constant Parameters," Journal of Statistical Software, Foundation for Open Access Statistics, vol. 28(i04).
    15. Paolo Berta & Salvatore Ingrassia & Antonio Punzo & Giorgio Vittadini, 2016. "Multilevel cluster-weighted models for the evaluation of hospitals," METRON, Springer;Sapienza Università di Roma, vol. 74(3), pages 275-292, December.
    16. Luca Scrucca & Adrian Raftery, 2015. "Improved initialisation of model-based clustering using Gaussian hierarchical partitions," Advances in Data Analysis and Classification, Springer;German Classification Society - Gesellschaft für Klassifikation (GfKl);Japanese Classification Society (JCS);Classification and Data Analysis Group of the Italian Statistical Society (CLADAG);International Federation of Classification Societies (IFCS), vol. 9(4), pages 447-460, December.
    17. Nicosia, Aurélien & Duchesne, Thierry & Rivest, Louis-Paul & Fortin, Daniel, 2017. "A general hidden state random walk model for animal movement," Computational Statistics & Data Analysis, Elsevier, vol. 105(C), pages 76-95.
    18. Volodymyr Melnykov, 2013. "Finite mixture modelling in mass spectrometry analysis," Journal of the Royal Statistical Society Series C, Royal Statistical Society, vol. 62(4), pages 573-592, August.
    19. Xuwen Zhu & Xiang Zhang, 2023. "Discretized skew‐t mixture model for deconvoluting liquid chromatograph mass spectrometry data," Statistica Neerlandica, Netherlands Society for Statistics and Operations Research, vol. 77(3), pages 284-303, August.
    20. Nicolas Depraetere & Martina Vandebroek, 2014. "Order selection in finite mixtures of linear regressions," Statistical Papers, Springer, vol. 55(3), pages 871-911, August.
    21. Matthias Wagener & Andriette Bekker & Mohammad Arashi, 2021. "Mastering the Body and Tail Shape of a Distribution," Mathematics, MDPI, vol. 9(21), pages 1-22, October.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:10:y:2022:i:15:p:2559-:d:869433. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.