Mining generalized knowledge from ordered data through attribute-oriented induction techniques

Yen Liang Chen, Ching Cheng Shen

研究成果: 雜誌貢獻期刊論文同行評審

23 引文 斯高帕斯(Scopus)


The attribute-oriented induction (AOI for short) method is one of the most important data mining methods. The input of the AOI method contains a relational table and a concept tree (concept hierarchy) for each attribute, and the output is a small relation summarizing the general characteristics of the task-relevant data. Although AOI is very useful for inducing general characteristics, it has the limitation that it can only be applied to relational data, where there is no order among the data items. If the data are ordered, the existing AOI methods are unable to find the generalized knowledge. In view of this weakness, this paper proposes a dynamic programming algorithm, based on AOI techniques, to find generalized knowledge from an ordered list of data. By using the algorithm, we can discover a sequence of K generalized tuples describing the general characteristics of different segments of data along the list, where K is a parameter specified by users.

頁(從 - 到)221-245
期刊European Journal of Operational Research
發行號1 SPEC. ISS.
出版狀態已出版 - 1 10月 2005


深入研究「Mining generalized knowledge from ordered data through attribute-oriented induction techniques」主題。共同形成了獨特的指紋。