第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),女,广西桂林人,硕士研究生,主要研究方向为信
息融合与控制.
2008 不完备信息系统的数据挖掘方法研究* 邢化玲 , 刘思伟 , 高社生 , 唐 士杰 1 2 1 1 ( 1. 西北 工业 大学 自动 化学 院, 西安 710072; 2. 西安...
完备信息系统中缺失信息的弥补方法,并由此提出了基于不完备信息系统的加权Bayes分类算法,阐述了其对于不完备系统数据挖掘的重要意义,通过计算机仿真实验验证了该方法的...
(94,,0 2级博 士研究 生 17一)男20 第 4期 胡 旺等 : 于粗糙 集理论 不完备信 息 系统 的数据挖掘 基 754 贝叶斯方法或判定 树等确定最 可能的值...
不完备信息系统的动态约简算法研究_专业资料。属性约简是基于粗糙集的数据挖掘方法中最重要的思想和算法,采用经典的数据分析工具得到最小约简是一个NP问题,由此产生了...
基于不完全数据的数据挖掘方法研究_专业资料。将不完全数据分为了两类:属性值残缺...不完备信息系统的数据挖... 4人阅读 3页 2.00 中医数据挖掘中数据预处...
粗糙集理论中新的针对不完备信息系统的处理方法研究_专业资料。本文针对不完备信息...数据部分补齐的目的是通过分析对象之间的差异性更进一步地挖掘信息之间的潜在联系,...
本文以一种处理不精确、不确定和模糊知识的数学方法一粗糙集理论为主要工具,逐步深入展开对不完备信息系统下数据挖掘的研究,以期减少数据挖掘研究与实际应用之间的...
不完备信息系统中的集对... 4页 免费 国内数据挖掘工具研究综... 3页 免费...第 1期 代劲等: 不完备信息系统下的不确定性度量方法 3) 若M = 或对于 ...
多媒体数据集中的数据挖掘... 4页 免费 不完备信息系统的数据挖掘... 3页 ...数据挖掘方法是近年来较热门的一种研究方法 , 例如文 [] 3研究了负关联规则 ...
热门文档