改良屬性導向歸納法挖掘多值資料演算法之研究

A Study on the Modified Attribute Oriented Induction Algorithm of Mining the Multi Value Attribute data

黃書猛(Shu-Meng Huang)

指導教授 ： 許秉瑜

國立中央大學/管理學院/企業管理學系/博士(2012年)

摘要

屬性導向歸納法(簡稱為AOI方法)是最重要的資料挖礦方法的其中一種，AOI 方法的輸入值包含一個關連式資料表和屬性相關的概念階層，輸出是任務相關資料所歸納之廣義特徵，雖然傳統AOI 方法用在廣義特徵的尋找非常有用，但它只能挖掘單值屬性資料的特徵，如果資料具有多值屬性，傳統的AOI方法就無法找到資料的廣義知識;另AOI 演算法須以建立概念階層為歸納依據，不同的分類原則，或不同的分類值，其所得出的概念樹即不同，影響歸納的結論，基於這個問題，本論文提出一種結合化簡布林數值的卡諾圖(Karnaugh Map)之改良式AOI 演算法，不需建立概念樹，並可以處理多值屬性的資料，找出其中各屬性間隱含的廣義特徵。

關鍵字

卡諾圖 ； 布林數值 ； 屬性導向歸納法 ； 多值屬性

並列摘要

Attribute Oriented Induction method （short for AOI）is one of themost important methods of data mining. The input value of AOI contains a relational data table and attribute-related concept hierarchies. The output is a general feature inducted by the related data. Though it is useful in searching for general feature with traditional AOI method, it only can mine the feature from the single-value attribute data. If the data is of multiple-value attribute, the traditional AOI method is not able to find general knowledge from the data. In addition, the AOI algorithm is based on the way of induction to establish the concept hierarchies. Different principles of classification or different category values produce different concept trees, therefore, affecting the inductive conclusion. Based on the issue, this paper proposes a modified AOI algorithm combined with a simplified Boolean bit Karnaugh map. It does not need to establish the concept tree. It can handle data of multi value and find out the general features implied within the attributes.

並列關鍵字

Attribute Oriented Induction ； Multi-Value-Attribute ； Boolean bit ； Karnaugh Map

參考文獻

[2] Han, J. and Kamber, M. (2001), Data Mining: Concepts and Techniques, New York: Academic Press.

[3] Cai, Y., Cercone, N., and Han, J. (1990), “An attribute-oriented approach for learning classification rules from relational databases,” in Proceedings of Sixth International Conference on Data Engineering, 281–288.

[5] Han, J., Cai, Y., and Cercone, N. (1993), “Data-driven discovery of quantitative rules in relational databases,”IEEE Transactions on Knowledge and Data Engineering, 5(1), 29-40.

[6] Han, J., Cai, Y., and Cercone, N. (1993), “Data-driven discovery of quantitative rules in relational databases,”IEEE Transactions on Knowledge and Data Engineering, 5(1), 29-40.

[8] Carter, C.L. and Hamilton, H.J. (1995), “Performance evaluation of attribute-oriented algorithms for knowledge discovery from databases,” in Proceedings of Seventh International Conference on Tools with Artificial Intelligence, 486–489.