计算机科学与技术

一种高效的复杂信息系统增量式属性约简

展开
  • 1. 福州大学 经济与管理学院,福建 福州 350116; 2. 四川文理学院 智能制造学院,四川 达州 635000
段海玲(1989-),女,博士生,主要从事企业管理系统研究和数据挖掘研究.

收稿日期: 2018-08-08

  修回日期: 2018-12-03

  网络出版日期: 2019-05-05

基金资助

国家自然科学基金项目(71171054);“2019 年中国物流学会、中国物流与采购联合会面上研究课题计划”面上项目 (2019CSLKT3-231)

An Efficient Incremental Attribute Reduction for Complex Information Systems

Expand
  • 1. School of Economics and Management,Fuzhou University,Fuzhou 350116,Fujian,China; 2. School of Intelligent Manufacturing,Sichuan University of Arts and Science,Dazhou 635000,Sichuan,China 
段海玲(1989-),女,博士生,主要从事企业管理系统研究和数据挖掘研究.

Received date: 2018-08-08

  Revised date: 2018-12-03

  Online published: 2019-05-05

Supported by

 Supported by National Natural Science Foundation of China(71171054) 

摘要

文中提出一种离散和连续混合属性的复杂信息系统增量式属性约简算法. 首先, 将粒计算模型中的知识粒度在混合型信息系统下进行推广,提出了邻域知识粒度,并构造 出基于邻域知识粒度的非增量式属性约简算法,然后在混合型信息系统下研究了邻域知 识粒度随对象增加时的增量式计算,理论证明了该计算方式的高效性,最后提出了基于邻 域知识粒度的混合信息系统增量式属性约简算法. UCI 数据集的实验结果表明,所提出的 算法在混合型信息系统中具有很高的增量式属性约简性能.

本文引用格式

段海玲 王光琼 . 一种高效的复杂信息系统增量式属性约简[J]. 华南理工大学学报(自然科学版), 2019 , 47(6) : 18 -30 . DOI: 10.12141/j.issn.1000-565X.180409

Abstract

An incremental attribute reduction algorithm for complex information systems with discrete and continu- ous mixed attributes was proposed. Firstly,the knowledge granulation in the granular computing model was extend- ed under the mixed information system,the neighborhood knowledge granulation was proposed,and a non-incre- mental attribute reduction algorithm based on the neighborhood knowledge granulation was constructed. Then,the incremental computation of neighborhood knowledge granulation with the increase of objects was studied under the mixed information system,and the efficiency of the computation was proved theoretically. Finally,an incremental attribute reduction algorithm for mixed information systems based on neighborhood knowledge granulation was pro- posed. Experimental results of UCI datasets show that the proposed algorithm has high incremental attribute reduc- tion performance in mixed information systems.

参考文献

 
文章导航

/