毕业论文开发语言企业开发JAVA技术.NET技术WEB开发Linux/Unix数据库技术Windows平台移动平台嵌入式论文范文英语论文
您现在的位置: 毕业论文 >> 嵌入式 >> 正文

向量的相似度如何设计一个二叉树,让搜索复杂度从O(N)降低到O(lgN)

更新时间:2012-7-17:  来源:毕业论文

有几万个不同的向量,数字都是1-100内的小正整数
[1,3,27,8,6,12,7,19....]
[4,23,27,18,6,12,7,23....]
[1,33,27,8,16,12,37,56....]
....
几万个

向量长度,就是逗号个数相同,每个都是4000

找出和输入向量,最相似的那个。
比如输入:
[10,3,2,7,18,6,2,7,9....]

相似度用向量夹角余弦值。q和d


请问如何设计一个二叉树,让搜索复杂度从O(N)降低到O(lgN)

数据请随机模拟即可。
 
kdTree似乎比较合适,但效率未必有这么乐观。可以先弄一个做测试,先看准确率,效率方面还可以通过简化向量里面的信息来提高效率。
那又回到C均值聚类核算法里了,要求出核在哪里,正头痛呢。
下周丢给算法小组去研究了,耗费我太多精力了

设为首页 | 联系站长 | 友情链接 | 网站地图 |

copyright©youerw.com 优尔论文网 严禁转载
如果本毕业论文网损害了您的利益或者侵犯了您的权利,请及时联系,我们一定会及时改正。