JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2021, Vol. 56 ›› Issue (3): 77-82.doi: 10.6040/j.issn.1671-9352.4.2020.281

Previous Articles     Next Articles

Local rough set model based on similarity relation

ZHANG Jie, ZHANG Yan-lan*   

  1. School of Computer Science, Key Laboratory of Data Science and Intelligence Application, Fujian Province University, Fujian Province Key Laboratory of Granular Computing and Its Application, Minnan Normal University, Zhangzhou 363000, Fujian, China
  • Published:2021-03-16

PDF (PC)

672

Abstract: Rough set theory is a supervised learning model, which generally requires a certain amount of labeled data to train classifiers. However, there are many unlabeled data in some practical problems, and the cost of labeling data is too large. The concept approximation is a key problem in rough set theory. The rough set based on similarity relation expands the application of rough set theory. In order to deal with the problem of limited label characteristics and low calculation efficiency, a theoretical model of local rough set under similarity relationship is introduced and a concept approximation model with linear time complexity is proposed. Theoretical proof and case analysis verify the superiority of local rough set based on similarity relation.

Key words: local rough set, similarity relation, concept approximation, limited labeled data

CLC Number: 

  • TP18
[1] PAWLAK Z. Rough sets[J]. International Journal of Computer and Information Sciences, 1982, 11:341-356.
[2] ZADEH L A. Fuzzy logic=computing with words[J]. IEEE Transactions on Fuzzy Systems, 1996, 4(2):103-111.
[3] RADZIKOWSKA A M, KERRE E E. A comparative study of fuzzy rough sets[J]. Fuzzy Sets and Systems, 2002, 126(2):137-155.
[4] STEPANIUK J. Similarity based rough sets and learning[C] //Proceedings of the Fourth International Workshop on Rough Sets, Fuzzy Sets, and Machine Discovery. Tokyo: [s.n.] , 1996: 18-22.
[5] SLOWINSKI R, VANDERPOOTEN D. A generalized definition of rough approximations based on similarity[J]. IEEE Transactions on Knowledge and Data Engineering, 2000, 12(2):331-336.
[6] LIN T Y. Granular computing on binary relations I: data mining and neighborhood systems[C] //Proceedings of the Rough Sets in Knowledge Discovery. Heidelberg: Physica-Verlag, 1998: 107-121.
[7] ZHANG W X, LEUNG Y. Theory of including degrees and its applications to uncertainty inferences[C] //Fuzzy Systems Symposium. Proceedings of the 1996 Asian. [S.l.] : Kenting, 1996: 496-501.
[8] QIAN Yuhua, LIANG Xinyan, WANG Qi, et al. Local rough set: a solution to rough data analysis in big data[J]. International Journal of Approximate Reasoning, 2018, 97:38-63.
[9] HU X H, CERCONE N. Learning in relational databases: a rough set approach[J]. Computational Intelligence, 1995, 11(2):323-338.
[10] LIANG Jiye, WANG Feng, DANG Chuangyin, et al. An efficient rough feature selection algorithm with a multi-granulation view[J]. International Journal of Approximate Reasoning, 2012, 53(6):912-926.
[11] LIANG Jiye, WANG Feng, DANG Chuangyin, et al. A group incremental approach to feature selection applying rough set technique[J]. IEEE Transactions on Knowledge and Data Engineering, 2013, 26(2):294-308.
[12] PEDRYCZ W, VUKOVICH G. Feature analysis through information granulation and fuzzy sets[J]. Pattern Recognition, 2002, 35(4):825-834.
[13] QIAN Y H, LIANG J Y, PEDRYCZ W, et al. Positive approximation: an accelerator for attribute reduction in rough set theory[J]. Artificial Intelligence, 2010, 174(9):597-618.
[14] WANG Guoyin, YU Hong, YANG Dachun. Decision table reduction based on conditional information entropy[J]. Chinese Journal of Computers, 2002, 25(7):759-766.
[15] WANG Guoyin, ZHAO Jun, AN Jiujiang, et al. A comparative study of algebra viewpoint and information viewpoint in attribute reduction[J]. Fundamenta Informaticae, 2005, 68(3):289-301.
[16] 黄宜纯,杨霁琳,张贤勇,等. 基于相似关系的条件熵属性约简及其算法[J]. 数学的实践与认识, 2019, 49(2):168-177. HUANG Yichun, YANG Jilin, ZHANG Xianyong, et al. Conditional entropy attribute reduction based on similarity relationship and its algorithm [J]. Mathematics in Practice and Theory, 2019, 49(2):168-177.
[17] 刘瑶瑶. 基于局部粗糙集研究不完备信息系统的理论[J]. 智能计算机与应用, 2019, 9(5):121-124. LIU Yaoyao. Theory of incomplete information system based on local rough set research [J]. Intelligent Computer and Application, 2019, 9(5):121-124.
[18] 李进金. 基于粗糙集与概念格的知识系统模型[M]. 北京:科学出版社, 2013. LI Jinjin. Knowledge system model based on rough set and concept lattice [M]. Beijing: Science Press, 2013.
[19] 刘妍琼,钟波.变精度粗糙集模型中β参数范围的确定[J]. 湖南理工学院学报(自然科学版), 2008, 21(1):11-13. LIU Yanqiong, ZHONG Bo. Determination of parameter range in variable precision rough set model [J]. Journal of Hunan University of Science and Technology(Natural Science), 2008, 21(1):11-13.
[20] 周爱武,周闪闪,邹武.一种变精度粗糙集模型阈值选取的方法[J]. 计算机技术与发展, 2009, 19(4):112-114. ZHOU Aiwu, ZHOU Shanshan, ZOU Wu. A method for threshold selection of variable precision rough set model [J]. Computer Technology and Development, 2009, 19(4):112-114.
[1] YANG Yu, SUN Shengbo, XU Zirui, JIANG Xiaowei, SONG Qiang, DAI Hongwei. Hybrid mutation based gray wolf optimization algorithm for berth-quay crane scheduling [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2026, 61(1): 94-102.
[2] Zhenai LI,Hui WEI,Xin CHEN. MNSGA-Ⅱ algorithm based on bi-objective for solving nonlinear equation systems [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(10): 22-29.
[3] Zhiqiang YANG,Shan FENG,Yi YIN,Huijia WU. An efficient outlier detection method based on multi-factor fusion [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(8): 118-126.
[4] Xiuxi WEI,Maosong PENG,Huajuan HUANG. Optimization of hydrogeological parameters based on improved butterfly optimization algorithm [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(3): 37-50.
[5] Jiarui SUN,Mingjing DU. Fuzzy border-peeling clustering [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(3): 27-36, 50.
[6] Zhonghui LIU,Shuai JIANG,Fan MIN. Heuristic construction method of fuzzy concept set and its recommended application [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(3): 14-26.
[7] Jinghong WANG,Zhibing WU,Peng HUANG,Jiateng YANG,Bi LI. Heterogeneous network representation learning based on metapath attribute fusion [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(3): 1-13.
[8] Xiaodong YAN. Strategic limit theory and strategic statistical learning [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(1): 1-10, 45.
[9] Tiantai LIN,Bin YANG. A q-rung orthopair fuzzy set based conflict analysis model [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(12): 77-90.
[10] Qiuhong HE,Jinjin LI,Yinfeng ZHOU,Jing WU. Practical application of property-oriented concepts in adaptive assessment of skills [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(12): 63-76.
[11] Yaoqi CHEN,Weihua XU,Zongying JIANG. Recovery set of three-way concept [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(12): 52-62.
[12] Yu FANG,Huyu ZHENG,Xuemei CAO. Three-way over-sampling method for imbalanced data classification [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(12): 41-51.
[13] Yujing LIN,Jinjin LI,Huiqin CHEN. Polytomous knowledge structure and learning path in formal context [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(9): 114-126.
[14] Mei YANG,Wenjing KE,Dandong WANG. Feasible region localization and fast causal instance selection for multi-instance learning [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(9): 105-113, 126.
[15] Qian WANG,Xianyong ZHANG. Incomplete neighborhood weighted multi-granularity decision-theoretic rough sets and three-way decision [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(9): 94-104.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright 2018 © Editorial office of JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
Supported by Beijing Magtech Co.Ltd