Abstract
This work proposes a theoretical guideline in the specific area of Frequent Itemset Mining (FIM). It supports the hypothesis that the use of neural network technology for the problem of Association Rule Mining (ARM) is feasible, especially for the task of generating frequent itemsets and its variants (e.g. Maximal and closed). We define some characteristics which any neural network must have if we would want to employ it for the task of FIM. Principally, we interpret the results of experimenting with a Self-Organizing Map (SOM) for this specific data mining technique.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Agrawal, R., Srikant, R.: Fast algorithms for mining association rules. In: Bocca, J.B., Jarke, M., Zaniolo, C. (eds.) Proc. 20th Int. Conf. Very Large Data Bases, VLDB, 12–15 September 1994, pp. 487–499. Morgan Kaufmann, San Francisco (1994)
Bishop, C.M.: Neural Networks for Pattern Recogntion. Oxford University Press, Oxford (1995)
Craven, M.W., Shavlik, J.W.: Using neural networks for data mining. Future Generation Computer Systems 13(2–3), 211–229 (1997)
Goethals, B., Zaki, M.: Fimi 2003: Workshop on frequent itemset mining implementations (2003)
Goethals, B., Zaki, M.J.: Advances in frequent itemset mining implementations: Report on fimi 2003 (2003)
Sulkava, M., Vesanto, J.: Distance matrix based clustering of the self-organizing map. In: Dorronsoro, J.R. (ed.) ICANN 2002. LNCS, vol. 2415, pp. 951–956. Springer, Heidelberg (2002)
El-Ghazawi, T., Gaber, K., Bahi, M.J. (LIAL Ecole Centrale de Lille, France): Parallel mining of association rules with a hopfield type neural network. In: 12th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2000), pp. 90–93. IEEE, Los Alamitos (2000)
Kohonen, T.: Self-Organizing Maps. Springer, Berlin (1995)
Lee, S.D., Cheung, D.W.-L.: Maintenance of discovered association rules: When to update. In: Research Issues on Data Mining and Knowledge Discovery (1997)
Lu, H., Setiono, R., Liu, H.: Effective data mining using neural networks. IEEE Transactions on Knowledge and Data Engineering 8(6), 957–961 (1996)
Imielinski, T., Agrawal, R., Swami, A.N.: Mining association rules between sets of items in large databases. In: Buneman, P., Jajodia, S. (eds.) Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, Washington, D.C, 26–28 May, pp. 207–216 (1993)
Vesanto, J.: Data mining techniques based on the self-organizing map. Master, Helsinki University of Technology (May 1997)
Vesanto, J.: Som-based data visualization methods. Intelligent Data Analysis 3(2), 111–126 (1999)
Yang, S., Zhang, Y.: Self-organizing feature map based data mining. In: Yin, F.-L., Wang, J., Guo, C. (eds.) ISNN 2004. LNCS, vol. 3173, pp. 193–198. Springer, Heidelberg (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Baez-Monroy, V.O., O’Keefe, S. (2005). Principles of Employing a Self-organizing Map as a Frequent Itemset Miner. In: Duch, W., Kacprzyk, J., Oja, E., Zadrożny, S. (eds) Artificial Neural Networks: Biological Inspirations – ICANN 2005. ICANN 2005. Lecture Notes in Computer Science, vol 3696. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11550822_57
Download citation
DOI: https://doi.org/10.1007/11550822_57
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28752-0
Online ISBN: 978-3-540-28754-4
eBook Packages: Computer ScienceComputer Science (R0)