同态映射下基于粒计算的数据压缩和属性约简

《同态映射下基于粒计算的数据压缩和属性约简》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中图分类号：0236UDC：510密级：学校代码：诃{I￡解为尤李硕士学位论文(学历硕士)公开10094同态映射下基于粒计算的数据压缩和属性约简Datacompressionandattributereductionwithhomomorphismbasedongranularcomputing作者姓名：刘晓娟指导教师：米据生教授学科专业：计算数学研究方向：人工智能数学基础论文开题日期：2012年3月28日学位论文原创性声明本人所提交的学位论文《同态映射下基于粒计算的数据压缩和属性约简》，是在导师的指导下，独立进行研究工作所取得的原创性成果。除文中已经注明引用的内容外，本论文不包含任何其他

2、个人或集体已经发表或撰写过的研究成果。对本文的研究做出重要贡献的个人和集体，均己在文中标明。本声明的法律后果由本人承担。论文作者(签名)：立7固劬狗叫年，月增曰指导教师确认(签名)：b11年r月涫日学位论文版权使用授权书本学位论文作者完全了解河北师范大学有权保留并向国家有关部门或机构送交学位论文的复印件和磁盘，允许论文被查阅和借阅。本人授权河北师范大学可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或其它复制手段保存、汇编学位论文。(保密的学位论文在——年解密后适用本授权书)论文作者(签名)：竞l魂踊砂年岁月Ⅺ日指导教师C签名)：Ⅺ，≥年}月冶日摘要粒计算是信息处理

3、过程中一种非常重要的解决问题的方法．其基本思想是在问题求解的过程中使用信息粒，侧重于一个系统信息中粒度结构的表示和问题的求解，从不同的角度、层次对现实问题进行描述、推理和求解．目前粒计算在智能信息处理领域中己成为一个非常活跃的研究方向．在信息系统中，我们经常需要处理大量的复杂数据，如何在保持数据结构不变的情况下除去冗余数据，又如何发现潜在的有价值信息，比如属性约简、重要性度量等，这些都是我们要关注的问题．而通过把前后两个信息系统中的数据用多对一的关系联系起来，我们就可以解决信息系统中的数据压缩问题．研究发现，特定的同态映射就可以用来作为这种关系，使得在对象集合与属性集合两个方面都得到压缩但

4、却不丢失重要信息．探索这类同态映射的构建与其重要性质将会大大降低要处理数据的规模和复杂度，进而达到节省人力和时间的目的．通过定义基本的信息粒和协调函数，我们己在不完备信息系统和邻域信息系统中讨论了基于同态的数据压缩和约简，研究成果也已经正式发表．本毕业论文结合之前己取得的成果，以三种不同的信息系统为研究对象，以粒构造及计算为工具，结合同态映射的理论与技术，系统研究信息系统在同态映射下基于粒计算的数据压缩和属性约简的方法．所涉及的问题是数学与信息科学交叉领域中的热点问题，解决这些问题不但能够丰富粒计算，也为多源系统的数据挖掘及约简提供新的理论和方法，并且也对其他一些学科领域中的实际问题有广泛

5、的应用价值．关键词：粒计算同态映射约简不完备信息系统邻域信息系统模糊覆盖信息系统AbstractGranularcomputingisaveryimportantmethodforknowledgeprocessingininformationsystems．Thebasicideaofthetheoryisusinginformationgranulartohandleproblems．Itputsparticularemphasisonexpressionofinformationgranular,anditcandescribe，inferenceandsolvetheproblem

6、sfromdifferentpointofviewsandlevels．Sofar,granularcomputinghasbecomeaveryactiveresearchareainintelligentinformationprocessing．Indealingwithinformationsystem，thedatearealwayscomplexandmassive．HowtOremovetheredundancydataandmaintainthesamestructure，suchasattributereductionanddecisionrules。Theyareall

7、theimportantissuesthatweconcern．Thecommunicationbetweentwoinformationsystemscanbeexplainedasamany··to·-onerelationshipwhenhandlingwiththedatacompressionandattributereduction．Throughstudying，wefindthatsomespecialm