文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 不完备信息系统的数据挖掘方法研究
侵权投诉

不完备信息系统的数据挖掘方法研究

第25卷第1期2008年1月

计算机应用研究

ApplicationResearchofComputersVol.25,No.1Jan.

不完备信息系统的数据挖掘方法研究

2008

不完备信息系统的数据挖掘方法研究

邢化玲,刘思伟,高社生,唐士杰

1

2

1

1

3

(1.西北工业大学自动化学院,西安710072;2.西安测绘研究所,西安710054)

摘 要:根据分层递阶约简算法,该方法首先将信息系统中由所有属性构成的单层知识表示转变成由部分属性所构成的多层知识表示,性表示;然后建立了两个不同层次的子系统,;系统的研究。仿真结果证明,,关键词:不完备信息系统;粗糙集;数据挖掘;中图分类号:TP274   文献标志码:A:)0120090203

forincompleteinformationsystem

Hua2ling,LIUSi2wei,GAOShe2sheng,TANGShi2jie

China)

1

2

1

1

(1.CollegeofNorthwesternPolytechnichalUniversity,Xi’an710072,China;2.Xi’anMappingInstitute,Xi’an710054,

Abstract:Basedonthehierarchicalreductionalgorithm,thispaperproposedadataminingmethodbasedonroughsetstheoryforincompleteinformationsystem.Knowledgewaspresentedhierarchicallywithmultiplelayers.Theattributeswerefirstlypar2titionedintocompleteparts,incompletepartsandtwosub2systemswithvariouslevelswerecreatedaccordingly.Thenthere2ductionwashierarchicallyappliedtoeachsub2system.Finally,themethodwasappliedtothediagnosissystemofheartdis2ease.Simulationsshowthatthemethodhasastrongapplicabilityandamorerapidreductionspeed.Thereforetheeffectivenessofthemethodisverified.

Keywords:incompleteinformationsystem;roughsets;datamining;hierarchicalreduction

 引言

粗糙集理论作为一种新的处理不确定性知识的数学工具,越来越受到众多学者的广泛关注。粗糙集理论的主要思想是在保持分类能力不变的前提下,通过知识约简,导出所要研究问题的决策或分类规则

[1]

论的不完备信息系统的数据挖掘方法。

 不完备信息系统

1 不完备信息系统

定义1 称四元组S=(U,A,V,f)为信息系统。其中:U是对象的非空有限集,称为论域;A为属性的非空有限集合,Va为属性a∈A值域;V=∪Va,而Va为属性a的值域;f:U×A→

a∈A

。将粗糙集理论与神经网络、模糊

理论、专家系统、遗传算法和证据理论结合,可广泛应用于模式识别、机器学习、知识获取、数据挖掘、决策分析和决策支持等领域。数据挖掘是知识发现的一个环节。它是在某种约束条件下,应用数据分析和数据发现算法,从数据中获取某些特定模式,目的在于从大量数据中发现那些令人感兴趣的规则。在实际问题中不完备信息广泛存在。经典的粗糙集理论只能处理完备的信息系统,而对不完备信息系统进行知识约简时,要先经过预处理使其完备化,然后再进行约简。这样,可能会使原始数据和经过数据挖掘而获得的知识存在不同程度的失真,甚至可能使原有数据系统不可挖掘[2]。文献[3]中提出了一种分层递阶约简算法,并证明了在信息系统的信息熵、平均知识粒度和平均知识层次保持不变的情况下,由该算法所得到的分层递阶约简可使单层次和单粒度上问题的求解转变为多种层次和多种粒度上问题的求解。本文提出一种基于粗糙集理

V是一信息函数,对于给定对象x,f(x,a)赋予对象x在属性a

下的取值。如果A由属性集合C和结论属性D组成,C和D满足C∪D=A,C∩D= ,则称S为决策系统。若在S中, x∈U,a∈C,a(x)=3,即a(x)未赋值时,称该决策系统是不完备的,a为不完备属性;否则,称该决策系统是完备的[4]。1 不完备信息系统的常见处理方法

常见的处理不完备信息系统的方法[2]有:删除法;使用全局常量填充空缺值;使用属性的平均值或常见值填充空缺值;使用回归法、贝叶斯方法或判定树等方法确定最可能的值,用来填充空缺值;扩展法,将一个不完备元素扩展成由其不完备属性上的所有可能取值组合而成的若干元素。

以上这些方法都不同程度地使原始数据和所获得的知识

收稿日期:2006210223;修回日期:2007201223  基金项目:国家自然科学基金资助项目(60574034)

作者简介:邢化玲(19802),女,吉林通化人,硕士研究生,主要研究方向为信息融合与控制(aling654@163.com);刘思伟(19622),男,山东诸城人,高级工程师,博士,主要研究方向为惯性大地测量与装备技术;高社生(19562),男,陕西西安人,中国惯导技术学会会员,美国数学评论(Ameri2

canReview)特邀评委,教授,主要研究方向为导航、制导与控制、信息融合与控制;唐士杰(19802),女,广西桂林人,硕士研究生,主要研究方向为信

息融合与控制.

第1页

你可能喜欢

  • 信息系统理论
  • 数据挖掘应用
  • 信息抽取技术
  • 数据挖掘技术
  • 十大数据挖掘算法
  • 数据挖掘综述
  • 数据挖掘分析

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email