Research On Outliers Mining Method And Its Application Based On Constrained Concept Lattice

Concept lattice, which has accurate and complete characteristics, is an effective tool for data analysis and knowledge discovery. In order to improve the utility and pertinence to concept lattice construction, taking customer's interest and understanding about data set as back grand knowledge, guiding the process of constructing concept lattice, a new concept lattice– constrained concept lattice is presented. This paper research on the algebra system of constrained concept lattice and outliers mining based on constrained concept lattice. The main research work can be summarized as follows:First, the algebra system of constrained concept lattice is constructed. According to the operation of supremum and infimum among constrained concept lattice nodes, the algebra system of constrained concept lattice is constructed and its algebra property and the complement of knowledge are proved. Establishing the theory base for outlier mining based on constrained concept lattice.Second, the outliers mining algorithm based on constrained concept lattice is proposed. Firstly, the constrained intent reduction of constrained concept lattice nodes is regarded as subspace, and sparsity coefficient is computed for every constrained intent reduction of the nodes, If there is a k dimensional constrained intent reduction that its sparsity coefficient is less than the sparsity coefficient threshold value which user set beforehand, then enumerate the k-1dimensional subset of the constrained intent reduction and judge whether it is dense subspace. Secondly, judging whether the object contained in the extent of constrained concept lattice are outliers, according to sparsity coefficient and dense coefficient. Finally the experiment results prove the efficient and validity of outlier mining based on concept lattice algorithm CLOM by taking the star spectra from the LAMOST project as the formal context. Third, on the basis of above, by using VC++ 6.0and Oracle 9i as development tools, the outliers mining system for star spectra data are designed and realized, and its function modules, software architecture and key technologies are elaborated. In the end, the running results show that it is feasible and valuable for outlier mining for star spectra data.