【摘 要】
：
针对高维数据近似最近邻查询,在过滤-验证框架下提出了一种基于学习的数据相关的c-近似最近邻查询算法.证明了数据经过随机投影之后,满足语义哈希技术所需的熵最大化准则.把
【机 构】
：
上海市智能信息处理重点实验室（复旦大学）,上海市高可信计算重点实验室（华东师范大学）
【基金项目】
：
国家自然科学基金(60925008,60903014);国家重点基础研究发展计划(973)(2010CB328106);“核心电子器件、高端通用芯片及基础软件产品”国家科技重大专项(2010ZX01042-002-003-004)
论文部分内容阅读
针对高维数据近似最近邻查询,在过滤-验证框架下提出了一种基于学习的数据相关的c-近似最近邻查询算法.证明了数据经过随机投影之后,满足语义哈希技术所需的熵最大化准则.把经过随机投影的二进制数据作为数据的类标号,训练一组分类器用来预测查询的类标号.在此基础上计算查询与数据集中数据对象的海明距离.最后,在过滤后的候选数据集上计算查询的最近邻.与现有方法相比,该方法对空间需求更小,编码长度更短,效率更高.模拟数据集和真实数据集上的实验结果表明,该方法不仅能够提高查询效率,而且方便调控在查询质量和查询处理时间方面的平衡问题.
其他文献
[目的]观察升阳排石汤联合西药治疗肾结石疗效。[方法]使用对照方法,将50例门诊患者分为两组,对照组25例用西药常规治疗,多饮水、多活动。疼痛严重肌注双氯芬酸钠或山莨菪碱,
针对现有服务选择中服务推荐技术的不足,提出一种基于偏好推荐的服务选择(trustworthy services selection based on preference recommendation,简称TSSPR)方法.首先搜索一
黑泽明被誉为'东方的莎士比亚'。在他的电影艺术生涯中,他改编了多部莎翁的经典剧作,其中《乱》是电影版改编《李尔王》改编得最好的一部。它的成功有一个重要的原因
语言教学有其独特的特点,即语言既是学生要学习的内容,又是课堂教学的工具。在课堂教学中,教师语言便是传达信息、指导学生课堂活动和实现教学目标的重要渠道。教师语言的质
<正> 鲁迅作品选入中学语文课本的共十九篇,其中记叙文居多。鲁迅作品是中国新文学的精华,其感想之丰富,观察之深刻,意境之隽永,字句之正确,都是无与伦比
目的观察补气类中草药对缺氧性肝细胞生长作用的影响,为进一步研究其促细胞生长机制奠定基础。方法用四甲基偶氮唑蓝(MTT)法、活细胞观察法分析细胞生长情况,并进行统计学处
目的观察在合并低度角膜散光的白内障患者中行陡峭轴角膜切口和颞侧角膜切口超声乳化术后角膜散光和视力的变化。方法将我院收治的合并角膜散光≤0.50 D的年龄相关性白内障患
可持续发展能力是国家、社会、企业及个人对高职教育人才培养工作提出的新要求。实训课程是培养高技术技能型人才各项能力的有效途径,如何在教学过程中实现职业能力和可持续
关于通俗音乐与高雅音乐的评论有很多,研究的成果不计其数,但对于两者进行比较的文章却少之又少。文章从历史学、音乐学角度对通俗音乐、高雅音乐进行了比较,发现很多异同之
<正>白细胞减少是肿瘤化疗过程中常见的并发症,环磷酰胺为临床常用的肿瘤治疗药物,其主要不良反应为骨髓抑制和免疫功能低下,进而造成白细胞减少症[1,2]。现代医学认为,白细