Comparative Study between Traditional and Heuristic Approach on Close-degree Concept Lattice for better Attribute Reduction
نویسندگان
چکیده
Concept lattice is a new mathematical tool for data analysis and knowledge processing. There is an increasing interest on application of concept lattices in the different information systems. The concept lattice may be used for representation of the concept generalization structure generated from the underlying data set. Attribute reduction is very important in the theory of concept lattice because it can make the discovery of implicit knowledge in data easier and the representation simpler. The paper presents a modified lattice building algorithm where the generated concept nodes may contain not only the attributes of the children nodes but some other generalized attributes, too. The generalization structure of the attributes is called attribute lattice. In this approach we find concept lattice, Attribute Concept lattice and, Formal Concept Lattice based on all the deduction we find the Heuristic Result which provide better attribute reduction. We also discuss a comparative study between the traditional and the new heuristic approach.
منابع مشابه
A Survey on Close-degree of Concept Lattice and Attribute Reduction in Data Mining Services
With recent technical advances in processing power, storage capacity, and inter-connectivity of computer technology, data mining is seen as an increasingly important tool by modern business to transform unprecedented quantities of digital data into business intelligence giving an informational advantage. The manual extraction of patterns from data has occurred for centuries. Concept lattice is ...
متن کاملAttribute Reduction Based on Approximation Set of Rough Set ⋆
Attribute reduction is one of the core issues of the rough set theory. The traditional method of attribute reduction was designed based on positive region unchanged, as abandoning processing the incompatible data in the boundary domain, so the classification characteristics of the reduction results are not necessarily best. In this paper, the concept of relative approximate degree is proposed i...
متن کاملAttribute Reduction Based on Property Pictorial Diagram
This paper mainly studies attribute reduction which keeps the lattice structure in formal contexts based on the property pictorial diagram. Firstly, the property pictorial diagram of a formal context is defined. Based on such diagram, an attribute reduction approach of concept lattice is achieved. Then, through the relation between an original formal context and its complementary context, an at...
متن کاملAn Analytical Approach for Single and Mixed-Model Assembly Line Rebalancing and Worker Assignment Problem
In this paper, an analytical approach is used for assembly line rebalancing and worker assignment for single and mixed-model assembly lines based on a heuristic-simulation algorithm. This approach helps to managers to select a better marketing strategy when different combinations of demands are suitable.Furthermore, they can use it as a guideline to know which worker assignment is better for ea...
متن کاملBiqing Wang: Quick Attribute Reduction Algorithm Based on Consistent Degree
As is well known, attribute reduction is one of the basic concepts in rough set theory. In this paper, a new algorithm for computing equivalence classes based on segment quick sort is provided and its time complexity is cut down to O(|C||U|) compared with traditional algorithms. Then a method for computing object number of positive region without computing positive region is given. On this basi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012