基于概念格和条件信息熵的分类规则获取方法  

Classification rule acquisition method based on concept lattice and conditional entropy

作　　者：房鹏杰[1] 张素兰[1] 张继福[1] 

机构地区：[1]太原科技大学计算机科学与技术学院,太原030024

出　　处：《计算机工程与应用》2010年第14期148-151,186,共5页Computer Engineering and Applications

基　　金：山西省自然科学基金No.2006011041~~

摘　　要：分类规则挖掘是数据挖掘中的重要研究内容之一,概念格是提取分类规则的一种有效工具。首先,给出了一种面向分类的概念格批处理构造算法CLBCR,并从概念格内涵中提取分类规则;其次,采用条件信息熵作为分类规则的度量因子,对分类规则进行排序,从而进一步提高了分类规则的分类效率;最后,实验验证了该方法,在不影响分类正确率的同时,有效地提高了分类效率。Classification rule mining is an important task in data mining,and concept lattice is an effective tool for mining classification rules.Firstly,a batch constructing algorithm of concept lattice oriented classification is presented and classification rule set is extracted from the intent of the concept lattice.Secondly,the rule order in the classification rule set is arranged by using conditional entropy as a measurement factor so that the classification efficiency is enhanced.In the end,the experimental results show the algorithm can effectively improve the classification efficiency under the classification accuracy unchanged.

关 键 词：数据挖掘 概念格 批处理 分类规则 条件熵 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]