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 :
بازگشت