•   Home
  • Proceedings
  • International Conference of China Communication and Technolo...

International Conference of China Communication and Technology (ICCCT 2010 E-BOOK)

Nan'ning,China,10.9-10.10,2010

ISBN: 978-1-935068-52-5 Scientific Research Publishing, USA

E-Book 454pp Pub. Date: October 2010

Category: Computer Science & Communications

Price: $80

Title: An Improvement of Eclat Algorithm Based on Triangular Matrix
Source: International Conference of China Communication and Technology (ICCCT 2010 E-BOOK) (pp 130-133)
Author(s): Li-hong Fu, School of Computer Science and Technology, Shandong University, Jinan 250101, Shandong, China
Bing Shi, School of Computer Science and Technology, Shandong University, Jinan 250101, Shandong, China
Jing Xie, School of Computer Science and Technology, Shandong University, Jinan 250101, Shandong, China
Abstract: The performance of Eclat algorithm will be seriously reduced due to the frequent intersection operations caused by large size of item’s Tidset. To solving this shortcoming, an improvement of Eclat algorithm based on triangular matrix is proposed in this paper. The improved algorithm which adopts width-first search strategy still use vertical data format. It uses optimized joining technique to reduce the size of candidate sets and uses triangular matrix to decrease the number of Tidsets’ intersection operation times. The result shows that the improved algorithm has better efficiency than the original Eclat algorithm.
Proceedings by Subjects
Resources
Products
Contact us
book@scirp.org
WhatsApp +86 18163351462(WhatsApp)
Click here to send a message to me 1243940697
Book Publishing WeChat
Follow SCIRP
Free SCIRP Newsletters
Copyright © 2006-2024 Scientific Research Publishing Inc. All Rights Reserved.
Top