Association rule mining through the ant colony system for National Health Insurance Research Database in Taiwan

Computers and Mathematics with Applications

Volumn 54, Issue 11-12, 2007, Pages 1303-1318

  Kuo, R J ^a   Shih, C W ^a  

^a NATIONAL TAIPEI UNIVERSITY OF TECHNOLOGY   (Taiwan)

Author keywords

Ant colony system; Apriori; Data mining; Multiple dimensional constraints

Indexed keywords

ASSOCIATION RULES; COMBINATORIAL OPTIMIZATION; COMPUTATIONAL METHODS; CONSTRAINT THEORY; DATABASE SYSTEMS;

ANT COLONY SYSTEM; APRIORI; MULTIPLE DIMENSIONAL CONSTRAINTS;

DATA MINING;

EID: 35748958418     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.camwa.2006.03.043     Document Type: Article

References (28)

1. R. Srikant, Q. Vu, R. Agrawal, Mining association rules with item constraints, in: Proc. Int. Conf. Knowledge Discovery and Data, KDD'97, Boston, MA, 1997, pp. 67-73
2. J.-F. Boulicaut, B. Jeudy, Using constraint for set mining: Should we prune or not? in: Proceedings Bases de Données Avançées, BDA'00, France, Oct. 2000, pp. 221-237
3. J. Pei, J. Han, Can we push more constraints into frequent pattern mining? in: Proc. Int. Conf. Knowledge Discovery and Data Mining, KDD'00, Boston, MA, Aug. 2000, pp. 350-354
4. J. Pei, J. Han, L.V.S. Lakshmanan, Mining frequent itemsets with convertible constraints, in: Proc. IEEE Int. Conf. Data Engineering, ICDE'01, Heidelberg, Germany, Feb. 2001, pp. 433-442
5. Colorni A., Dorigo M., Maniezzo V., and Trubian M. Ant system for job-shop scheduling. Journal of Operations Research, Statistics and Computer Science 34 (1994) 39-53 (in Belgian)
6. Gambardella L.M., and Dorigo M. Solving symmetric and asymmetric TSPs by ant colonies. Proceedings of the IEEE Conference on Evolutionary Computation. ICEC'96 (1996), IEEE Press, New York 622-627
7. M. Dorigo, V. Maniezzo, A. Colorni, Positive feedback as a search strategy, Technical Report Dissertation, Dipartimento di Elettronica, Politecnico di Milano, Italy, 1991, pp. 91-116
8. Gambardella L.M., and Dorigo M. Ant-Q: A reinforcement learning approach to the traveling salesman problem. Proceedings of the 12th International Conference on Machine Learning. ML-95 (1995), Morgan Kaufmann, Palo Alto, CA 252-260
9. B. Bullnheimer, R.F. Hartl, C. Strauss, A new rank-based version of the ant system a computational study, Technical Report POM-03/97, Institute of Management Science, University of Vienna, Austria, 1997, pp. 25-38
10. Dorigo M., and Gambardella L.M. Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation 1 (1997) 53-66
11. Stuttzle T., and Hoos H.H. The max-min ant system and local search for the traveling salesman problem. Proceedings of the 1997 IEEE International Conference on Evolutionary Computation. ICEC'97 (1997), IEEE Press, Piscataway, NJ 309-314
12. Dorigo M., Glover F., and Caro G.D. The Ant Colony Optimization Meta-Heuristic. New Ideas in Optimization (1999), McGraw-Hill 11-32
13. Bonabeau B., Dorigo M., and Thraulaz G. Swarm Intelligence: From Natural to Artificial Systems (1999), Oxford University Press, England
14. Peacock Peter R. Data mining in marketing: Part 1. Marketing Management (1998) 9-18
15. R. Agrawal, T. Imielinski, A. Swami, Mining association rules between sets of items in large databases, in: Proc. ACM-SIGMOD Int. Conf. Management of Data, SIGMOD'93, Washington, USA, May 1993, pp. 207-216
16. Agrawal R., Imielinski T., and Swami A. Database mining: A performance perspective, (Learning and discovery in knowledge-based databases). IEEE Transactions on Knowledge and Data Engineering 5 6 (1993) 914-925 (Special issue)
17. J. Han, J. Pei, Mining frequent patterns by pattern-growth: Methodology and implications, ACM SIGKDD Explorations Newsletter, 2000, pp. 14-20
18. Agrawal R., and Shafer J.C. Parallel mining of association rules. IEEE Transactions on Knowledge and Data Engineering 8 6 (1996) 962-969
19. H. Toivonen, Sampling large databases for association rules, in: Proceedings of the International Conference on Very Large Data Bases, Mumbai (Bombay), India, 1996, pp. 134-145
20. Zaki M.J. Scalable algorithms for association mining. IEEE Transactions on Knowledge and Data Engineering 12 3 (2000) 372-390
21. Lin D., and Kedem Z. Pincer-Search: An efficient algorithm for discovering the maximum frequent set. IEEE Transactions on Knowledge and Data Engineering 14 3 (2002) 553-566
22. R.J. Bayardo, Efficiently mining long patterns from database, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, Washington, USA, 1998, pp. 85-93
23. A. Savasere, E. Omiecinski, S. Navathe, An efficient algorithm for mining associate rules in large databases, in: Proceedings of the International Conference on Very Large Data Bases, Zurich, Switzerland, 1995, pp. 432-444
24. S. Rafael Parpinelli, S. Heitor Lopes, A. Alex Freitas, An ant colony based system for data mining: Applications to medical data, in: Proc. Int. Conf. Knowledge Discovery and Data, Boston, MA, 2000, pp. 55-62
25. B. Wu, Z. Shi, A clustering algorithm based on swarm intelligence, in: Proceedings of International Conference on Info-tech and Info-net, vol. 3, Beijing, Oct. 2001, pp. 58-66
26. W.M. Teles, L. Weigang, C.G. Ralha, AntWeb - the adaptive web server based on the ants' behavior, in: Proceedings of IEEE/WIC International Conference on Wed Intelligence, Oct. 2003, pp. 558-561
27. B.D. Su, Discovering association rules through ant systems, Master Thesis of National Chin-Hwa Univeristy, Taiwan, ROC, 2002
28. Rosenkrantz D.J., Stearns R.E., and Lewis P.M. An analysis of several heuristics for the traveling salesman problem. SIAM Journal of Computing 6 3 (1997) 563-581