Title of article
This paper presents a general framework for the study of relation-based image-intuitionistic fuzzy rough sets by using constructive and axiomatic approaches. In the constructive approach, by employing an intuitionistic fuzzy implicator image and an intuit
Author/Authors
Hongyan Liu، نويسنده , , Xiaoyu Wang، نويسنده , , Jun He، نويسنده , , Jiawei Han، نويسنده , , Dong Xin، نويسنده , , Zheng Shao، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
26
From page
899
To page
924
Abstract
Frequent pattern mining is an essential theme in data mining. Existing algorithms usually use a bottom-up search strategy. However, for very high dimensional data, this strategy cannot fully utilize the minimum support constraint to prune the rowset search space. In this paper, we propose a new method called top-down mining together with a novel row enumeration tree to make full use of the pruning power of the minimum support constraint. Furthermore, to efficiently check if a rowset is closed, we develop a method called the trace-based method. Based on these methods, an algorithm called TD-Close is designed for mining a complete set of frequent closed patterns. To enhance its performance further, we improve it by using new pruning strategies and new data structures that lead to a new algorithm TTD-Close. Our performance study shows that the top-down strategy is effective in cutting down search space and saving memory space, while the trace-based method facilitates the closeness-checking. As a result, the algorithm TTD-Close outperforms the bottom-up search algorithms such as Carpenter and FPclose in most cases. It also runs faster than TD-Close.
Keywords
Frequent patterns , Association rules , High dimensional data , DATA MINING
Journal title
Information Sciences
Serial Year
2009
Journal title
Information Sciences
Record number
1213547
Link To Document