|
|
Estimation of Three-Way Similarities Based on Connected Bit Minwise Hash |
YUAN Xinpan1,SHENG Xinhai1,LONG Jun2,ZHANG Zuping2,GUI Weihua2 |
(1. College of Computer and Communication, Hunan University of Technology, Zhuzhou 412000, Hunan, China; 2. School of Information Science and Engineering, Central South University, Changsha 410083, China) |
|
|
Abstract Compution of two-way and multi-way set similarities is a fundamental problem in information retrieval. This paper focused on estimation of threeway resemblance using connected bit Minwise Hash. As an efficient and accurate method for similarity measurement, connected bit Minwise Hash can reduce the number of comparison, and exponentially improve the performance. The unbiased estimator of the threeway resemblance was provided theoretically. In experimental result analysis, several key parameters (e.g., precision, recall and efficiency) were analyzed. Experimental results demonstrate that when the sample size k=500 and similarity threshold R0=0.8, the accuracy and recall of the algorithm could reach 95% or more, using just 50% of CPU running time of b-bit Minwise Hash for the three-way estimation.
|
Received: 19 August 2013
Published: 28 July 2014
|
|
|
|
|
[1] |
YAN Hui, ZHAO Yixi, YU Zhongqi, DU Yin. Electrically-Assisted Incremental Sheet Forming Process for 2060-T8 Al-Li Alloy[J]. Journal of Shanghai Jiaotong University, 2017, 51(5): 513-519. |
[2] |
GU Xinjian,YU Zhongqi,SONG Yang. Numerical Analysis of the Effect of Processing Parameters on#br#
Temperature on the Contact Interface During#br#
High Strength Steel Cold Stamping[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2017, 51(4): 426-. |
[3] |
ZHENG Xiankun,WANG Wurong,WEI Xicheng. Plastic Deformation Behavior of HotDipped Advanced Galvanized Steel#br#
Under the Condition of Friction Coupling[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2017, 51(4): 432-. |
[4] |
ZHU Mengrui,WU Zhaoyong,WU Jian,DU Zhengchun,YANG Jianguo. Measurement Uncertainty Evaluation on Circular Diameters Based on#br#
Error Ellipse Theory and Monte Carlo Method[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2017, 51(4): 393-. |
[5] |
GONG Pengwei1,FEI Yanqiong1, 3, SONG Libo2. Road Recognition Method of WheelTracked Robot Based on#br#
Multisensor Information Fusion[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2017, 51(4): 398-. |
[6] |
HUO Fali1,ZHANG Jian1,YANG Deqing2. Sensitivity Study of Wave Slamming with Respect to#br#
Water Depth for Floating Platform[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2017, 51(4): 410-. |
[7] |
WU Lingjie,KOU Xinjian,ZHOU Yongjun,JIANG Meng. TimeDependent Chloride Transport in Existing Concrete Docks[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2017, 51(4): 444-. |
[8] |
ZOU Xumao, LI Liangxing, KONG Liubo, WANG Huasheng. TwoPhase Flow Resistance and Interfacial Drag in Packed Beds[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2017, 51(4): 470-. |
[9] |
LIU Yong1,CHEN Luyun2. Influence of Vortex Induced Vibration on the#br#
LiquidSolid TwoPhase Flow in Pipeline[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2017, 51(4): 485-. |
[10] |
LI Xi,ZHANG Kaisheng,YANG Zili,LIAN Zhiwei. Indoor Air Quality Affected by Ultrasonic Atomization Liquid#br#
Desiccant Dehumidification System[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2017, 51(3): 257-. |
[11] |
CHEN Si,MA Ning,GU Xiechong. Numerical Calculation of Added Resistance of Ships in#br#
Waves Based on Weakly Nonlinear Assumption[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2017, 51(3): 277-. |
[12] |
LIU Dongxi1,TANG Wenyong1,WANG Jin1,2,XUE Hongxiang1. Simulation of Liquid Tank Sloshing by#br# Using Inhomogeneous Multiphase Model[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2017, 51(3): 283-. |
[13] |
WANG Yunlong,LI Kai,SHEN Jiaqi,JIN Chaoguang,CHEN Xiaoya. Advanced Grade Evaluation of Trailing Suction Hopper Dredger[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2017, 51(3): 305-. |
[14] |
MA Chenzeng,TANG Wenyong. Effect of Partial Failure of SelfSupporting Prismatic Type B#br#
Liquefied Natural Gas Carriers’ Thermal Insulation Layer on#br#
Structure Safety[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2017, 51(3): 300-. |
[15] |
FAN Zheliang1,WANG Yanlin1,YUE Qianjin1,SUN Ye2. Fatigue Analysis of TransverseOscillation of#br#
Soft Yoke Mooring System Based on Field Monitoring[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2017, 51(3): 332-. |
|
|
|
|