模式间相似性的度量.docVIP

基于混淆矩阵和Fisher准则构造层次化分类器( 张 静+, 宋 锐, 郁文贤, 夏胜平, 胡卫东 (国防科学技术大学 ATR重点实验室,湖南 长沙 410073) Construction of Hierarchical Classifiers Based on the Confusion Matrix and Fisher’s Principle ZHANG Jing+, SONG Rui, YU Wen-Xian, XIA Sheng-Ping, HU Wei-Dong (State Laboratory of Automatic Target Recognition, National University of Defense Technology, Changsha 410073, China) + Corresponding author: Phn: +86-10 Fax: +86-10 E-mail: ben_bbzj@126.com Received 2004-03-31; Accepted 2004-10-09 Zhang J, Song R, Yu WX, Xia SP, Hu WD. Construction of hierarchical classifiers based on the confusion matrix and Fisher’s principle. Journal of Software, 2005,16(9):1560(1567. DOI: 10.1360/jos161560 Abstract: Determination of the hierarchical relationship and the objective patterns of sub-classifiers is a primary problem in the construction of a hierarchical classifier. In this paper, a method focusing on the similarities between patterns is proposed to generate a hierarchical structure automatically. Firstly, a similarity measurement utilizing the confusion matrix is advanced to avoid the drawbacks of the traditional measurements, such as high computation costs and invalidity of preliminary conditions. Then abiding by Fisher’s Principle, a Patterns’ Similarity Relationship Analyzing Machine (PSRAM), which is integrated with the supervised and unsupervised pattern recombination methods, is designed to adaptively construct the structure of a hierarchical classifier. Various tests are testified that the proposed method is effective and practical, and it can prominently improve the performance and robustness of the hierarchical classifier. Key words: hierarchical classifier; similarity measurement; patterns’ similarity relationship analysis machine; Fisher’s principle; adaptive pattern combination 摘 要: 构造层次化分类器的首要环节是确定各个子分类器的层属关系及其内部组成.从模式间的相似关系入手,实现了一种自动产生层次化分类器结构的方法.为了描述模式间的相似关系,首先提出利用混淆矩阵度量相似性的思路与方法,避免了现有常用度量方法计算量大、假设条件难以成立的不足.进而遵循Fisher准则,设计并实现了模式相似关系分析机(patterns’ simi