Presentation 2010-01-22
A Proposal and Performance Evaluation of Deciding When to Stop Data Mining Process for a System with a Fixed Set of Frequent Patterns
Siyao LI, Jiahong WANG, Eiichiro KODAMA, Toyoo TAKATA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In recent years, research on data mining is being widely and actively conducted. Most previous work mainly focuses on how to mine frequent patterns as fast as possible. So far as we know, there are still no effective methods that can be used to determine the time point at which all the required frequent patterns have been discovered, and therefore data mining process needs not be done any longer. This research considers data mining problem for a so-called stable system ; a stable system is such a system that as transactions are added to it, the set of frequent patterns tends to converge at a specified set. We aim at determining how long data mining has to be done for a stable system. Using the approach proposed in this paper, users can determine when a stable system becomes stable and when the data mining process can be safely stopped. As a result, users can use the mining results without any risk of losing useful frequent patterns, and at the same time, the mining cost can be reduced.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) data mining / frequent pattern / stable system
Paper # AI2009-19
Date of Issue

Conference Information
Committee AI
Conference Date 2010/1/15(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Artificial Intelligence and Knowledge-Based Processing (AI)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A Proposal and Performance Evaluation of Deciding When to Stop Data Mining Process for a System with a Fixed Set of Frequent Patterns
Sub Title (in English)
Keyword(1) data mining
Keyword(2) frequent pattern
Keyword(3) stable system
1st Author's Name Siyao LI
1st Author's Affiliation Faculty of Software and Information sciences, Iwate Prefectural University()
2nd Author's Name Jiahong WANG
2nd Author's Affiliation Faculty of Software and Information sciences, Iwate Prefectural University
3rd Author's Name Eiichiro KODAMA
3rd Author's Affiliation Faculty of Software and Information sciences, Iwate Prefectural University
4th Author's Name Toyoo TAKATA
4th Author's Affiliation Faculty of Software and Information sciences, Iwate Prefectural University
Date 2010-01-22
Paper # AI2009-19
Volume (vol) vol.109
Number (no) 386
Page pp.pp.-
#Pages 6
Date of Issue