摘要
着重分析了基于搜索树和解数的分支界定算法在特征向量提取中的应用,阐述了搜索树的形成原理、解数的生成过程及可分性判据。通过matlab仿真,验证了该算法在特征提取应用中的有效性和合理性。
The application of Branch and Bound Algorithm based on searching tree and solving tree in eigenvector selection is analyzed in this paper.In the same time,the principle of selecting tree solving tree and separability criterion are studied;finally,the efficiency and rationality of this algorithm in eigenvector selection is verified by Matlab.
出处
《山西电子技术》
2011年第2期37-38,共2页
Shanxi Electronic Technology
关键词
分支界定法
搜索树和解数
特征向量提取
可分性判据
branch and bound algorithm
searching tree & solving tree
eigenvector selection
separability criterion