格值形式背景建格算法研究-计算机软件与理论专业论文.docx

西安电子科技大学 学位论文独创性（或创新性）声明 秉承学校严谨的学风和优良的科学道德，本人声明所呈交的论文是我个人在 导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标 注和致谢中所罗列的内容以外，论文中不包含其他人已经发表或撰写过的研究成 果；也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的 材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说 明并表示了谢意。 申请学位论文与资料若有不实之处，本人承担一切的法律责任。 本人签名： 日期 西安电子科技大学 关于论文使用授权的说明 本人完全了解西安电子科技大学有关保留和使用学位论文的规定，即：研究 生在校攻读学位期间论文工作的知识产权单位属西安电子科技大学。学校有权保 留送交论文的复印件，允许查阅和借阅论文；学校可以公布论文的全部或部分内 容，可以允许采用影印、缩印或其它复制手段保存论文。同时本人保证，毕业后 结合学位论文研究课题再撰写的文章一律署名单位为西安电子科技大学。 （保密的论文在解密后遵守此规定） 本人签名： 日期 导师签名： 日期 摘要 摘要 近年来，概念格理论作为一种有效的数据处理方法，得到了很大的发展。它 在各种形式背景的知识表示和知识发现中发挥着独特优势。 目前，有关概念格理论的各种研究主要针对经典形式背景（二值背景）。而在 实际应用中，背景往往是多值的，或者模糊的，也有区间值和集值的，这些背景 都属于格值形式背景。如何在具有普遍意义的格值形式背景下研究概念格结构及 其构建问题，是一项具有开创性和挑战性的研究工作。 本文给出了一种基于格值形式背景的对偶算子，证明了利用该算子可以建立 基于格值形式背景的概念格，且具有实际语义；证明了格值形式背景概念格可以 涵盖二值背景，多值背景，区间值背景的概念格；提出了三种基于格值形式背景 的建格算法，可以解决一般格值形式背景的建格问题，证明了建格算法方法的正 确性，分别给出了代码及流程图，并给出了算法复杂度分析。其中枚举属性法和 枚举对象法只生成了所有概念，没有生成概念间的偏序关系，但对于概念格的修 剪各有其用处；找邻法不仅生成了所有概念，而且生成了概念间的偏序关系。 最后，用例子说明了格值形式背景建格算法的用法和可行性。进一步用 UCI 中的数据对几种算法在执行时间和内存占用量上进行了实验比较，并给出了算法 性能随对象和属性个数改变的变化趋势。实验表明枚举属性法和枚举对象法相对 于转化为二值法速度提高了大概一倍；找邻法比转化为二值法稍微慢一些，但生 成了概念间的偏序关系。 关键词：概念格 格值形式背景 建格算法 格值 格值形式背景建格算法研究 Ab Abstract Abstract In recent years, concept lattice theory, as a kind of effective method of data processing, has got a lot of developments. Concept lattice theory is playing a unique advantage in knowledge representation and knowledge discovery in various contexts. At present, a lot of studies on concept lattice theory mainly focus on classical binary formal context. However, in practical applications the contexts are often not of binary value, may be many-valued contexts, fuzzy-valued contexts, interval-valued contexts, set-valued contexts, which all belong to lattice-valued contexts. Studies on how to construct concept lattice and generate all concepts in general lattice-valued context are meaningful and challenging. This paper presents dual operators in lattice-valued context by which concept lattice based on lattice-valued context can be formed, and