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

Skip to main content

Competence of Case-Based Reasoning System Utilizing a Soft Density-Based Spatial Clustering of Application with Noise Method

  • Chapter
  • First Online:
Issues and Challenges in Artificial Intelligence

Part of the book series: Studies in Computational Intelligence ((SCI,volume 559))

  • 1162 Accesses

Abstract

Clustering is one of the most valuable methods of computational intelligence field, in particular, in human–Computer Systems Interaction context, in which sets of related objects are cataloged into clusters. In this background, we put a spotlight on the importance of the clustering exploit in the competence computing for Case Based Reasoning (CBR) systems. For that, we apply an efficient clustering technique, named “Soft DBSCAN” that combines Density-Based Clustering of Application with Noise (DBSCAN) and fuzzy set theory, on competence model. Our clustering method is galvanized by Fuzzy C Means in the way of using the fuzzy membership functions. The results of our method show that it is efficient not only in handling noises, contrary to Fuzzy C Means, but also, able to assign one data point into more than one cluster, and in particular it shows high accuracy for predicting the competence of CBR. Simulative experiments are carried out on a variety of datasets, throughout different evaluation’s criteria, which emphasize the soft DBSCAN’s success and cluster validity to check the good quality of clustering results and its usefulness in the competence of the CBR.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

eBook
USD 15.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  • Asuncion A, Newman D (2007) UCI machine learning repository. http://www.ics.uci.edu/mlearn

  • Ester M, Kriegel HP, Sander J, Xu X (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proceedings of 2nd international conference on knowledge discovery, pp 226–231

    Google Scholar 

  • Filzmoser P, Garrett RG, Reimann C (2005) Multivariate outlier detection in exploration geochemistry. Comput Geosci 31:579–587

    Article  Google Scholar 

  • Fridgen JJ, Kitchen NR, Sudduth KA, Drummond ST, Wiebold WJ, Fraisse CW (2004) Management zone analyst (MZA): software for subfield management zone delineation. Agron J 96:100–108

    Article  Google Scholar 

  • Frigui H, Krishnapuram R (1996) A robust clustering algorithm based on competitive agglomeration and soft rejection of outliers. In: IEEE computer society, pp 550–555

    Google Scholar 

  • Guill A, Gonzalez J, Rojas I, Pomares H, Herrera LJ, Valenzuela O, Prieto A (2007) Using fuzzy logic to improve a clustering technique for function approximation. Neurocomputing 70(16–18):2853–2860

    Article  Google Scholar 

  • Han J (2005) Data mining concepts and techniques. Morgan Kaufmann Publishers Inc, San Francisco, CA

    Google Scholar 

  • Klir GJ, Yuan B (1995) Fuzzy sets and fuzzy logic theory and applications. Prentice Hall PTR, Upper Saddle River

    MATH  Google Scholar 

  • MacQueen JB (1967) Some methods for classification and analysis of multivariate observations. In Proceedings of 5th Berkeley symposium on mathematical statistics and probability, vol 1, pp 281–297

    Google Scholar 

  • Parker L, Kandel A (2010) Scalable fuzzy neighborhood dbscan. In: FUZZ-IEEE, pp 1–8

    Google Scholar 

  • Smiti A, Elouedi Z (2012a) Dbscan-gm: an improved clustering method based on gaussian means and dbscan techniques. In: Proceedings of international conference on intelligent engineering systems, pp 573–578

    Google Scholar 

  • Smiti A, Elouedi Z (2012b) Competence and performance-improving approach for maintaining case-based reasoning systems. In: Proceedings of international conference on computational intelligence and information technology, pp 356–361

    Google Scholar 

  • Smiti A, Elouedi Z (2013a) Soft DBSCAN: improving DBSCAN clustering method using fuzzy set theory. In: Proceedings of 6th international conference on human system interaction, pp 380–385

    Google Scholar 

  • Smiti A, Elouedi Z (2013b) Modeling competence for case based reasoning systems using clustering. In: Proceedings of 26th international conference Florida artificial intelligence research society, pp 399–404

    Google Scholar 

  • Smyth B, McKenna E (2001) Competence models and the maintenance problem. Comput Intell 17(2):235–249

    Article  Google Scholar 

  • Zadeh L (1965) Fuzzy sets. Inf Control 8(3):338–353

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to A. Smiti .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Smiti, A., Elouedi, Z. (2014). Competence of Case-Based Reasoning System Utilizing a Soft Density-Based Spatial Clustering of Application with Noise Method. In: S. Hippe, Z., L. Kulikowski, J., Mroczek, T., Wtorek, J. (eds) Issues and Challenges in Artificial Intelligence. Studies in Computational Intelligence, vol 559. Springer, Cham. https://doi.org/10.1007/978-3-319-06883-1_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-06883-1_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-06882-4

  • Online ISBN: 978-3-319-06883-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics