Filters








17,979 Hits in 5.6 sec

Permutation search methods are efficient, yet faster search is possible

Bilegsaikhan Naidan, Leonid Boytsov, Eric Nyberg
2015 Proceedings of the VLDB Endowment  
We survey permutation-based methods for approximate knearest neighbor search. In these methods, every data point is represented by a ranked list of pivots sorted by the distance to this point.  ...  Thus, it should be possible to efficiently retrieve most true nearest neighbors by examining only a tiny subset of data points whose permutations are similar to the permutation of a query.  ...  For example, there is a high likelihood for the nearest neighbor in the original space to remain the nearest neighbor in the projected space.  ... 
doi:10.14778/2824032.2824059 fatcat:icjhagpn7bbwphtqa76epuo77q

Permutation Search Methods are Efficient, Yet Faster Search is Possible [article]

Bilegsaikhan Naidan, Leonid Boytsov, Eric Nyberg
2016 arXiv   pre-print
We survey permutation-based methods for approximate k-nearest neighbor search. In these methods, every data point is represented by a ranked list of pivots sorted by the distance to this point.  ...  Thus, it should be possible to efficiently retrieve most true nearest neighbors by examining only a tiny subset of data points whose permutations are similar to the permutation of a query.  ...  For example, there is a high likelihood for the nearest neighbor in the original space to remain the nearest neighbor in the projected space.  ... 
arXiv:1506.03163v4 fatcat:bggxnbp7kncgxgv7ckpyottxxq

Collaborative Filtering Algorithm Based on Weighted Synthesis Method of Eigenvalues Factors

Yunfei Zi, Yeli Li, Huayan Sun, Xu Han
2018 DEStech Transactions on Computer Science and Engineering  
Based on these problems, in this paper, a collaborative filtering recommendation algorithm based on factor weighted synthesis is proposed, which calculates the similarity between the user-project's scoring  ...  Secondly, the recommendation set is obtained by the factor weighted synthesis method, so as to achieve accurate, personalized and highly effective recommendation.  ...  innovation project (PXM2016_014223_000025)  ... 
doi:10.12783/dtcse/icmsie2017/18644 fatcat:bxq2ewoxyzd5hpzuzngvca6fxa

A Trajectory Privacy Preserving Scheme in the CANNQ Service for IoT

Zhang, Jin, Huang, Fu, Wang
2019 Sensors  
Furthermore, an aggregate nearest neighbor query algorithm based on strategy optimization, is adopted, to minimize the overhead of the LSP.  ...  'Aggregate nearest neighbor query' is a new type of location-based query which asks the question, 'what is the best location for a given group of people to gather?'  ...  Lines 2-3 call Algorithm 4 (see details in Section 6) to find the optimal aggregate nearest neighbor and the second aggregate nearest neighbor. Line 4 calculates the maximum radius by Formula (7).  ... 
doi:10.3390/s19092190 fatcat:73wfdz5pqzfplj3foswlzykdly

Fast and Scalable Outlier Detection with Approximate Nearest Neighbor Ensembles [chapter]

Erich Schubert, Arthur Zimek, Hans-Peter Kriegel
2015 Lecture Notes in Computer Science  
hashing and projection indexed nearest neighbors.  ...  Popular outlier detection methods require the pairwise comparison of objects to compute the nearest neighbors.  ...  If k-nearest neighborhoods are needed, as it is the case for the most wellknown outlier detection methods, SFC is the method of choice.  ... 
doi:10.1007/978-3-319-18123-3_2 fatcat:jbhn3t6vhrbqdcwwnjdzhaz3zu

NV-Tree: An Efficient Disk-Based Index for Approximate Search in Very Large High-Dimensional Collections

Herwig Lejsek, Friðrik Heiðar Ásmundsson, Björn Þór Jónsson, Laurent Amsaleg
2009 IEEE Transactions on Pattern Analysis and Machine Intelligence  
Therefore, we propose the NV-tree, which is a very efficient disk-based data structure that can give good approximate answers to nearest neighbor queries with a single disk operation, even for very large  ...  Over the last two decades, much research effort has been spent on nearest neighbor search in high-dimensional data sets.  ...  ACKNOWLEDGMENTS This work was partially supported by Icelandic Research Fund Grant 060036021, by an INRIA Eff 2 Associate Teams grant, and by an EGIDE Jules Verne travel grant.  ... 
doi:10.1109/tpami.2008.130 pmid:19299861 fatcat:7ofvu7ri2jfcjogpziwvldia4u

Design of a Recommendation System Based on Top-k Query in a Pure P2P Environment

Ying Gao, Jiang Zhan
2012 2012 International Conference on Management of e-Commerce and e-Government  
In the paper, we offer a file recommendation system based on pure peer-to-peer system, use the TOPK method to find similar interest peers in a way to realize the interest-based self-adaptive adjustment  ...  of network topology; and exploits the recommendation information between users with similar interest to achieve the high-efficiency searching of files in the network.  ...  Acknowledgements This study is supported by National Natural Science  ... 
doi:10.1109/icmecg.2012.58 fatcat:jrgcthbdabfzhb2ln5jrozx27a

Skew Estimation by Parts

Soma SHIRAISHI, Yaokai FENG, Seiichi UCHIDA
2013 IEICE transactions on information and systems  
SURF) is used to determine the local parts of characters, and once the parts are described as feature vectors, a nearest neighbor search is conducted in the instance database to identify the parts.  ...  The proposed method first estimates skew angles on rather small areas, which are the local parts of characters, and subsequently determines the global skew angle by aggregating those local estimations.  ...  (b) The projection profile method. (c) The Hough transform method. (d) The nearest neighbor method.  ... 
doi:10.1587/transinf.e96.d.1503 fatcat:lamsszmrpnfedg5i45yo3uyfka

Application of Machine Learning for the Automation of the Quality Control of Noise Filtering Processes in Seismic Data Imaging

Mohamed Mejri, Maiza Bekara
2020 Geosciences  
QC is done manually by humans and comprises a major portion of the cost of a typical seismic processing project. It is therefore advantageous to automate this process to improve cost and efficiency.  ...  The QC system is an attribute-based classifier that is trained to classify three types of filtering (mild = under filtering, noise remaining in the data; optimal = good filtering; harsh = over filtering  ...  Classification Methods The number of nearest neighbors to consider in the instance-based nearest neighbor classifier is crucial.  ... 
doi:10.3390/geosciences10120475 fatcat:r62a67okwbctleug2v5bqigmxm

Gene-gene interaction filtering with ensemble of filters

Pengyi Yang, Joshua WK Ho, Yee Yang, Bing B Zhou
2011 BMC Bioinformatics  
Results: We propose a simple and effective ensemble approach in which the results from multiple runs of an unstable filter are aggregated based on the general theory of ensemble learning.  ...  We therefore hypothesize that aggregating results from multiple runs of the algorithm may improve the filtering performance.  ...  Methods included in this comparison are traditional filters: c 2 -test and odds ratio; ReliefF-based filters: ReliefF, TuRF, and SURFTuRF; and two ensemble filters: ReliefF-E and TuRF-E.  ... 
doi:10.1186/1471-2105-12-s1-s10 pmid:21342539 pmcid:PMC3044264 fatcat:ndemxuasqne5xijnzan2isdxbi

Nearest Neighbor Search using Sketches as Quantized Images of Dimension Reduction

Naoya Higuchi, Yasunobu Imamura, Tetsuji Kuboyama, Kouichi Hirata, Takeshi Shinohara
2018 Proceedings of the 7th International Conference on Pattern Recognition Applications and Methods  
In this paper, we discuss sketches based on ball partitioning (BP), which are compact bit sequences representing multidimensional data.  ...  Using the proposed method, higher level of accuracy for nearest neighbor search is shown through experimenting on multidimensional data such as images, music and colors.  ...  Randomly generated data are not appropriate for experiments of nearest neighbor search, because in higher dimensional spaces it is rare to find near data.  ... 
doi:10.5220/0006585003560363 dblp:conf/icpram/HiguchiIKHS18 fatcat:vygcimhbove2rlqhfnyxwiptgu

Corpus-Driven Resource Recommendation Algorithm for English Online Autonomous Learning

Ling Gu, Naeem Jan
2022 Computational and Mathematical Methods in Medicine  
The model is optimized in the aspects of high efficiency, diversity, and timeliness of learning resource recommendation supported by deep learning technology.  ...  Based on the previous studies, this study attempts to apply the teaching model combining corpus and recommendation algorithm to online teaching, so as to optimize English teaching model and teaching methods  ...  Ma proposed an accelerated algorithm to find the nearest neighbor and calculate the prediction score based on similarity threshold filtering.  ... 
doi:10.1155/2022/9369258 pmid:35747131 pmcid:PMC9211380 fatcat:afcoc7itwbfrfagi36n23pmya4

Techniques for Precision-Based Visual Analysis of Projected Data

Tobias Schreck, Tatiana von Landesberger, Sebastian Bremm
2010 Information Visualization  
In this case, the 25% projections of highest projection precision are highlighted by outgraying the remaining plots.  ...  Automatic filtering of a scatter plot matrix for the projections of highest projection precision.  ...  Acknowledgment This work was partially supported by the German Research Foundation (DFG) within the project Visual Feature Space Analysis as part of the Priority Program on Scalable Visual Analytics (SPP  ... 
doi:10.1057/ivs.2010.2 fatcat:mddf4efvufgszczswwdbtl2kl4

Techniques for precision-based visual analysis of projected data

Tobias Schreck, Tatiana von Landesberger, Sebastian Bremm, Jinah Park, Ming C. Hao, Pak C. Wong, Chaomei Chen
2010 Visualization and Data Analysis 2010  
In this case, the 25% projections of highest projection precision are highlighted by outgraying the remaining plots.  ...  Automatic filtering of a scatter plot matrix for the projections of highest projection precision.  ...  Acknowledgment This work was partially supported by the German Research Foundation (DFG) within the project Visual Feature Space Analysis as part of the Priority Program on Scalable Visual Analytics (SPP  ... 
doi:10.1117/12.838720 dblp:conf/vda/SchreckLB10 fatcat:llqcteidorfjhgjiw5im5qfxye

A Fast Spatial String Search with Service Composition Method

S. Udhayakumar
2014 IOSR Journal of Engineering  
nearest neighbor queries with keywords in real time.For the fast nearest neighbor search additionally the system implements Popularity based answer filtering based on sequence and service composition  ...  This work deals with the fast nearest string search in large spatial databases.  ...  that can answer nearest neighbor queries with keywords in real time.For the fast nearest neighbor search additionally the system implements Popularity based answer filtering based on sequence and service  ... 
doi:10.9790/3021-04364954 fatcat:wd36i3kb6rgebghyegavnirfrm
« Previous Showing results 1 — 15 out of 17,979 results