国家教育部博士点基金(20070217020)
- 作品数:1 被引量:1H指数:1
- 相关作者:潘正祥乔玉龙赵春晖更多>>
- 相关机构:电子工程学院哈尔滨工程大学更多>>
- 发文基金:中国博士后科学基金国家教育部博士点基金更多>>
- 相关领域:电子电信更多>>
- 基于Haar小波变换的快速k-近邻分类算法被引量:1
- 2011年
- 提出了一种新的快速k-近邻分类算法,通过研究Haar小波系数所包含的重要信息,确定向量经Haar小波变换得到的小波系数与向量方差间的关系,由此得出关于小波系数的不等式,并利用此不等式提高k-近邻分类中的k-近邻搜索效率。在搜索k-近邻的过程中,首先判断每个训练向量是否满足该不等式,由此排除许多不可能成为k-近邻的向量,从而可以快速找到待分类样本的k-近邻,使得在保持k-近邻法分类性能不变的情况下,分类的效率得到很大提高。最后,通过纹理分类验证了算法的有效性。
- 乔玉龙赵春晖潘正祥
- 关键词:通信技术信号处理小波变换纹理分类