Positive domain reduction in intuitionistic fuzzy objective information systems

doi:10.3969/j.issn.0253-2778.2015.04.011

Abstract

Abstract: The classical rough set theory can not be directly used to reduce knowledge for intuitionistic fuzzy objective information systems. To solve this problem, dominance relation was firstly introduced to intuitionistic fuzzy objective information systems, and intuitionistic fuzzy rough set based on dominance relation was defined. Then, the notion of the relative positive domain and the significance of attributes in classical rough set theory were generalized to intuitionistic fuzzy objective information systems, while the monotone property of the relative positive domain was investigated. According to the different characteristics of attributes and the definition of positive domain reduction, the judgment theorem for positive domain reduction was given, the positive domain reduction algorithm using attribute significance as heuristic information was presented, and the complexity analysis of the algorithm was given. Finally, the effectiveness of the proposed algorithm was illustrated with comparative experiments.

Key words: intuitionistic fuzzy objective information systems, intuitionistic fuzzy rough set, dominance relation, positive domain reduction

CLC Number:

TP18

BAO Zhongkui, YANG Shanlin. Positive domain reduction in intuitionistic fuzzy objective information systems[J]. Journal of University of Science and Technology of China, 2015, 45(4): 329-336.

References

［1］
Pawlak Z. Rough sets[J]. International Journal of Computer and Information Sciences, 1982, 11(5): 341-356.
[2] Pawlak Z, Skowron A. Rough sets: Some extensions[J]. Information Sciences, 2007, 177(1): 28-40.
[3] 张文修, 梁怡, 吴伟志. 信息系统与知识发现[M]. 北京: 科学出版社, 2003.
[4] Yang X B, Yang J Y, Wu C, et al. Dominance-based rough set approach and knowledge reductions in incomplete ordered information systems[J]. Information Sciences, 2008, 178(4): 1219-1234.
[5] Qian Y H, Dang C Y, Liang J Y, et al. Set-valued ordered information systems[J]. Information Sciences, 2009, 179(16): 2809-2832.
[6] Li H X, Zhou X Z, Zhao J B, et al. Non-monotonic attribute reduction in decision-theoretic rough sets[J]. Fundamenta Informaticae, 2013, 126(4): 415-432.
[7] Dubois D, Prade H. Rough fuzzy sets and fuzzy rough sets[J]. International Journal of General System, 1990, 17(2-3): 191-209.
[8] Jensen R, Shen Q. Fuzzy-rough attribute reduction with application to web categorization[J]. Fuzzy Sets and Systems, 2004, 141(3): 469-485.
[9] Cornelis C, Jensen R, Hurtado. G, et al. Attribute selection with fuzzy decision reducts[J]. Information Sciences, 2010, 180(2): 209-224.
[10] Chen D G, Zhao S Y. Local reduction of decision system with fuzzy rough sets[J]. Fuzzy Sets and Systems, 2010, 161(13): 1871-1883.
[11] Atanassov K T. Intuitionistic fuzzy sets[J]. Fuzzy Set and Systems, 1986, 20(1): 87-96.
[12] Atanassov K T, Gargor G. Interval-valued intuitionistic fuzzy sets[J]. Fuzzy Sets and Systems, 1989, 31(3): 343-349.
[13] Zhou L, Wu W Z, Zhang W X. On characterization of intuitionistic fuzzy rough sets based on intuitionistic fuzzy implicators[J]. Information Sciences, 2009, 179(7): 883-898.
[14] Zhou L, Wu W Z. Characterization of rough set approximations in Atanassov intuitionistic fuzzy set theory[J]. Computers and Mathematics with Applications, 2011, 62(1): 282-296.
[15] 徐小来，雷英杰，谭巧英. 基于直觉模糊三角模的直觉模糊粗糙集[J]. 控制与决策, 2009, 23(8): 900-904.
Xu X L, Lei Y J, Tan Q Y. Intuitionistic fuzzy rough sets based on intuitionistic fuzzy triangle norm[J]. Control and Decision, 2009, 23(8): 900-904.
[16] Huang B, Li H X, Wei D K. Dominance-based rough set model in intuitionistic fuzzy information systems[J]. Knowledge-Based Systems, 2012, 28: 115-123.
[17] Huang B, Wei D K,Li H X, et al. Using a rough set model to extract rules in dominance-based interval-valued intuitionistic fuzzy information systems[J]. Information Sciences, 2013, 221: 215-229.
[18] Xu Z S. Intuitionistic preference relations and their application in group decision making[J]. Information Sciences, 2007, 177(11): 2363-2379.
[19] Vlachos I K, Sergiadis G D. Subsethood, entropy, and cardinality for interval-valued fuzzy sets-A algebraic derivation[J]. Fuzzy Sets and Systems, 2007, 158(12): 1384-1396.

[1]	Ma Yulian, Cui Wenquan. An end-to-end multitask method with two targets for high-frequency price movement prediction [J]. Journal of University of Science and Technology of China, 2021, 51(3): 246-258.
[2]	. Differential privacy protection method for deep learning based on WGAN feedback [J]. Journal of University of Science and Technology of China, 2020, 50(8): 1064-1071.
[3]	GAO Xiang, CHEN Li. Group stochastic gradient descent: A tradeoff between straggler and staleness [J]. Journal of University of Science and Technology of China, 2020, 50(8): 1156-1161.
[4]	. UAV target tracking based on visual attention mechanism [J]. Journal of University of Science and Technology of China, 2020, 50(8): 1162-1169.
[5]	WANG Yue, LI Jing. Research on optimization method of convolutional neural network based on visualization [J]. Journal of University of Science and Technology of China, 2020, 50(7): 959-967.
[6]	. Focused loss-based for imbalanced data scenarios integrated classification methods for CGAN [J]. Journal of University of Science and Technology of China, 2020, 50(7): 968-976.
[7]	ZHANG Yikai, PENG Yong, KONG Wanzeng, WEN Yimin. Fuzzy local coordinate concept factorization with graph regularization [J]. Journal of University of Science and Technology of China, 2020, 50(7): 993-1002.
[8]	SU Shoubao, CHEN Qiuxin, WANG Chishe, LI Zhi. Adaptive fractional order particle swarm optimization using swarm activity feedback and mutation operator [J]. Journal of University of Science and Technology of China, 2020, 50(7): 1026-1034.
[9]	SHI Lukui, GUO Linlin, FANG Zizhe, ZHANG Jun. Parallel ISOMAP algorithm based on Spark [J]. Journal of University of Science and Technology of China, 2019, 49(10): 842-850.
[10]	ZHANG Huimin, YANG Ming, LV Jing. Multifeature hyperspectral image classification based on adaptive kernel joint sparse representation [J]. Journal of University of Science and Technology of China, 2018, 48(4): 298-306.
[11]	RAO Qi, YANG Yan*, TENG Fei. Condition recognition of high-speed train based on multi-view weighted clustering ensemble [J]. Journal of University of Science and Technology of China, 2018, 48(1): 35-41.
[12]	ZHANG Hao, WU Jianxin,. Ensemble max-pooling: Is only the maximum activation useful when pooling [J]. Journal of University of Science and Technology of China, 2017, 47(10): 799-807.
[13]	HU Gensheng, SUN Yingying, XU Lingying, LIANG Dong, SUN Xiaoqi. Recognition of ancient Chinese characters based on hybrid kernel WLS-SVR [J]. Journal of University of Science and Technology of China, 2015, 45(4): 321-328.
[14]	GU Yu, QUAN Lianghu, CHEN Mengni, REN Fuji. Research on passive human activity recognition using WiFi ambient signals [J]. Journal of University of Science and Technology of China, 2015, 45(4): 308-313.