• 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