属性与属性值合一的数据约简算法<sup>*</sup>

摘要
图/表
参考文献
相关文章 (15)

全文: PDF (344 KB) HTML (1 KB)
输出: BibTeX | EndNote (RIS)

摘要提出一种数据约简算法.该算法从决策表中条件属性的等价类族考虑，分析决策值的等价类族，在约简过程中，可同时进行属性约简与属性值约简.与基于分析法或区分矩阵的传统约简等算法相比，本文算法可省略属性值约简中繁琐的比较过程，减少比较次数，提高约简效率.

	服务

	把本文推荐给朋友
	加入我的书架
	加入引用管理器
	E-mail Alert
	RSS
	作者相关文章
	邓少波
	关素洁
	黎敏
	刘清

关键词 ：粗糙集, 知识约简, 决策表, 属性约简

Abstract：A data reduction algorithm is proposed. It takes account of the equivalence class family of condition attributes in the decision table. Through analyzing the equivalence class family of decision value, both the attribute reduction and the attribute value reduction can be performed simultaneously in the process of reduction in a decision table. Compared with the traditional method based on the analytical method or discernibility matrix method, the proposed algorithms can omit the complicated comparison process in the reduction of the attribute value. The comparison times can be decreased and the reduction efficiency can be improved by the proposed algorithm.

Key words： Rough Sets Knowledge Reduction Decision Table Attribute Reduction

收稿日期: 2007-06-01

ZTFLH:

TP181

基金资助:国家自然科学基金项目(No.NSFC#60173054)、江西省科技项目(No.赣教技字[2007]344,赣教技字 [2007]23)资助

作者简介: 邓少波，男，1980年生，硕士，主要研究方向为数据库理论与技术、Rough集方法及其推理.E-mail: houjiyuan2002@163.com.关素洁，女，1981年生，助教，主要研究方向为数据库理论与技术、Rough集方法及其推理.黎敏，男，1975年生，硕士，主要研究方向为数据库理论与技术、Rough集方法及其推理.刘清，男，1938年生，教授，主要研究方向为人工智能、Rough集方法、粒计算及其近似推理.

引用本文:

邓少波，关素洁，黎敏，刘清. 属性与属性值合一的数据约简算法^*[J]. 模式识别与人工智能, 2009, 22(2): 195-201. DENG Shao-Bo, GUAN Su-Jie , Li Min, LIU Qing. A Data Reduction Algorithm with Unification of Attribute and Attribute Value. , 2009, 22(2): 195-201.

链接本文:

http://manu46.magtech.com.cn/Jweb_prai/CN/ 或 http://manu46.magtech.com.cn/Jweb_prai/CN/Y2009/V22/I2/195