粗糙集扩展模型及其在数据挖掘中的应用研究

来源 :中国人民解放军国防科学技术大学 | 被引量 : 0次 | 上传用户:JK0803zhaozhenhong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据挖掘和知识发现是从数据中获取知识的一种新技术。粗糙集作为一种处理不完全、不精确及不确定信息的有效方法,在数据挖掘和知识发现领域大有用武之地。粗糙集方法的成功应用很大程度上依赖于其理论的完善,只有深入地研究粗糙集的理论体系,才能将之更有效地应用到实际领域。本文以国家自然科学基金项目“管理决策中数据仓库与数据挖掘新技术研究”为背景,从理论和应用两个方面较全面和系统地阐述了这一理论的研究内容和方法。完成的工作和取得的创新性成果在于: 经过对粗糙集理论的深入研究,作者找到了粗糙集与模态逻辑、模糊集、代数系统和区间集代数等抽象理论之间的关系,一是粗糙集可以为抽象理论提供语义解释,从而使我们能更好地理解掌握这些抽象理论;二是粗糙集建立了各个独立的抽象理论之间的内在关系,使彼此独立的抽象理论联系在了一起。 作者研究了粗糙集扩展理论,提出了一种多层粗糙集模型CBM-RS。该模型是一种基于覆盖的扩展的多层粗糙集模型。经过验证,二元自反关系序列下的多层粗糙集模型是CBM-RS模型的特例。CBM-RS模型突破了局限在二元关系之上的多层粗糙集模型的研究。另外,作者提出了基于分类正确度的粗糙集模型,该模型已用于作者研制的数据挖掘方法MIE-RS上。 作者提出了从不一致决策表中挖掘最简规则的粗糙集方法MIE-RS。通过分类正确度有效处理了决策表的不一致性,采用启发式算法,挖掘出满足给定精确度的最简产生式规则知识。作者构造了Hash函数来实现算法,有效降低了算法的时间复杂度。并用多个UCI数据集进行了测试,与著名的Rosetta软件进行了实验对比,结果说明MIE-RS可以大大提高总的数据约简量,有效地简化最终得到的规则知识。 作者提出了有序信息表上的数据分析与数据挖掘模型OITM。从数据挖掘的角度考虑对象排序问题,通过引进属性值上的有序关系,作者扩充了常见的属性值方法,提出了有序信息表的形式化概念,进而提出了一个有序信息表上的数据分析方法,通过分析有序信息表中的属性依赖,定义了有序信息表的约简集和核的概念;作者还提出和形式化了有序信息表中挖掘有序规则的问题,设计了有序决策逻辑语言(ODL),并给出了一个挖掘有序规则的方法。基于有序关系来挖掘有序规则可看作是粗糙集模型的非等价关系扩展的一个具体应用实例。 本文的研究成果,对于拓宽粗糙集的理论及粗糙集在数据挖掘中的应用,有一定的理论和实践意义。
其他文献
蓝山咖啡,咖啡之王!蓝山咖啡产于加勒比海的牙买加岛,该岛横贯着许多山脉,这些山脉斜坡就是牙买加咖啡的主要产地.而位于牙买加首都东北方的蓝山,只是这些山脉群中的一座山峰
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
<正>近年来,教育产业受到资本青睐,在线教育市场火热,企业竞相发力资本、技术、产品三大"赛道"。目前,在线"1对1"模式是最受追捧、跑得相对靠前的商业模式。同时,人脸识别、
当今,计算机图形学的一个重要应用是真实景物的建模和浏览,例如虚拟博物馆等方面。常用的以三维网格为基础的绘制方法很难达到这方面的应用需求。一方面,这种方法使用简单的
一元复始,万象更新。在各级工会财务人员的辛勤忙碌中,我们送走了不平凡的2004年;在金鸡报晓的喜庆声中,我们又迎来了充满希望的2005年。在新的一年里我们将坚持以邓小平理论
期刊
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
会议
现代电气自动化系统凸显出的网络化优势加强了电气信息的应用,能在复杂的工作情况下提高火力发电的效率,提高火电厂的管理水平和经济效益,促进了电气控制的稳定性,有显著的社
工作流管理技术是最近几年来在计算机领域中发展最为迅速的几种新技术之一,并且已经成为当前IT 领域的一个研究热点。同时,工作流技术作为现代企业实现过程管理与过程控制的
应用蚕桑生产方式省力化技术,既能节省劳动力投入,提高生产效率,又能改善饲养环境。近年来,陇南地区在栽桑养蚕省力化发展上有所创新,但也存在技术研究应用程度低、推广面积
让计算机自动理解视频文件的内容,并利用得到的信息去推动视频管理、检索、数据挖掘等应用,是目前的一个研究热点。视频中的文本信息与视频内容紧密相关,为视频内容理解提供