Skip to content

List of available algorithms and cost functions

Marcelo S. Reis edited this page Dec 3, 2018 · 13 revisions

These are the algorithms and cost functions that currently are available in featsel. This list is updated in the case of inclusion of new algorithms and/or cost functions.

The lists below present each algorithm or cost function accompanied by its respective argument code in the featsel main program, its class name within the source code, and a reference to the publication in which it was first described.

List of algorithms

Algorithm Argument code Class name Original publication
Best-First Search bfs BFS http://www.sciencedirect.com/science/article/pii/S000437029700043X
CHC Genetic Algorithm chcga CHCGA https://www.sciencedirect.com/science/article/pii/B9780080506845500203
Exhaustive Search es ExhaustiveSearch https://www.sciencedirect.com/science/article/pii/S2352711017300286
K-Random U-chain kruc KRandomUChain None
Parallelized SpecCMI with Nyström approximation nystrom_spec_cmi NystromSpecCMI https://dl.acm.org/citation.cfm?id=2623611
Random chain rc RandomChain https://www.sciencedirect.com/science/article/pii/S2352711017300286
Ris--Barrera--Martins--Jr rbm RBM https://www.sciencedirect.com/science/article/pii/S0031320309003318
Sequential Backward Floating Search sbfs SBFS http://www.sciencedirect.com/science/article/pii/0167865594901279
Sequential Backward Search sbs SBS http://ieeexplore.ieee.org/abstract/document/1057810/
Sequential Forward Search sfs SFS http://ieeexplore.ieee.org/abstract/document/1672003/?reload=true
Sequential Forward Floating Search sffs SFFS http://www.sciencedirect.com/science/article/pii/0167865594901279
Spectral Relaxation on Conditional Mutual Information spec_cmi SpecCMI http://dl.acm.org/citation.cfm?id=2623611
U-curve Branch and Bound ubb UcurveBranchandBound http://www.teses.usp.br/teses/disponiveis/45/45134/tde-05022013-123757/en.php
U-Curve Search ucs UCurveSearch https://www.sciencedirect.com/science/article/pii/S0020025518306789
U-Curve Search ROBDD ucsr UCSR https://www.sciencedirect.com/science/article/pii/S0020025518306789

List of cost functions

Cost function Argument code Class name Instance type Original publication
Atashpaz-Gargari--Braga-Neto--Dougherty abd ABD XML http://ieeexplore.ieee.org/abstract/document/6735948/
Correlation-based Feature Selection cfs CFS DAT https://waikato.researchgateway.ac.nz/handle/10289/1024
Conditional Mutual Information cmi ConditionalMutualInformation DAT http://dl.acm.org/citation.cfm?id=2623611
Explicitly-declared cost function explicit Explicit XML https://www.sciencedirect.com/science/article/pii/S2352711017300286
Hamming Distance hamming_distance HammingDistance XML http://onlinelibrary.wiley.com/doi/10.1002/j.1538-7305.1950.tb00463.x/full
Mean Conditional Entropy mce MeanConditionalEntropy DAT https://link.springer.com/article/10.1007/s10044-006-0031-0
Mutual Information mi MutualInformation DAT https://link.springer.com/chapter/10.1007/978-0-387-34569-7_2
Point outlier in otherwise constant function point Point XML https://www.sciencedirect.com/science/article/pii/S2352711017300286
Signaling Network Simulator sns SigNetSim XML https://signetsim.org/
Subset Sum polynomial reduction subset_sum SubsetSum XML http://www.teses.usp.br/teses/disponiveis/45/45134/tde-05022013-123757/en.php
Tailor Convex Hull tailor TailorConvexHull XML https://link.springer.com/chapter/10.1007/978-3-642-38294-9_5

Clone this wiki locally