关键词: 遗传算法, 结构编码, 形式概念分析, 形式概念构造

Abstract: At present, there is few research literature about genetically constructing formal concept. After considering formal concept construction as an optimization with constraints of Galois connection, a new concept generating algorithm named Geacob based on genetic evolution was proposed, and its research space consisted of power sets of objects and attributes in formal context. The proposed algorithm adopting variable structure can not only reasonably formalize the concept, but also satisfy the requirements in the procedure of concept's evolution, and has consequential properties of scalability and versatility. The experimental results show that the algorithm is feasible and effective to generate formal concept.

Key words: Genetic Algorithm (GA), structural coding, Formal Concept Analysis (FCA), formal concept construction