Rough reduction based on two universe

doi:10.3778/j.issn.1002-8331.2009.02.042

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (2): 144-146.DOI: 10.3778/j.issn.1002-8331.2009.02.042

• 数据库、信号与信息处理 • Previous Articles Next Articles

Rough reduction based on two universe

GAO Ming,WANG Ji-cheng

Department of Computer Science & Technology，Tongji University，Shanghai 201804，China

Received:2007-12-28 Revised:2008-03-24 Online:2009-01-11 Published:2009-01-11
Contact: GAO Ming

双论域下粗糙集数据约简方法研究

高明,王继成

同济大学计算机科学与技术系，上海 201804

通讯作者: 高明

Abstract

Abstract: Based on the VPRS and relational database theory，the limitation caused by the data pretreatment using “Connection” or “Union” method is analyzed，and use “Outer　Connection” to replace them，thus the two universe can be merged into an universe，which can be processed by VPRS.

Key words: Variable Precision Rough Set（VPRS）, rough set, data reduction, outer connection

摘要： 将变精度粗糙集理论与关系数据库理论相结合，分析了用关系数据库中常用的“连接”或“并”对两个信息系统（论域）作为对使用粗糙集理论进行分析时预处理操作可能带来的问题，提出了用“外连接”来替代“连接”运算；在此基础上给出了从外连接到数据泛化与数据补齐，再到使用变精度粗糙集模型进行分析的全过程，并给出了详细的约简实例。

关键词: 变精度模型, 粗糙集, 数据约简, 外连接

GAO Ming,WANG Ji-cheng. Rough reduction based on two universe[J]. Computer Engineering and Applications, 2009, 45(2): 144-146.

高明,王继成. 双论域下粗糙集数据约简方法研究[J]. 计算机工程与应用, 2009, 45(2): 144-146.

[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]	QIN Fengting, YANG Youlong, QIU Haiquan. Sparse Subspace-Based Method for Local Outlier Detection [J]. Computer Engineering and Applications, 2020, 56(19): 152-159.
[9]	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.
[10]	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.
[11]	LI Xu, RONG Zijing, REN Yan. Attribute Reduction on Weighted Decision Table [J]. Computer Engineering and Applications, 2020, 56(12): 54-59.
[12]	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.
[13]	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.
[14]	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.
[15]	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.

Rough reduction based on two universe

双论域下粗糙集数据约简方法研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics