頁籤選單縮合
題名 | Dynamic Mining of Multi-supported Association Rules with Classification Ontology= |
---|---|
作者 | Tseng, Ming-cheng; Lin, Wen-yang; Jeng, Rong; |
期刊 | 網際網路技術學刊 |
出版日期 | 20061000 |
卷期 | 7:4 民95.10 |
頁次 | 頁399-406 |
分類號 | 312.1 |
語文 | eng |
關鍵詞 | Association rules; Classification ontology; Data mining; Database update; Support constraint refinement; |
英文摘要 | One of the predominant techniques used in the area of data mining is association rule mining. In real world, data mining analysts usually are confronted with a dynamic environment; the database would be changed over time, and the analysts may need to set different support constraints to discover real informative rules. Efficiently updating the discovered association rules thus becomes a crucial issue. In this paper, we consider the problem of dynamic mining of association rules with classification ontology and with non-uniform multiple minimum supports constraint. We investigate how to efficiently update the discovered association rules when there is transaction update to the database and the analyst has refined the support constraint. A novel algorithm called DMA_CO is proposed. Experimental results show that our algorithm is 14% to 80% faster than applying generalized associations mining algorithms to the whole updated database. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。