Multiattribute approximate nearest neighbor search based on navigable small world graph.
Xiaoliang XuChang LiYuxiang WangYixing XiaPublished in: Concurr. Comput. Pract. Exp. (2020)
Keyphrases
- small world
- multi attribute
- approximate nearest neighbor search
- scale free
- utility function
- small world networks
- path length
- utility theory
- clustering coefficient
- nearest neighbor
- similarity search
- power law
- social networks
- complex networks
- hash functions
- random graphs
- nearest neighbor search
- kd tree
- degree distribution
- metric space
- locality sensitive hashing
- social relationships
- network structure
- attribute values
- multi dimensional
- social network analysis
- data structure
- machine learning
- neural network
- graph theory
- databases
- decision makers
- bayesian networks
- database systems
- data mining