An efficient FUFP-tree maintenance algorithm for record modification

International Journal of Innovative Computing, Information and Control

Volumn 4, Issue 11, 2008, Pages 2875-2887

  Hong, Tzung Pei ^a,b   Lin, Chun Wei ^c   Wu, Yu Lung ^d  

^a NATIONAL UNIVERSITY OF KAOHSIUNG   (Taiwan)

^b NATIONAL SUN YAT SEN UNIVERSITY   (Taiwan)

^c NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

^d I SHOU UNIVERSITY   (Taiwan)

Author keywords

Data mining; FP tree; FUFP tree; Maintenance; Record modification

Indexed keywords

EID: 63549146575     PISSN: 13494198     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (19)

1. R. Agrawal, T. Imielinksi and A. Swami, Mining association rules between sets of items in large database, Proc. of the ACM SIGMOD Conference, pp. 207-216, 1993.
2. R. Agrawal and R. Srikant, Fast algorithm for mining association rules, Proc. of the International Conference on Very Large Data Bases, pp. 487-499, 1994.
3. R. Agrawal, R. Srikant and Q. Vu, Mining association rules with item constraints, Proc. of the Third International Conference on Knowledge Discovery in Databases and Data Mining, pp. 67-73, 1997.
4. D. W. Cheung, J. Han, V. T. Ng and C. Y. Wong, Maintenance of discovered association rules in large databases: an incremental updating approach, Proc. of the Twelfth IEEE International Conference on Data Engineering, pp. 106-114, 1996.
5. C. I. Ezeife, Mining incremental association rules with generalized FP-tree, Proc. of the 15th Conference of the Canadian Society for Computational Studies of Intelligence on Advances in Artificial Intelligence, pp. 147-160, 2002.
6. T. Fukuda, Y. Morimoto, S. Morishita and T. Tokuyama, Mining optimized association rules for numeric attributes, Proc. of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pp. 182-191, 1996.
7. J. Han and Y. Fu, Discovery of multiple-level association rules from large database, Proc. of the Twenty-first International Conference on Very Large Data Bases, pp. 420-431, 1995.
8. J. Han, J. Pei and Y. Yin, Mining frequent patterns without candidate generation, Proc. of the 2000 ACM SIGMOD International Conference on Management of Data, 2000.
9. Y. Liu, G. Teng, J. Ma, D. Yang and F. Wang, Double transductive inference algorithm for text classification, International Journal of Innovative Computing, Information and Control, vol. 3, no. 6(a), pp. 1463-1469, 2007.
10. F. V. Nelwamondo, T. Marwala and U. Mahola, Early classifications of bearing faults using hidden markov models, gaussian mixture models, mel-frequency cepstral coefficients and fractals, International Journal of Innovative Computing, Information and Control, vol. 2, no. 6, pp. 1281-1299, 2006.
11. S. Ozawa, S. Pang and N. Kasabov, On-line feature selection for adaptive evolving connectionist systems, International Journal of Innovative Computing, Information and Control, vol. 2, no. 1, pp. 181-192, 2006.
12. T.-P. Hong, C.-W. Lin and Y.-L. Wu, Incrementally fast updated frequent pattern trees, Expert Systems with Applications, vol. 34, no. 4, pp. 2424-2435, 2008.
13. H. Mannila, H. Toivonen and A. I. Verkamo, Efficient algorithms for discovering association rules, Proc. of the AAAI Workshop on Knowledge Discovery in Databases, pp. 181-192, 1994.
14. J. S. Park, M. S. Chen, P. S. Yu, Using a hash-based method with transaction trimming for mining association rules, The IEEE Transactions on Knowledge and Data Engineering, vol. 9, no. 5, pp. 812-825, 1997.
15. Y. Qiu, Y. J. Lan and Q. S. Xie, An improved algorithm of mining from FP-tree, The Third International Conference on Machine Learning and Cybernetics, pp. 26-29, 2004.
16. R. Srikant and R. Agrawal, Mining generalized association rules, Proc. of the Twenty-first International Conference on Very Large Data Bases, pp. 407-419, 1995.
17. R. Srikant and R. Agrawal, Mining quantitative association rules in large relational tables, Proc. of the 1996 ACM SIGMOD International Conference on Management of Data, pp. 1-12, 1996.
18. K. Umayahara, S. Miyamoto and Y. Nakamori, Formulations of fuzzy clustering for categorical data, International Journal of Innovative Computing, Information and Control, vol. 1, no. 1, pp. 83-94, 2005.
19. Z. Zheng, R. Kohavi and L. Mason, Real world performance of association rule algorithms, Proc. of the International Conference on Knowledge Discovery and Data Mining, pp. 401-406, 2001.