Paper Info
Title
Generating synthetic test matrices as a benchmark for the computational behavior of typical testor-finding algorithms.
Abstract
An algebra of basic matrices with typical testors known beforehand is proposed.Three previous algorithms (BT, LEX and FastCTExt) are tested and analyzed.Unconventional computational behavior of well-known algorithms is shown.A new section highlighting a practical strategy was added as suggested by reviewers. Each typical testor-finding algorithm has a specific sensibility towards the number of rows, columns or typical testors within its input matrix. In this research a theoretical framework and a practical strategy for designing test matrices for typical testor-finding algorithms is presented. The core of the theoretical framework consists on a set of operators that allow the generation of basic matrices with controlled dimensions and for which the total number of typical testors is known in advance. After presenting the required theoretical foundation, and the logic for measuring a testor-finding algorithm's computational behavior, the proposed strategy is used to assess the behavior of three well-known algorithms: BT, LEX, and FastCTExt. Unexpected behaviors, observed during the test experiments, are analyzed and discussed, revealing previously unknown characterizations of the tested algorithms that neither a complexity analysis, nor a random experimentation protocol could have revealed beforehand.
Year
DOI
Venue
2016
10.1016/j.patrec.2016.04.020
Pattern Recognition Letters
Keywords
Field
DocType
Feature selection,Testor theory,Typical testor algorithms
Row,Feature selection,Matrix (mathematics),Computer science,Algorithm,Theoretical computer science,Operator (computer programming)
Journal
Volume
Issue
ISSN
80
C
0167-8655
Citations 
PageRank 
References 
0
0.34
11
Authors
3
Name
Order
Citations
PageRank
Eduardo Alba-Cabrera1455.00
Salvador Godoy-Calderón234.49
Julio Ibarra-Fiallo332.46