
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Richard Jensen, Qiang Shen, "SemanticsPreserving Dimensionality Reduction: Rough and FuzzyRoughBased Approaches," IEEE Transactions on Knowledge and Data Engineering, vol. 16, no. 12, pp. 14571471, December, 2004.  
BibTex  x  
@article{ 10.1109/TKDE.2004.96, author = {Richard Jensen and Qiang Shen}, title = {SemanticsPreserving Dimensionality Reduction: Rough and FuzzyRoughBased Approaches}, journal ={IEEE Transactions on Knowledge and Data Engineering}, volume = {16}, number = {12}, issn = {10414347}, year = {2004}, pages = {14571471}, doi = {http://doi.ieeecomputersociety.org/10.1109/TKDE.2004.96}, 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  SemanticsPreserving Dimensionality Reduction: Rough and FuzzyRoughBased Approaches IS  12 SN  10414347 SP1457 EP1471 EPD  14571471 A1  Richard Jensen, A1  Qiang Shen, PY  2004 KW  Dimensionality reduction KW  feature selection KW  feature transformation KW  rough selection KW  fuzzyrough selection. VL  16 JA  IEEE Transactions on Knowledge and Data Engineering ER   
[1] H. Almuallim and T.G. Dietterich, “Learning with Many Irrelevant Features,” Proc. Ninth Nat'l Conf. Artificial Intelligence, pp. 547552, 1991.
[2] “Rough Sets and Current Trends in Computing,” Proc. Third Int'l Conf., J.J. Alpigini, J.F. Peters, J. Skowronek, and N. Zhong, eds., 2002.
[3] J. Bazan, A. Skowron, and P. Synak, “Dynamic Reducts as a Tool for Extracting Laws from Decision Tables,” Proc. Eighth Symp. Methodologies for Intelligent Systems, Z.W. Ras and M. Zemankova, eds., pp. 346355, 1994.
[4] J. Bazan, “A Comparison of Dynamic and NonDynamic Rough Set Methods for Extracting Laws from Decision Tables,” Rough Sets in Knowledge Discovery, L. Polkowski and A. Skowron, eds., pp. 321365, Physica  Verlag, 1998.
[5] T. Beaubouef, F.E. Petry, and G. Arora, “Information Measures for Rough and Fuzzy Sets and Application to Uncertainty in Relational Databases,” RoughFuzzy Hybridization: A New Trend in Decision Making, 1999.
[6] M.J. Beynon, “An Investigation of $\beta{\hbox{}}{\rm{Reduct}}$ Selection within the Variable Precision Rough Sets Model,” Proc. Second Int'l Conf. Rough Sets and Current Trends in Computing (RSCTC 2000), pp. 114122, 2000.
[7] M.J. Beynon, “Reducts within the Variable Precision Rough Sets Model: A Further Investigation,” European J. Operational Research, vol. 134, no. 3, pp. 592605, 2001.
[8] C.L. Blake and C.J. Merz UCI Repository of Machine Learning Databases, University of California at Irvine, 1998, http://www.ics.uci.edu~mlearn/.
[9] A.T., Bjorvand and J. Komorowski, “Practical Applications of Genetic Algorithms for Efficient Reduct Computation,” Proc. 15th IMACS World Congress on Scientific Computation, Modelling and Applied Mathematics, A. Sydow, ed., vol. 4, pp. 601606, 1997.
[10] A. Chouchoulas and Q. Shen, “Rough SetAided Keyword Reduction for Text Categorisation,” Applied Artificial Intelligence, vol. 15, no. 9, pp. 843873, 2001.
[11] A. Chouchoulas, J. Halliwell, and Q. Shen, “On the Implementation of Rough Set Attribute Reduction,” Proc. 2002 UK Workshop Computational Intelligence, pp. 1823, 2002.
[12] M. Dash and H. Liu, “Feature Selection for Classification,” Intelligent Data Analysis, vol. 1, no. 3, 1997.
[13] P. Devijver and J. Kittler, Pattern Recognition: A Statistical Approach. Prentice Hall, 1982.
[14] J. Dong, N. Zhong, and S. Ohsuga, “Using Rough Sets with Heuristics for Feature Selection,” New Directions in Rough Sets, Data Mining, and GranularSoft Computing, Proc. Seventh Int'l Workshop (RSFDGrC '99), pp. 178187, 1999.
[15] G. Drwal and A. Mrókek, “System RClass— Software Implementation of the Rough Classifier,” Proc. Seventh Int'l Symp. Intelligent Information Systems, pp. 392395, 1998.
[16] G. Drwal, “Rough and FuzzyRough Classification Methods Implemented in RClass System,” Proc. Second Int'l Conf. Rough Sets and Current Trends in Computing (RSCTC 2000), pp. 152159, 2000.
[17] D. Dubois and H. Prade, “Putting Rough Sets and Fuzzy Sets Together,” Intelligent Decision Support, pp. 203232, 1992.
[18] “Rough Set Data Analysis,” I. Düntsch and G. Gediga, eds., Encyclopedia of Computer Science and Technology, A. Kent and J.G. Williams, eds., pp. 281301, 2000.
[19] I. Düntsch and G. Gediga, Rough Set Data Analysis: A Road to NonInvasive Knowledge Discovery. Bangor: Methodos, 2000.
[20] A Brief Introduction to Rough Sets, EBRSC, Copyright 1993, information available at http://cs.uregina.ca/~roughsetrs.in tro.txt .
[21] U. Höhle, “Quotients with Respect to Similarity Relations,” Fuzzy Sets and Systems, vol. 27, pp. 3144, 1988.
[22] J. Jelonek, K. Krawiec, and R. Slowinski, “Rough Set Reduction of Attributes and Their Domains for Neural Networks,” Computational Intelligence 11, pp. 339347, 1995.
[23] R. Jensen and Q. Shen, “Using Fuzzy DependencyGuided Attribute Grouping in Feature Selection,” Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing, Proc. Ninth Int'l Conf. (RSFDGrC 2003), pp. 250255, 2003.
[24] R. Jensen and Q. Shen, “Finding Rough Set Reducts with Ant Colony Optimization,” Proc. 2003 UK Workshop Computational Intelligence, pp. 1522, 2003.
[25] R. Jensen and Q. Shen, “FuzzyRough Attribute Reduction with Application to Web Categorization,” Fuzzy Sets and Systems, vol. 141, no. 3, pp. 469485, 2004.
[26] K. Kira and L.A. Rendell, “The Feature Selection Problem: Traditional Methods and a New Algorithm,” Proc. Ninth Nat'l Conf. Artificial Intelligence, pp. 129134, 1992.
[27] J. Komorowski, Z. Pawlak, L. Polkowski, and A. Skowron, “Rough Sets: A Tutorial,” RoughFuzzy Hybridization: A New Trend in Decision Making, pp. 398, 1999.
[28] M. Kryszkiewicz, “Maintenance of Reducts in the Variable Precision Rough Sets Model,” ICS Research Report 31/94, Warsaw Univ. of Tech nology, 1994.
[29] P. Langley, “Selection of Relevant Features in Machine Learning,” Proc. AAAI Fall Symp. Relevance, pp. 15, 1994.
[30] Feature Extraction, Construction and Selection: A Data Mining Perspective (Kluwer International Series in Engineering & Computer Science), H. Liu and H. Motoda, eds. Kluwer Academic Publishers, 1998.
[31] A.J. Miller, Subset Selection in Regression. Chapman and Hall, 1990.
[32] T. Mitchell, Machine Learning. McGrawHill, 1997.
[33] M. Modrzejewski, “Feature Selection Using Rough Sets Theory,” Proc. 11th Int'l Conf. Machine Learning, pp. 213226, 1993.
[34] S.H. Nguyen and H.S. Nguyen, “Some Efficient Algorithms for Rough Set Methods,” Proc. Conf. Information Processing and Management of Uncertainty in KnowledgeBased Systems, pp. 14511456, 1996.
[35] H.S. Nguyen and A. Skowron, “Boolean Reasoning for Feature Extraction Problems,” Proc. Int'l Symp. Methodologies for Intelligent Systems (ISMIS), pp. 117126, 1997.
[36] RoughFuzzy Hybridization: A New Trend in Decision Making, S.K. Pal and A. Skowron, eds. Springer Verlag, 1999.
[37] Z. Pawlak, “Rough Sets,” Int'l J. Computer and Information Sciences, vol. 11, no. 5, pp. 341356, 1982.
[38] Z. Pawlak, Rough Sets: Theoretical Aspects of Reasoning About Data. Kluwer Academic Publishing, 1991.
[39] Z. Pawlak and A. Skowron, “Rough Membership Functions,” Advances in the DempsterShafer Theory of Evidence, R. Yager, M. Fedrizzi, and J. Kacprzyk, eds., pp. 251271, 1994.
[40] “Rough Set Methods and Applications: New Developments in Knowledge Discovery in Information Systems,” Studies in Fuzziness and Soft Computing, L. Polkowski, T.Y. Lin, and S. Tsumoto, eds., vol. 56, PhysicaVerlag, 2000.
[41] L. Polkowski, “Rough Sets: Mathematical Foundations,” Advances in Soft Computing, Physica Verlag, 2002.
[42] J.R. Quinlan, “C4.5: Programs for Machine Learning,” The Morgan Kaufmann Series in Machine Learning, Morgan Kaufmann Publishers, 1993.
[43] B. Raman and T.R. Ioerger, “InstanceBased Filter for Feature Selection,” J. Machine Learning Research 1, pp. 123, 2002.
[44] The ROSETTA homepage, http://rosetta.lcb.uu.segeneral/, 2004.
[45] RSES: Rough Set Exploration System, http://logic.mimuw. edu.pl~rses, 2004.
[46] J.C. Schlimmer, “Efficiently Inducing Determinations— A Complete and Systematic Search Algorithm that Uses Optimal Pruning,” Proc. Int'l Conf. Machine Learning, pp. 284290, 1993.
[47] R. Setiono and H. Liu, “Neural Network Feature Selector,” IEEE Trans. Neural Networks, vol. 8, no. 3, pp. 645662, 1997.
[48] H. Sever, V.V. Raghavan, and T.D. Johnsten, “The Status of Research on Rough Sets for Knowledge Discovery in Databases,” Proc. ICNPAA98: Second Int'l Conf. Nonlinear Problems in Aviation and Aerospace, 1998.
[49] G. Shafer, A Mathematical Theory of Evidence. Princeton Univ. Press, 1976.
[50] C. Shang and Q. Shen, “Rough Feature Selection for Neural Network Based Image Classification,” Int'l J. Image Graphics, vol. 2, no. 4, pp. 541556, 2002.
[51] Q. Shen and A. Chouchoulas, “A FuzzyRough Approach for Generating Classification Rules,” Pattern Recognition, vol. 35, no. 11, pp. 341354, 2002.
[52] Q. Shen and R. Jensen, “Selecting Informative Features with FuzzyRough Sets and Its Application for Complex Systems Monitoring,” Pattern Recognition, vol. 37, no. 7, pp. 13511363, 2004.
[53] A. Skowron and C. Rauszer, “The Discernibility Matrices and Functions in Information Systems,” Intelligent Decision Support, pp. 331362, 1992.
[54] A. Skowron and J.W. GrzymalaBusse, “From Rough Set Theory to Evidence Theory,” Advances in the DempsterShafer Theory of Evidence, R. Yager, M. Fedrizzi, and J. Kasprzyk, eds. John Wiley & Sons, Inc., 1994.
[55] A. Skowron and J. Stepaniuk, “Tolerance Approximation Spaces,” Fundamenta Informaticae, vol. 27, no. 2, pp. 245253, 1996.
[56] A. Skowron, J. Komorowski, Z. Pawlak, and L. Polkowski, “Rough Sets Perspective on Data and Knowledge,” Handbook of Data Mining and Knowledge Discovery, pp. 134149, Oxford Univ. Press, 2002.
[57] A. Skowron and S.K. Pal, “Rough Sets, Pattern Recognition, and Data Mining,” Pattern Recognition Letters, vol. 24, no. 6, pp. 829933, 2003.
[58] D. Slezak, “Approximate Reducts in Decision Tables,” Proc. Sixth Int'l Conf., Information Processing and Management of Uncertainty in KnowledgeBased Systems (IPMU '96), pp. 11591164, 1996.
[59] D. Slezak, “Normalized Decision Functions and Measures for Inconsistent Decision Tables Analysis,” Fundamenta Informaticae, vol. 44, no. 3, pp. 291319, 2000.
[60] Intelligent Decision Support, R. Slowinski, ed. Kluwer Academic Publishers, 1992.
[61] R. Slowinski and D. Vanderpooten, “Similarity Relation as a Basis for Rough Approximations,” Advances in Machine Intelligence and Soft Computing, pp. 1733, P. Wang, ed., vol. IV, , Duke Univ. Press, 1997.
[62] J. Stefanowski and A. Tsoukiàs, “Valued Tolerance and Decision Rules,” Rough Sets and Current Trends in Computing, pp. 212219, 2000.
[63] R.W. Swiniarski and A. Skowron, “Rough Set Methods in Feature Selection and Recognition,” Pattern Recognition Letters, vol. 24, no. 6, pp. 833849, 2003.
[64] H. Thiele, “Fuzzy Rough Sets versus Rough Fuzzy Sets— An Interpretation and a Comparative Study Using Concepts of Modal Logics,” Technical Report no. CI30/98, Univ. of Dortmund, 1998.
[65] C.J. van Rijsbergen, Information Retrieval. London: Butterworths, 1979.
[66] J. Wang and J. Wang, “Reduction Algorithms Based on Discernibility Matrix: The Ordered Attributes Method,” J. Computer Science and Technology, vol. 16, no. 6, pp. 489504, 2001.
[67] J. Wróblewski, “Finding Minimal Reducts Using Genetic Algorithms,” Proc. Second Ann. Joint Conf. Information Sciences, pp. 186189, 1995.
[68] M. Wygralak, “Rough Sets and Fuzzy Sets— Some Remarks on Interrelations,” Fuzzy Sets and Systems, vol. 29, pp. 241243, 1989.
[69] Y.Y. Yao, “A Comparative Study of Fuzzy Sets and Rough Sets,” Information Sciences, vol. 109, pp. 2147, 1998.
[70] L.A. Zadeh, “Fuzzy Sets,” Information and Control, vol. 8, pp. 338353, 1965.
[71] N. Zhong, J. Dong, and S. Ohsuga, “Using Rough Sets with Heuristics for Feature Selection,” J. Intelligent Information Systems, vol. 16, no. 3, pp. 199214, 2001.
[72] W. Ziarko, “Variable Precision Rough Set Model,” J. Computer and System Sciences, vol. 46, no. 1, pp. 3959, 1993.