Improved Approximation Algorithm for Maximal Information Coefficient.
Shuliang WangYiping ZhaoYue ShuWenzhong ShiPublished in: Int. J. Data Warehous. Min. (2017)
Keyphrases
- improved algorithm
- computational complexity
- preprocessing
- optimization algorithm
- gradient information
- experimental evaluation
- np hard
- detection algorithm
- theoretical analysis
- computational cost
- final result
- k means
- objective function
- keywords
- learning algorithm
- error tolerance
- approximation ratio
- convergence rate
- error bounds
- times faster
- matching algorithm
- information sources
- linear programming
- dynamic programming
- optimal solution
- monte carlo
- closed form
- prior information
- high accuracy
- worst case
- cost function
- evolutionary algorithm
- polynomial time approximation
- neural network