Learning Using a Self-building Associative Frequent Network
In this paper, we propose a novel framework, called a frequent network, to discover frequent itemsets and potentially frequent patterns by logical inference. We also introduce some new terms and concepts to define the frequent network, and we show the procedure of constructing the frequent network. We then describe a new method LAFN (Learning based on Associative Frequent Network) for mining frequent itemsets and potentially patterns, which are considered as a useful pattern logically over the frequent network. Finally, we present a useful application, classification with these discovered patterns from the proposed framework, and report the results of the experiment to evaluate our classifier on some data sets.
KeywordsAssociation Rule Class Label Frequent Pattern Frequent Itemsets Transaction Database
Unable to display preview. Download preview PDF.
- 1.Agrawal, R., Imielinski, T., Swami, A.: Mining association rules between sets of items in large databases. In: Proceedings of the 1993 ACM SIGMOD international conference on Management of data, pp. 207–216 (1993)Google Scholar
- 3.Fayyad, U.M., Irani, K.B.: Multi-interval discretization of continuous-valued attributes for classification learning. In: IJCAI-93, pp. 1022–1027 (1993)Google Scholar
- 4.Hebb, D.O.: The Organization of Behaviour. John Wiley, New York (1949)Google Scholar
- 6.Kohavi, R., John, G., Long, R., Manley, D., Pfleger, K.: MLC++: a machine learning library in C++. In: Tools with artificial intelligence, pp. 740–743 (1994)Google Scholar
- 7.Li, W., Han, J., Pei, J.: CMAR: Accurate and efficient classification based on Multiple Class-Association Rules. IEEE Computer Society Press, Los Alamitos (2001)Google Scholar
- 8.Liu, B., Hsu, W., Ma, Y.: Integrating calssification and association rule mining. In: KDD’98, New York, NY (Aug. 1998)Google Scholar
- 9.Newman, D.J., Hettich, S., Blake, C.L., Merz, C.J.: UCI Repository of machine learning databases. University of California, Department of Information and Computer Science, Irvine, CA (1998), http://www.ics.uci.edu/~mlearn/MLRepository.html
- 10.Quinlan, J.R.: C4.5: Programs for machine Learning. Morgan Kaufmann, San Francisco (1993)Google Scholar