A Batch Constructing Algorithm of Frequent Weighted Concept Lattice

Concept lattice is an effective tool for knowledge representation and data analysis.Weighted concept lattice is a concept lattice structure which depicts the importance of intention.A batch constructing algorithm of frequent weighted concept lattice is proposed by using the concept of virtual node.Firstly,it is proved that frequent weighted concept lattice is a complete lattice by defining the concept of virtual node,thereby the defect of having no supremum/infimum for some frequent weighted nodes in previous frequent weighted concept lattics proposed by Zhang is avoided.Secondly,frequent node,virtual node and their edges are generated from the bottom to the top.Thus,the time and the storage complexity of constructing the lattice is reduced and the efficiency of batch constructing the frequent weighted concept lattice is improved.Finally,the experimental results validate the correctness and the validity of the proposed algorithm by taking the star spectrum data as the formal contexts.