Skip to main content

Granular Instances Selection for Fuzzy Modeling

  • Conference paper
Machine Learning and Data Mining in Pattern Recognition (MLDM 2011)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 6871))

  • 2005 Accesses

Abstract

Instances selection is an important task in the data preparation phase of knowledge discovery and data mining (KDD). Instances selection techniques are largely studied especially in the classification problem. However, little work has been done to implement instances selection in fuzzy modeling application. In this paper, we present a framework for fuzzy modeling using the granular instances selection. This method is based on the information granulation approach to select the best subset of instances for constructing the fuzzy model. We show that by using Particle Swarm Optimization (PSO) for searching the best level of granularity for each feature can improve the predictive accuracy of the fuzzy model.

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

Access this chapter

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Fayyad, U.M., Piatetsky-Shapiro, G., Smyth, P.: The KDD process for extracting useful knowledge from volumes of data. Communication of the ACM 39(11), 27–34 (1996)

    Article  Google Scholar 

  2. Lui, H., Motoda, H.: On issues of instances selection. Data Mining and Knowledge Discovery, 115–130 (2002)

    Google Scholar 

  3. Lui, H., Motoda, H.: Data reduction via instance selection. In: Huan, L., Hiroshi, M. (eds.) Instance Selection and Construction for Data Mining, pp. 3–20. Kluwer Academic Publisher, Massachusetts (2001)

    Google Scholar 

  4. De Souza, J.T., Do Carmo Rafael, A.F., De Campos Gustavo, A.L.: A novel approach for integrating feature and instance selection. In: Proceedings of the Seventh International Conference on Machine Learning and Cybernatics, pp. 374–379. IEEE, Kunming (2008)

    Google Scholar 

  5. Ishibuchi, H., Nakashima, T., Nii, M.: Genetic-Algorithm-Based instance and feature selection. In: Lui, H., Motoda, H. (eds.) Instance Selection and Construction for Data Mining, pp. 95–112. Kluwer Academic Publishers Group, Massachusetts (2001)

    Chapter  Google Scholar 

  6. Derrac, J., Gracia, S., Herrera, F.: IFS-CoCo: Instance and feature selection based on cooperative coevolution with nearest neighbor rule. Pattern Recognition, 2082–2105 (2010)

    Google Scholar 

  7. Qian, Z., Mahdi, M.: A hierarchical Mamdani-type fuzzy modeling approach with new training data selection and multi-objective optimisation mechanisms: A special application for the prediction of mechanical properties of alloy steels. Applied Soft Computing (2010)

    Google Scholar 

  8. Hammell II, R.J., Thomas, S.: Learning fuzzy rules from data. In: The Application of Information Technologies (CS) to Mission Systems, pp. 8–10. RTO, Monterey (1998)

    Google Scholar 

  9. Olvera-Lpoez, J.A., Carrasco-Ochoa, J.A., Martinez-Trinidad, J.F., Kittler, J.: A review of instance selection methods. Artifficial Intelligent Review, 133–143 (2010)

    Google Scholar 

  10. Ritter, G.L., Woodruff, L.S.R., Isenhour, L.T.L.: An algorithm for a selective nearest neighbor decision rule. IEEE Trans. Inf. Theory 21(6), 665–669 (1975)

    Article  MATH  Google Scholar 

  11. Wilson, D.R., Martinez, T.R.: Reduction Techniques for instance-based learning algorithms. Machine Learning 38, 257–286 (2000)

    Article  MATH  Google Scholar 

  12. Cano, J.R., Herrera, F., Loranzo, M.: Using evolutionary algorithms as instance selection for data reduction in KDD: an experimental study. IEEE Trans. Evolution Computation 7(6), 561–575 (2003)

    Article  Google Scholar 

  13. Pedrycz, W., Gomide, F.: Fuzzy systems Engineering: Toward Human-Centric Computing. John Wiley & Sons, Hoboken (2007)

    Book  Google Scholar 

  14. Razae, B., Fazel, M.H.: Data-Driven fuzzy modeling for Takagi-Sugeno-Kang. Information Science, 241–255 (2010)

    Google Scholar 

  15. Tsekourus, G.E.: On the Use of the Weighted Fuzzy c-menas in Fuzzy Modeling. Advance Engineering Software 36, 287–300 (2005)

    Article  Google Scholar 

  16. Frigui, H.: MembershipMap: Data Transformation Based on Granulation and Fuzzy Membership Aggregation. IEEE Transactions on Fuzzy Systems, 885–896 (2006)

    Google Scholar 

  17. Kennedy, J., Eberhart, R.: Particle Swarm Optimization. In: IEEE International Conference on Neural Networks, pp. 1942–1948. IEEE, Perth (1995)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ahmad, S.S.S., Pedrycz, W. (2011). Granular Instances Selection for Fuzzy Modeling. In: Perner, P. (eds) Machine Learning and Data Mining in Pattern Recognition. MLDM 2011. Lecture Notes in Computer Science(), vol 6871. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23199-5_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-23199-5_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-23198-8

  • Online ISBN: 978-3-642-23199-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics