Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: Although the distance beten binary codes can be computed fast in Hamming space, linear search is not practical for large scale datasets. Therefore attention has been paid to the efficiency of performing approximate nearest neighbor search, in which hierarchical clustering trees (HCT) are widely used. Hover, HCT select cluster centers randomly and build indexes with the entire binary code, this degrades search performance. ,  first propose a new clustering algorithm, which chooses cluster centers on the basis of relative distances and uses a more homogeneous partition of the dataset than HCT has to build the hierarchical clustering trees. Then,  present an algorithm to compress binary codes by extracting distinctive bits according to the standard deviation of each bit. Consequently, a new index is proposed using compressed binary codes based on hierarchical decomposition of binary spaces. Experiments conducted on reference datasets and a dataset of one billion binary codes demonstrate the effectiveness and efficiency of our method.
['Chenggang Clarence Yan', 'Hongtao Xie', 'Bing Zhang', 'Yanping Ma', 'Qiong Dai', 'Yizhi Liu']
I am writing a research paper on a idea Fast approximate matching of binary codes with distinctive bits
[{"from": "human", "value": "I am writing a research paper on a idea Fast approximate matching of binary codes with distinctive bits"}, {"from": "gpt", "value": "Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: Although the distance beten binary codes can be computed fast in Hamming space, linear search is not practical for large scale datasets. Therefore attention has been paid to the efficiency of performing approximate nearest neighbor search, in which hierarchical clustering trees (HCT) are widely used. Hover, HCT select cluster centers randomly and build indexes with the entire binary code, this degrades search performance. ,  first propose a new clustering algorithm, which chooses cluster centers on the basis of relative distances and uses a more homogeneous partition of the dataset than HCT has to build the hierarchical clustering trees. Then,  present an algorithm to compress binary codes by extracting distinctive bits according to the standard deviation of each bit. Consequently, a new index is proposed using compressed binary codes based on hierarchical decomposition of binary spaces. Experiments conducted on reference datasets and a dataset of one billion binary codes demonstrate the effectiveness and efficiency of our method."}]