Conditions for coverings to induce matroids
文献类型：期刊论文
| 作者 | Wang, Jingqian1; Zhu, William1; Wang, Fei-Yue2 ; Liu, Guilong3
|
| 刊名 | INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS
 |
| 出版日期 | 2014-12-01 |
| 卷号 | 5期号:6页码:947-954 |
| 关键词 | Covering Rough set Neighborhood Matroid Eulerian matroid |
| 英文摘要 | Coverings are a useful form of data structure, and covering-based rough sets provide an effective tool to cope with this type of data. However, many important problems such as covering reduction in covering-based rough sets are NP-hard, so that most algorithms to solve them are greedy ones. Matroids, as a generalization of the linear independence in vector spaces, provide well-established platforms for greedy algorithms. Therefore, it is necessary to integrate covering-based rough sets and matroids. In this paper, we present conditions for coverings to induce matroids. Firstly, some conditions under which the minimal set of a covering satisfies the circuit axiom of matroids are presented through three sides, which are coverings, matroids and neighborhoods, then a matroid is induced by the covering. Secondly, two conditions under which two different coverings can induce the same matroid are studied. Finally, two sufficient and necessary conditions for a neighborhood covering to induce an Eulerian matroid are investigated, where the neighborhood covering is a family of all neighborhoods. In a word, these results show an interesting view to investigate the combination between covering-based rough sets and matroids. |
| WOS标题词 | Science & Technology ; Technology |
| 类目[WOS] | Computer Science, Artificial Intelligence |
| 研究领域[WOS] | Computer Science |
| 关键词[WOS] | INCOMPLETE DECISION SYSTEMS ; GENERALIZED ROUGH SETS ; ATTRIBUTE REDUCTION ; INFORMATION-SYSTEMS ; SELECTION ; APPROXIMATION ; MODELS |
| 收录类别 | SCI |
| 语种 | 英语 |
| WOS记录号 | WOS:000348041000011 |
| 源URL | [http://ir.ia.ac.cn/handle/173211/3666]  |
| 专题 | 自动化研究所_复杂系统管理与控制国家重点实验室_先进控制与自动化团队 |
| 作者单位 | 1.Minnan Normal Univ, Lab Granular Comp, Zhangzhou 363000, Peoples R China 2.Chinese Acad Sci, Inst Automat, Beijing 100190, Peoples R China 3.Beijing Language & Culture Univ, Coll Informat Sci, Beijing 100871, Peoples R China |
| 推荐引用方式 GB/T 7714 | Wang, Jingqian,Zhu, William,Wang, Fei-Yue,et al. Conditions for coverings to induce matroids[J]. INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS,2014,5(6):947-954. |
| APA | Wang, Jingqian,Zhu, William,Wang, Fei-Yue,&Liu, Guilong.(2014).Conditions for coverings to induce matroids.INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS,5(6),947-954. |
| MLA | Wang, Jingqian,et al."Conditions for coverings to induce matroids".INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS 5.6(2014):947-954. |
入库方式： OAI收割
来源：自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。