Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1109/IS.2016.7737459guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
research-article

Fuzzy density based clustering method: Soft DBSCAN-GM

Published: 01 September 2016 Publication History

Abstract

The problem of unsupervised learning is that of trying to find hidden structure in unlabeled data. The last ones confide in, among other things, the choice of the clustering technique. Almost all of the well-known clustering algorithms require input number of clusters which is hard to determine but have a significant influence on the clustering result. Furthermore, the majority is not robust enough towards noisy data. In contrast, density based method DBSCAN-GM has obvious advantages over explicit samples. It discovers the number of clusters, as well as, it detects noises. Additionally, the shape of such clusters can also be irregular. However, an additional significant issue is that objects are often doubtfully specified. This vagueness may be caused by overlapping of the data regions, where one point can belong to more than one cluster. The exploit of the soft computing techniques to build groups is foreseeable in this case. For this reason, in this paper, we present an improvement of our previously defined crisp DBSCAN-GM to deal with soft objects. We name this clustering technique Soft DBSCAN-GM (SDG) that combines DBSCAN-GM and fuzzy set theory. Simulation experiments are carried out on a variety of datasets, which highlight the SDG' s effectiveness and to check the good quality of clustering results.

References

[1]
A. Smiti and Z. Elouedi, “DBSCAN-GM: An Improved Clustering Method Based on Gaussian Means and DBSCAN Techniques,” Proceedings of the 16th InternationalConference on Intelligent Engineering Systems, IEEE, INES'2012, pp. 573–578, 2012.
[2]
J. Bezdek, R. Ehrlich, and W. Full, “Fem: The fuzzy c-means clustering algorithm,” International journal of Computers & Geosciences, vol. 10, pp. 191–203, 1984.
[3]
S. Röblitz and M. Weber, “Fuzzy spectral clustering by pcca+: application to markov state models and data classification,” Advances in Data Analysis and Classification, vol. 7, no. 2, pp. 147 — 179, 2013.
[4]
S. HyeWon and H. Heungsun, “Regularized fuzzy clusterwise ridge regression,” Advances in Data Analysis and Classification, vol. 4, no. 1, pp. 35–51, 2010.
[5]
Y. Naoto and M. Shin-ichi, “A new biplot procedure with joint classification of objects and variables by fuzzy c-means clustering,” Advances in Data Analysis and Classification, pp. 1–24, 2014.
[6]
M. Ester, H. Kriegel, J. Sander, and X. Xu, “A density-based algorithm for discovering clusters in large spatial databases with noise,” Proceed- ings of the 2nd InternationalConference on Knowledge Discovery and Data Mining, AAAI, KDD'1996, pp. 226–231, 1996.
[7]
A. Smiti and Z. Elouedi, “WCOID: Maintaining Case-Based Reasoning Systems using Weighting, Clustering, Outliers and Internal Cases De-tection,” Proceedings of the 11th International Conference on Intelligent Systems Design and Applications, IEEE, ISDA'2011, pp. 356–361, 2011.
[8]
G. Hamerly and C. Elkan, Learning the K in K-Means. MIT Press, 2003.
[9]
L. Zadeh, “Fuzzy sets,” International Journal of Information and Con- trol, vol. 8, pp. 338–353, 1965.
[10]
N. Rajesh and B. Kurra, “Adaptive fuzzy c-shells clustering and detection of ellipses,” IEEE Transactions on Neural Networks, vol. 3, no. 5, pp. 643–662, 1992.
[11]
I. Gath and L. Gev, “Unsupervised optimal fuzzy clustering,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 11, no. 7, pp. 773–780, 1989.
[12]
P. Filzmoser, R. Garrett, and C. Reimann, “Multivariate outlier detection in exploration geochemistry,” International journal of Computers and Geosciences, vol. 31, pp. 579–587, 2005.
[13]
A. Asuncion and D. Newman, “Uci machine learning repository,” http://archive.ics.uci.edu/ml/, 2007.
[14]
A. Smiti and Z. Elouedi, “Soft DBSCAN: Improving DBSCAN Clus- tering Method using Fuzzy Set Theory,” Proceedings of the 6th Interna- tional Conference on Human System Interaction IEEE, HSI'2013, pp. 380–385, 2013.
[15]
J. Fridgen, N. Kitchen, K. Sudduth, S. Drummond, W. Wiebold, and C. Fraisse, “Software management zone analyst (mza): Software for subfield management zone delineation,” International journal of Agronomy, pp. 100–108, 2004.
[16]
A. Guillén, J. González, I. Rojas, H. Pomares, L. J. Herrera, O. Valen- zuela, and A. Prieto, “Using fuzzy logic to improve a clustering technique for function approximation,” International journal of Computational Neuroscience, vol. 70, no. 16-18, pp. 2853–2860, 2007.

Index Terms

  1. Fuzzy density based clustering method: Soft DBSCAN-GM
    Index terms have been assigned to the content through auto-classification.

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image Guide Proceedings
    2016 IEEE 8th International Conference on Intelligent Systems (IS)
    759 pages

    Publisher

    IEEE Press

    Publication History

    Published: 01 September 2016

    Qualifiers

    • Research-article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 0
      Total Downloads
    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 26 Nov 2024

    Other Metrics

    Citations

    View Options

    View options

    Login options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media