模式识别与人工智能
2025年4月4日 星期五   首 页     期刊简介     编委会     投稿指南     伦理声明     联系我们                                                                English
模式识别与人工智能  2010, Vol. 23 Issue (3): 349-356    DOI:
论文与报告 最新目录| 下期目录| 过刊浏览| 高级检索 |
基于分治法的快速确定规则获取算法
胡峰,王国胤
西南交通大学 信息科学与技术学院 成都 610031
重庆邮电大学 计算机科学与技术研究所 重庆 400065
Quick Algorithm for Certain Rule Acquisition Based on Divide and Conquer Method
HU Feng,WANG Guo-Yin
School of Information Science and Technology,Southwest Jiaotong University,Chengdu 610031
Institute of Computer Science and Technology,Chongqing University of Posts and Telecommunications,Chongqing 400065

全文: PDF (534 KB)   HTML (1 KB) 
输出: BibTeX | EndNote (RIS)      
摘要 值约简是Rough集理论研究的一个重要内容,目前已有的算法很难快速处理大数据集。文中通过在属性空间上对论域对象的分解,提出一种基于分治法的快速确定规则获取算法,并给出实例说明。该算法可直接从离散的决策表获取确定决策规则,在数据服从均匀分布的条件下,算法的时间复杂度低于n2,适合大数据集的确定规则获取。实验结果说明算法的高效性。
服务
把本文推荐给朋友
加入我的书架
加入引用管理器
E-mail Alert
RSS
作者相关文章
胡峰
王国胤
关键词 粗集决策表值约简分治法    
Abstract:Value reduction is a very important issue in rough set theory. Many efficient algorithms have been developed, however, few of them can process huge data sets quickly. In this paper, a quick algorithm for certain rule acquisition based on divide and conquer method is developed by dividing universe objects in attribute space. The proposed algorithm is illustrated by a case research as well. A certain rule set can be got quickly from a discrete decision table in this algorithm. If the data set is in uniform distribution, the time complexity of the algorithm is less than n2, which is fit to process large data sets efficiently. Experiment results show its high efficiency.
Key wordsRough Set    Decision Table    Value Reduction    Divide and Conquer Method   
收稿日期: 2009-03-09     
ZTFLH: TP181  
基金资助:国家自然科学基金项目(No.60573068, 60773113)、重庆市重点自然科学基金项目(No.2008BA2017)、重庆市杰出青年基金项目(No.2008BA2041)和重庆市教育委员会科学技术研究项目(No.KJ090512)资助
作者简介: 胡峰,男,1978年生,博士研究生,副教授,主要研究方向为智能信息处理.E-mail:hufeng@cqupt.edu.cn.王国胤,男,1970年生,教授,博士生导师,主要研究方向为智能信息处理.
引用本文:   
胡峰,王国胤. 基于分治法的快速确定规则获取算法[J]. 模式识别与人工智能, 2010, 23(3): 349-356. HU Feng,WANG Guo-Yin. Quick Algorithm for Certain Rule Acquisition Based on Divide and Conquer Method. , 2010, 23(3): 349-356.
链接本文:  
http://manu46.magtech.com.cn/Jweb_prai/CN/      或     http://manu46.magtech.com.cn/Jweb_prai/CN/Y2010/V23/I3/349
版权所有 © 《模式识别与人工智能》编辑部
地址:安微省合肥市蜀山湖路350号 电话:0551-65591176 传真:0551-65591176 Email:bjb@iim.ac.cn
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn