【摘 要】
：
局部敏感哈希(locality sensitive hashing,LSH)用于在海量高维数据中检索相似的数据项,它能高效地返回相似度大于用户给定阈值的数据对.但是,由于需要设置固定阈值,LSH无法
【机 构】
：
北京大学信息科学技术学院,高可信软件技术教育部重点实验室（北京大学）
【基金项目】
：
国家自然科学基金项目(61272156)
论文部分内容阅读
局部敏感哈希(locality sensitive hashing,LSH)用于在海量高维数据中检索相似的数据项,它能高效地返回相似度大于用户给定阈值的数据对.但是,由于需要设置固定阈值,LSH无法直接处理Top-k相似查询.传统LSH索引算法需要设置一系列阈值,分别建立索引,时间和空间代价较大.提出了一种层次化的LSH索引算法,通过动态构建层次化相似度图,充分利用三角不等式,减少不必要的索引构建代价.具体来讲,首先通过高阈值构建相似度图,将高度相似的数据点抽象成"超点",再在&quo
其他文献
中国石油和化学工业协会与大连商品交易所近期在杭州联合主办2008国际合成树脂大会。会议将围绕中国合成树脂产业政策对市场的影响，合成树脂产业发展趋势分析与市场价格走势预
2005年1月11日,辽阳市墙体材料改革工作会议在辽阳宾馆召开,各县(市)、区城乡建设局、墙体材料改革办公室、建筑设计单位、部分新型墙体材料生产企业代表参加了会议,会议由市
日前在大连商品交易所召开的首届国际合成树脂大会主题设计问题专题论证会上，中国石油和化学工业协会专务杨伟才透露，国家有关部门正在酝酿将合成树脂的进口关税降为零，以提高国
各有关单位：为表彰积极奋斗在我国砖瓦战线上优秀工作者．弘扬拼搏、创新精神，决定在行业内开展评选“2006年度中国砖瓦行业优秀工作者”活动。本次活动采取单位自荐，业务主管领导
我国是塑料制品的生产和消费大国。作为石化产业的下游产业，近期受美国金融危机等因素影响，国内已高速增长多年的塑料行业直面严峻考验。日前在浙江余姚举办第四届中国塑料产业
例二，长春市住宅建筑节能65％的试点做法由长春星宇集团开发建设的长春星宇名家住宅小区，是建设部2002年科学技术项目计划的“建筑节能试点示范工程”。
2006年上半年砖瓦行业积极贯彻落实国务院国发33号和国家发改委发改环资发2565号文件精神，加大“禁实”力度，实心粘土砖总量比上年减少近50亿块，砖瓦产品质量稳定，销售市场稳定，产
肺癌的发病率和死亡率增长快,对人类健康威胁大。circRNA是一种新型的内源性非编码RNA,具有高度特异性,且稳定存在于生物中。它们可通过海绵作用调控基因表达,从而影响肺癌的
日前，齐鲁石化塑料厂在聚丙烯装置试用新型催化剂生产SPl79树脂产品获得成功，结束了长期以来依赖国外高价位催化剂的历史。SPl79树脂是该厂聚丙烯装置的一个主要产品，生产此产品
初冬的北京，天高云淡，霜染红叶，在这美好的时刻，我们欢聚一堂，共同庆祝中国砖瓦工业协会第五次会员代表大会暨协会成立20周年庆祝大会隆重召开。在此，我代表中国建筑材料工业协会表