學術產出-Periodical Articles

Article View/Open

Publication Export

Google ScholarTM

政大圖書館

Citation Infomation

題名 Multidimensional Multi-granularities Data Mining for Discover Association Rule
作者 姜國輝
Chiang, Johannes K.;Chu, Chia-Chi
貢獻者 資管系
關鍵詞 Multidimensional Data Mining; Granular Computing; Concept Taxonomy; Association Rules; Infrequent Rule; information Lose Rate
日期 2014-04
上傳時間 15-Feb-2016 17:40:34 (UTC+8)
摘要 Data Mining is one of the most significant tools for discovering association patterns for many knowledge domains. Yet, there are deficits of current data-mining techniques, i.e.: 1) current methods are based on plane-mining using pre-defined schemata so that a re-scanning of the entire database is required whenever new attributes are added. 2) An association rule may be true on a certain granularity but false on a smaller ones and vise verse. 3) Existing methods can only find either frequent rules or infrequent rules, but not both at the same time. This paper proposes a novel algorithm alone with a data structure that together solves the above weaknesses at the same time. Thus, the proposed approach can improve the efficiency and effectiveness of related data mining approach. By means of the data structure, we construct a forest of concept taxonomies which can be applied for representing the knowledge space. On top of the concept taxonomies, the data mining is developed as a compound process to find the large-itemsets, to generate, to update and to output the association patterns that can represent the composition of various taxonomies. This paper also derived a set of benchmarks to demonstrate the level of efficiency and effectiveness of the data mining algorithm. Last but not least, this paper presents the experimental results with respect to efficiency, scalability, information loss, etc. of the proposed approach to prove its advantages.
關聯 Transactions on Machine Learning and Artificial Intelligence,2(3),1-10
資料類型 article
DOI http://dx.doi.org/10.14738/tmlai.23.259
dc.contributor 資管系
dc.creator (作者) 姜國輝zh_TW
dc.creator (作者) Chiang, Johannes K.;Chu, Chia-Chi
dc.date (日期) 2014-04
dc.date.accessioned 15-Feb-2016 17:40:34 (UTC+8)-
dc.date.available 15-Feb-2016 17:40:34 (UTC+8)-
dc.date.issued (上傳時間) 15-Feb-2016 17:40:34 (UTC+8)-
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/81266-
dc.description.abstract (摘要) Data Mining is one of the most significant tools for discovering association patterns for many knowledge domains. Yet, there are deficits of current data-mining techniques, i.e.: 1) current methods are based on plane-mining using pre-defined schemata so that a re-scanning of the entire database is required whenever new attributes are added. 2) An association rule may be true on a certain granularity but false on a smaller ones and vise verse. 3) Existing methods can only find either frequent rules or infrequent rules, but not both at the same time. This paper proposes a novel algorithm alone with a data structure that together solves the above weaknesses at the same time. Thus, the proposed approach can improve the efficiency and effectiveness of related data mining approach. By means of the data structure, we construct a forest of concept taxonomies which can be applied for representing the knowledge space. On top of the concept taxonomies, the data mining is developed as a compound process to find the large-itemsets, to generate, to update and to output the association patterns that can represent the composition of various taxonomies. This paper also derived a set of benchmarks to demonstrate the level of efficiency and effectiveness of the data mining algorithm. Last but not least, this paper presents the experimental results with respect to efficiency, scalability, information loss, etc. of the proposed approach to prove its advantages.
dc.format.extent 595750 bytes-
dc.format.mimetype application/pdf-
dc.relation (關聯) Transactions on Machine Learning and Artificial Intelligence,2(3),1-10
dc.subject (關鍵詞) Multidimensional Data Mining; Granular Computing; Concept Taxonomy; Association Rules; Infrequent Rule; information Lose Rate
dc.title (題名) Multidimensional Multi-granularities Data Mining for Discover Association Rule
dc.type (資料類型) article
dc.identifier.doi (DOI) 10.14738/tmlai.23.259
dc.doi.uri (DOI) http://dx.doi.org/10.14738/tmlai.23.259