Improved neighborhood multi-granulation rough set model

doi:10.3778/j.issn.1002-8331.1703-0422

Computer Engineering and Applications ›› 2018, Vol. 54 ›› Issue (14): 89-94.DOI: 10.3778/j.issn.1002-8331.1703-0422

Previous Articles Next Articles

Improved neighborhood multi-granulation rough set model

LIU Dan1, XU Lixin1, MENG Huili2, ZHU Mingdong1

1.Department of Computer Science & Technology, Henan Institute of Technology, Xinxiang, Henan 453003, China
2.College of Computer and Information Engineering, Henan Normal University, Xinxiang, Henan 453007, China

Online:2018-07-15 Published:2018-08-06

一种改进的邻域多粒度粗糙集模型

刘丹1，徐立新1，孟慧丽2，朱命冬1

1.河南工学院计算机科学与技术系，河南新乡 453003
2.河南师范大学计算机与信息工程学院，河南新乡 453007

Abstract

Abstract: At present, the neighborhood multi-granulation rough set widely adopting the Minkowski function is limited to some extend. In this paper, Lance distance is cited as the distance function, and reconstructs the neighborhood radius method. Then, an improved neighborhood rough multi-granulation rough set model is defined. In addition, some related properties are proven. The results of two models are compared through the experimental analysis on the UCI standard data sets, and also the superiority of the improved neighborhood multi-granulation rough set model is verified in terms of approximation approach.

Key words: rough set, neighborhood relation, multi-granulation, distance function, Lance distance, neighborhood radius

摘要： 目前，邻域多粒度粗糙集模型广泛采用的距离函数闵可夫斯基距离存在着一定的局限性，通过引入兰氏距离作为距离函数，重构了邻域半径的选取方法，基于此提出一种改进的邻域多粒度粗糙集模型，并证明了相关的性质。采用UCI标准库数据集进行实验分析，对比两种模型的实验结果，验证了改进邻域多粒度粗糙集模型在近似逼近方面的优越性。

关键词: 粗糙集, 邻域关系, 多粒度, 距离函数, 兰氏距离, 邻域半径

LIU Dan1, XU Lixin1, MENG Huili2, ZHU Mingdong1. Improved neighborhood multi-granulation rough set model[J]. Computer Engineering and Applications, 2018, 54(14): 89-94.

刘丹1，徐立新1，孟慧丽2，朱命冬1. 一种改进的邻域多粒度粗糙集模型[J]. 计算机工程与应用, 2018, 54(14): 89-94.

[1]	GAO Tianyu, WANG Qingrong, YANG Lei. Data Mining Model Based on Attribute Dependability Enhancement of Rough Set [J]. Computer Engineering and Applications, 2021, 57(3): 87-93.
[2]	WANG Qingrong, MA Chenkun. Forecast of Emergency Supplies for Case Consumption Reasoning [J]. Computer Engineering and Applications, 2021, 57(22): 281-287.
[3]	LIU Yufeng, SUN Wenxin. Generalized Multi-granulation Quantization Soft Rough Set Model [J]. Computer Engineering and Applications, 2021, 57(12): 137-143.
[4]	LIU Guizhi. Incremental Attribute Reduction of Incomplete Hybrid Data Based on Dimension Change [J]. Computer Engineering and Applications, 2021, 57(12): 161-169.
[5]	ZHANG Bo, JIA Huayu, MA Jun. Estimation of Air Condition for Unmanned Aerial Vehicle Based on RS-GA Neural Network [J]. Computer Engineering and Applications, 2020, 56(4): 209-213.
[6]	MOU En, ZHANG Xianyong, YAO Yuesong, DENG Qie. Class-Specific Attribute Reduct and Its Heuristic Algorithm of Neighborhood Approximation Condition-Entropy [J]. Computer Engineering and Applications, 2020, 56(24): 175-180.
[7]	ZHANG Jianhua, LI Fangfang, YANG Lan. Research on Matching Supply and Demand of Case Knowledge Based on PFS and RS [J]. Computer Engineering and Applications, 2020, 56(23): 139-145.
[8]	LUO Gongzhi, MEI Tao. Multi-granulation Decision-Theoretic Rough Set Method Based on Supervisory Mechanism and Its Application [J]. Computer Engineering and Applications, 2020, 56(18): 214-220.
[9]	XIE Xuming, DUAN Longzhen, QIU Taorong, YANG Youfeng. Improved Quantum Search Algorithm and Its Application on Computation of Core [J]. Computer Engineering and Applications, 2020, 56(14): 57-61.
[10]	LI Xu, RONG Zijing, REN Yan. Attribute Reduction on Weighted Decision Table [J]. Computer Engineering and Applications, 2020, 56(12): 54-59.
[11]	CHEN Panpan, LIN Menglei. Attributes Reduction of Single Valued Neutrosophic Decision Information System Based on Inclusion Degree [J]. Computer Engineering and Applications, 2020, 56(12): 175-181.
[12]	REN Jun1, TANG Qiwen1, XU Yi2, HU Shanzhong2. Research on Multi Granularity Rough Set for University Students’ Poverty Support Evaluation [J]. Computer Engineering and Applications, 2019, 55(7): 82-86.
[13]	WU Yangyang, TANG Jianguo. Research Progress of Attribute Reduction Based on Rough Set in Context of Big Data [J]. Computer Engineering and Applications, 2019, 55(6): 31-38.
[14]	QI Meilan, LI Xiaonan. Matroidal Structure Based on Set-Valued Mapping and Its Relationship with Covering Rough Sets [J]. Computer Engineering and Applications, 2019, 55(6): 50-56.
[15]	YANG Zhen, GENG Xiuli. Research on Mining Association Rules Based on Multi-Granularity Attribute Reduction [J]. Computer Engineering and Applications, 2019, 55(6): 133-139.

Improved neighborhood multi-granulation rough set model

一种改进的邻域多粒度粗糙集模型

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics