计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
14期
148-151,186
,共5页
数据挖掘%概念格%批处理%分类规则%条件熵
數據挖掘%概唸格%批處理%分類規則%條件熵
수거알굴%개념격%비처리%분류규칙%조건적
data mining%concept lattice%batch algorithm%classification rule%conditional entropy
分类规则挖掘是数据挖掘中的重要研究内容之一,概念格是提取分类规则的一种有效工具.首先,给出了一种面向分类的概念格批处理构造算法CLBCR,并从概念格内涵中提取分类规则;其次,采用条件信息熵作为分类规则的度量因子,对分类规则进行排序,从而进一步提高了分类规则的分类效率;最后,实验验证了该方法,在不影响分类正确率的同时,有效地提高了分类效率.
分類規則挖掘是數據挖掘中的重要研究內容之一,概唸格是提取分類規則的一種有效工具.首先,給齣瞭一種麵嚮分類的概唸格批處理構造算法CLBCR,併從概唸格內涵中提取分類規則;其次,採用條件信息熵作為分類規則的度量因子,對分類規則進行排序,從而進一步提高瞭分類規則的分類效率;最後,實驗驗證瞭該方法,在不影響分類正確率的同時,有效地提高瞭分類效率.
분류규칙알굴시수거알굴중적중요연구내용지일,개념격시제취분류규칙적일충유효공구.수선,급출료일충면향분류적개념격비처리구조산법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 ride 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.