<p>With the rapid development of information technology, the volume of data has grown explosively. Efficiently extracting valuable information from large amounts of data has become a critical challenge. In the data pre-processing phase, attribute reduction helps maintain data validity, improves processing efficiency, and reduces computational complexity. However, research on visual attribute reduction in fuzzy environments remains relatively scarce. To fill this research gap, this paper proposes a visualization technique based on fuzzy hypergraphs in the rough set theory framework, aiming to simplify the attribute identification and reduction process in fuzzy formal contexts. First, this paper illustrates how hypergraphs can be constructed from a fuzzy formal context (FCC), and the process of inverse construction. When a threshold is given, the uniqueness of the relationship between the hypergraph and the corresponding FCC is determined. Based on rough set theory, an equivalence relation <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(\textbf{T}\)</EquationSource> </InlineEquation> is established in the object set, and a method is proposed to identify redundant elements in <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(\textbf{T}\)</EquationSource> </InlineEquation> using hypergraphs. The relationship between the equivalence relation <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\(\textbf{T}\)</EquationSource> </InlineEquation> and attribute reduction is explored, thereby simplifying attribute identification and improving interpretability. Finally, experimental results under different threshold values are compared and analyzed using Matlab R2016a, validating the effectiveness of the proposed algorithm. The importance of threshold values in optimizing attribute reduction and computational efficiency is also emphasized.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

An attribute reduction method of fuzzy formal contexts based on fuzzy hypergraphs in rough sets

  • Zengtai Gong,
  • Lele He

摘要

With the rapid development of information technology, the volume of data has grown explosively. Efficiently extracting valuable information from large amounts of data has become a critical challenge. In the data pre-processing phase, attribute reduction helps maintain data validity, improves processing efficiency, and reduces computational complexity. However, research on visual attribute reduction in fuzzy environments remains relatively scarce. To fill this research gap, this paper proposes a visualization technique based on fuzzy hypergraphs in the rough set theory framework, aiming to simplify the attribute identification and reduction process in fuzzy formal contexts. First, this paper illustrates how hypergraphs can be constructed from a fuzzy formal context (FCC), and the process of inverse construction. When a threshold is given, the uniqueness of the relationship between the hypergraph and the corresponding FCC is determined. Based on rough set theory, an equivalence relation \(\textbf{T}\) is established in the object set, and a method is proposed to identify redundant elements in \(\textbf{T}\) using hypergraphs. The relationship between the equivalence relation \(\textbf{T}\) and attribute reduction is explored, thereby simplifying attribute identification and improving interpretability. Finally, experimental results under different threshold values are compared and analyzed using Matlab R2016a, validating the effectiveness of the proposed algorithm. The importance of threshold values in optimizing attribute reduction and computational efficiency is also emphasized.