EAAI Journal 2026 Journal Article
Attribute reduction for concept cognition over knowledge graphs
- Xin Hu
- Denan Huang
- Jiangli Duan
- Zhongying Zhao
- Sulan Zhang
Concept cognition over knowledge graphs offers prior knowledge, enhancing machine understanding and thinking. However, some redundant attributes may seriously affect the speed of obtaining the above prior knowledge. Attribute reduction is the process of simplifying a dataset by identifying and removing redundant attributes while maintaining the classification or decision-making capabilities, and attribute reduction for concept cognition over knowledge graphs presents two unique characteristics. Therefore, it becomes imperative to put forward an innovative measurement method along with an attribute reduction approach that adapts to the above unique characteristics. First, partition closeness with high discrimination is proposed to avoid over-refinement and reduce crossing, and different from existing measurement methods, it can distinguish attribute sets whose partitions only differ in coarser and finer. A measurement method and a reduction method are proposed and can achieve attribute reduction in the context of concept cognition over knowledge graphs. A deterministic algorithm and a heuristic algorithm are introduced for generating attribute reductions, and an increase in the number of executions can ensure that the heuristic algorithm has both accuracy and speed advantages. The experiments show that attribute reduction can preserve the original characteristics of the data and enhance the efficiency of data analysis.