全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

覆盖拟阵及其可图性*

, PP. 481-486

Keywords: 覆盖,划分,拟阵,极小圈,可图拟阵

Full-Text   Cite this paper   Add to My Lib

Abstract:

拟阵具有较强的公理系统,这为它和其他理论的结合奠定坚实的基础.文中利用覆盖构造一个拟阵,并研究这个拟阵的可图性.利用友元把论域的一个覆盖变成这个论域的一个划分,结合拟阵理论,建立这个覆盖的一个拟阵结构,并研究覆盖拟阵的极小圈与覆盖之间的关系.最后证明覆盖拟阵是一个可图拟阵.

References

[1]  Hu Q H, Yu D R, Liu J F, et al. Neighborhood Rough Set Based Heterogeneous Feature Subset Selection. Information Sciences, 2008, 178(18): 3577-3594
[2]  Zhu W. Topological Approaches to Covering Rough Sets. Information Sciences, 2007, 177(6): 1499-1508
[3]  Zhu W. Relationship between Generalized Rough Sets Based on Binary Relation and Covering. Information Sciences, 2009, 179(3): 210-225
[4]  Deng T Q, Chen Y M, Xu W L, et al. A Novel Approach to Fuzzy Rough Sets Based on a Fuzzy Covering. Information Sciences, 2007, 177(11): 2308-2326
[5]  Estaji A A, Hooshmandasl M R, Davvaz B. Rough Set Theory Applied to Lattice Theory. Information Sciences, 2012, 200: 108-122
[6]  Wang S P, Zhu W. Matroidal Structure of Covering-Based Rough Sets through the Upper Approximation Number. International Journal of Granular Computing, Rough Sets and Intelligent Systems, 2011, 2(2): 141-148
[7]  Lawler E L. Combinatorial Optimization: Networks and Matroids. Mineola, USA: Dover Publications, 2001
[8]  Edmonds J. Matroids and the Greedy Algorithm. Mathematical Programming, 1971, 1(1): 127-136
[9]  Rouayheb S, Sprintson A, Georghiades C. On the Index Coding Problem and Its Relation to Network Coding and Matroid Theory. IEEE Trans on Information Theory, 2010, 56(7): 3187-3195
[10]  Bonikowski Z, Bryniarski E, Wybraniec-Skardowska U. Extensions and Intentions in the Rough Set Theory. Information Sciences, 1998, 107(1/2/3/4): 149-167
[11]  Lai H J. Matroid Theory. Beijing, China: Higher Education Press, 2002 (in Chinese)(赖虹建.拟阵论.北京:高等教育出版社, 2002)
[12]  Diestel R. Graph Theory. 4th Edition. Berlin, Germany: Sprin-ger-Verlag, 2010

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133