| 编程中国 | 业界新闻 | 技术文章 | 视频教程 | 下载频道 | 程序源码 | 个人空间 | 编程论坛
全能ASP/PHP/ASP.NET主机,支持月付专业 MSSQL 数据库空间,支持月付专业 MySQL 数据库空间,支持月付学习型 ASP/PHP/ASP.NET 主机 30元/年
高端软件开发 = 年薪十万不是梦赛孚耐:软件保护加密专家身份认证令牌USB KEY 
共有 567 人关注过本帖
标题:[求助]高维数据检索方法的实现及评价.....[高手进!]
收藏  订阅  推荐  打印 
xiaosan669
Rank: 2
来自:西北工业大学
等级:注册会员
帖子:75
积分:892
注册:2007-3-9
[求助]高维数据检索方法的实现及评价.....[高手进!]

[bold][/bold][color=Red]高维数据检索方法的实现及评价
问题描述:建立高维数据的检索结构,并实现快速的检索方法。
要   求: 给定一组高维(n=128维)特征数据A,建立一种高效的检索结构。在建立好检索结构后,给定几组同样规模大小的高维(128维)特征数据集Bi, i=1,2,..m,请实现一种快速的检索方法,针对每个数据集Bi中的特征数据,寻找其在数据集A中的最近邻元素(最近邻元素定义为两者之间的欧式距离最小),然后根据全搜索得到的最近邻结果,统计自己实现方法的正确率,同时统计完成每组数据最近邻搜索的时间代价。
文件说明:给定特征数据集A和待处理数据集Bi, i=1,2,..m,数据的存储格式如下:
元素个数n:32位整数
元素1的128维特征:128个double型数据
元素2的128维特征:128个double型数据
……
元素n的128维特征:128个double型数据
即:
#define FEATURE_MAX_D 128
FILE *fp;
struct feature
{
double descr[FEATURE_MAX_D];
};
fp = fopen( sift_file, "rb" );
fread( &n1, sizeof( int ), 1, fp );
feat1 = ( struct feature * )malloc( n1 * sizeof( struct feature ) );
fread( feat1, sizeof( struct feature ), n1, fp );
fclose( fp );
测试数据共有八组,每组六个文件,第一个是数据集A,其余五个是数据集Bi, i=1,2,..5,括号内的数值是元素的个数,分别是:
(见图片)



如果谁能解决可以给我发邮件   谢谢了!    xiaosan669@163.com]

[[italic] 本帖最后由 xiaosan669 于 2008-1-2 11:36 编辑 [/italic]]
附件: 只有本站会员才能下载或查看附件,请您 登录注册
搜索更多相关主题的帖子: 高维数据检索  近邻  数据集  评价  
2007-12-28 19:48
xiaosan669
Rank: 2
来自:西北工业大学
等级:注册会员
帖子:75
积分:892
注册:2007-3-9

我顶上去   高手都哪儿去了?

========== 我的世界,我说了算! ==========
2007-12-28 19:52
forever74
Rank: 4
等级:高级会员
威望:2
帖子:505
积分:5844
注册:2007-12-27

这里都是语法高手,没有算法高手,嘿嘿
2007-12-29 14:38
leeco
Rank: 4
等级:高级会员
威望:8
帖子:870
积分:9662
注册:2007-5-10
回复 3# 的帖子

语法也有高手的讲法吗?
2007-12-29 15:22
xiaosan669
Rank: 2
来自:西北工业大学
等级:注册会员
帖子:75
积分:892
注册:2007-3-9

顶上去  看看到底有没有会的!

========== 我的世界,我说了算! ==========
2007-12-30 10:32
xianshizhe111
Rank: 6Rank: 6
等级:金牌会员
帖子:1451
积分:15818
注册:2007-12-8

你的要求斑竹的干活!我们的大大的不会.
2007-12-30 18:24
xiaosan669
Rank: 2
来自:西北工业大学
等级:注册会员
帖子:75
积分:892
注册:2007-3-9

原帖由 [bold][underline]xianshizhe111[/underline][/bold] 于 2007-12-30 18:24 发表 [url=http://bbs.bc-cn.net/redirect.php?goto=findpost&pid=1166039&ptid=194866][/url]
你的要求斑竹的干活!我们的大大的不会.
我把题目改了    现在应该没有问题了吧    高手进来顶起来!

========== 我的世界,我说了算! ==========
2007-12-31 09:44
xiaosan669
Rank: 2
来自:西北工业大学
等级:注册会员
帖子:75
积分:892
注册:2007-3-9

就没有个说话的?

========== 我的世界,我说了算! ==========
2008-1-2 11:36
关于我们 | 广告合作 | 编程中国 | 清除Cookies | Archiver | WAP | TOP

编程中国 版权所有,并保留所有权利。鲁ICP备08000592号
Powered by Discuz, Processed in 0.059039 second(s), 9 queries.
Copyright©2004-2008, BCCN.NET, All Rights Reserved