| 分布式概念格的纵向合并方法研究 |
| |
| 引用本文： | 马冯,曾志勇,余建坤. 分布式概念格的纵向合并方法研究[J]. 计算机工程与应用, 2011, 47(34): 68-71. DOI: 10.3778/j.issn.1002-8331.2011.34.017 |
| |
| 作者姓名： | 马冯 曾志勇 余建坤 |
| |
| 作者单位： | 云南财经大学 信息学院，昆明 650221 |
| |
| 基金项目： | 云南省自然科学基金(No.2007G079,No.2009CDD76); 云南财经大学校科研基金重点项目(No.YC10A003) |
| |
| 摘 要： | 形式背景的核心数据结构概念格在构建过程中具有较高的时间复杂度，这一问题一直是困扰概念格进一步应用的难题。提出了一种在分布式环境下，将形式背景进行纵向拆分，构建出各站点上的概念子格后再进行合并的构建方法。用理论证明了这种合并方法的有效性和完备性，并通过实验表明了该方法与直接用形式背景构造概念格的方法相比，在时间性能上有了显著的改善。
|
| 关 键 词： | 形式背景 概念格 概念子格 纵向合并 |
| 修稿时间： | |
Research on vertically combine method of distributed concept lattices |
| |
| MA Feng,ZENG Zhiyong,YU Jiankun. Research on vertically combine method of distributed concept lattices[J]. Computer Engineering and Applications, 2011, 47(34): 68-71. DOI: 10.3778/j.issn.1002-8331.2011.34.017 |
| |
| Authors: | MA Feng ZENG Zhiyong YU Jiankun |
| |
| Affiliation: | Information school，Yunnan University of Finance and Economics，Kunming 650221，China |
| |
| Abstract: | Concept lattice,the core data structure of formal context,has high time complexity when it is constructed.This problem has disturbed the further application of concept lattice.A combine method is developed,which vertically divides the formal context into distributed stations,constructs concept sub-lattices independently,then combines them together.The validity and completeness of this method is proved by theory,and the experimental results show that compared with the algorithm which constructs concept latti... |
| |
| Keywords: | formal context concept lattice concept sub-lattices vertical union
|
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
