软集理论及其在知识获取中的应用研究

来源 :陕西师范大学 | 被引量 : 11次 | 上传用户:h135zy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机与网络信息技术飞速发展,数据库数量和规模的迅速增长,人们所面对的海量数据里含有大量的不确定性.在知识发现中,根据不确定性信息的不同表现形式,相继产生了一些处理不确定性的数学理论和工具,诸如普遍使用的概率论、模糊集理论、粗集等等.但是,这些理论有各自的局限性,很难用其中一种工具来处理各种不确定性问题.新的处理不确定性的数学工具-软集理论的提出提供了一种处理多种不确定性(包括随机性、模糊性、不完全性和不可区分性等)的统一数学模型.一些研究工作表明:软集是对模糊集和粗糙集的共同扩展,具有有较好的互补性.软集从对象论域和参数空间两方面来描述不确定性,这使得相对于模糊集或粗糙集等不确定理论而言,软集能够进行更为丰富的信息描述和运算操作,从而在不确定性信息理论、决策分析、模式识别和数据挖掘等领域潜力巨大.因此软集处理不确定性问题的研究具有重大理论研究和实际应用价值.本文在深入研究软集理论已有成果的基础上,系统分析了粗集和软集在知识获取中的不同含义和方法理论,以信息和决策系统为研究对象,从知识获取的关键技术入手,继续探讨软集理论及相关方面的应用,力图使软集理论得到不断丰富和发展.本文的主要工作具体如下:首先,主要讨论了软集在知识获取中的两类知识约简方法.两类知识约简包括保持集合分类能力不变的属性约简和最优决策对象保持不变的参数约简.参数约简主要用于解决软决策中的约简问题,属性约简运用较为广泛,软集理论都能实现这两种约简.以考虑算法的实用性为出发点,讨论了软集的参数约简方法以及有效的约简算法.另外,考虑到软集作为一种工具的普遍可能性,定义了软集近似函数的属性真度,利用软集初始的近似分类,以属性真度作为启发式信息,按照自顶向下的设计方法,逐渐增加重要属性进行约简,直到得到约简结果为止.这样可使软集的属性约简算法不仅可以求得与粗集理论相同的属性约简结果,还具有较好的约简质量和较高的约简效率,使算法复杂度降低,使得在实际解决问题中更有效.其次,讨论软集在知识依赖中的扩展模型和关联规则挖掘的方法.基于对规则关联挖掘在知识依赖应用中重要性认识,给出更有利于值依赖数据挖掘的值软集模型,将包含度引入软集数据关联规则挖掘中,给出软集的包含度度量,讨论了包含度和可信度之间的联系.在此基础上,给出利用包含度在事务数据值软集中挖掘满足给定的支持度和可信度阈值的软关联规则方法,以及最大软关联规则的提取算法.从而证明基于软集包含度的方法提取关联规则极大地约简了冗余,提高了算法的效率,更有利于挖掘有意义的值依赖关联规则,更容易处理多参数和大数据的信息表.最后,讨论了基于优势关系的不完备信息系统的扩展软集模型与知识规则的获取方法.在不完备信息系统中,给出不完备信息的扩展决策软集模型,提出优势决策描述语言的概念,利用优势决策描述公式获取不完备决策软集中的所有确定决策规则,进一步利用软辨识矩阵法对可信规则进行提取与简化,从而获取最优可信规则.其价值在于软集方法可以获得包含更为丰富信息的决策规则,获取的决策规则具有规则短,支持度高等特点,进而确保获取泛化能力强的规则.
其他文献
现代发动机电控系统属于微机控制系统,早期采用开环控制,现在大部分采用闭环控制。发动机电控系统可以控制燃油喷射、点火、怠速、排放、增压、进气、巡航等。文章详细介绍了
图像恢复是图像处理中最基本和初步的问题之一,它的主要目的是从观测图像中恢复出一个“真实”的图像.目前最主要的图像恢复方法大致分为四个类型:变分方法、偏微分方程方法、
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
矫饰主义(又称样式主义、风格主义)是16C文艺复兴时期主流思想下孕育产生的一种强调个性与创新的艺术风格。矫饰主义虽然产生于文艺复兴时期,但它并不隶属于文艺复兴艺术,而
点模式匹配是计算机视觉和模式识别领域的一个重要而基础的问题,在图像配准、立体视觉、图像检索、目标识别与跟踪、医学图像分析、景象匹配导航等方面有着广阔的应用背景。由
靠几百万元借款起家,经过八、九年的艰苦创业,把几百万变成几十个亿,成为国家利税大户,成为国家明星企业,成为军办企业的楷模。其秘诀究竟在哪里?重要原因之一就是三九集团
本文以二自由度机械臂为主要研究对象,对机械臂进行运动学模型分析和动力学模型分析,采用自适应鲁棒PD控制器,给出自适应律设计。最后基于Matlab软件搭建控制系统图,通过调节参数
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
本刊在UIA大会期间走访了《新建筑》杂志社,本文主要介绍了《新建筑》杂志社的创刊理念,报道涉及的领域内容和读者情况分析,并着重介绍刊物言论版和协作版的内容构成。
20世纪的俄罗斯培养出了许多世界知名的作曲家,作曲家创作的音乐作品体裁多样,二十世纪的现代和声作曲法加以民族语调的融合是整个俄罗斯作曲家创作的整体风格特征。作曲家们