2000 Fiscal Year Final Research Report Summary
QUERY OPTIMIZATION TECHNIQUE FOR DATA MINING
| Project/Area Number |
10480066
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (B).
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Intelligent informatics
|
|---|
| Research Institution | UNIVERSITY OF TOKYO |
|---|
Principal Investigator |
MORISHITA Shinichi GRADUATE SCHOOL OF FRONTIER SCIENCE, UNIVERSITY OF TOKYO, Associate Professor, 大学院・新領域創成科学研究科, 助教授 (90292854)
|
|---|
| Project Period (FY) |
1998 – 2000
|
| Keywords | DATA MINING / DATABASE QUERY OPTIMIZATION / ALGORITHM / COMPUTATIONAL COMPLEXITY |
|---|
| Research Abstract |
We have studied how to efficiently compute significant association rules according to common statistical measures such as a chi-squared value or correlation coefficient. For this purpose, one might consider to use of the Apriori algorithm, but the algorithm needs major conversion, because none of these statistical metrics are anti-monotone, and the use of higher support for reducing the search space cannot guarantee solutions in its the search space. We have developed a method of estimating a tight upper bound on the statistical metric associated with any superset of an itemset, as well as the novel use of the resulting information of upper bounds to prune unproductive supersets while traversing itemset lattices. Experimental tests demonstrated the efficiency of this method.
|
