摘要
提出并实现了一种简洁的基于哈希表的动态向量降维方法。该方法用哈希表作为文档特征向量的存储数据结构,省去了预先构建向量模板的环节,实现了高维次稀疏特征向量的动态降维,有效减少了分类算法的数据计算量,能够显著提高分类器的性能。
This paper proposes an algorithm based on hash table for dynamic vector dimension-reduction. The proposed algorithm uses hash table as data structure of characteristic vector so as to reduce the step of constructing vector template. This can realize dynamic vector reduced-order of high dimensional times sparse vector, and effectively reduce the computation of data classification algorithm so as to improve the capability of classifier.
出处
《河北科技大学学报》
CAS
北大核心
2011年第4期351-354,372,共5页
Journal of Hebei University of Science and Technology
基金
河北省教育厅科学研究计划项目(2009435)
关键词
降维算法
动态向量降维
哈希表
dimension-reduction algorithm
dynamic vector reduced-order
hash table