A discrete particle swarm optimization approach for classification of Indian coal seams with respect to their spontaneous combustion susceptibility

Abstract Mine fires due to spontaneous combustion in coal mines is a global concern. This leads to serious environmental and safety hazards and considerable economic losses. Therefore it is essential to assess and classify the coal seams with respect to their proneness to spontaneous combustion to plan the production, storage and transportation capabilities in mines. This paper presents the formulation of clustering problem into a linear assignment model and the application of a discrete particle swarm optimization approach for the classification of coal seams based on their proneness to spontaneous combustion. In this research work, twenty nine coal samples of varying ranks belonging to both high and low susceptibilities to spontaneous combustion have been collected from all the major coalfields of India. Using moisture, volatile matter, and ash content and crossing point temperature of the coal samples as the parameters, the proposed algorithm has been applied to classify the coal seams into three different categories. This classification will be useful for the planners and field engineers for taking ameliorative measures in advance for preventing the occurrence of mine fires.

[1]  M. Narasimha Murty,et al.  Clustering with evolution strategies , 1994, Pattern Recognit..

[2]  H. T. Clifford,et al.  An Introduction to Numerical Classification. , 1976 .

[3]  Peter H. A. Sneath,et al.  Numerical Taxonomy: The Principles and Practice of Numerical Classification , 1973 .

[4]  Orlando Durán,et al.  Collaborative particle swarm optimization with a data mining technique for manufacturing cell design , 2010, Expert Syst. Appl..

[5]  W. T. Williams,et al.  Principles of Clustering , 1971 .

[6]  Keinosuke Fukunaga,et al.  A Branch and Bound Clustering Algorithm , 1975, IEEE Transactions on Computers.

[7]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[8]  Hugh G. Gauch,et al.  Multivariate analysis in community ecology , 1984 .

[9]  T. Klastorin.  The p-Median Problem for Cluster Analysis: A Comparative Test Using the Mixture Model Approach , 1985 .

[10]  Shokri Z. Selim,et al.  K-Means-Type Algorithms: A Generalized Convergence Theorem and Characterization of Local Optimality , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Richard A. Johnson,et al.  Applied Multivariate Statistical Analysis , 1983 .

[12]  Russell C. Eberhart,et al.  Gene clustering using self-organizing maps and particle swarm optimization , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[13]  H. Crowder,et al.  Cluster Analysis: An Application of Lagrangian Relaxation , 1979 .

[14]  R. Singh,et al.  Statistical appraisal of intrinsic factors affecting spontaneous combustion of coal , 1987 .

[15]  Sandra Paterlini,et al.  Differential evolution and particle swarm optimisation in partitional clustering , 2006, Comput. Stat. Data Anal..

[16]  Anil K. Jain,et al.  Combining multiple weak clusterings , 2003, Third IEEE International Conference on Data Mining.

[17]  Vedat Didari,et al.  Relations between Coal Properties and Spontaneous Combustion Parameters , 2002 .

[18]  Sonal Anand,et al.  New Delhi, India , 2011 .

[19]  H. Charles Romesburg,et al.  Cluster analysis for researchers , 1984 .

[20]  Y. Prasad,et al.  Effect of coalification on spontaneous combustion of coals , 1990 .

[21]  H. B. Sahu,et al.  Classification of coal seams with respect to their spontaneous heating susceptibility—a neural network approach , 2004 .

[22]  Shokri Z. Selim,et al.  A simulated annealing algorithm for the clustering problem , 1991, Pattern Recognit..

[23]  Alex Alves Freitas,et al.  A new discrete particle swarm algorithm applied to attribute selection in a bioinformatics data set , 2006, GECCO.