📄 9.txt
字号:
发信人: mycat (cat), 信区: DataMining
标 题: 急!查找k nearest neighbor的问题!
发信站: 南京大学小百合站 (Wed Jul 3 20:33:56 2002)
首先,我所研究的问题不是和face,color,相关的问题。
我所要处理的就是数据库中的一组记录。例如:性别,
身高,年龄。
记录之间的距离,就是衡量记录间有多近的标准:是
euclidean distance,说白了,就是各个属性差的平
方和的开方。
现在,我要找到和某条记录最近的k个记录。需要用什
么索引结构?我看过m-tree,b+tree等等理论。但他们都
不是在内存中实现的,多用于文件系统。就是用在文
件系统中,我也不知道如何实现。用在数据库上又该
如何实现呢?
--
※ 来源:.南京大学小百合站 http://bbs.nju.edu.cn [FROM: 61.241.5.204]
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -