首页 | 官方网站   微博 | 高级检索  
     

一种模糊概念格模型及其渐进式构造算法
引用本文:刘宗田,强宇,周文,李旭,黄美丽.一种模糊概念格模型及其渐进式构造算法[J].计算机学报,2007,30(2):184-188.
作者姓名:刘宗田  强宇  周文  李旭  黄美丽
作者单位:上海大学计算机工程与科学学院,上海,200072
摘    要:传统形式概念分析方法无法处理现实中模糊和不确定信息,因此,对模糊概念格及其信息表示的研究具有重要意义.文中提出了一种模糊概念格模型,提出了模糊形式背景中属性隶属度值的窗口截取方法,定义了模糊概念的模糊参数σ和λ,给出了模糊概念格渐进式构造算法,推导出了模糊参数σ和λ的渐进式计算公式.模糊参数σ和λ分别体现了概念外延对于属性的隶属度的均值和发散程度.在模糊概念格渐进式构造算法中引入两个中间参数以实现模糊参数的渐进式计算.最后,进行了算法性能评估实验,结果表明模糊概念格的这种渐进式构造算法在时间上和空间上都具有良好的性能.

关 键 词:形式概念分析  模糊概念格模型  渐进式构造算法  模糊参数  模糊参数  概念格模型  渐进式  构造算法  Algorithm  Construction  Incremental  Lattice  Model  性能评估  空间  时间  结果  实验  计算公式  中间参数  程度  均值  概念外延  模糊概念格  截取
修稿时间:2006-01-042006-09-03

A Fuzzy Concept Lattice Model and Its Incremental Construction Algorithm
LIU Zong-Tian,QIANG Yu,ZHOU Wen,LI Xu,HUANG Mei-Li.A Fuzzy Concept Lattice Model and Its Incremental Construction Algorithm[J].Chinese Journal of Computers,2007,30(2):184-188.
Authors:LIU Zong-Tian  QIANG Yu  ZHOU Wen  LI Xu  HUANG Mei-Li
Affiliation:School of Computer Engineering and Science, Shanghai University, Shanghai 200072
Abstract:Classical formal concept analysis can not deal with the vague and uncertain information in practice. So the research on fuzzy concept lattice is an important task. This paper proposes a fuzzy concept lattice model, and suggests a method in which a select window is adopted for cutting the membership degrees in fuzzy formal context, two fuzzy parameters, a and it, are defined. Then this paper presents a new incremental algorithm to incrementally construct the fuzzy concept lattice by inserting new object one by one, and deduces several formulas about incrementally computing the fuzzy parameters, a and it. The two fuzzy parameters embody the average and the diffused degree of the membership degrees in a fuzzy concept respectively. In the incremental construct algorithm of fuzzy concept lattice, two interim parameters are introduced to carry out the incremental computation of the two fuzzy parameters. Experimental results on artificially generated datasets show that the construction algorithm has excellent performance on the time-spatial complexity.
Keywords:formal concept analysis  fuzzy concept lattice model  incremental construction algorithm  fuzzy parameter
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号