DocumentCode
183008
Title
Research on attribute reduction based on L-context
Author
Can Wang ; Xi Yu
Author_Institution
Dept. of Inf. Sci., Dalian Inst. of Sci. & Technol., Dalian, China
fYear
2014
fDate
19-21 Aug. 2014
Firstpage
441
Lastpage
446
Abstract
Fuzzy concept lattice generated from fuzzy context (L-context) has been used in a number of fields, such as data mining, decision-making, information retrieval and so on. Recent works have achieved great success. In this paper, given a binary relation, we generated the fuzzy concept lattice. In order to make decision-making much easier, reducing the number of attributes without a large amount of information loss was preferred, a method of computing the similarity matrix was represented as well. We proposed an algorithm for attribute reduction and discussed the time complexity with comparison to the other algorithms afterwards. In the end, the method of computing choice value during decision-making was provided.
Keywords
computational complexity; decision making; formal concept analysis; fuzzy set theory; lattice theory; matrix algebra; L-context; attribute reduction; binary relation; choice value; decision- making; fuzzy concept lattice generation; fuzzy context; similarity matrix; time complexity; Algorithm design and analysis; Context; Data mining; Decision making; Finite element analysis; Lattices; Time complexity; concept lattice; reduction; similarity;
fLanguage
English
Publisher
ieee
Conference_Titel
Fuzzy Systems and Knowledge Discovery (FSKD), 2014 11th International Conference on
Conference_Location
Xiamen
Print_ISBN
978-1-4799-5147-5
Type
conf
DOI
10.1109/FSKD.2014.6980875
Filename
6980875
Link To Document