Approaches to knowledge reductions in generalized incomplete systems

doi:10.3778/j.issn.1002-8331.2008.28.050

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (28): 149-151.DOI: 10.3778/j.issn.1002-8331.2008.28.050

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

Approaches to knowledge reductions in generalized incomplete systems

ZHOU Jing

School of Computer，China University of Mining and Technology，Xuzhou，Jiangsu 221008，China

Received:2008-02-29 Revised:2008-05-26 Online:2008-10-01 Published:2008-10-01
Contact: ZHOU Jing

广义不完备系统中的知识约简

周靖

中国矿业大学计算机学院，江苏徐州 221008

通讯作者: 周靖

Abstract

Abstract: The generalized incomplete system is deeply investigated in this paper.In such information system，“do not care” and lost unknown attribute values coexist.Based on the characteristic relation，the approach to knowledge reduction in the generalized information system is discussed.Moreover，the concepts of the lower and upper approximate distribution reductions are introduced into the generalized incomplete objective information system.The judgment theorems and discernibility formulas associated with these approximate distribution reductions are presented.Finally，an illustrative example is used to show the validity of the approaches to the lower and upper distribution reductions in the generalized objective information system.

Key words: incomplete information system, characteristic relation, rough set, knowledge reduction

摘要： 以同时具有丢失型和遗漏型未知属性值的广义不完备系统为研究对象，根据特征关系，讨论了广义不完备信息系统中的知识约简方法。在广义不完备目标信息系统中，引入了下、上近似分布约简的概念，并给出了相应的判定定理与辨识公式，最后用一个实例说明了此方法的有效性。

关键词: 不完备信息系统, 特征关系, 粗糙集, 知识约简

ZHOU Jing. Approaches to knowledge reductions in generalized incomplete systems[J]. Computer Engineering and Applications, 2008, 44(28): 149-151.

周靖. 广义不完备系统中的知识约简[J]. 计算机工程与应用, 2008, 44(28): 149-151.

[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.

Approaches to knowledge reductions in generalized incomplete systems

广义不完备系统中的知识约简

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics