功能:实现高维数据检索算法
实现:进入程序后程序提示用户输入特征数据集A和B的文件名。程序根据用户的输入打开文件并开始操作,完成所有操作并打印到屏幕上后,程序退出
要求: 给定一组高维(n=128维)特征数据A,建立一种高效的检索结构。在建立好检索结构后,给定几组同样规模大小的高维(128维)特征数据集Bi, i=1,2,..m,请实现一种快速的检索方法,针对每个数据集Bi中的特征数据,寻找其在数据集A中的最近邻元素(最近邻元素定义为两者之间的欧式距离最小),然后根据全搜索得到的最近邻结果,统计自己实现方法的正确率,同时统计完成每组数据最近邻搜索的时间代价。