| 内涵缩减与分类规则求解 |
| |
| 引用本文： | 葛斌,孟祥瑞.内涵缩减与分类规则求解[J].科技导报(北京),2009,27(15):71-75. |
| |
| 作者姓名： | 葛斌 孟祥瑞 |
| |
| 作者单位： | 葛斌(安徽理工大学计算机科学与工程学院,安徽,淮南,232001);孟祥瑞(安徽理工大学科研处,安徽,淮南,232001) |
| |
| 基金项目： | 安徽高校省级自然科学研究重点项目 |
| |
| 摘 要： | 概念格是数据分析与知识提取的一种有效工具,具有精确性和完备性等特点.目前,基于概念格的分类规则提取算法很多,但在提取到规则的数量上和规则的形式上并不能达到令人满意的效果.针对基于概念格的分类规则提取方法进行了研究,在改进内涵缩减的增量式计算方法基础上给出了基于内涵缩减的确定的分类规则和近似的分类规则的提取方法,通过有效限制计算内涵缩减的节点的范围降低了内涵缩减的计算规模,利用分类规则基,降低了需要计算的分类规则的数量,提高了分类规则的提取效率.为验证本研究提出分类关联规则的挖掘方法,用C++实现了上述算法.测试结果表明,本文给出的算法是有效的.
|
| 关 键 词： | 形式背景:概念格 内涵缩减 分类规则 |
Intent Reduction and Classification Rules Mining |
| |
| GE Bin,MENG Xiangrui .College of Computer Science , Engineering,Anhui University of Science , Technology,Huainan ,Anhui Province,China.Intent Reduction and Classification Rules Mining[J].Science & Technology Review,2009,27(15):71-75. |
| |
| Authors: | GE Bin MENG Xiangrui College of Computer Science Engineering Anhui University of Science Technology Huainan Anhui Province China |
| |
| Institution: | GE Bin1,MENG Xiangrui2 1.College of Computer Science , Engineering,Anhui University of Science , Technology,Huainan 23200,Anhui Province,China 2.Department of Scientific Research,Huainan 232001,Anhui Province China |
| |
| Abstract: | The concept lattice is accurate and complete in the knowledge representation,and it is an effective tool for data analysis and knowledge discovery.Classification rule mining based on the concept lattice in an efficient way is a challenging task.At present,there are many extraction algorithms for classification rule based on the concept lattice,but the number and form of extracted rule can not achieve satisfactory results.This paper focused on classification rule mining using intent reduction of the formal c... |
| |
| Keywords: | formal context concept lattice intent reduction classification rule |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
