Mutual Information Gaining Algorithm and Its Relation to PAC-Learning Algorithm.
Eiji TakimotoIchiro TajikaAkira MaruokaPublished in: AII/ALT (1994)
Keyphrases
- learning algorithm
- mutual information
- classification algorithm
- similarity measure
- theoretical analysis
- dynamic programming
- computational cost
- detection algorithm
- cost function
- preprocessing
- k means
- search space
- optimization algorithm
- objective function
- probabilistic model
- upper bound
- optimal solution
- np hard
- neural network
- training examples
- machine learning algorithms
- image processing
- information gain
- rbf network
- sample complexity