Programming Metamorphic Algorithms: An Experiment in Type-Driven Algorithm Design.
Hsiang-Shang KoPublished in: CoRR (2020)
Keyphrases
- times faster
- theoretical analysis
- learning algorithm
- classification algorithm
- computational cost
- worst case
- computational complexity
- related algorithms
- computationally efficient
- single pass
- detection algorithm
- computationally demanding
- computational efficiency
- provably convergent
- simulated annealing
- cost function
- computationally intensive
- preprocessing
- algorithms require
- benchmark problems
- recently developed
- synthetic and real world datasets
- iterative algorithms
- exhaustive search
- filtering algorithm
- k means
- neural network
- empirical analyses
- algorithm has been developed
- optimal solution
- image processing algorithms
- synthetic datasets
- linear programming
- significant improvement
- convergence rate
- memory requirements
- space complexity
- nearest neighbour
- search space
- pruning strategy
- synthetic and real datasets
- solution quality
- dynamic programming
- optimization algorithm
- maximum flow
- data clustering
- combinatorial optimization