An Uncertainty-Based Model for Optimized Multi-Label Classification

The data used in the real world applications are uncertain and vague. Several models to handle such data efficiently have been put forth so far. It has been found that the individual models have some strong points and certain weak points. Efforts have been made to combine these models so that the hybrid models will cash upon the strong points of the constituent models. Dubois and Prade in 1990 combined rough set and fuzzy set together to develop two models of which rough fuzzy model is a popular one and is used in many fields to handle uncertainty-based data sets very well. Particle Swarm Optimization (PSO) further combined with the rough fuzzy model is expected to produce optimized solutions. Similarly, multi-label classification in the context of data mining deals with situations where an object or a set of objects can be assigned to multiple classes. In this chapter, the authors present a rough fuzzy PSO algorithm that performs classification of multi-label data sets, and through experimental analysis, its efficiency and superiority has been established.

[1]  Salman Mohagheghi,et al.  Particle Swarm Optimization: Basic Concepts, Variants and Applications in Power Systems , 2008, IEEE Transactions on Evolutionary Computation.

[2]  M. Imran,et al.  An Overview of Particle Swarm Optimization Variants , 2013 .

[3]  Mohammad Reza Meybodi,et al.  Adaptive Particle Swarm Optimization Algorithm in Dynamic Environments , 2011, 2011 Third International Conference on Computational Intelligence, Modelling & Simulation.

[4]  Tiago Ferra de Sousa,et al.  Particle Swarm based Data Mining Algorithms for classification tasks , 2004, Parallel Comput..

[5]  Pawan Lingras,et al.  Interval Set Clustering of Web Users with Rough K-Means , 2004, Journal of Intelligent Information Systems.

[6]  Azuraliza Abu Bakar,et al.  Multi-objective PSO algorithm for mining numerical association rules without a priori discretization , 2014, Expert Syst. Appl..

[7]  Jiangye Yuan,et al.  A modified particle swarm optimizer with dynamic adaptation , 2007, Appl. Math. Comput..

[8]  ChunXia Zhao,et al.  Particle swarm optimization with adaptive population size and its application , 2009, Appl. Soft Comput..

[9]  Cheng-Lung Huang,et al.  A distributed PSO-SVM hybrid system with feature selection and parameter optimization , 2008, Appl. Soft Comput..

[10]  Mengjie Zhang,et al.  Particle Swarm Optimization for Feature Selection in Classification: A Multi-Objective Approach , 2013, IEEE Transactions on Cybernetics.

[11]  Ajith Abraham,et al.  Inertia Weight strategies in Particle Swarm Optimization , 2011, 2011 Third World Congress on Nature and Biologically Inspired Computing.

[12]  Li-Yeh Chuang,et al.  Improved binary PSO for feature selection using gene expression data , 2008, Comput. Biol. Chem..

[13]  David W. Corne,et al.  Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy , 2000, Evolutionary Computation.

[14]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[15]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[16]  Giancarlo Mauri,et al.  A Comparative Study of Four Parallel and Distributed PSO Methods , 2011, New Generation Computing.

[17]  D. Dubois,et al.  ROUGH FUZZY SETS AND FUZZY ROUGH SETS , 1990 .

[18]  Huan Liu,et al.  Feature Selection for Classification , 1997, Intell. Data Anal..

[19]  Zhi-Hua Zhou,et al.  ML-KNN: A lazy learning approach to multi-label learning , 2007, Pattern Recognit..

[20]  Ziqiang Wang,et al.  A PSO-Based Classification Rule Mining Algorithm , 2009, ICIC.

[21]  Xiao-Lin Li.  A Particle Swarm Optimization and Immune Theory-Based Algorithm for Structure Learning of Bayesian Networks , 2010 .

[22]  Mohammad Ali Abido,et al.  Two-level of nondominated solutions approach to multiobjective particle swarm optimization , 2007, GECCO '07.

[23]  R. Eberhart,et al.  Fuzzy adaptive particle swarm optimization , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[24]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[25]  James M. Hereford.  A Distributed Particle Swarm Optimization Algorithm for Swarm Robotic Applications , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[26]  Z. Pawlak.  Rough Sets: Theoretical Aspects of Reasoning about Data , 1991 .

[27]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[28]  Lale Özbakir,et al.  Exploring comprehensible classification rules from trained neural networks integrated with a time-varying binary particle swarm optimizer , 2011, Eng. Appl. Artif. Intell..

[29]  J. Kennedy,et al.  Matching algorithms to problems: an experimental test of the particle swarm and some genetic algorithms on the multimodal problem generator , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[30]  James C. Bezdek,et al.  Some new indexes of cluster validity , 1998, IEEE Trans. Syst. Man Cybern. Part B.