ANT COLONY SYSTEM ALGORITHM FOR EXTRACTING MATHEMATICAL RELATIONS FROM DATABASE

R. F. Marques, L. H. A. Monteiro

2009

Abstract

An algorithm, inspired on the strategy employed by ant colonies for seeking food, was developed in order to extract mathematical formulas from data. This algorithm, called Formula Miner, is applied in a breast cancer diagnosis database and its performance is compared to the performances of some well-known data mining algorithms.

References

  1. Beckers, R., Deneubourg, J. L., & Goss, S. (1992). Trails and u-turns in the selection of the shortest path by the ant Lasius Niger. Journal of Theoretical Biology, 159, 397-415.
  2. Bonabeau, E., Dorigo, M., & Theraulaz, G. (1999). Swarm intelligence: From natural to artificial systems. New York: Oxford University Press.
  3. Deneubourg, J. L., Pasteels, J. M., & Verhaeghe, J. C. (1983). Probabilistic behaviour in ants: a strategy of errors? Journal of Theoretical Biology, 105, 259-271.
  4. Dorigo, M., Maniezzo, V., & Corloni, A. (1996). The ant system: optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics B, 26, 29-41.
  5. Dorigo, M., & Gambardella, L. M. (1997). Ant colonies for the travelling salesman problem. BioSystems, 43, 73- 81.
  6. Gómez, J. F., Khodr, H. M., de Oliveira, P. M., Ocque, L., Yusta, J. M., Villasana, R., & Urdaneta, A. J. (2004). Ant colony system algorithm for the planning of primary distribution circuits. IEEE Transactions on Power Systems, 19, 996-1004.
  7. Gambardella, L. M., Taillard, E., & Dorigo, M. (1997). Ant colonies for QAP. Technical Report IDSIA97-4 Lugano, Switzerland.
  8. Mangasarian, O. L., Street, W. N., & Wolberg, W. H. (1995). Breast cancer diagnosis and prognosis via linear programming. Operations Research, 43, 570-577.
  9. Mirabedini, S. J., Teshnehlab, M., Shenasa, M. H., & Rahmani, A. M. (2008). Flar: An adaptive fuzzy routing algorithm for communications networks using mobile ants. Cybernetics and Systems, 39, 684-702.
  10. Parpinelli, R. S., Lopes, H. S., & Freitas, A. A. (2002). Data mining with an ant colony optimization algorithm. IEEE Transactions on Evolutionary Computation, 6, 321-332.
  11. Quinlan, J. R. (1993). C4.5: Programs for machine learning. San Francisco: Morgan Kaufmann.
  12. Rahhal, J. S., & Abu-Al-Nadi, D. I. (2007). A general configuration antenna array for multi-user systems with genetic and ant colony optimization. Electromagnetics, 27, 413-426.
  13. Rajesh, J., Gupta, K., Kusumakar, H. S., Jayaraman, V. K., & Kulkarni, B. D. (2001). Dynamic optimization of chemical processes using ant colony framework. Compututers & Chemistry, 25, 583-595.
  14. Samrout, M., Yalaoui, F., Chatelet, E., & Chebbo, N. (2005). New methods to minimize the preventive maintenance cost of series-parallel systems using ant colony optimization. Reliability Engineering and System Safety, 89, 346-354.
  15. Stone, M. (1974). Cross-validatory choice and assessment of statistical predictions. Journal of Royal Statistical Society B, 36, 111-147.
Download


Paper Citation


in Harvard Style

Marques R. and Monteiro L. (2009). ANT COLONY SYSTEM ALGORITHM FOR EXTRACTING MATHEMATICAL RELATIONS FROM DATABASE . In Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-8111-66-1, pages 204-207. DOI: 10.5220/0001656402040207


in Bibtex Style

@conference{icaart09,
author={R. F. Marques and L. H. A. Monteiro},
title={ANT COLONY SYSTEM ALGORITHM FOR EXTRACTING MATHEMATICAL RELATIONS FROM DATABASE},
booktitle={Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2009},
pages={204-207},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001656402040207},
isbn={978-989-8111-66-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - ANT COLONY SYSTEM ALGORITHM FOR EXTRACTING MATHEMATICAL RELATIONS FROM DATABASE
SN - 978-989-8111-66-1
AU - Marques R.
AU - Monteiro L.
PY - 2009
SP - 204
EP - 207
DO - 10.5220/0001656402040207


in Harvard Style

Marques R. and Monteiro L. (2009). ANT COLONY SYSTEM ALGORITHM FOR EXTRACTING MATHEMATICAL RELATIONS FROM DATABASE.In Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-8111-66-1, pages 204-207. DOI: 10.5220/0001656402040207


in Bibtex Style

@conference{icaart09,
author={R. F. Marques and L. H. A. Monteiro},
title={ANT COLONY SYSTEM ALGORITHM FOR EXTRACTING MATHEMATICAL RELATIONS FROM DATABASE},
booktitle={Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2009},
pages={204-207},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001656402040207},
isbn={978-989-8111-66-1},
}


in EndNote Style

TY - CONF

JO - Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - ANT COLONY SYSTEM ALGORITHM FOR EXTRACTING MATHEMATICAL RELATIONS FROM DATABASE
SN - 978-989-8111-66-1
AU - Marques R.
AU - Monteiro L.
PY - 2009
SP - 204
EP - 207
DO - 10.5220/0001656402040207