Attribute reduction in concept lattices and attribute characteristics

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (12): 1-4.

• 博士论坛 • Previous Articles Next Articles

Attribute reduction in concept lattices and attribute characteristics

WANG Xia,ZHANG Wen-xiu

Institute of Information and System Science，Xi’an Jiaotong University，Xi’an 710049，China

Received:2007-12-13 Revised:2008-01-25 Online:2008-04-21 Published:2008-04-21
Contact: WANG Xia

概念格的属性约简与属性特征

王霞,张文修

西安交通大学理学院信息与系统科学研究所，西安 710049

通讯作者: 王霞

Abstract

Abstract: This paper mainly studies attribute reduction in concept lattices based on irreducible elements and constructions of attribute reducts.The judgment method of irreducible elements is first presented，and an approach to attribute reduction in concept lattices is developed based on join irreducible elements.Attribute characteristics are then analyzed by attribute reducts，and necessary and sufficient conditions of different types of attributes are provided respectively.Finally，constructions of attribute reducts are described by attribute characteristics.

Key words: concept lattice, irreducible element, attribute reduction, attribute characteristic

摘要： 主要研究了基于不可约元的概念格的属性约简以及属性约简集的构造。首先给出了概念格中不可约元的判定方法。基于交不可约元，提出了一种概念格的属性约简方法。分析了对概念格的属性约简起不同作用的属性特征，并分别得到了不同类型属性的充分必要条件。最后，利用属性特征讨论了属性约简集的构造。

关键词: 概念格, 不可约元, 属性约简, 属性特征

WANG Xia,ZHANG Wen-xiu. Attribute reduction in concept lattices and attribute characteristics[J]. Computer Engineering and Applications, 2008, 44(12): 1-4.

王霞,张文修. 概念格的属性约简与属性特征[J]. 计算机工程与应用, 2008, 44(12): 1-4.

[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]	YANG Geying, SHEN Xiajiong, SHI Xianjin, ZHANG Lei. Visualization of Association Rules in Context of Concept Lattices [J]. Computer Engineering and Applications, 2021, 57(1): 84-91.
[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]	LI Xu, RONG Zijing, REN Yan. Attribute Reduction on Weighted Decision Table [J]. Computer Engineering and Applications, 2020, 56(12): 54-59.
[8]	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.
[9]	SHE Yanhong, HU Mengting, HE Xiaoli, ZENG Wanglin. Comparative Study Between Two Multigranulation Formal Concept Analysis Models [J]. Computer Engineering and Applications, 2020, 56(10): 51-55.
[10]	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.
[11]	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.
[12]	LI Yun, MA Yinghong. Node Importance Rank by Attribute Reduction Set Evaluation [J]. Computer Engineering and Applications, 2019, 55(5): 149-158.
[13]	HE Xiaoli, LIU Huali, LIU Yaoyao. Interval Formal Concept Analysis Approach for Multigranulation Data [J]. Computer Engineering and Applications, 2019, 55(19): 52-57.
[14]	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.
[15]	QU Hanhua1, HUI Jianzhong1, HE Xianfeng2, WANG Muhua1, HE Xiaofeng1, FENG De’en1. Formal concept analysis model of meteorological services [J]. Computer Engineering and Applications, 2018, 54(9): 257-264.

Attribute reduction in concept lattices and attribute characteristics

概念格的属性约简与属性特征

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics