A learning graph based quantum query algorithm for finding constant-size subgraphs
Troy LeeFrédéric MagniezMiklos SanthaPublished in: CoRR (2011)
Keyphrases
- learning algorithm
- segmentation algorithm
- supervised learning
- graph based algorithm
- np hard
- search space
- data structure
- computational complexity
- reinforcement learning
- active learning
- matching algorithm
- database
- maximum clique
- learning phase
- query evaluation
- detection algorithm
- objective function
- simulated annealing
- dynamic programming
- optimal solution
- query processing
- k means
- learning process
- language model
- query expansion
- relevance feedback
- graph structure
- skyline queries
- space requirements
- constant factor