基于进化论观点的概念格构建算法

广西师范大学学报（自然科学版） ›› 2010, Vol. 28 ›› Issue (1): 92-95.

基于进化论观点的概念格构建算法

谢春芝, 杜亚军

西华大学数学与计算机学院,四川成都 610039

收稿日期:2009-12-20 出版日期:2010-03-20 发布日期:2023-02-07
通讯作者: 杜亚军(1967—),男,四川巴中人,西华大学教授,博士。E-mail:duyajun@mail.xhu.edu.cn
基金资助:
国家自然科学基金资助项目(60872089);西华大学重点实验室项目资助(XZD0818-09)

Algorithm of Constructing Concept Lattice Based on Evolutionism

XIE Chun-zhi, DU Ya-jun

College of Computer Science and Engineering,Xihua University,Chengdu Sichuan 610039,China

Received:2009-12-20 Online:2010-03-20 Published:2023-02-07

摘要/Abstract

摘要： 提出一种新的基于进化论观点的概念格构建方法。首先从给定形式背景中按单属性抽取出相应的初始种子概念,再从初始种子概念中选择种子变异概念和种子稳定概念,并由种子稳定概念生成子代稳定概念和子代变异概念。然后由子代稳定概念分别与变异概念生成新一代子概念,如此循环直至无新概念生成。该算法利用进化论的观点使其概念生成过程清晰且执行效率较高。

关键词: 进化论, 概念格, FCA, 稳定概念, 变异概念

Abstract: Concept lattice is the core of Formal Concept Analysis (FCA).A novel algorithm of constructing concept lattice based on evolutionismis proposed.First,the initial seed concepts come into being by the single attribute of a given formal context.Then the variable seed concepts and stable seedconcepts are chosen respectively.Child stable seed concepts and child variableseed concepts are generated from stable seed concepts sets.And then the new generations are produced by the child stable seed concepts and child variable seedconcepts.Follow the circle until no new concept is generated.The algorithm explores the views of the evolutionism which makes a vivid constructing concept lattice process and have higher efficiency.

Key words: evolutionism, concept lattice, FCA, stable concept, variable concept

中图分类号:

TP182

谢春芝, 杜亚军. 基于进化论观点的概念格构建算法[J]. 广西师范大学学报（自然科学版）, 2010, 28(1): 92-95.

XIE Chun-zhi, DU Ya-jun. Algorithm of Constructing Concept Lattice Based on Evolutionism[J]. Journal of Guangxi Normal University(Natural Science Edition), 2010, 28(1): 92-95.

参考文献

[1] WILLE R.An approach based restructuring lattice theory:hierarchies of concepts[M]//Ordered Sets.RIVAL I.Dordrecht-Boston:Reidal,1982:445-470.
[2] NIJWOUA P,MEPHU E M.Back from experimentation:a study of learningbias in legal-E[C]//Proceeding of BENELEARN-96.Maastrich:University of Limburg,1996:57-68.
[3] HO T B.An approach to concept formation based on formal concept analysis[J].IEICE Transactions on Information and Systems,1995,E78-D(5):553-559.
[4] GODIN R,MISSAOUI R,ALAOUI H.Incremental concept formation algorithms based on Galois(concept) lattices[J].Computational Intelligence,1995,11(2):246-267.
[5] MISSAOUI R,GODIN R.Search for concepts and dependencies in databases[C]//Proceedings of the International Workshop on Rough Sets and KnowledgeDiscovery:Rough Sets,Fuzzy Sets and Knowledge Discovery.London:Springer-Verlag,1993:16-23.
[6] CARPINETO C,ROMANO G.GALOIS:an order-theoretic approach to conceptual clustering[C]//Proceedings of 10th International Conference on Machine Learning.San Francisco:Morgan Kaufmann Publishers,1993:33-40.
[7] 杜亚军.搜索引擎智能行为的研究及实现[D].西南交通大学智能控制中心,2005:47-55.
[8] 张继福,张素兰,胡立华.约束概念格及其构造方法[J].智能系统学报,2006,1(2):31-38.
[9] 杜秋香,张继福,张素兰.概念特化的概念格更新构造算法[J].智能系统学报,2008,3(5):443-448.
[10] 仲兆满,刘宗田.基于两级概念格的信息抽取的研究[J].江西师范大学学报:自然科学版,2008,32(2):12.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

本文评价

推荐阅读 10

[1]	陈永淇, 白克钊, 邝华, 孔令江, 刘慕仁. 教室内布局对人员疏散影响的研究[J]. 广西师范大学学报（自然科学版）, 2011, 29(1): 1 -4 .
[2]	许伦辉, 叶凡. 基于横、轴、竖加速度干扰模型的行车舒适性评价[J]. 广西师范大学学报（自然科学版）, 2011, 29(1): 5 -9 .
[3]	阳丽, 孔令江. 微纳米球形颗粒之间的毛细力研究[J]. 广西师范大学学报（自然科学版）, 2012, 30(1): 1 -4 .
[4]	贺青, 刘剑, 韦联福. 微弱电磁信号的物理极限检测:单光子探测器及其研究进展[J]. 广西师范大学学报（自然科学版）, 2022, 40(5): 1 -23 .
[5]	白克钊, 罗旭东, 孔令江, 刘慕仁. 开放边界条件下一种数据传输元胞自动机模型[J]. 广西师范大学学报（自然科学版）, 2010, 28(3): 1 -4 .
[6]	许伦辉, 廖燃火昆. 基于车流轨迹的交叉口相位相序优化[J]. 广西师范大学学报（自然科学版）, 2010, 28(3): 5 -9 .
[7]	王修信, 秦丽梅, 农京辉, 梁宗经, 朱启疆. 利用单窗算法反演喀斯特城市地表温度[J]. 广西师范大学学报（自然科学版）, 2010, 28(3): 10 -14 .
[8]	黎玉芳, 张军舰. NA样本回归函数估计的强相合性[J]. 广西师范大学学报（自然科学版）, 2010, 28(3): 15 -19 .
[9]	贾保华. 一个不满足中心极限定理的严平稳相伴随机序列[J]. 广西师范大学学报（自然科学版）, 2010, 28(3): 20 -23 .
[10]	陈翠玲, 李明, 梁家梅, 李略. Wolfe线搜索下一类新的共轭梯度法及其收敛性[J]. 广西师范大学学报（自然科学版）, 2010, 28(3): 24 -28 .