線上關聯規則採掘之資料方體挑選

Data Cube Selection for Online Association Rules Mining

林文揚(Wen-Yang Lin) ； 張耀升(Yao-Sheng Chang)

《電子商務學報》 10卷4期 (2008/12) Pp. 849-883

https://doi.org/10.6188/JEB.2008.10(4).07

摘要

近幾年來，利用資料倉儲所儲存的資料方體進行關聯規則採掘的概念逐漸受到重視，陸續有學者提出結合資料方體的採掘方法，並證實此種做法可大幅降低採掘的時間。然而這些研究都假設資料倉儲系統可儲存所有可能的資料方體，未探討當儲存空間有限時，如何選取適當的資料方體加以實體化，以縮短關聯規則採掘的時間。另一方面，過去有關資料方體實體化的選取問題的研究都是針對一般的SQL查詢或OLAP分析，未見有針對資料採掘查詢的研究。本研究的主要目的即在探討在有限的儲存空間下，如何根據使用者所下達的多維度關聯規則查詢，挑選適當的資料方體加以儲存，以減少回答查詢所需的時間。針對此問題，我們明確定義利用資料方體來進行線上關聯規則採掘的模式及其查詢成本的估算方式，並實作及比較幾種啟發式挑選方法，在有限的儲存空間下挑選出最佳的資料方體的組合。

關鍵字

資料倉儲 ； 資料採掘 ； 線上分析處理 ； 資料方體 ； 啟發式演算法

並列摘要

Recently, the concept of utilizing data cubes stored in a data warehouse to facilitate association rule mining has attracted lots of attention. Researchers have proposed data cube based mining methods and proven that such cube-based approaches can significantly reduce the mining time. However, these studies all assume that the data warehouse can store all possible data cubes, disregarding the issue of how to select an appropriate subset of materialized data cubes with respect to a limited storage in order to minimize the total execution time of association queries. On the other hand, most researches for data cube selection problem focused mainly on SQL or OLAP queries; there is no work addressing the data cube se- lection issue for association queries. The main purpose of this study is to investigate under a limited storage and a given set of users' association queries how we can select appropriate set of data cubes to materialize to reduce the query execution time. To this end, we define a cost model for data cube selection problem for online association mining and elaborate the cost estimation for association query. We implement and compare various heuristic algorithms to select suitable data cubes subject to the space constraint.

並列關鍵字

data warehousing ； data mining ； OLAP ； data cube ； heuristic method

參考文獻

林文揚、郭義中()。

林文揚、張耀升(2005)。啟發式資料方體挑選方法之分析比較。資訊管理學報。12(2)，201-220。

陳耀輝、劉宇昌、劉佳灝()。

Agrawal, R.,Srikant R.(1994).Fast algorithms for mining associations rules.Proceedings of 20th International Conference on Very Large Data Bases.(Proceedings of 20th International Conference on Very Large Data Bases).

Agrawal, S.,Chaudhuri, S.,Narasayya, V. R.(2000).Automated selection of materialized views and indexes in SQL databases.Proceedings of 26th International Conference on Very Large Data Bases.(Proceedings of 26th International Conference on Very Large Data Bases).