
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Sankar K. Pal, Pabitra Mitra, "Case Generation Using Rough Sets with Fuzzy Representation," IEEE Transactions on Knowledge and Data Engineering, vol. 16, no. 3, pp. 292300, March, 2004.  
BibTex  x  
@article{ 10.1109/TKDE.2003.1262181, author = {Sankar K. Pal and Pabitra Mitra}, title = {Case Generation Using Rough Sets with Fuzzy Representation}, journal ={IEEE Transactions on Knowledge and Data Engineering}, volume = {16}, number = {3}, issn = {10414347}, year = {2004}, pages = {292300}, doi = {http://doi.ieeecomputersociety.org/10.1109/TKDE.2003.1262181}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Knowledge and Data Engineering TI  Case Generation Using Rough Sets with Fuzzy Representation IS  3 SN  10414347 SP292 EP300 EPD  292300 A1  Sankar K. Pal, A1  Pabitra Mitra, PY  2004 KW  Casebased reasoning KW  linguistic representation KW  rough dependency rules KW  granular computing KW  roughfuzzy hybridization KW  soft computing KW  pattern recognition KW  data mining. VL  16 JA  IEEE Transactions on Knowledge and Data Engineering ER   
Abstract—In this article, we propose a roughfuzzy hybridization scheme for case generation. Fuzzy set theory is used for linguistic representation of patterns, thereby producing a fuzzy granulation of the feature space. Rough set theory is used to obtain dependency rules which model informative regions in the granulated feature space. The fuzzy membership functions corresponding to the informative regions are stored as cases along with the strength values. Case retrieval is made using a similarity measure based on these membership functions. Unlike the existing case selection methods, the cases here are cluster granules and not sample points. Also, each case involves a reduced number of relevant features. These makes the algorithm suitable for mining data sets, large both in dimension and size, due to its lowtime requirement in case generation as well as retrieval. Superiority of the algorithm in terms of classification accuracy and case generation and retrieval times is demonstrated on some reallife data sets.
[1] J.L. Kolodner, CaseBased Reasoning. San Mateo, Calif.: Morgan Kaufmann, 1993.
[2] D.W. Aha, D. Kibler, and M.K. Albert, InstanceBased Learning Algorithms Machine Learning, vol. 6, pp. 3766, 1991.
[3] D.R. Wilson and T.R. Martinez, Reduction Techniques for InstanceBased Learning Algorithms Machine Learning, vol. 38, no. 3, pp. 257286, 2000.
[4] S.K. Pal, T.S. Dillon, and D.S. Yeung, Soft Computing in CaseBased Reasoning. London: Springer Verlag, 2000.
[5] H.D. Burkhard and M.M. Richter, On the Notion of Similarity in Case Based Reasoning and Fuzzy Theory Soft Computing in CaseBased Reasoning, S.K. Pal, T.S. Dillon, and D.S. Yeung, eds., pp. 2945, London: Springer Verlag, 2000.
[6] D. Dubois and H. Prade, Fuzzy Set Modeling in Case Based Reasoning Int'l J. Intelligent Systems, vol. 13, pp. 345373, 1998.
[7] W. Dubitzky, A. Schuster, J. Hughes, and D. Bell, An Advanced Case Knowledge Architecture Based on Fuzzy Objects Applied Intelligence, vol. 7, pp. 187204, 1997.
[8] R.K. De and S.K. Pal, A Connectionist Model for Selection of Cases Information Sciences, vol. 132, pp. 179194, 2001.
[9] Z. Pawlak, Rough Sets Int'l J. Computer and Information Sciences, vol. 11, pp. 341356, 1982.
[10] Z. Pawlak, Rough Sets, Theoretical Aspects of Reasoning about Data. Dordrecht: Kluwer Academic, 1991.
[11] L. Polkowski, A. Skowron, and J. Komorowski, Approximate CaseBased Reasoning: A Rough Mereological Approach Proc. Fourth German Workshop CaseBased Reasoning, System Deveolpment, and Evaluation, pp. 144151, 1996.
[12] Proc. Int'l Workshop Rough Set Theory and Granular Computing. May 2001.
[13] Rough Fuzzy Hybridization: New Trends in Decision Making, S.K. Pal and A. Skowron, eds. Singapore: Springer Verlag, 1999.
[14] A. Skowron and C. Rauszer, The Discernibility Matrices and Functions in Information Systems Intelligent Decision Support, Handbook of Applications and Advances of the Rough Sets Theory, R. Slowiński, ed. pp. 331362, Dordrecht: Kluwer Academic, 1992.
[15] S.K. Pal and S. Mitra, MultiLayer Perceptron, Fuzzy Sets and Classification IEEE Trans. Neural Networks, vol. 3, pp. 683697, 1992.
[16] S.K. Pal and S. Mitra, NeuroFuzzy Pattern Recognition: Methods in Soft Computing. New York: John Wiley, 1999.
[17] L.A. Zadeh, Calculus of Fuzzy Restrictions Fuzzy Sets and Their Applications to Cognitive and Decision Processes, L.A. Zadeh, K.S. Fu, K. Tanaka, and M. Shimura, eds. London: Academic Press, 1975.
[18] L.A. Zadeh, Outline of a New Approach to the Analysis of Complex Systems and Decision Processes IEEE Trans. Systems, Man, and Cybernetics, vol. 3, pp. 2844, 1973.
[19] W. Pedrycz and Z.A. Sosnowski, Designing Decision Trees with the Use of Fuzzy Granulation IEEE Trans. Systems, Man, and Cybernetics, Part A: Systems and Humans, vol. 30, no. 2, pp. 151159, 2000.
[20] L.A. Zadeh, Toward a Theory of Fuzzy Information Granulation and Its Centrality in Human Reasoning and Fuzzy Logic Fuzzy Sets and Systems, vol. 90, pp. 111127, 1997.
[21] T.Y. Lin, Granular Computing: Fuzzy Logic and Rough Sets Computing with Words in Information/ Intelligent Systems, L.A. Zadeh and J. Kacprzyk, eds. pp. 183200, PhysicaVerlag, Heidelberg 1999.
[22] L.A. Zadeh, FuzzyAlgorithmic Approach to the Definition of Complex or Imprecise Concepts J. ManMachine Studies, vol. 8, pp. 249291, 1976.
[23] M. Banerjee, S. Mitra, and S.K. Pal, Rough Fuzzy MLP: Knowledge Encoding and Classification IEEE Trans. Neural Networks, vol. 9, no. 6, pp. 12031216, 1998.
[24] T.Y. Lin and R. Chen, Finding Reducts in Very Large Databases Proc. Joint Conf. Information Science Research, pp. 350352, 1997.
[25] C.L. Blake and C.J. Merz, UCI Repository of Machine Learning Databases, Univ. of California, Irvine, Dept. of Information and Computer Sciences,http://www.ics.uci.edu/~mlearnMLRepository.html , 1998.
[26] D.W. Aha, Tolerating Noisy, Irrelevant, and Novel Attributes in InstanceBased Learning Algorithms Int'l J. ManMachine Studies, vol. 36, pp. 267287, 1992.