|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
2011 Third International Conference on Knowledge and Systems Engineering
Efficient Algorithms for Mining Frequent Itemsets with Constraint
Hanoi, Vietnam
October 14-October 17
ISBN: 978-0-7695-4567-7
| ASCII Text | x | ||
| Anh N. Tran, Hai V. Duong, Tin C. Truong, Bac H. Le, "Efficient Algorithms for Mining Frequent Itemsets with Constraint," Knowledge and Systems Engineering, International Conference on, pp. 19-25, 2011 Third International Conference on Knowledge and Systems Engineering, 2011. | |||
| BibTex | x | ||
| @article{ 10.1109/KSE.2011.12, author = {Anh N. Tran and Hai V. Duong and Tin C. Truong and Bac H. Le}, title = {Efficient Algorithms for Mining Frequent Itemsets with Constraint}, journal ={Knowledge and Systems Engineering, International Conference on}, volume = {0}, year = {2011}, isbn = {978-0-7695-4567-7}, pages = {19-25}, doi = {http://doi.ieeecomputersociety.org/10.1109/KSE.2011.12}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Knowledge and Systems Engineering, International Conference on TI - Efficient Algorithms for Mining Frequent Itemsets with Constraint SN - 978-0-7695-4567-7 SP19 EP25 A1 - Anh N. Tran, A1 - Hai V. Duong, A1 - Tin C. Truong, A1 - Bac H. Le, PY - 2011 KW - Closed itemsets KW - frequent itemsets KW - constraint KW - generators KW - eliminable itemsets VL - 0 JA - Knowledge and Systems Engineering, International Conference on ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/KSE.2011.12
An important problem of interactive data mining is "to find frequent item sets contained in a subset C of set of all items on a given database". Reducing the database on C or incorporating it into an algorithm for mining frequent item sets (such as Charm-L, Eclat) and resolving the problem are very time consuming, especially when C is often changed. In this paper, we propose an efficient approach for mining them as follows. Firstly, it is necessary to mine only one time from database the class LGA containing the closed item sets together their generators. After that, when C is changed, the class of all frequent closed item sets and their generators on C is determined quickly from LGA by our algorithm MINE_CG_CONS. We obtain the algorithm MINE_FS_CONS to mine and classify efficiently all frequent item sets with constraint from that class. Theoretical results and the experiments proved the efficiency of our approach.
Index Terms:
Closed itemsets, frequent itemsets, constraint, generators, eliminable itemsets
Citation:
Anh N. Tran, Hai V. Duong, Tin C. Truong, Bac H. Le, "Efficient Algorithms for Mining Frequent Itemsets with Constraint," kse, pp.19-25, 2011 Third International Conference on Knowledge and Systems Engineering, 2011
Usage of this product signifies your acceptance of the Terms of Use.
