[an error occurred while processing this directive]
���¿��ټ��� �߼�����
   ��ҳ  �ڿ�����  ��ί��  Ͷ��ָ��  �ڿ�����  ��������  �� �� ��  ��ϵ����
�������պ����ѧѧ�� 2008, Vol. 34 Issue (8) :969-972    DOI:
���� ����Ŀ¼ | ����Ŀ¼ | ������� | �߼����� << | >>
�������պ����ѧ �Զ�����ѧ���������ѧԺ, ���� 100191
Online mining frequent closed itemsets over data stream
Liu Chun, Zheng Zheng, Cai Kaiyuan, Zhang Shichao*
School of Automation Science and Electrical Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100191, China

Download: PDF (0KB)   HTML 1KB   Export: BibTeX or EndNote (RIS)      Supporting Info
ժҪ �����㷨LossyCounting,�����������Ƶ���ռ��������ھ��㷨LC_Closed(LossyCounting_Closed).����˻���ǰ׺����Ƶ���ռ�ѹ���洢�ṹCI-forest(ClosedItemsets-forest),���ø����ݽṹ���Կ��ٵIJ���Ͳ�ѯ�ռ�ģʽ,���ڴ����µ���������ʱ�ܹ����ٶ�λ��ص���ʷ�ռ�ģʽ.���㷨�������ߵĴ���ʽ,������㷨��ʵʱ��.ʵ��Ľ��֤�����㷨����Ч��.
Email Alert
�ؼ����� �����ھ�   ������   Ƶ���ռ�   ����     
Abstract�� Based on the algorithm LossCounting, a novel approach called LossyCounting_Closed(LC_Closed ) for mining closed frequent itemsets over data stream was proposed. A new summary data structure called Closed-Itemsets-forest (CI-forest) was developed for maintaining only closed frequent itemsets.The insertion and query of closed itemsets can be rapidly made based on the data structure CI-forest, and the location of the associated historical closed itemsets in the stage of dealing with the new transaction is also facilitated by CI-forest. Since the algorithm maintains closed itemsets online, the current closed frequent itemsets can be output in real time based on user-s specified thresholds. The effectiveness of the proposed method is shown in the experimental results.
Keywords�� data mining   data stream   frequent closed itemsets   online     
Received 2007-07-20;


About author: �� ��(1982-),��,����������,˶ʿ��,liuchun@asee.buaa.edu.cn.
����,֣��,�̿�Ԫ,��ʦ��.������Ƶ���ռ��������ھ�[J]  �������պ����ѧѧ��, 2008,V34(8): 969-972
Liu Chun, Zheng Zheng, Cai Kaiyuan, Zhang Shichao.Online mining frequent closed itemsets over data stream[J]  JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND A, 2008,V34(8): 969-972
http://bhxb.buaa.edu.cn//CN/     ��     http://bhxb.buaa.edu.cn//CN/Y2008/V34/I8/969
Copyright 2010 by �������պ����ѧѧ��