Skip to main content
SpringerLink
Log in

Introduction to Granular Computing, Pattern Recognition and Data Mining

  • Chapter
  • First Online:
Granular Neural Networks, Pattern Recognition and Bioinformatics

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

Abstract

Natural Computing is a consortium of different methods and theories that are emerged from natural phenomena such as brain modeling, self-organization, self-repetition, self-evaluation, self-reproduction, group behavior, Darwinian survival , granulation and perception.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 119.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 159.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 159.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

References

  1. Ankerst, M., Breunig, M.M., Kriegel, H.P., Sander, J.: OPTICS: ordering points to identify the clustering structure. In: Proceedings of ACM International Conference Management of Data, pp. 49–60 (1999)

    Google Scholar 

  2. Bandyopadhyay, S., Pal, S.K.: Classification and Learning Using Genetic Algorithms: Applications in Bioinformatics and Web Intelligence (Natural Computing Series). Springer, Heidelberg (2007)

    MATH  Google Scholar 

  3. Banerjee, M., Mitra, S., Pal, S.K.: Rough fuzzy MLP: knowledge encoding and classification. IEEE Trans. Neural Netw. 9(6), 1203–1216 (1998)

    Article  Google Scholar 

  4. Banerjee, M., Pal, S.K.: Roughness of a fuzzy set. Inf. Sci. 93(3–4), 235–246 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  5. Bellman, R.E., Kalaba, R., Zadeh, L.A.: Abstraction and pattern classification. J. Math. Anal. Appl. 13, 1–7 (1966)

    Article  MathSciNet  MATH  Google Scholar 

  6. Bezdek, J.C., Pal, S.K.: Fuzzy Models for Pattern Recognition: Methods that Search for Structures in Data. IEEE Press, New York (1992)

    Google Scholar 

  7. Booker, L.B., Goldberg, D.E., Holland, J.H.: Classifier systems and genetic algorithms. Artif. Intell. 40, 235–282 (1989)

    Article  Google Scholar 

  8. Carpenter, G.A., Grossberg, S., Rosen, D.B.: ART 2-A: an adaptive resonance algorithm for rapid category learning and recognition. Neural Netw. 4, 493–504 (1991)

    Article  Google Scholar 

  9. Cerro, L.F.D., Prade, H.: Rough sets, two fold fuzzy sets and logic. In: Di Nola, A., Ventre, A.G.S. (eds.) Fuzziness in Indiscernibility and Partial Information, pp. 103–120. Springer, Berlin (1986)

    Google Scholar 

  10. Chiang, J.H., Ho, S.H.: A combination of rough-based feature selection and RBF neural network for classification using gene expression data. IEEE Trans. Nanobiosci. 7(1), 91–99 (2008)

    Article  Google Scholar 

  11. Cornelis, C., Jensen, R., Hurtado, G., Slezak, D.: Attribute selection with fuzzy decision reducts. Inf. Sci. 180(2), 209–224 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  12. Cover, T.M., Hart, P.E.: Nearest neighbor pattern classification. IEEE Trans. Inf. Theor. 13(1), 21–27 (1967)

    Article  MATH  Google Scholar 

  13. Devijver, P.A., Kittler, J.: Pattern Recognition: A Statistical Approach. Prentice Hall, Englewood Cliffs (1982)

    Google Scholar 

  14. Devroye, L., Gyorfi, L., Lugosi, G.: A Probabilistic Theory of Pattern Recognition. Springer, Heidelberg (1996)

    Book  MATH  Google Scholar 

  15. Dick, S., Kandel, A.: Granular computing in neural networks. In: Pedrycz, W. (ed.) Granular Computing: An Emerging Paradigm, pp. 275–305. Physica Verlag, Heidelberg (2001)

    Chapter  Google Scholar 

  16. Dubois, D., Prade, H.: Rough fuzzy sets and fuzzy rough sets. Int. J. Gen. Syst. 17(2–3), 91–209 (1990)

    MATH  Google Scholar 

  17. Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification, 2nd edn. Wiley-Interscience, New York (2000)

    MATH  Google Scholar 

  18. Ester, M., Kriegel, H.P., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proceedings of 2nd International Conference on Knowledge Discovery and Data Mining (KDD 1996), pp. 226–231 (1996)

    Google Scholar 

  19. Ganivada, A., Dutta, S., Pal, S.K.: Fuzzy rough granular neural networks, fuzzy granules, and classification. Theoret. Comput. Sci. 412, 5834–5853 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  20. Ganivada, A., Pal, S.K.: Robust granular neural networks, fuzzy granules and classification. In: Proceedings of 5th International Conference on Rough Sets and Knowledge Technology, pp. 220–227 (2010)

    Google Scholar 

  21. Ganivada, A., Pal, S.K.: A novel fuzzy rough granular neural network for classification. Int. J. Comput. Intell. Syst. 4(5), 1042–1051 (2011)

    Article  Google Scholar 

  22. Ganivada, A., Ray, S.S., Pal, S.K.: Fuzzy rough granular self organizing map. In: Proceedings of 6th International Conference on Rough Sets and Knowledge Technology, pp. 659–668 (2011)

    Google Scholar 

  23. Ganivada, A., Ray, S.S., Pal, S.K.: Fuzzy rough granular self-organizing map and fuzzy rough entropy. Theoret. Comput. Sci. 466, 37–63 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  24. Ganivada, A., Ray, S.S., Pal, S.K.: Fuzzy rough sets, and a granular neural network for unsupervised feature selection. Neural Netw. 48, 91–108 (2013)

    Article  MATH  Google Scholar 

  25. Ghosh, A., Shankar, B.U., Meher, S.: A novel approach to neuro-fuzzy classification. Pattern Recogn. 22, 100–109 (2009)

    Google Scholar 

  26. Goldberg, D.: Genetic Algorithms in Optimization, Search, and Machine Learning. Addison Wesley, Reading (1989)

    Google Scholar 

  27. Haykin, S.: Neural Networks: A Comprehensive Foundation, 2nd edn. Prentice Hall, Upper Saddle River (1998)

    MATH  Google Scholar 

  28. Herbert, J.P., Yao, J.T.: A granular computing frame work for self-organizing maps. Neurocomputing 72(13–15), 2865–2872 (2009)

    Article  Google Scholar 

  29. Hinneburg, A., Keim, D.A.: An efficient approach to clustering in large multimedia databases with noise. In: Proceedings of 4th International Conference on Knowledge Discovery and Data Mining, pp. 58–65 (1998)

    Google Scholar 

  30. Hirota, K., Pedrycz, W.: OR/AND neuron in modeling fuzzy set connectives. IEEE Trans. Fuzzy Syst. 2(2), 151–161 (1994)

    Article  Google Scholar 

  31. Jang, J.S.R.: ANFIS: adaptive-network-based fuzzy inference systems. IEEE Trans. Syst. Man Cybern. 23(3), 665–685 (1993)

    Article  Google Scholar 

  32. Jensen, R., Shen, Q.: New approaches to fuzzy-rough feature selection. IEEE Trans. Fuzzy Syst. 17(4), 824–838 (2009)

    Article  Google Scholar 

  33. Johnson, S.C.: Hierarchical clustering schemes. Psychometrika 32(3), 241–254 (1967)

    Article  Google Scholar 

  34. Kohonen, T.: Self-organizing maps. Proc. IEEE 78(9), 1464–1480 (1990)

    Google Scholar 

  35. Kuncheva, L.I.: Fuzzy Classifier Design. Springer, Heidelberg (2000)

    Book  MATH  Google Scholar 

  36. Lingras, P.: Rough neural networks. In: Proceedings of 6th International Conference on Information Processing and Management of Uncertainty, pp. 1445–1450 (1996)

    Google Scholar 

  37. Lingras, P., Hogo, M., Snorek, M.: Interval set clustering of web users using modified Kohonen self-organizing maps based on the properties of rough sets. Web Intell. Agent Syst. 2(3), 217–225 (2004)

    Google Scholar 

  38. Lingras, P., Jensen, R.: Survey of rough and fuzzy hybridization. In: Proceedings of IEEE International Conference on Fuzzy Systems, pp. 1–6 (2007)

    Google Scholar 

  39. Maji, P., Pal, S.K.: Fuzzy-rough sets for information measures and selection of relevant genes from microarray data. IEEE Trans. Syst. Man. Cybern. Part B 40(3), 741–752 (2010)

    Article  Google Scholar 

  40. Maji, P., Pal, S.K.: Rough-Fuzzy Pattern Recognition: Applications in Bioinformatics and Medical Imaging. Wiley, Hoboken (2011)

    Google Scholar 

  41. Mitra, P., Murthy, C.A., Pal, S.K.: Unsupervised feature selection using feature similarity. IEEE Trans. Pattern Anal. Mach. Intell. 24(4), 301–312 (2002)

    Article  Google Scholar 

  42. Mitra, S., Pal, S.K.: Self-organizing neural network as a fuzzy classifier. IEEE Trans. Syst. Man Cybern. 24(3), 385–399 (1994)

    Article  Google Scholar 

  43. Ouyang, Y., Wang, Z., Zhang, H.P.: On fuzzy rough sets based on tolerance relations. Inf. Sci. 180(4), 532–542 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  44. Pal, A., Pal, S.K.: Pattern Recognition and Big Data (2017)

    Google Scholar 

  45. Pal, S.K.: Computational theory perception (CTP), rough-fuzzy uncertainty analysis and mining in bioinformatics and web intelligence: a unified framework. In: Transactions on Rough Set. LNCS, vol. 5946, pp. 106–129 (2009)

    Google Scholar 

  46. Pal, S.K.: Granular mining and rough-fuzzy pattern recognition: a way to natural computation. IEEE Intell. Inf. Bull. 13(1), 3–13 (2012)

    MathSciNet  Google Scholar 

  47. Pal, S.K., Dasgupta, B., Mitra, P.: Rough self-organizing map. Appl. Intell. 21(1), 289–299 (2004)

    Article  MATH  Google Scholar 

  48. Pal, S.K., De, R.K., Basak, J.: Unsupervised feature evaluation: a neuro-fuzzy approach. IEEE Trans. Neural Netw. 11(2), 366–376 (2000)

    Article  Google Scholar 

  49. Pal, S.K., Ghosh, A.: Neuro-fuzzy computing for image processing and pattern recognition. Int. J. Syst. Sci. 27, 1179–1193 (1996)

    Article  MATH  Google Scholar 

  50. Pal, S.K., Kundu, S.: Granular social network: model and applications. In: Zomaya, A., Sakr, S. (eds.) Handbook of Big Data Technologies. Springer, Heidelberg (2017, to appear)

    Google Scholar 

  51. Pal, S.K., Majumder, D.D.: Fuzzy Mathematical Approach to Pattern Recognition. Wiley, New York (1986)

    Google Scholar 

  52. Pal, S.K., Meher, S.K.: Natural computing: a problem solving paradigm with granular information processing. Appl. Soft Comput. 13(9), 3944–3955 (2013)

    Article  Google Scholar 

  53. Pal, S.K., Meher, S.K., Dutta, S.: Class-dependent rough-fuzzy granular space, dispersion index and classification. Pattern Recogn. 45(7), 2690–2707 (2012)

    Article  Google Scholar 

  54. Pal, S.K., Mitra, P.: Multispectral image segmentation using rough set initialized EM algorithm. IEEE Trans. Geosci. Remote Sens. 40(11), 2495–2501 (2002)

    Article  Google Scholar 

  55. Pal, S.K., Mitra, P.: Case generation using rough sets with fuzzy representation. IEEE Trans. Knowl. Data Eng. 16(3), 292–300 (2004)

    Article  Google Scholar 

  56. Pal, S.K., Mitra, P.: Pattern Recognition Algorithms for Data Mining. Chapman and Hall/CRC, Boca Raton (2004)

    Book  MATH  Google Scholar 

  57. Pal, S.K., Mitra, S.: Multilayer perceptron, fuzzy sets and classification. IEEE Trans. Neural Netw. 3(5), 683–697 (1992)

    Article  Google Scholar 

  58. Pal, S.K., Mitra, S.: Neuro-Fuzzy Pattern Recognition: Methods in Soft Computing. Wiley-Interscience, New York (1999)

    Google Scholar 

  59. Pal, S.K., Mitra, S., Mitra, P.: Rough fuzzy MLP: modular evolution, rule generation and evaluation. IEEE Trans. Knowl. Data Eng. 15(1), 14–25 (2003)

    Article  Google Scholar 

  60. Pal, S.K., Peters, J.F.: Rough Fuzzy Image Analysis: Foundations and Methodologies. Chapman and Hall/CRC, Boca Raton (2010)

    MATH  Google Scholar 

  61. Pal, S.K., Polkowski, L., Skowron, A.: Rough-Neural Computing: Techniques for Computing with Words. Springer, Heidelberg (2004)

    Book  MATH  Google Scholar 

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

    MATH  Google Scholar 

  63. Parthalain, N.M., Jensen, R.: Unsupervised fuzzy-rough set-based dimensionality reduction. Inf. Sci. 229(3), 106–121 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  64. Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning About Data. Kluwer Academic Publishers, Dordrecht (1992)

    MATH  Google Scholar 

  65. Pawlak, Z., Skowron, A.: Rough sets and Boolean reasoning. Inf. Sci. 177(3), 41–73 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  66. Pawlak, Z., Skowron, A.: Rough sets: some extensions. Inf. Sci. 177(3), 28–40 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  67. Pedrycz, W., Vukovich, G.: Granular neural networks. Neurocomputing 36, 205–224 (2001)

    Article  MATH  Google Scholar 

  68. Peng, H.C., Long, F., Ding, C.: Feature selection based on mutual information: criteria of max-dependency, max-relevance, and min-redundancy. IEEE Trans. Pattern Anal. Mach. Intell. 27(8), 1226–1238 (2005)

    Article  Google Scholar 

  69. Peters, J.F., Skowron, A., Han, L., Ramanna, S.: Towards rough neural computing based on rough membership functions: theory and application. In: Ziarko, W., Yao, Y. (eds.) Rough Sets and Current Trends in Computing, pp. 611–618. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  70. Polkowski, L., Skowron, A.: Rough mereology: a new paradigm for approximate reasoning. Int. J. Approx. Reason. 15, 333–365 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  71. Polkowski, L., Tsumoto, S., Lin, T.Y.: Rough Set Methods and Applications. Physica, Heidelberg (2001)

    MATH  Google Scholar 

  72. Qian, Y., Liang, J., Yao, Y., Dang, C.: MGRS: a multi-granulation rough set. Inf. Sci. 180, 949–970 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  73. Ray, S.S., Bandyopadhyay, S., Pal, S.K.: Gene ordering in partitive clustering using microarray expressions. J. Biosci. 32(5), 1019–1025 (2007)

    Article  Google Scholar 

  74. Ray, S.S., Bandyopadhyay, S., Pal, S.K.: Genetic operators for combinatorial optimization in TSP and microarray gene ordering. Appl. Intell. 26(3), 183–195 (2007)

    Article  MATH  Google Scholar 

  75. Ray, S.S., Bandyopadhyay, S., Pal, S.K.: Combining multi-source information through functional annotation based weighting: gene function prediction in yeast. IEEE Trans. Biomed. Eng. 56(2), 229–236 (2009)

    Article  Google Scholar 

  76. Ray, S.S., Ganivada, A., Pal, S.K.: A granular self-organizing map for clustering and gene selection in microarray data. IEEE Trans. Neural Netw. Learn. Syst. 27(9), 1890–1906 (2016)

    Article  MathSciNet  Google Scholar 

  77. Safavian, S.R., Landgrebe, D.: A survey of decision tree classifier methodology. IEEE Trans. Syst. Man Cybern. 21(3), 660–674 (1991)

    Article  MathSciNet  Google Scholar 

  78. Saha, S., Murthy, C.A., Pal, S.K.: Rough set based ensemble classifier for web page classification. Fundamenta Informaticae 76(1–2), 171–187 (2007)

    MathSciNet  Google Scholar 

  79. Schölkopf, B., Smola, A.J.: Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond. MIT Press, Cambridge (2001)

    Google Scholar 

  80. Sen, D., Pal, S.K.: Generalized rough sets, entropy and image ambiguity measures. IEEE Trans. Syst. Man Cybern. Part B 39(1), 117–128 (2009)

    Article  Google Scholar 

  81. Szczuka, M.: Refining classifiers with neural networks. Int. J. Comput. Inf. Sci. 16(1), 39–55 (2001)

    MATH  Google Scholar 

  82. Vasilakos, A., Stathakis, D.: Granular neural networks for land use classification. Soft Comput. 9(5), 332–340 (2005)

    Article  Google Scholar 

  83. Verikas, A., Bacauskiene, M.: Feature selection with neural networks. Pattern Recogn. Lett. 23(11), 1323–1335 (2002)

    Article  MATH  Google Scholar 

  84. Wacker, A.G.: Minimum distance approach to classification. Ph.D. thesis, Purdue University, Lafayette, Indiana (1972)

    Google Scholar 

  85. Yang, X., Song, X., Dou, H., Yang, J.: Multigranulation rough set: from crisp to fuzzy case. Ann. Fuzzy Math. Inf. 1, 55–70 (2011)

    MathSciNet  MATH  Google Scholar 

  86. Yao, Y.Y.: A partition model of granular computing. In: Transactions on Rough Sets. LNCS, vol. 3100, pp. 232–253 (2004)

    Google Scholar 

  87. Yasdi, R.: Combining rough sets and neural learning method to deal with uncertain and imprecise information. Neurocomputing 7(1), 61–84 (1995)

    Article  MATH  Google Scholar 

  88. Zadeh, L.A.: Fuzzy sets. Inf. Control 8, 338–353 (1965)

    Article  MATH  Google Scholar 

  89. Zadeh, L.A.: Outline of a new approach to the analysis of complex systems and decision processes. IEEE Trans. Syst. Man Cybern. SMC 3, 28–44 (1973)

    Article  MathSciNet  MATH  Google Scholar 

  90. Zadeh, L.A.: The concept of a linguistic variable and its application to approximate reasoning- II. Inf. Sci. 8, 301–357 (1975)

    Article  MathSciNet  MATH  Google Scholar 

  91. Zadeh, L.A.: Fuzzy logic, neural networks, and soft computing. Commun. ACM 37(3), 77–84 (1994)

    Article  Google Scholar 

  92. Zadeh, L.A.: Fuzzy logic = computing with words. IEEE Trans. Fuzzy Syst. 4, 103–111 (1996)

    Article  Google Scholar 

  93. Zadeh, L.A.: Towards a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic. Fuzzy Sets Syst. 90, 111–127 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  94. Zadeh, L.A.: A new direction in AI: towards a computational theory of perceptions. AI Mag. 22, 73–84 (2001)

    Google Scholar 

  95. Zhang, Y.Q., Fraser, M.D., Gagliano, R., Kandel, A.: Granular neural networks for numerical-linguistic data fusion and knowledge discovery. IEEE Trans. Neural Netw. 11(3), 658–667 (2000)

    Article  Google Scholar 

  96. Zhang, Y.Q., Jin, B., Tang, Y.: Granular neural networks with evolutionary interval learning. IEEE Trans. Fuzzy Syst. 16(2), 309–319 (2008)

    Article  Google Scholar 

  97. Zhu, W., Wang, F.Y.: On three types of covering-based rough sets. IEEE Trans. Knowl. Data Eng. 19(8), 1649–1667 (2007)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Center for Soft Computing Research, Indian Statistical Institute, Kolkata, India

    Sankar K. Pal, Shubhra S. Ray & Avatharam Ganivada

Authors
  1. Sankar K. Pal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shubhra S. Ray
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Avatharam Ganivada
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sankar K. Pal .

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this chapter

Cite this chapter

Pal, S.K., Ray, S.S., Ganivada, A. (2017). Introduction to Granular Computing, Pattern Recognition and Data Mining. In: Granular Neural Networks, Pattern Recognition and Bioinformatics. Studies in Computational Intelligence, vol 712. Springer, Cham. https://doi.org/10.1007/978-3-319-57115-7_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-57115-7_1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-57113-3

  • Online ISBN: 978-3-319-57115-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation