Direct Candidates Generation: A Novel Algorithm for Discovering Complete Share-Frequent Itemsets

  title={Direct Candidates Generation: A Novel Algorithm for Discovering Complete Share-Frequent Itemsets},
  author={Yu-Chiang Li and Jieh-Shan Yeh and Chin-Chen Chang},
The value of the itemset share is one way of evaluating the magnitude of an itemset. From business perspective, itemset share values reflect more the significance of itemsets for mining association rules in a database. The Share-counted FSM (ShFSM) algorithm is one of the best algorithms which can discover all share-frequent itemsets efficiently. However, ShFSM wastes the computation time on the join and the prune steps of candidate generation in each pass, and generates too many useless… CONTINUE READING
Highly Influential
This paper has highly influenced 12 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 55 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 34 extracted citations

A new share frequent itemsets mining using incremental BitTable knowledge

2011 6th International Conference on Computer Sciences and Convergence Information Technology (ICCIT) • 2011
View 4 Excerpts
Highly Influenced

An Efficient Method for Incremental Mining of Share-Frequent Patterns

2010 12th International Asia-Pacific Web Conference • 2010
View 12 Excerpts
Highly Influenced

A Survey of Utility-Oriented Pattern Mining

ArXiv • 2018
View 7 Excerpts
Highly Influenced

Share-Frequent Sensor Patterns Mining from Wireless Sensor Network Data

IEEE Transactions on Parallel and Distributed Systems • 2015
View 4 Excerpts
Highly Influenced

Finding Strong Groups of Friends among Friends in Social Networks

2011 IEEE Ninth International Conference on Dependable, Autonomic and Secure Computing • 2011
View 9 Excerpts
Highly Influenced

DHUI: A new algorithm for mining high utility itemsets

2009 International Conference on Machine Learning and Cybernetics • 2009
View 8 Excerpts
Highly Influenced

55 Citations

Citations per Year
Semantic Scholar estimates that this publication has 55 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 16 references

Similar Papers

Loading similar papers…