| 基于Haar小波变换的快速k-近邻分类算法 |
| |
| 引用本文： | 乔玉龙,赵春晖,潘正祥. 基于Haar小波变换的快速k-近邻分类算法[J]. 吉林大学学报(工学版), 2011, 41(1): 231-0234 |
| |
| 作者姓名： | 乔玉龙 赵春晖 潘正祥 |
| |
| 作者单位： | 1. 哈尔滨工程大学,信息与通信工程学院,哈尔滨,150001
2. 台湾高雄应用科技大学电子工程学院,台湾,高雄,80778 |
| |
| 基金项目： | 中国高等学校博士学科点专项科研基金项目（20070217020）；中国博士后科学基金项目(20070420843)；哈尔滨工程大学校基金项目. |
| |
| 摘 要： | 提出了一种新的快速k-近邻分类算法,通过研究Haar小波系数所包含的重要信息,确定向量经Haar小波变换得到的小波系数与向量方差问的关系,由此得出关于小波系数的不等式,并利用此不等式提高k-近邻分类中的k-近邻搜索效率.在搜索k-近邻的过程中,首先判断每个训练向量是否满足该不等式,由此排除许多不可能成为k-近邻的向量,...
|
| 关 键 词： | 通信技术 信号处理 小波变换 k-近邻分类器 纹理分类 |
| 收稿时间： | 2009-02-18 |
Fast k nearest-neighbor classification algorithm based on Haar wavelet transform |
| |
| QIAO Yu-long,ZHAO Chun-hui,PAN Zheng-xiang. Fast k nearest-neighbor classification algorithm based on Haar wavelet transform[J]. Journal of Jilin University:Eng and Technol Ed, 2011, 41(1): 231-0234 |
| |
| Authors: | QIAO Yu-long ZHAO Chun-hui PAN Zheng-xiang |
| |
| Affiliation: | 1.College of Information and Communication Engineering, Harbin Engineeering University, Harbin 150001, China|2.College of Electronic Engineering, National Kaohsiung University of Applied Science, Taiwan Kaohsiung 80778, China |
| |
| Abstract: | The core of the k nearest-neighbor classification method was put forward to search for the k nearest-neighbors of a new sample (feature vector). The important information hiding in the Haar wavelet coefficients was investigated. Then the relationship between the Haar wavelet coefficient and the variance of a vector was determined, from which an inequality about the wavelet coefficient was obtained. When searching for the k nearest-neighbors this inequality condition was employed to identify and kick out qui... |
| |
| Keywords: | communication signal processing wavelet transform k nearest-neighbor classifier texture classification |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《吉林大学学报(工学版)》浏览原始摘要信息 |
|
点击此处可从《吉林大学学报(工学版)》下载全文 |
|
