邻域粒化粗糙计算的关键技术研究与应用

来源 :电子科技大学 | 被引量 : 3次 | 上传用户:yeluanwu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粗糙集作为不确定性分析的重要数学工具,在人工智能、数据挖掘、模式识别等领域被广泛应用。经典的Pawlak粗糙集模型存在只能够处理字符属型数据的局限性。近些年来,国内外众多学者提出了许多Pawlak粗糙集的扩展模型,其中邻域粗糙集是经典粗糙集模型的重要推广研究之一。它将Pawlak粗糙集的等价粒化方式推广成将相似的元素归为一族的邻域粒化方式,由此可以更好地处理字符属性和数值属性共存的数据样本。随着信息技术地不断进步,数据智能处理研究方向的新问题也随之出现。这为邻域粗糙集的研究与应用带来了新的挑战。例如,在双论域场景如何构建邻域粗糙集模型;邻域粒化方式与其他粒化模型的差异性应该如何表达;如何更好地利用邻域粗糙集解决实际环境中的新问题中等等。针对这些问题,我们对邻域粗糙集模型做了深入地分析与研究,主要工作包括以下几个方面:(1)面向双论域结构,提出了双论域上的邻域粗糙集模型。同时针对其下近似计算过于严格,而上近似逼近程度无法量化描述的问题,提出了变精度的双论域邻域粗糙集模型。针对双论域转单论域后不完备的信息系统,定义了容差邻域熵并讨论了基于容差邻域熵的属性对决策重要度评估方法。(2)针对不同核粒化结构存在差异性的问题,建立了多核粒化粗糙集模型,详细讨论了模型近似算子的相关性质,并提出基于多核粒化近似质量的属性对决策重要度评估方法。进一步分析了粗糙集计算可分为粒化和粗糙逼近两个步骤,总结了已有研究中多粒度表达都是在粗糙逼近这一阶段的现状,提出了基于粒化的多粒度表达思想,定义了开放多粒度熵和保守多粒度熵。最后提出了基于多粒度熵的属性对决策重要度评估方法,并通过实验验证了方法的有效性。(3)传统的属性选择方法只关注属性个体对决策重要程度却忽略了属性个体在属性子集中的贡献度。针对这一问题,首先用邻域熵重新定义属性的独立性、相关性和冗余性。进一步结合合作博弈理论,提出基于邻域熵的属性贡献度评估方法,对能够帮助其他条件属性提高分类能力的属性个体给出较高的贡献度值。在属性的选择问题中,考虑了属性贡献度和属性对决策重要度两方面因素。最后通过实验分析,验证了模型的有效性。(4)传统的偏好挖掘方法很难处理新用户与新物品同时存在的冷启动问题。针对这一现状,提出了基于双论域邻域粗糙集的偏好挖掘模型。用邻域粒子来描述具有相似关系的用户或者物品,并用双论域邻域粗糙集的下近似算子定义了偏好规则。面向常见的5分评分系统,提出了基于评分基线评估的双论域映射构建方法,通过“正映射”来挖掘代表“喜欢”的正偏好规则。最后通过实验验证了区分正、负映的合理性,并讨论了模型参数的选择问题。实验表明了本文模型相比于Pawlak双论域粗糙集模型更适用于偏好挖掘问题。总体来说,本文从邻域粒化和邻域粗糙逼近两方面来研究邻域粗糙集模型。在邻域粒化方面,提出了容差邻域熵和多粒度熵相概念,并用熵来刻画了属性的对决策的重要度和在属性子集中的贡献度,最后将这种基于熵的属性评估方法应用于属性选择问题。在邻域粗糙逼近问题研究中,我们我们讨论了使用多核粒化下近似算子来定义属性对决策重要度的问题,并将双论域邻域粗糙集模型应用于偏好挖掘问题。
其他文献
一、单项选择题(每题6分,共42分)  1.化学与生活密切相关。下列说法错误的是()。  A.氯化钠常用作食品调味剂  B.苯甲酸钠常用作食品防腐剂  C.熟石灰可用作食品干燥剂  D.谷氨酸钠常用作食品调味剂  5.芳香族化合物Q的相对分子质量为148,Q既能使溴的四氯化碳溶液褪色,又能与小苏打反应放出气体。下列有关Q的叙述错误的是()。  A.分子式为CHO2  B.发生酯化反应  C.结构简
期刊
目的:探讨综合护理干预在重度有机磷中毒气管插管患者中的应用效果。方法:将102例重度有机磷中毒患者随机分为观察组和对照组各51例,对照组采用西医常规治疗,观察组在此基础
物理学是自然科学的基础,告诉我们未来到哪里去,它铸就了开辟未来的阶梯,具有方位感和源动力。信息化是当今世界经济和社会发展的大趋势,以多媒体和网络技术为核心的信息技术已成为拓展人类能力的创造性工具之一。在物理教学中,如何将传统的教学媒体和新型的多媒体计算机技术相结合,是一线教师持续关注的热点问题。几何画板作为全国中小学计算机教育研究中心大力推广地教学软件,其实用性不言而喻。论文以努力提升物理学科核心
目的:观察中医治疗人工流产术后月经过少的临床疗效。方法:观察组采用中医疗法,分行经期、经后期、经间期、经前期四阶段,分别服用中医;对照组服用西药,对比分析两组治疗效果。
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
目的:建立测定复方伐地那非喷雾剂中盐酸伐地那非含量的方法。方法:采用高效液相色谱法。色谱柱为Phenomenex Luna C18流动相为0.2%甲酸.2.5%磷酸二氢钾溶液-乙腈(60:10:30,pH3.5),检测波长
生化传感器是生物化学检测所必需的器件。近年来,光微流回音壁模式微腔生化传感器因具有传感器体积小、所需待测样品量少、可实时检测、响应速度快、灵敏度更高、探测极限更
本世纪五十年代以来,对企业绿色赋有防污的要求,本文地防污绿化的概念及要求进行了论述,为工矿的绿化工作提供了科学依据。
从教师评价的角度对中学校长信息化领导力实施问卷调查,通过Mplus7软件对数据进行结构方程模型分析,结果表明:中学校长的信息技术能力对其信息化规划能力具有直接的正向作用