arrow
返回

RoPM: An Algorithm for Computing Typical Testors Based on Recursive Reductions of the Basic Matrix

delete2021-01-01
delete3
delete
OA
AI
J
Joel Pino Gómez *
F
Fidel Ernesto Hernández Montero
J
Joel Charles Sotelo
J
J. C. Gómez-Mancilla
Y
Yenny Villuendas-Rey *
DOI:10.1109/ACCESS.2021.3112385delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Feature selection plays an important role in pattern recognition and smart computing. The full set of typical testors constitutes a useful tool for solving feature selection problems, especially those problems in which the objects are described by both quantitative and qualitative features. However, finding the typical testors involves a high computational cost. That is why even the most efficient methods become unsuitable to solve some problems. In this work, a new algorithm was introduced in order to reduce the long runtimes involved in the search of typical testors. The performance of the proposed algorithm was evaluated by means of several tests, which use both real-world and simulation data. MATLAB and Java language on Eclipse SDK platform were used to build the simulation dataset and to perform the tests, respectively. The runtimes achieved by the proposed algorithm were significantly shorter than those obtained by fast-BR and GCreduct (the two fastest algorithms) mainly when the latter ones exhibited excessively long runtimes.
Keyword:
Runtime
Feature extraction
Tools
Pattern recognition
Classification algorithms
Search problems
Licenses
Algorithm
feature selection
runtimes
typical testors

期刊

IEEE Access 封面图
IEEE Access
IF:
3.6
论文数:
9.8W
被引数:
29.4W

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
The Impact of Basic Matrix Dimension on the Performance of Algorithms for Computing Typical Testors
err2018-05-25
err0
PREAI
errRodriguez-Diez, Vladimir; Fco. Martinez-Trinidad, Jose E.; Ariel Carrasco-Ochoa, Jesus; Lazo-Cortes, Manuel S.
err分享
err收藏
An Algorithm for Computing Minimum-Length Irreducible Testors
err2020-01-01
err7
errOAAI
errPiza-Davila, Ivan; Sanchez-Diaz, Guillermo; Lazo-Cortes, Manuel S.; Villalon-Turrubiates, Ivan
err分享
err收藏
An overview of the evolution of the concept of testor
err2001-04-01
err60
PREAI
errLazo-Cortes, M; Ruiz-Shulcloper, J; Alba-Cabrera, E
err分享
err收藏
A review of conceptual clustering algorithms
err2018-03-23
err38
PREAI
errPerez-Suarez, Airel; Martinez-Trinidad, Jose F.; Carrasco-Ochoa, Jesus A.
err分享
err收藏
MinReduct: A new algorithm for computing the shortest reducts
err2020-10-01
err9
PREAI
errRodriguez-Diez, Vladimir; Fco Martinez-Trinidad, Jose; Ariel Carrasco-Ochoa, J.; Lazo-Cortes, Manuel S.; Arturo Olvera-Lopez, J.
err分享
err收藏
A fast hardware software platform for computing irreducible testors
err2015-12-01
err8
PREAI
errRodriguez-Diez, Vladimir; Francisco Martinez-Trinidad, Jose; Ariel Carrasco-Ochoa, Jesus; Lazo-Cortes, Manuel; Feregrino-Uribe, Claudia; Cumplido, Rene
err分享
err收藏
学者 查看更多内容