一种新的概念格快速构造算法

冯璇; 贾利娟; 孙昕

0
0
浏览
下载

摘要
关键词
基金信息
论文图表
同行评议
相关论文
评论

一种新的概念格快速构造算法

首发时间：2009-04-01

冯璇 ¹ 贾利娟 ¹ 孙昕 ¹

1、中国矿业大学（北京）机电与信息工程学院

摘要：在应用概念格的过程中，首先需要解决的是格的构造问题。通常，概念格的大小是在指数级上的，且要处理的数据又多数是海量的，它的构造过程无疑非常耗时。因此，研究概念格生成的高效算法就显得更加迫切。本文对概念格的经典渐进式生成算法Godin算法进行了详尽的研究，并提出了较为高效的算法用于概念格的渐进式生成；对比分析证明了方法的有效性。

关键词：概念格渐进式构造算法 Godin算法

For information in English, please click here

A New Fast Algorithm for Building Concept Lattice

Feng Xuan ¹ Jia Lijuan ² Sun Xin ²

1、China Univercity of Mining & Technology(Beijing)
2、 China Univercity of Mining & Technology(Beijing) , Beijing

Abstract：Concept lattice has been used widely in knowledge engineering. The building of concept lattice is the first and important thing in application. Many algorithms have been developed, Godin algorithm is a famous incremental construction algorithm.This paper analyzes the process of incrementally updating, improves on Godin algorithm and provide a new fast c for building concept lattice.the authow test and analyze the final results,the results show that the new algorithm has good efficiency.

Keywords： Concept lattice incremental construction algorithm Godin algorithm

基金：

论文图表：

引用

导出参考文献

.txt

.ris

.doc

冯璇，贾利娟，孙昕. 一种新的概念格快速构造算法[EB/OL]. 北京：中国科技论文在线 [2009-04-01]. https://www.paper.edu.cn/releasepaper/content/200904-1.

No.3094030284512385****

同行评议

共计0人参与

全部评论

0/1000

论文编号	200904-1
论文题目	一种新的概念格快速构造算法
文献类型
收录期刊	上传封面中文期刊英文期刊期刊名称（中文）期刊名称（英文）年，卷（）上传封面中文专著英文专著书名（中文）书名（英文）出版地出版社出版年上传封面中文译著英文译著书名（中文）书名（英文）出版地出版社出版年上传封面中文论文集英文论文集编者.论文集名称（中文） [c]. 出版地出版社出版年， - 编者.论文集名称（英文） [c]. 出版地出版社出版年，- 上传封面中文文献英文文献期刊名称（中文）期刊名称（英文）日期-- 在线地址http:// 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期-- 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期--
英文作者写法：中外文作者均姓前名后，姓大写，名的第一个字母大写，姓全称写出，名可只写第一个字母，其后不加实心圆点“.”, 作者之间用逗号“，”分隔，最后为实心圆点“.”, 示例1：原姓名写法：Albert Einstein,编入参考文献时写法：Einstein A. 示例2：原姓名写法：李时珍；编入参考文献时写法：LI S Z. 示例3：YELLAND R L,JONES S C,EASTON K S,et al.