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

Abstract

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

CLC Number:

TP182

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.

References

[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

Comments

Recommended 10

[1]	CHEN Yong-qi, BAI Ke-zhao, KUANG hua, KONG Ling-jiang, LIU Mu-ren. Effect of Internal Layout on the Pedestrian Evacuation in the Classroom[J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(1): 1 -4 .
[2]	XU Lun-hui, YE Fan. Acceleration Noise Model Based on Horizontal,Vertical and LateralAcceleration[J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(1): 5 -9 .
[3]	YANG Li, KONG Ling-jiang. Capillary Force between Microparticles[J]. Journal of Guangxi Normal University(Natural Science Edition), 2012, 30(1): 1 -4 .
[4]	HE Qing, LIU Jian, WEI Lianfu. Single-Photon Detectors as the Physical Limit Detections of Weak Electromagnetic Signals[J]. Journal of Guangxi Normal University(Natural Science Edition), 2022, 40(5): 1 -23 .
[5]	BAI Ke-zhao, LUO Xu-dong, KONG Ling-jiang, LIU Mu-ren. Cellular Automaton Model of Date Transmission with Open Boundary Condition[J]. Journal of Guangxi Normal University(Natural Science Edition), 2010, 28(3): 1 -4 .
[6]	XU Lun-hui, LIAO Ran-kun. Signal Phasing-Sequence Optimization of Intersection Based on Traffic Track[J]. Journal of Guangxi Normal University(Natural Science Edition), 2010, 28(3): 5 -9 .
[7]	WANG Xiu-xin, QIN Li-mei, NONG Jing-hui, LIANG Zong-jin, ZHU Qi-jiang. Land Surface Temperature Retrieval with Mono-window Algorithm in Karst City[J]. Journal of Guangxi Normal University(Natural Science Edition), 2010, 28(3): 10 -14 .
[8]	LI Yu-fang, ZHANG Jun-jian. Strong Consistency of the Regression Weighted Function Estimator for Negatively Associated Samples[J]. Journal of Guangxi Normal University(Natural Science Edition), 2010, 28(3): 15 -19 .
[9]	JIA Bao-hua. A Strictly Stationary Associated Random Sequence Which Unsatisfythe Central Limit Theorem[J]. Journal of Guangxi Normal University(Natural Science Edition), 2010, 28(3): 20 -23 .
[10]	CHEN Cui-ling, LI Ming, LIANG Jia-mei, LI Lüe. A Class of New Conjugate Gradient Method and Its Convergence Property Under the Wolfe Line Search[J]. Journal of Guangxi Normal University(Natural Science Edition), 2010, 28(3): 24 -28 .

Algorithm of Constructing Concept Lattice Based on Evolutionism

Abstract

Cite this article

share this article

References

Related Articles 4

Metrics

Comments

Recommended 10

[1]	LI Ying, LIU Jing-bo. Academic Information Retrieval System Based on “Structured Digital Object” [J]. Journal of Guangxi Normal University(Natural Science Edition), 2010, 28(1): 82-87.
[2]	LIU Han-xing, LIU Cai-xing, LIN Xu-dong. Ontological Question Answering System Based on Sentence Similarity [J]. Journal of Guangxi Normal University(Natural Science Edition), 2010, 28(1): 88-91.
[3]	TANG Su-qin, HUANG Yun-you, WANG Na-na. The Analysis of Interrogative Sentence Based on Dependency Grammar and Ontology Technology [J]. Journal of Guangxi Normal University(Natural Science Edition), 2014, 32(4): 52-58.
[4]	HU Jie-ru, YANG Xiao-ping, HUANG Du-pei. Mining Relevance between Domains Via Baidupedia [J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(4): 28-34.