格值形式背景建格算法研究

《格值形式背景建格算法研究》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、代号10701学号0921121417分类号TP301.6密级公开题（中、英文）目格值形式背景建格算法研究AlgorithmsforConstructingConceptLatticesbasedonLattice-valuedFormalContexts作者姓名山博指导教师姓名、职称祁建军副教授学科门类工学学科、专业计算机软件与理论提交论文日期二○一二年一月西安电子科技大学学位论文独创性（或创新性）声明秉承学校严谨的学风和优良的科学道德，本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中

2、特别加以标注和致谢中所罗列的内容以外，论文中不包含其他人已经发表或撰写过的研究成果；也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说明并表示了谢意。申请学位论文与资料若有不实之处，本人承担一切的法律责任。本人签名：日期西安电子科技大学关于论文使用授权的说明本人完全了解西安电子科技大学有关保留和使用学位论文的规定，即：研究生在校攻读学位期间论文工作的知识产权单位属西安电子科技大学。学校有权保留送交论文的复印件，允许查阅和借阅论文；学校可以公布论文的全部或部分内容，可以允许采用

3、影印、缩印或其它复制手段保存论文。同时本人保证，毕业后结合学位论文研究课题再撰写的文章一律署名单位为西安电子科技大学。（保密的论文在解密后遵守此规定）本人签名：导师签名：日期日期摘要摘要近年来，概念格理论作为一种有效的数据处理方法，得到了很大的发展。它在各种形式背景的知识表示和知识发现中发挥着独特优势。目前，有关概念格理论的各种研究主要针对经典形式背景（二值背景）。而在实际应用中，背景往往是多值的，或者模糊的，也有区间值和集值的，这些背景都属于格值形式背景。如何在具有普遍意义的格值形式背景下研究概念格结构及其构建问题，是一项具有开创性和挑战性的研究工作。本文给

4、出了一种基于格值形式背景的对偶算子，证明了利用该算子可以建立基于格值形式背景的概念格，且具有实际语义；证明了格值形式背景概念格可以涵盖二值背景，多值背景，区间值背景的概念格；提出了三种基于格值形式背景的建格算法，可以解决一般格值形式背景的建格问题，证明了建格算法方法的正确性，分别给出了代码及流程图，并给出了算法复杂度分析。其中枚举属性法和枚举对象法只生成了所有概念，没有生成概念间的偏序关系，但对于概念格的修剪各有其用处；找邻法不仅生成了所有概念，而且生成了概念间的偏序关系。最后，用例子说明了格值形式背景建格算法的用法和可行性。进一步用UCI中的数据对几种算法在执

5、行时间和内存占用量上进行了实验比较，并给出了算法性能随对象和属性个数改变的变化趋势。实验表明枚举属性法和枚举对象法相对于转化为二值法速度提高了大概一倍；找邻法比转化为二值法稍微慢一些，但生成了概念间的偏序关系。关键词：概念格格值形式背景建格算法格值形式背景建格算法研究AbstractAbstractInrecentyears,conceptlatticetheory,asakindofeffectivemethodofdataprocessing,hasgotalotofdevelopments.Conceptlatticetheoryisplayingau

6、niqueadvantageinknowledgerepresentationandknowledgediscoveryinvariouscontexts.Atpresent,alotofstudiesonconceptlatticetheorymainlyfocusonclassicalbinaryformalcontext.However,inpracticalapplicationsthecontextsareoftennotofbinaryvalue,maybemany-valuedcontexts,fuzzy-valuedcontexts,interv

7、al-valuedcontexts,set-valuedcontexts,whichallbelongtolattice-valuedcontexts.Studiesonhowtoconstructconceptlatticeandgenerateallconceptsingenerallattice-valuedcontextaremeaningfulandchallenging.Thispaperpresentsdualoperatorsinlattice-valuedcontextbywhichconceptlatticebasedonlattice-va

8、luedcontextc