Skip to main content

Rough-Fuzzy Knowledge Encoding and Uncertainty Analysis: Relevance in Data Mining

  • Conference paper
  • 688 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4904))

Abstract

Data mining and knowledge discovery is described from pattern recognition point of view along with the relevance of soft computing. The concept of computational theory of perceptions (CTP), its characteristics and the relation with fuzzy-granulation (f-granulation) are explained. Role of f-granulation in machine and human intelligence, and its modeling through rough-fuzzy integration are discussed. Three examples of synergistic integration, e.g., rough-fuzzy case generation, rough-fuzzy c-means and rough-fuzzy c-medoids are explained with their merits and role of fuzzy granular computation. Superiority, in terms of performance and computation time, is illustrated for the tasks of case generation (mining) in large scale case based reasoning systems, segmenting brain MR images, and analyzing protein sequences.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as 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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Shanahan, J.G.: Soft Computing for Knowledge Discovery: Introducing Cartesian Granule Feature. Kluwer Academic, Boston (2000)

    Google Scholar 

  2. Pal, S.K., Pal, A. (eds.): Pattern Recognition: From Classical to Modern Approaches. World Scientific, Singapore (2002)

    Google Scholar 

  3. Pal, A., Pal, S.K.: Pattern recognition: Evolution of methodologies and data mining. In: Pal, S.K., Pal, A. (eds.) Pattern Recognition: From Classical to Modern Approaches, pp. 1–23. World Scientific, Singapore (2002)

    Google Scholar 

  4. Zadeh, L.A.: Fuzzy logic, neural networks and soft computing. Communications of the ACM 37, 77–84 (1994)

    Article  Google Scholar 

  5. Mitra, S., Pal, S.K., Mitra, P.: Data Mining in Soft Computing Framework: A Survey. IEEE Trans. Neural Networks 13(1), 3–14 (2002)

    Article  Google Scholar 

  6. Pal, S.K., Talwar, V., Mitra, P.: Web Mining in Soft Computing Framework: Relevance, State of the Art and Future Directions. IEEE Trans. Neural Networks 13(5), 1163–1177 (2002)

    Article  Google Scholar 

  7. Baldi, P., Brunak, S.: Bioinformatics: The Machine Learning Approach. MIT Press, Cambridge (1998)

    Google Scholar 

  8. Zadeh, L.A.: A new direction in AI: Toward a computational theory of perceptions. AI Magazine 22, 73–84 (2001)

    Google Scholar 

  9. Zadeh, L.A., Pal, S.K., Mitra, S.: Neuro-Fuzzy Pattern Recognition: Methods in Soft Computing. Wiley, New York (1999)

    Google Scholar 

  10. Kuipers, B.J.: Qualitative Reasoning. MIT Press, Cambridge (1984)

    Google Scholar 

  11. Sun, R.: Integrating Rules and Connectionism for Robust Commonsense Reasoning. Wiley, NewYork (1994)

    MATH  Google Scholar 

  12. Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning about Data. Kluwer Academic, Dordrecht (1991)

    MATH  Google Scholar 

  13. Pal, S.K., Skowron, A. (eds.): Rough-Fuzzy Hybridization: A New Trend in Decision Making. Springer, Singapore (1999)

    MATH  Google Scholar 

  14. Pal, S.K., Polkowski, L., Skowron, A. (eds.): Rough-neuro Computing: A Way to Computing with Words. Springer, Berlin (2003)

    Google Scholar 

  15. Pal, S.K., Skowron, A. (eds.): Special issue on Rough Sets, Pattern Recognition and Data Mining, Pattern Recognition Letters, 24(6) (2003)

    Google Scholar 

  16. Kolodner, J.L.: Case-Based Reasoning. Morgan Kaufmann, San Mateo (1993)

    Google Scholar 

  17. Pal, S.K., Dillon, T.S., Yeung, D.S. (eds.): Soft Computing in Case Based Reasoning. Springer, London (2001)

    MATH  Google Scholar 

  18. Pal, S.K., Shiu, S.C.K.: Foundations of Soft Case Based Reasoning. John Wiley, NewYork (2003)

    Google Scholar 

  19. Pal, S.K., Mitra, P.: Case generation using rough sets with fuzzy discretization. IEEE Trans. Knowledge and Data Engineering 16(3), 292–300 (2004)

    Article  Google Scholar 

  20. Maji, P., Pal, S.K.: Rough-Fuzzy C-Medoids Algorithm and Selection of Bio-Basis for Amino Acid Sequence Analysis. IEEE Trans. Knowledge and Data Engineering 19(6), 859–872 (2007)

    Article  Google Scholar 

  21. Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithm. Plenum, New York (1981)

    Google Scholar 

  22. Lingras, P., West, C.: Interval Set Clustering of Web Users with Rough K-Means. Journal of Intelligent Information Systems 23(1), 5–16 (2004)

    Article  MATH  Google Scholar 

  23. Mitra, S., Banka, H., Pedrycz, W.: Rough-Fuzzy Collaborative Clustering. IEEE Trans. on Systems, Man, and Cybernetics - Part B: Cybernetics 36, 795–805 (2006)

    Article  Google Scholar 

  24. Pal, S.K., Ghosh, A., Sankar, B.U.: Segmentation of Remotely Sensed Images with Fuzzy Thresholding, and Quantitative Evaluation. International Journal of Remote Sensing 21(11), 2269–2300 (2000)

    Article  Google Scholar 

  25. Bezdek, J.C., Pal, N.R.: Some New Indexes for Cluster Validity. IEEE Trans. on System, Man, and Cybernetics, Part B 28, 301–315 (1988)

    Article  Google Scholar 

  26. Maji, P., Pal, S.K.: Rough Set Based Generalized Fuzzy C-Means Algorithm and Quantitative Indices. IEEE Trans. on System, Man and Cybernetics, Part B (to appear)

    Google Scholar 

  27. Krishnapuram, R., Joshi, A., Nasraoui, O., Yi, L.: Low Complexity Fuzzy Relational Clustering Algorithms for Web Mining. IEEE Trans. Fuzzy System 9, 595–607 (2001)

    Article  Google Scholar 

  28. Bandyopadhyay, S., Pal, S.K.: Classification and Learning Using Genetic Algorithms: Applications in Bioinformatics and Web Intelligence. Springer, Berlin (2007)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Shrisha Rao Mainak Chatterjee Prasad Jayanti C. Siva Ram Murthy Sanjoy Kumar Saha

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Pal, S.K. (2007). Rough-Fuzzy Knowledge Encoding and Uncertainty Analysis: Relevance in Data Mining. In: Rao, S., Chatterjee, M., Jayanti, P., Murthy, C.S.R., Saha, S.K. (eds) Distributed Computing and Networking. ICDCN 2008. Lecture Notes in Computer Science, vol 4904. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77444-0_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-77444-0_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-77443-3

  • Online ISBN: 978-3-540-77444-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics