MinReduct: A new algorithm for computing the shortest reducts.
Vladimir Rodríguez-DiezJosé Francisco Martínez TrinidadJesús Ariel Carrasco-OchoaManuel S. Lazo-CortésJ. Arturo Olvera-LópezPublished in: Pattern Recognit. Lett. (2020)
Keyphrases
- preprocessing
- linear programming
- computational cost
- detection algorithm
- matching algorithm
- optimization algorithm
- improved algorithm
- search space
- cost function
- dynamic programming
- times faster
- theoretical analysis
- rough sets
- worst case
- probabilistic model
- experimental evaluation
- convex hull
- computational complexity
- optimal solution
- objective function
- bayesian networks
- image sequences
- single pass
- classification algorithm
- data mining
- high accuracy
- upper bound
- mobile robot
- np hard
- k means
- similarity measure
- machine learning