面向局部多约束的属性约简方法研究

TP18; 传统求解约简的启发式算法采用单一的度量指标作为约束条件,但这一策略并不能保证约简满足多重度量指标下约束需求.除此之外,绝大多数的约简定义是建立在考虑所有决策类基础上的,而忽视了不同决策类别所对应的度量指标在约简前后的变化情况.针对这些问题,提出了一种面向局部多约束的属性约简策略,其目的是使得每个决策类别都能够满足多重度量指标下的约束条件.借助邻域粗糙集模型,在UCI数据集上将传统约简策略与局部多约束约简策略进行了对比分析,将近似质量与条件熵作为多重约束中的度量指标,实验结果表明局部多约束约简能够在近似质量满足约束条件的前提下,显著降低条件熵,从而展现了局部多约束约简的有效性....

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	计算机科学与探索 Ročník 13; číslo 5; s. 875 - 883
Hlavní autori:	董杰, 王逊, 张文冬, 王平心, 杨习贝
Médium:	Journal Article
Jazyk:	Chinese
Vydavateľské údaje:	江苏科技大学计算机学院,江苏镇江,212003%江苏科技大学理学院,江苏镇江,212003 01.05.2019
Predmet:	approximate quality 属性约简邻域粗糙集近似质量 conditional entropy attribute reduction neighborhood rough set 条件熵
ISSN:	1673-9418
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Popis
Shrnutí:	TP18; 传统求解约简的启发式算法采用单一的度量指标作为约束条件,但这一策略并不能保证约简满足多重度量指标下约束需求.除此之外,绝大多数的约简定义是建立在考虑所有决策类基础上的,而忽视了不同决策类别所对应的度量指标在约简前后的变化情况.针对这些问题,提出了一种面向局部多约束的属性约简策略,其目的是使得每个决策类别都能够满足多重度量指标下的约束条件.借助邻域粗糙集模型,在UCI数据集上将传统约简策略与局部多约束约简策略进行了对比分析,将近似质量与条件熵作为多重约束中的度量指标,实验结果表明局部多约束约简能够在近似质量满足约束条件的前提下,显著降低条件熵,从而展现了局部多约束约简的有效性.
ISSN:	1673-9418
DOI:	10.3778/j.issn.1673-9418.1804036