Attribute reduction of formal decision contexts

Author

Li, Tong-jun

Author_Institution

Sch. of Math., Phys. & Inf. Sci., Zhejiang Ocean Univ., Zhoushan, China

Volume

1

fYear

2009

fDate

12-15 July 2009

Firstpage

365

Lastpage

370

Abstract

Rough set theory and formal concept analysis are two complementary mathematical tools for data analysis. In this paper, based on object oriented concept lattice, we first propose one kind of consistency of conditional concepts and decision concepts. Subsequently, notions of consistent set and reduct set of attributes are introduced, and some judgment theorems for consistent set are presented. Finally, discernibility matrix is employed to determine consistent sets and calculate reduct sets in consistent formal decision contexts.

Keywords

data analysis; matrix algebra; object-oriented methods; rough set theory; attribute reduction; complementary mathematical tools; data analysis; discernibility matrix; formal concept analysis; formal decision contexts; judgment theorems; object oriented concept lattice; rough set theory; Cybernetics; Data analysis; Information analysis; Information science; Lattices; Machine learning; Mathematics; Oceans; Physics; Set theory; Attribute reduction; Concept lattices; Decision formal contexts; Rough sets;

fLanguage

English

Publisher

ieee

Conference_Titel

Machine Learning and Cybernetics, 2009 International Conference on

Conference_Location

Baoding

Print_ISBN

978-1-4244-3702-3

Electronic_ISBN

978-1-4244-3703-0

Type

conf

DOI

10.1109/ICMLC.2009.5212487

Filename

5212487