Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Nearest_neighbor_search> ?p ?o }
- Nearest_neighbor_search abstract "Nearest neighbor search (NNS), also known as proximity search, similarity search or closest point search, is an optimization problem for finding closest (or most similar) points. Closeness is typically expressed in terms of a dissimilarity function: the less similar the objects, the larger the function values. Formally, the nearest-neighbor (NN) search problem is defined as follows: given a set S of points in a space M and a query point q ∈ M, find the closest point in S to q. Donald Knuth in vol. 3 of The Art of Computer Programming (1973) called it the post-office problem, referring to an application of assigning to a residence the nearest post office. A direct generalization of this problem is a k-NN search, where we need to find the k closest points.Most commonly M is a metric space and dissimilarity is expressed as a distance metric, which is symmetric and satisfies the triangle inequality. Even more common, M is taken to be the d-dimensional vector space where dissimilarity is measured using the Euclidean distance, Manhattan distance or other distance metric. However, the dissimilarity function can be arbitrary. One example are asymmetric Bregman divergences, for which the triangle inequality does not hold.".
- Nearest_neighbor_search wikiPageExternalLink MetrizedSmallWorld.
- Nearest_neighbor_search wikiPageExternalLink tutorial.html.
- Nearest_neighbor_search wikiPageExternalLink sswiki.tierra-aoi.net.
- Nearest_neighbor_search wikiPageExternalLink SpatialSearchingD.
- Nearest_neighbor_search wikiPageExternalLink 184401449.
- Nearest_neighbor_search wikiPageExternalLink NonMetricSpaceLib.
- Nearest_neighbor_search wikiPageID "7309022".
- Nearest_neighbor_search wikiPageLength "21577".
- Nearest_neighbor_search wikiPageOutDegree "106".
- Nearest_neighbor_search wikiPageRevisionID "679970516".
- Nearest_neighbor_search wikiPageWikiLink (1+ε)-approximate_nearest_neighbor_search.
- Nearest_neighbor_search wikiPageWikiLink BK-tree.
- Nearest_neighbor_search wikiPageWikiLink Balanced_box-decomposition_tree.
- Nearest_neighbor_search wikiPageWikiLink Ball_tree.
- Nearest_neighbor_search wikiPageWikiLink Behavioral_targeting.
- Nearest_neighbor_search wikiPageWikiLink Best_bin_first.
- Nearest_neighbor_search wikiPageWikiLink Binary_space_partitioning.
- Nearest_neighbor_search wikiPageWikiLink Branch_and_bound.
- Nearest_neighbor_search wikiPageWikiLink Bregman_divergence.
- Nearest_neighbor_search wikiPageWikiLink CGAL.
- Nearest_neighbor_search wikiPageWikiLink Cardinality.
- Nearest_neighbor_search wikiPageWikiLink Category:Approximation_algorithms.
- Nearest_neighbor_search wikiPageWikiLink Category:Classification_algorithms.
- Nearest_neighbor_search wikiPageWikiLink Category:Data_mining.
- Nearest_neighbor_search wikiPageWikiLink Category:Discrete_geometry.
- Nearest_neighbor_search wikiPageWikiLink Category:Geometric_algorithms.
- Nearest_neighbor_search wikiPageWikiLink Category:Machine_learning.
- Nearest_neighbor_search wikiPageWikiLink Category:Mathematical_optimization.
- Nearest_neighbor_search wikiPageWikiLink Category:Numerical_analysis.
- Nearest_neighbor_search wikiPageWikiLink Category:Search_algorithms.
- Nearest_neighbor_search wikiPageWikiLink Chemical_similarity.
- Nearest_neighbor_search wikiPageWikiLink Closest_pair_of_points_problem.
- Nearest_neighbor_search wikiPageWikiLink Cluster_analysis.
- Nearest_neighbor_search wikiPageWikiLink Coding_theory.
- Nearest_neighbor_search wikiPageWikiLink Collaborative_filtering.
- Nearest_neighbor_search wikiPageWikiLink Computational_Geometry.
- Nearest_neighbor_search wikiPageWikiLink Computational_geometry.
- Nearest_neighbor_search wikiPageWikiLink Computer_vision.
- Nearest_neighbor_search wikiPageWikiLink Contact_searching_algorithms_in_FEA.
- Nearest_neighbor_search wikiPageWikiLink Content-based_image_retrieval.
- Nearest_neighbor_search wikiPageWikiLink Contextual_advertising.
- Nearest_neighbor_search wikiPageWikiLink Cover_tree.
- Nearest_neighbor_search wikiPageWikiLink Curse_of_dimensionality.
- Nearest_neighbor_search wikiPageWikiLink DNA_sequencing.
- Nearest_neighbor_search wikiPageWikiLink Data_compression.
- Nearest_neighbor_search wikiPageWikiLink Database.
- Nearest_neighbor_search wikiPageWikiLink Decoding_methods.
- Nearest_neighbor_search wikiPageWikiLink Digital_marketing.
- Nearest_neighbor_search wikiPageWikiLink Digital_signal_processing.
- Nearest_neighbor_search wikiPageWikiLink Dimension_reduction.
- Nearest_neighbor_search wikiPageWikiLink Dimensionality_reduction.
- Nearest_neighbor_search wikiPageWikiLink Distance_metric.
- Nearest_neighbor_search wikiPageWikiLink Donald_Knuth.
- Nearest_neighbor_search wikiPageWikiLink Doubling_constant.
- Nearest_neighbor_search wikiPageWikiLink Entropy_estimation.
- Nearest_neighbor_search wikiPageWikiLink Euclidean_distance.
- Nearest_neighbor_search wikiPageWikiLink Euclidean_space.
- Nearest_neighbor_search wikiPageWikiLink Expansive.
- Nearest_neighbor_search wikiPageWikiLink Expansivity_constant.
- Nearest_neighbor_search wikiPageWikiLink Fixed-radius_near_neighbors.
- Nearest_neighbor_search wikiPageWikiLink Fourier_analysis.
- Nearest_neighbor_search wikiPageWikiLink Instance-based_learning.
- Nearest_neighbor_search wikiPageWikiLink Internet_marketing.
- Nearest_neighbor_search wikiPageWikiLink K-d_tree.
- Nearest_neighbor_search wikiPageWikiLink K-nearest_neighbor_algorithm.
- Nearest_neighbor_search wikiPageWikiLink K-nearest_neighbors_algorithm.
- Nearest_neighbor_search wikiPageWikiLink Linear_least_squares_(mathematics).
- Nearest_neighbor_search wikiPageWikiLink Locality-sensitive_hashing.
- Nearest_neighbor_search wikiPageWikiLink Locality_sensitive_hashing.
- Nearest_neighbor_search wikiPageWikiLink Lp_space.
- Nearest_neighbor_search wikiPageWikiLink MPEG-2.
- Nearest_neighbor_search wikiPageWikiLink Metric_(mathematics).
- Nearest_neighbor_search wikiPageWikiLink Metric_space.
- Nearest_neighbor_search wikiPageWikiLink Metric_tree.
- Nearest_neighbor_search wikiPageWikiLink Metric_trees.
- Nearest_neighbor_search wikiPageWikiLink MinHash.
- Nearest_neighbor_search wikiPageWikiLink Motion_planning.
- Nearest_neighbor_search wikiPageWikiLink Multidimensional_analysis.
- Nearest_neighbor_search wikiPageWikiLink Nearest-neighbor_interpolation.
- Nearest_neighbor_search wikiPageWikiLink Nearest_neighbor_distance_ratio.
- Nearest_neighbor_search wikiPageWikiLink Neighbor_joining.
- Nearest_neighbor_search wikiPageWikiLink Optical_character_recognition.
- Nearest_neighbor_search wikiPageWikiLink Optimization_problem.
- Nearest_neighbor_search wikiPageWikiLink Pattern_matching.
- Nearest_neighbor_search wikiPageWikiLink Pattern_recognition.
- Nearest_neighbor_search wikiPageWikiLink Plagiarism_detection.
- Nearest_neighbor_search wikiPageWikiLink Principal_component_analysis.
- Nearest_neighbor_search wikiPageWikiLink R*_tree.
- Nearest_neighbor_search wikiPageWikiLink R-tree.
- Nearest_neighbor_search wikiPageWikiLink Range_search.
- Nearest_neighbor_search wikiPageWikiLink Range_searching.
- Nearest_neighbor_search wikiPageWikiLink Recommender_system.
- Nearest_neighbor_search wikiPageWikiLink Robotic.
- Nearest_neighbor_search wikiPageWikiLink Robotics.
- Nearest_neighbor_search wikiPageWikiLink Running_time.
- Nearest_neighbor_search wikiPageWikiLink Set_cover_problem.
- Nearest_neighbor_search wikiPageWikiLink Similarity_score.
- Nearest_neighbor_search wikiPageWikiLink Singular_value_decomposition.
- Nearest_neighbor_search wikiPageWikiLink Space_partitioning.