A new algorithm for reduct computation based on gap elimination and attribute contribution.
Vladimir Rodríguez-DiezJosé Fco. Martínez-TrinidadJesús Ariel Carrasco-OchoaManuel S. Lazo-CortésPublished in: Inf. Sci. (2018)
Keyphrases
- computational complexity
- preprocessing
- optimal solution
- learning algorithm
- times faster
- significant improvement
- dynamic programming
- computational cost
- k means
- np hard
- experimental evaluation
- high accuracy
- probabilistic model
- decision table
- detection algorithm
- machine learning
- computationally efficient
- theoretical analysis
- optimization algorithm
- pattern recognition
- ant colony optimization
- tree structure
- input data
- path planning
- similarity measure
- convex hull
- feature selection
- parallel implementation