<p>Interval sets, proposed by Yao, consist of the upper and lower-bound sets which are finite sets. However, in practical situations, the upper and lower-bound sets may be infinite sets. In this paper, we first propose the concept of generalized interval sets and define the distance between generalized interval sets. Then, we introduce a generalized interval set information system (GIS), in which the conditional attribute values are generalized interval sets and the decision attribute values are set-valued or single-valued. We mine the effect of different conditional attributes on decision making in the GIS in order to assign weight to each conditional attribute. Subsequently, we give the definition of generalized weighted neighborhood rough sets (GWNRS) in the GIS. Dependency degree is proposed based on GWNRS to evaluate the significance of attribute subsets. Furthermore, we use greedy search algorithm to perform attribute reduction in the GIS and evaluate the classification performance with SVM and KNN classifiers. In this process, we find the optimal neighborhood threshold by isometric search. Finally, we conduct experiments on six UCI datasets to validate the performance of the attribute reduction algorithm proposed in this paper.</p>

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

Attribute reduction based on generalized weighted neighborhood rough sets in generalized interval set information systems

  • Hai-Long Yang,
  • He Wang,
  • Zhi-Lian Guo

摘要

Interval sets, proposed by Yao, consist of the upper and lower-bound sets which are finite sets. However, in practical situations, the upper and lower-bound sets may be infinite sets. In this paper, we first propose the concept of generalized interval sets and define the distance between generalized interval sets. Then, we introduce a generalized interval set information system (GIS), in which the conditional attribute values are generalized interval sets and the decision attribute values are set-valued or single-valued. We mine the effect of different conditional attributes on decision making in the GIS in order to assign weight to each conditional attribute. Subsequently, we give the definition of generalized weighted neighborhood rough sets (GWNRS) in the GIS. Dependency degree is proposed based on GWNRS to evaluate the significance of attribute subsets. Furthermore, we use greedy search algorithm to perform attribute reduction in the GIS and evaluate the classification performance with SVM and KNN classifiers. In this process, we find the optimal neighborhood threshold by isometric search. Finally, we conduct experiments on six UCI datasets to validate the performance of the attribute reduction algorithm proposed in this paper.