Conceptual Knowledge Discovery and Evolution in Formal Context with Object Structure Information

YAN Meng-yu; LI Jin-hai; LIU Wen-qi; ZHANG Wen-xiu

doi:10.12263/DZXB.20211559

您当前的位置：

首页 >

文章列表页 >

Conceptual Knowledge Discovery and Evolution in Formal Context with Object Structure Information

PAPERS | 更新时间：2025-07-02

- Conceptual Knowledge Discovery and Evolution in Formal Context with Object Structure Information
- ACTA ELECTRONICA SINICA Vol. 51, Issue 1, Pages: 11-17(2023)
- 作者机构：
  
  1.昆明理工大学数据科学研究中心,云南昆明 650500
  2.昆明理工大学理学院,云南昆明 650500
  3.西安交通大学数学与统计学院,陕西西安 710049
- 作者简介：
- 基金信息：
  
  Foundation Item(s):　National Natural Science Foundation of China(11971211;12171388)
- DOI：10.12263/DZXB.20211559
  CLC： TP182
- Received：22 November 2021，
  
  Revised：2022-06-30，
  
  Published：25 January 2023
- 稿件说明：
移动端阅览
闫梦宇,李金海,刘文奇等.带对象结构信息形式背景的概念知识发现与演化[J].电子学报,2023,51(01):11-17.

YAN Meng-yu,LI Jin-hai,LIU Wen-qi,et al.Conceptual Knowledge Discovery and Evolution in Formal Context with Object Structure Information[J].ACTA ELECTRONICA SINICA,2023,51(01):11-17.
闫梦宇,李金海,刘文奇等.带对象结构信息形式背景的概念知识发现与演化[J].电子学报,2023,51(01):11-17. DOI： 10.12263/DZXB.20211559.

YAN Meng-yu,LI Jin-hai,LIU Wen-qi,et al.Conceptual Knowledge Discovery and Evolution in Formal Context with Object Structure Information[J].ACTA ELECTRONICA SINICA,2023,51(01):11-17. DOI： 10.12263/DZXB.20211559.

摘要

形式概念分析是数据处理和知识发现的有力工具，然而仅利用形式概念分析中的传统方法已不能满足大数据环境的需求，这是因为大量数据不仅包括对象-属性信息，还有对象与对象之间的结构信息，因此扩展形式概念分析进行数据处理与知识发现是一个重要的研究课题.基于此，本文定义了带对象结构信息形式背景，并在形式概念的基础上引入连通性提出全局结构信息形式概念和局部结构信息形式概念（统称为结构信息形式概念），进而讨论基于结构信息形式概念的知识发现问题；由于现实中数据的动态变化及信息的传播与扩散是不可避免的，又进一步探讨了当带对象结构信息形式背景对象结构矩阵或连接矩阵发生变化时结构信息形式概念的演化规律，根据不同情况分别给出了对应的算法并对它们的时间复杂度进行分析；此外，通过实验表明了结构信息形式概念动态更新方法的可行性与有效性.

Abstract

Formal concept analysis is a powerful tool for data processing and knowledge discovery. However

only using the traditional methods in formal concept analysis cannot meet the needs of big data environment since most data not only contain object-attribute information but also the structure information between objects. As a result

it is an important research topic to extend formal concept analysis for data processing and knowledge discovery. Based on the above analysis

this paper puts forward the notion of a formal context with object structure information. And then

the global structural information and local structural information formal concepts are proposed (collectively called structural information formal concepts) by combining with connectivity. Meanwhile

the problem of knowledge discovery on the basis of structural information formal concepts is discussed. Considering the fact that the dynamic changes of data and the dissemination or diffusion of information in our daily life are inevitable

we further explore the evolution rules of structural information formal concepts when a formal context with object structure information is updated gradually. Algorithms are developed for updating different structural information formal concepts when object structure matrix or connection matrix changes

and their time complexity are also analyzed. In addition

we conduct some experiments to show the feasibility and effectiveness of the proposed structural information formal concept updating methods.

关键词

Keywords

references

FAWLEY W J , PIATETSKY-SHAPIRO G , MATHEUS C J . Knowledge discovery in databases: An overview [J]. AI Magazine , 1992 , 13 ( 3 ): 3 - 16 .

CERCONE N , TSUCHIYA M . Special issue on learning and discovery in knowledge-based databases-introduction [J]. IEEE Transactions on Knowledge and Data Engineering , 1993 , 5 ( 6 ): 901 - 902 .

WILLE R . Restructuring lattice theory: An approach based on hierarchies of concepts [C]// Ordered Sets . Dordrecht : Reidel , 1982 : 445 - 470 .

张文修 , 梁怡 , 吴伟志 . 信息系统与知识发现 [M]. 北京 : 科学出版社 , 2003 .

ZHANG Wen-xiu , LEUNG Yee , WU Wei-zhi . Information Systems and Knowledge Discovery [M]. Beijing : Science Press , 2003 . (in Chinese)

胡可云 , 陆玉昌 , 石纯一 . 基于概念格的分类和关联规则的集成挖掘方法 [J]. 软件学报 , 2000 , 11 ( 11 ): 1478 - 1484 .

HU Ke-yun , LU Yu-chang , SHI Chun-yi . An integrated mining approach for classification and association rule based on concept lattice [J]. Journal of Software , 2000 , 11 ( 11 ): 1478 - 1484 . (in Chinese)

ZHANG Q , SHI C Y , NIU Z D , et al . HCBC: A hierarchical case-based classifier integrated with conceptual clustering [J]. IEEE Transactions on Knowledge and Data Engineering , 2019 , 31 ( 1 ): 152 - 165 .

KAYTOUE M , KUZNETSOV S O , NAPOLI A , et al . Mining gene expression data with pattern structures in formal concept analysis [J]. Information Sciences , 2011 , 181 ( 10 ): 1989 - 2001 .

TONELLA P . Using a concept lattice of decomposition slices for program understanding and impact analysis [J]. IEEE Transactions on Software Engineering , 2003 , 29 ( 6 ): 495 - 509 .

张文修 , 魏玲 , 祁建军 . 概念格的属性约简理论与方法 [J]. 中国科学E辑: 信息科学 , 2005 , 35 ( 6 ): 628 - 639 .

ZHANG Wen-xiu , WEI Ling , QI Jian-jun . Attribute reduction theory and approach to concept lattice [J]. Science China Series E: Information Sciences , 2005 , 35 ( 6 ): 628 - 639 . (in Chinese)

魏玲 , 曹丽 , 祁建军 , 等 . 形式概念分析中的概念约简与概念特征 [J]. 中国科学: 信息科学 , 2020 , 50 ( 12 ): 1817 - 1833 .

WEI Ling , CAO Li , QI Jian-jun , et al . Concept reduction and concept characteristics in formal concept analysis [J]. Scientia Sinica Informationis , 2020 , 50 ( 12 ): 1817 - 1833 . (in Chinese)

李金海 , 米允龙 , 刘文奇 . 概念的渐进式认知理论与方法 [J]. 计算机学报 , 2019 , 42 ( 10 ): 2233 - 2250 .

LI Jin-hai , MI Yun-long , LIU Wen-qi . Incremental cognition of concepts: Theories and methods [J]. Chinese Journal of Computers , 2019 , 42 ( 10 ): 2233 - 2250 . (in Chinese)

米允龙 , 李金海 , 刘文奇 , 等 . MapReduce 框架下的粒概念认知学习系统研究 [J]. 电子学报 , 2018 , 46 ( 2 ): 289 - 297 .

MI Yun-long , LI Jin-hai , LIU Wen-qi , et al . Research on granular concept cognitive learning system under MapReduce framework [J]. Acta Electronica Sinica , 2018 , 46 ( 2 ): 289 - 297 . (in Chinese)

智慧来 . 面向异构数据分析的形式概念分析扩展模型 [J]. 电子学报 , 2013 , 41 ( 12 ): 2451 - 2455 .

ZHI Hui-lai . Extended model of formal concept analysis oriented for heterogeneous data analysis [J]. Acta Electronica Sinica , 2013 , 41 ( 12 ): 2451 - 2455 . (in Chinese)

张涛 , 任宏雷 , 洪文学 , 等 . 基于属性拓扑的可视化形式概念计算 [J]. 电子学报 , 2014 , 42 ( 5 ): 925 - 932 .

ZHANG Tao , REN Hong-lei , HONG Wen-xue , et al . The visualizing calculation of formal concept that based on the attribute topologies [J]. Acta Electronica Sinica , 2014 , 42 ( 5 ): 925 - 932 . (in Chinese)

翟岩慧 , 李德玉 , 曲开社 . 决策蕴涵规范基 [J]. 电子学报 , 2015 , 43 ( 1 ): 18 - 23 .

ZHAI Yan-hui , LI De-yu , QU Kai-she . Canonical basis for decision implications [J]. Acta Electronica Sinica , 2015 , 43 ( 1 ): 18 - 23 . (in Chinese)

QI J J , WEI L , CHEN Y P . Correlation analysis between objects and attributes [C]// Proceedings of 4th Rough Sets and Knowledge Technology . Berlin : Springer , 2009 : 594 - 600 .

RAGHAVAN V , HAFEZ A . Dynamic data mining [C]// Proceedings of 13th International Conference on Industrial Engineering Applications of AI & Expert Systems . New York : Springer , 2000 : 220 - 229 .

PEDRYCZ W , HOMENDA W . Building the fundamentals of granular computing: A principle of justifiable granularity [J]. Applied Soft Computing , 2013 , 13 ( 10 ): 4209 - 4218 .

张清华 , 吕功勋 , 陈玉洪 , 等 . 基于字符型属性值更新的动态三支决策模型 [J]. 电子学报 , 2019 , 47 ( 2 ): 344 - 350 .

ZHANG Qing-hua , LV Gong-xun , CHEN Yu-hong , et al . A dynamic three-way decision model based on the updating of character attribute values [J]. Acta Electronica Sinica , 2019 , 47 ( 2 ): 344 - 350 . (in Chinese)

马垣 , 马文胜 . 概念格多属性渐减式构造 [J]. 软件学报 , 2015 , 26 ( 12 ): 3162 - 3173 .

MA Yuan , MA Wen-sheng . Construction of multi-attributes decrement for concept lattice [J]. Journal of Software , 2015 , 26 ( 12 ): 3162 - 3173 . (in Chinese)

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A Dependence Clusters Detection Method Based on Higher-Order Function Summary

Concept Evolution Detection Method for Open Feature Space

Generating All Pseudo-Intents with Minimal Generators of Formal Concept

Research on Fuzzy Concept Lattice in Knowledge Discovery and a Construction Algorithm

A General Incremental Algorithm for Mining Association Rules

Related Author

XUE Yu-chuan

WANG Quan-sheng

MA Rui

LI Jun-feng

ZHANG Ying-zhou

YANG Jia-yi

WANG Wen-jian

SU Rui

Related Institution

School of Computer Science， Nanjing University of Posts and Telecommunications

Key Laboratory of Computational Intelligence and Chinese Information Processing of Ministry of Education, Shanxi University

School of Computer and Information Technology, Shanxi University

School of Computer Science and Technology,Southeast University

BengBu Tank CollegeBengbuAnhui 233013china

⁰