<p>In practical applications, due to the high cost of data labeling, some real-valued data are often only partially labeled, and such data can be processed using semi-supervised learning algorithms. For this scenario, this paper focuses on the fuzzy <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\(\beta \)</EquationSource> </InlineEquation>-covering based partially labeled real-valued decision information system (F<InlineEquation ID="IEq4"> <EquationSource Format="TEX">\(\beta \)</EquationSource> </InlineEquation>-Cp-RVIS), investigates its uncertainty measurement problem and explores semi-supervised attribute reduction algorithms for real-valued data. Firstly, F<InlineEquation ID="IEq5"> <EquationSource Format="TEX">\(\beta \)</EquationSource> </InlineEquation>-Cp-RVIS is decomposed into two decision information systems: the fuzzy <InlineEquation ID="IEq6"> <EquationSource Format="TEX">\(\beta \)</EquationSource> </InlineEquation>-covering based labeled real-valued decision information system (F<InlineEquation ID="IEq7"> <EquationSource Format="TEX">\(\beta \)</EquationSource> </InlineEquation>-Cl-RVIS) and the fuzzy <InlineEquation ID="IEq8"> <EquationSource Format="TEX">\(\beta \)</EquationSource> </InlineEquation>-covering based unlabeled real-valued decision information system (F<InlineEquation ID="IEq9"> <EquationSource Format="TEX">\(\beta \)</EquationSource> </InlineEquation>-Cu-RVIS). Secondly, the importance of attribute subsets in F<InlineEquation ID="IEq10"> <EquationSource Format="TEX">\(\beta \)</EquationSource> </InlineEquation>-Cp-RVIS is defined based on the indiscernibility relation and conditional information entropy. This importance, obtained by weighted summation of F<InlineEquation ID="IEq11"> <EquationSource Format="TEX">\(\beta \)</EquationSource> </InlineEquation>-Cl-RVIS and F<InlineEquation ID="IEq12"> <EquationSource Format="TEX">\(\beta \)</EquationSource> </InlineEquation>-Cu-RVIS according to the missing rate, serves as the uncertainty measurement for F<InlineEquation ID="IEq13"> <EquationSource Format="TEX">\(\beta \)</EquationSource> </InlineEquation>-Cp-RVIS. Thirdly, experimental analyses and statistical tests on 12 datasets verify the effectiveness of the proposed uncertainty measurement. Based on this, an adaptive algorithm for F<InlineEquation ID="IEq14"> <EquationSource Format="TEX">\(\beta \)</EquationSource> </InlineEquation>-Cp-RVIS is proposed, which can automatically adapt to different missing rates. Finally, experimental and statistical results on 12 datasets show that the proposed algorithm significantly outperforms existing ones in classification accuracy.</p>

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

Semi-supervised attribute reduction for real-valued data induced by fuzzy \(\beta \)-covering

  • Yemei Yang,
  • Pei Wang,
  • Qingguo Li

摘要

In practical applications, due to the high cost of data labeling, some real-valued data are often only partially labeled, and such data can be processed using semi-supervised learning algorithms. For this scenario, this paper focuses on the fuzzy \(\beta \) -covering based partially labeled real-valued decision information system (F \(\beta \) -Cp-RVIS), investigates its uncertainty measurement problem and explores semi-supervised attribute reduction algorithms for real-valued data. Firstly, F \(\beta \) -Cp-RVIS is decomposed into two decision information systems: the fuzzy \(\beta \) -covering based labeled real-valued decision information system (F \(\beta \) -Cl-RVIS) and the fuzzy \(\beta \) -covering based unlabeled real-valued decision information system (F \(\beta \) -Cu-RVIS). Secondly, the importance of attribute subsets in F \(\beta \) -Cp-RVIS is defined based on the indiscernibility relation and conditional information entropy. This importance, obtained by weighted summation of F \(\beta \) -Cl-RVIS and F \(\beta \) -Cu-RVIS according to the missing rate, serves as the uncertainty measurement for F \(\beta \) -Cp-RVIS. Thirdly, experimental analyses and statistical tests on 12 datasets verify the effectiveness of the proposed uncertainty measurement. Based on this, an adaptive algorithm for F \(\beta \) -Cp-RVIS is proposed, which can automatically adapt to different missing rates. Finally, experimental and statistical results on 12 datasets show that the proposed algorithm significantly outperforms existing ones in classification accuracy.