Rough and Soft Set Approaches for Attributes Selection of Traditional Malay Musical Instrument Sounds Classification

Feature selection or attribute reduction is performed mainly to avoid the 'curse of dimensionality' in the large database problem including musical instrument sound classification. This problem deals with the irrelevant and redundant features. Rough set theory and soft set theory proposed by Pawlak and Molodtsov, respectively, are mathematical tools for dealing with the uncertain and imprecision data. Rough and soft set-based dimensionality reduction can be considered as machine learning approaches for feature selection. In this paper, the authors applied these approaches for data cleansing and feature selection technique of Traditional Malay musical instrument sound classification. The data cleansing technique is developed based on matrices computation of multi-soft sets while feature selection using maximum attributes dependency based on rough set theory. The modeling process comprises eight phases: data acquisition, sound editing, data representation, feature extraction, data discretization, data cleansing, feature selection, and feature validation via classification. The results show that the highest classification accuracy of 99.82% was achieved from the best 17 features with 1-NN classifier.

[1]  Mustafa Mat Deris,et al.  On Multi-soft Sets Construction in Information Systems , 2009, ICIC.

[2]  Bozena Kostek,et al.  Processing of Musical Data Employing Rough Sets and Artificial Neural Networks , 2004, Trans. Rough Sets.

[3]  Z. Pawlak Rough sets and fuzzy sets , 1985 .

[4]  Tutut Herawan,et al.  A new efficient normal parameter reduction algorithm of soft sets , 2011, Comput. Math. Appl..

[5]  Mustafa Mat Deris,et al.  A soft set approach for association rules mining , 2011, Knowl. Based Syst..

[6]  D. Molodtsov Soft set theory—First results , 1999 .

[7]  Norhalina Senan,et al.  Soft Set Theory for Feature Selection of Traditional Malay Musical Instrument Sounds , 2010, ICICA.

[8]  Eric C. C. Tsang,et al.  The parameterization reduction of soft sets and its applications , 2005 .

[9]  Norhalina Senan,et al.  Feature Extraction for Traditional Malay Musical Instruments Classification System , 2009, 2009 International Conference of Soft Computing and Pattern Recognition.

[10]  A. R. Roy,et al.  An application of soft sets in a decision making problem , 2002 .

[11]  Ahmad Nazari Mohd Rose,et al.  Soft Set Theoretic Approach for Dimensionality Reduction , 2009, FGIT-DTA.

[12]  Norhalina Senan,et al.  The Ideal Data Representation for Feature Extraction of Traditional Malay Musical Instrument Sounds Classification , 2010, ICIC.

[13]  Jemal H. Abawajy,et al.  A rough set approach for selecting clustering attribute , 2010, Knowl. Based Syst..

[14]  Jun Peng,et al.  A Fig-Based Method for Prediction Alumina Concentration , 2012, Int. J. Softw. Sci. Comput. Intell..

[15]  Steven Li,et al.  The normal parameter reduction of soft sets and its algorithm , 2008, Comput. Math. Appl..

[16]  Jerzy W. Grzymala-Busse,et al.  Rough Sets , 1995, Commun. ACM.

[17]  Alicja Wieczorkowska,et al.  Rough Sets as A Tool for Audio Signal Classification , 1999, ISMIS.

[18]  Andrzej Czyzewski,et al.  Soft Processing of Audio Signals , 1998 .

[19]  Yong Liu,et al.  Feature Reduction with Inconsistency , 2010, Int. J. Cogn. Informatics Nat. Intell..

[20]  Ian H. Witten,et al.  The WEKA data mining software: an update , 2009, SKDD.

[21]  D. S. Yeung,et al.  Some notes on the parameterization reduction of soft sets , 2003, Proceedings of the 2003 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.03EX693).

[22]  Andrzej Skowron,et al.  Rudiments of rough sets , 2007, Inf. Sci..

[23]  Chunru Wan,et al.  Feature selection for automatic classification of musical instrument sounds , 2001, JCDL '01.

[24]  Sushmita Mitra,et al.  Feature Selection Using Rough Sets , 2006, Multi-Objective Machine Learning.

[25]  Sellappan Palaniappan,et al.  Discretization of Continuous Valued Dimensions in OLAP Data Cubes , 2008 .

[26]  Stephen Cranefield,et al.  A Study on Feature Analysis for Musical Instrument Classification , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[27]  Constantine Kotropoulos,et al.  Musical Instrument Classification using Non-Negative Matrix Factorization Algorithms and Subset Feature Selection , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[28]  Tutut Herawan,et al.  Data Filling Approach of Soft Sets under Incomplete Information , 2011, ACIIDS.

[29]  Jemal H. Abawajy,et al.  Matrices Representation of Multi Soft-Sets and Its Application , 2010, ICCSA.