Computer Science – Learning
Scientific paper
2004-05-27
Computer Science
Learning
93 pages with 46 figures
Scientific paper
Knowledge reduction, includes attribute reduction and value reduction, is an important topic in rough set literature. It is also closely relevant to other fields, such as machine learning and data mining. In this paper, an algorithm called TWI-SQUEEZE is proposed. It can find a reduct, or an irreducible attribute subset after two scans. Its soundness and computational complexity are given, which show that it is the fastest algorithm at present. A measure of variety is brought forward, of which algorithm TWI-SQUEEZE can be regarded as an application. The author also argues the rightness of this measure as a measure of information, which can make it a unified measure for "differentiation, a concept appeared in cognitive psychology literature. Value reduction is another important aspect of knowledge reduction. It is interesting that using the same algorithm we can execute a complete value reduction efficiently. The complete knowledge reduction, which results in an irreducible table, can therefore be accomplished after four scans of table. The byproducts of reduction are two classifiers of different styles. In this paper, various cases and models will be discussed to prove the efficiency and effectiveness of the algorithm. Some topics, such as how to integrate user preference to find a local optimal attribute subset will also be discussed.
No associations
LandOfFree
Knowledge Reduction and Discovery based on Demarcation Information does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Knowledge Reduction and Discovery based on Demarcation Information, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Knowledge Reduction and Discovery based on Demarcation Information will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-270046