Decision reduction for object oriented concept lattices

Computer Engineering and Applications ›› 2016, Vol. 52 ›› Issue (18): 154-157.

Previous Articles Next Articles

Decision reduction for object oriented concept lattices

LI Junyu1，2，WANG Xia1，2

1.School of Mathematics, Physics and Information Science, Zhejiang Ocean University, Zhoushan, Zhejiang 316022, China
2.Key Laboratory of Oceanographic Big Data Mining & Application of Zhejiang Province, Zhejiang Ocean University, Zhoushan, Zhejiang 316022, China

Online:2016-09-15 Published:2016-09-14

对象定向概念格的决策约简

李俊余1，2，王霞1，2

1.浙江海洋学院数理与信息学院，浙江舟山 316022
2.浙江海洋学院浙江省海洋大数据挖掘与应用重点实验室，浙江舟山 316022

Abstract

Abstract: This paper presents a notion and a method of attribute reduction for object oriented concept lattice of a decision formal context. An equivalent relation defined on the object power set is first introduced into the object oriented concept, and then relative properties of the relation are discussed. Based on the equivalent relation a notion of consistency is defined for a decision formal context. Furthermore attribute reduction for a consistent decision formal context is presented which can preserve all equivalent classes decided by the original attribute set and also preserve the original lattice structures of all extents. Finally a method of discernible matrix is proposed to obtain attribute reducts.

Key words: object oriented concept lattice, equivalent relation, decision formal context, attribute reduction

摘要： 研究了基于对象定向概念格的决策形式背景的属性约简的定义和方法。在对象幂集上引入一个等价关系，并介绍了相关性质。提出了决策形式背景的协调性的定义，进而利用等价关系给出了协调决策形式背景的属性约简定义。该定义下的属性约简集能保持由原属性集确定的所有等价类不变的最小属性子集，同时它也能保持所有对象定向概念的外延不变。利用辨识矩阵提出了一种用于计算所有属性约简集的方法。

关键词: 对象定向概念格, 等价关系, 决策形式背景, 属性约简

LI Junyu1，2，WANG Xia1，2. Decision reduction for object oriented concept lattices[J]. Computer Engineering and Applications, 2016, 52(18): 154-157.

李俊余1，2，王霞1，2. 对象定向概念格的决策约简[J]. 计算机工程与应用, 2016, 52(18): 154-157.

[1]	DAI Qi, LI Min, LIU Yang, LI Lihong. Fast Attribute Reduction Algorithm Based on Fuzzy Hierarchical Quotient Space [J]. Computer Engineering and Applications, 2021, 57(4): 55-60.
[2]	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.
[3]	ZHANG Chengling, LI Jinjin, LIN Yidong. Attribute Reduction in Formal Contexts Based on OE-Concept Lattices [J]. Computer Engineering and Applications, 2021, 57(15): 82-89.
[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]	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.
[6]	LI Xu, RONG Zijing, REN Yan. Attribute Reduction on Weighted Decision Table [J]. Computer Engineering and Applications, 2020, 56(12): 54-59.
[7]	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.
[8]	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.
[9]	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.
[10]	LI Yun, MA Yinghong. Node Importance Rank by Attribute Reduction Set Evaluation [J]. Computer Engineering and Applications, 2019, 55(5): 149-158.
[11]	REN Xiaoxia1, XUE Fan2，3. Heuristic attribute reduction algorithm based on fuzzy neighborhood rough set [J]. Computer Engineering and Applications, 2018, 54(9): 47-53.
[12]	WANG Changbao1, YANG Xibei1，2, DOU Huili1, CHEN Xiangjian1, WANG Pingxin3. Research on local attribute reduction approach via neighborhood decision error rate [J]. Computer Engineering and Applications, 2018, 54(6): 95-99.
[13]	CHEN Jian, ZHANG Xiaohong. Approximately data detecting method based on fusion of information entropy and fuzzy integrated evaluation [J]. Computer Engineering and Applications, 2018, 54(24): 57-60.
[14]	ZHENG Na, WANG Jiayang. Evidence characteristics and attribute reduction of incomplete ordered information system [J]. Computer Engineering and Applications, 2018, 54(21): 43-47.
[15]	PENG Xiaoran1，2, LIU Zunren2, JI Jun2. Positive region computation of neighborhood rough set based on category of samples [J]. Computer Engineering and Applications, 2018, 54(20): 115-121.

Decision reduction for object oriented concept lattices

对象定向概念格的决策约简

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics