Determining Feature Weight of Pattern Classification by Using Rough Genetic Algorithm and Fuzzy Similarity Measure

DOI Web Site Web Site 1 Citations 23 References
  • DING Shan
    Department of Intelligence and Computer Science, Nagoya Institute of Technology
  • ISHII Naohiro
    Department of Intelligence and Computer Science, Nagoya Institute of Technology

Search this article

Description

The nearest neighbor (NN) methods solve classification problem by storing examples as points in a feature space, which requires some means of measuring distances between examples. However, it suffers from the existence of noisy attributes. One resolution is to modify the distance of similarity degree using attribute weights, which can not only decrease the influence of noisy attributes, but also subset relevant attributes. In this paper,a rough genetic algorithm (RGA) proposed by Lingras and Davies is applied to the classification problem under an undetermined environment, based on a fuzzy distance function by calculating attribute weights. The RGA can complement the existing tools developed in rough computing. Computational experiments are conducted on benchmark problems, downloaded from UCI machine learning databases. Experimental results,compared with a usual GA[1] and the C4.5 algorithms, verify the efficiency of the developed algorithm. Furthermore, the weights learned by the proposed learning method is applicable to not only fuzzy similarity functions but also any similarity functions. As an application, a new distance metric, weighted discretized value difference metric (WDVDM), is proposed. Experimental results show that the WDVDM improves the discretized value difference metric (DVDM).

Journal

Citations (1)*help

See more

References(23)*help

See more

Details 詳細情報について

Report a problem

Back to top