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 |