Reduction Algorithm Based on Discernibility and Its Applications
Yan Lei Xu · Chinese Journal of Computers · 2003
Rough set is an important method in data mining, reduction is a core issue among rough set theory. However, there are two kinds problem in application of reduction: computation efficiency and processing data noises and default setting. Recently, many researchers have conducted on these problems, but haven't good approaches considering two problems at the same time. This paper proposes an efficient reduction algorithm, can properly process data noises. The algorithm based on an viewpoint that knowledge is an ability of classing thing, quantify knowledge and prove quantify reasonableness, quantified capacity differentiate as heuristic information guiding reduce computation have improved reducing efficiency. Additionally, using the heuristic information, this paper proposes a solving data noise problem method. As a practice case, this algorithm is applies in human computer interface, at the first time, rough set theory is applies in hand joint freedom degree reducing, this is a significant work toward hand gesture recognition and synthesis research.