基于关联规则挖掘序规则发现.pdf

An Association Based Approach to Discovering Ordering Rules Dazhong Liu School of Mathematics and Computer Science, Baoding, Hebei University , P. R. China 071002 liudazhong@ Abstract: The work presented in this paper focuses on discovering ordering rules between ordinal attributes. Generally speaking, rough set theory is the foundation of many algorithms of mining ordering rules. We provide a new approach using algorithm of mining association rules to solve this problem. The key to the problem is to transform information tables into transaction database. The comparison results demonstrate that the ordering rules mined by our method are comprehensive and more interesting. Keywords: Association rules, Data mining, Ordinal rules, Ordinal information table 基于关联规则挖掘的序规则发现 摘要：论文研究了有序数据中序规则的发现。已有的算法主要基于粗集理 论挖掘序规则，我们提出了基于关联规则的挖掘方法。方法的关键是将信息 表转化为事务数据库。分析结果表明这一方法发现的规则更全面和有趣。 关键词：关联规则，数据挖掘，序规则，有序信息表 1 Introduction Automated acquisition of knowledge is most important in Artificial Intelligence. If-then rules are well-known techniques for representation of knowledge. Traditionally, classification methods of machine learning or data mining are always used for knowledge discovering. They commonly deal with attributes without considering ordinal information. However, we may come across many practical applications such as ranking of consumer products, ranking of universities and multi-criteria decision problem, etc. [1,8], which