改良屬性導向歸納法挖掘多值資料演算法之研究;A Study on the Modified Attribute Oriented Induction Algorithm of Mining the Multi Value Attribute data

NCU Institutional Repository > 管理學院 > 企業管理研究所 > 博碩士論文 > Item 987654321/53224

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/53224

题名:	改良屬性導向歸納法挖掘多值資料演算法之研究;A Study on the Modified Attribute Oriented Induction Algorithm of Mining the Multi Value Attribute data
作者:	黃書猛;Shu-Meng Huang
贡献者:	企業管理研究所
关键词:	卡諾圖;Attribute Oriented Induction;Multi-Value-Attribute;Boolean bit;Karnaugh Map
日期:	2012-01-17
上传时间:	2012-06-15 20:34:55 (UTC+8)
摘要:	屬性導向歸納法(簡稱為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.
显示于类别:	[企業管理研究所] 博碩士論文

文件中的档案:

档案	描述	大小	格式	浏览次数
index.html		0Kb	HTML	719	检视/开启

在NCUIR中所有的数据项都受到原著作权保护.

社群 sharing

数据加载中.....