Abstract

In pattern recognition areas and data mining, audio data classification is a most important topic. This paper describes a new classification method, where Optimal Classification Rule Extraction for multi-class Audio Data (O-cREAD). This classification method uses a new hybrid optimization approach for extracting optimal classification rules, and then these optimal rules are further used for classifying multi-class testing audio data to their respective classes with better accuracy. The optimal classification rule extraction is a two-step process. In the first step, frequent itemsets are generated by the hybrid apriori algorithm and generates classification rules using the association concept. Next, a new hybrid optimization approach is used for optimizing classification rules of classification method. The new hybrid optimization approach is based on Ant Colony Optimization (ACO) and Multi-Objective Genetic Algorithm (MOGA). The best feature of classification method (O-cREAD) is that size of classification rules can be dramatically reduced and produce more sophisticated or complicated rules to improve classification accuracy for classifying a real audio dataset into their respective classes.

References

• R. Agarwal, R. Srikant, "Fast algorithm for Mining Association Rules", In Proceeding of 20th VLDB Conference, Santiago, Chile, 1994.
• N. Leavitt, "Let's Hear It for Audio Mining", IEEE Computer Magazine on Technology News, ISSN: 0018-9162, Volume 35, Issue 10, October 2002, pages 23-25.
• M. K. Gupta, G. Sikka, "Association Rules Extraction Using Muti-Objective Feature of Genetic Algorithm", Proceeding of World Congress on Engineering and Computer Science, Vol. 2, 23-25 October, 2013, San Francisco, USA.
• J. Holland, "Adaption in Natural and Artificial System", University of Michigan Press, Ann Arbor, Michigan; Reissued by MIT press 1992.
• J. F. Frenzel, "Genetic Algorithms a New Breed of Optimization",IEEE, October 1993, page 21-24.
• M. Dorigo, V. Maniezzo, A. Colorni, "Ant System: Optimization by a colony of cooperating agents", IEEE Transactions on Systems, Man, and Cybernetics-part B, Vol. 26, No. 1, 1996, page 29-41.
• M. Dorigo, M. Birattari, T. Stiitzle, "Ant Colony Optimization Artificial Ants as a Computational Intelligence Technique", IEEE Computational Intelligence Magazine, November 2006, page 28-39.
• M. Dorigo, G. D. Caro, L. M. Gambardella, "Ant Algorithms for Discrete Optimization", Artificial Life, MIT Press, 1999.
• R. Kaur, and S. Aggarwal, "Association Rule Mining for Punjabi Text" International journal of Computer Science and Technology (IJCST). Volume 4, Issue 1, Jan - March 2013, pages 404-406.
• Y. Okada, T. Tada, K. Fukuta and T. Nagashima, "Audio classification based on a closed itemset mining algorithm" International Conference on Computer Information Systems and Industrial Management Applications (CISIM), IEEE, 2010, pages 60-65.
• A. Ghosh, B. Nath, "Multi-Objective Rule Mining Using Genetic Algorithm", Information Science, Elsevier, Vol. 163, 2004, page 123-133.
• S. Ghosh, S, Biswas, D. Sarkar, P. P. Sarkar, "Association Rule Mining Algorithm and Genetic Algorithm: A Comparative study", Third International Conference on Emerging Applications of Information Technology (EAIT), IEEE, 2012, page 202-205.
• R. L. Haupt, S. E. Haupt, "Practical Genetic Algorithms" A Wiley-Interscience Publications, USA, 2004.
• J. Han, M. Kamber, "Data Mining: Concepts and Techniques", Morgan Kaufmann Publishers, USA, 2001.
• A. Reda, S. Panjwani, E. Cutrell, "Hyke: A Low-cost Remote Attendance Tracking System for Developing Regions", The 5th ACM Workshop on Networked Systems for Developing Regions (NSDR), June 2011.