Call for Paper - May 2023 Edition
IJCA solicits original research papers for the May 2023 Edition. Last date of manuscript submission is April 20, 2023. Read More

Rule Discovery for Binary Classification Problem using ACO based Antminer

International Journal of Computer Applications
© 2013 by IJCA Journal
Volume 74 - Number 7
Year of Publication: 2013
Sanjeev Gupta
Sanjeev Bhardwaj

Sanjeev Gupta and Sanjeev Bhardwaj. Article: Rule Discovery for Binary Classification Problem using ACO based Antminer. International Journal of Computer Applications 74(7):19-23, July 2013. Full text available. BibTeX

	author = {Sanjeev Gupta and Sanjeev Bhardwaj},
	title = {Article: Rule Discovery for Binary Classification Problem using ACO based Antminer},
	journal = {International Journal of Computer Applications},
	year = {2013},
	volume = {74},
	number = {7},
	pages = {19-23},
	month = {July},
	note = {Full text available}


Data mining can be performed by number of ways. Classification is one of them. Classification is a data mining technique that assigns items to a predefined categories or classes or labels. The aim of classification is to predict the target class for the inputted data. On the other hand biology inspired algorithms such as Genetic Algorithms (GA) and Swarm based approaches like Particle Swarm Optimization (PSO) and Ant Colonies Optimization (ACO) were used in solving many data mining problems and currently the most prominent choice in the area of swarm intelligence. In this paper binary classification is considered as an area of problem and a modified AntMiner is used to solve the problem. The basic algorithm of AntMiner has been modified with a different classification accuracy function.


  • A. C. Tessmer, "What to learn from near misses: an inductive learning approach to credit risk assessment," Decision Sciences, Vol. 28, No. 1, pp. 105-120, 1997.
  • Abraham, A. , Grosan, C. , Ramos V. : "Swarm Intelligence in Data Mining". Studies in Computational Intelligence, vol. 34, (2006).
  • Breiman, L. , Friedman, J. H. , Olshen, R. A. , and Stone, C. J. Classification and Regression Trees. Belmont, CA: Wadsworth, 1984.
  • Bremner D, Demaine E, Erickson J, Iacono J, Langerman S, Morin P, Toussaint G (2005). "Output-sensitive algorithms for computing nearest-neighbor decision boundaries". Discrete and Computational Geometry 33(4):593– 604. doi:10. 1007/s00454-004-1152-0.
  • Clark P, Boswell R, "Rule Induction with CN2: Some Recent Improvements". in Proceedings of the Fifth European Conference on Machine Learning, pages 151-163. Berlin, Springer-Verlag, 1991.
  • D. Martens, M. de Backer, R. Haesen, J. Vanthienen, M. Snoeck, and B. Baesens, "Classification with ant colony optimization," IEEE Transactions on Evolutionary Computation, Vol. 11, No. 5. Oct. 2007
  • Domingos, Pedro & Michael Pazzani (1997) "On the optimality of the simple Bayesian classifier under zero-one loss". Machine Learning, 29:103–137.
  • Dorigo, M. , Colorni, A. , Maniezzo, V. : "The Ant System: Optimization by a colony of cooperating agents". IEEE Transactions on Systems, Man, and Cybernetics-Part B. , vol. 26, pp. 29–41 (1996).
  • Dorigo, M. , Di Caro, G. : The ant colony optimization meta-heuristic, in New Ideas in Optimization. McGraw-Hill. , p. 11, (1999).
  • Dorigo, M. , Maniezzo, V. , Colorni, A. , "Positive Feedback as a Search Strategy, Technical report". Dipartimento di Elettronica, pp. 91-016 (1991).
  • Dorigo, M. : "Optimization Learning and Natural Algorithms, Ph. D. thesis (in Italian)". Dipartimento di Elettronica, Politecnico di Milano. (1992).
  • http://www. ics. uci. edu/mlearn/MLRepository. html
  • http://www. joinville. udesc. br
  • J. Han, and M. Kamber, Data Mining: Concepts and Techniques, 2nd ed. , Morgan, Kaufmann Publishers, 2006.
  • J. Pesce, "Stanching hospitals, "Financial hemorrhage with information technology," Health Management Technology, Vol. 24, No. 8, pp. 6-12, 2003.
  • J. R . Quinlan, C4. 5: Programs for Machine Learning. Los Altos, California: Morgan Kauffman, 1994.
  • K. Salama and A. Abdelbar, "Extensions to the Ant-Miner Classification Rule Discovery Algorithm," in Proceedings of the 7th International Conference on Swarm Intelligence (ANTS 2010), Lecture Notes in Computer Science 6234, 2010, pp. 167–178.
  • K. Salama, A. Abdelbar, and A. Freitas, "Multiple pheromone types and other extensions to the ant-miner classification rule discovery algorithm," Swarm Intelligence, vol. 5, no. 3-4, pp. 149–182, 2011.
  • Liu, H. A. Abbass, and B. McKay, "Classification rule discovery with ant colony optimization," in Proceedings of IEEE/WIC International Conference on Intelligent Agent Technology, 2004, pp. 83–88.
  • Liu, H. A. Abbass, and B. McKay, "Classification rule discovery with ant colony optimization," IEEE Computational Intelligence Bulletin, Vol. 3, No. 1, Feb. 2004.
  • Liu, H. A. Abbass, and B. McKay, "Density-based heuristic for rule discovery with ant-miner," in Proceedings of 6th Australia-Japan Joint Workshop on Intelligent Evolutionary Systems. Canberra, Australia, 2002.
  • M. J. Berry, and G. Linoff. Data Mining Techniques for Marketing, Sales, and Customer upport. New York: John Wiley, 1997.
  • N. Holden, and A. A. Freitas, "A hybrid PSO/ACO algorithm for classification,"in Proceeding of GECCO-2007 Workshop on Particle Swarms: The Second Decade, ACM Press, New York, 2007.
  • Parpinelli, R. S. , Lopes, H. S. , Freitas, A. : ?Data mining with an ant colony optimization algorithm?. IEEE Transactions on Evolutionary Computation, vol. 6, pp. 321–332 (2002).
  • R. E. Schapire, and Y. Singer, "Improved boosting algorithms using confidence-rated predictions," Machine Learning, Vol. 37(3), pp. 297–336, 1999.
  • W. Ceusters, "Medical natural language understanding as a supporting technology for data mining in healthcare," Chapter 3 in: Cios K. J. , eds. Medical Data Mining and Knowledge Discovery, Heidelberg: Springer-Verlag, pp. 32-60, 2000.
  • W. Cohen, "Fast effective rule induction," in Machine Learning: Proceedings of the Twelfth International Conference (ML95), pp. 852-857, 1995.
  • Z. Wu and C. Li, "Feature selection for classification using transductive support vector machines", in Feature Extraction, Foundations and Applications, Springer, Verlag, Berlin, 2006.