breadthFirst {FSinR}

Breadth First Search (exhaustive search)

Description

Generates a search function based on the breadth first search. This function is called internally within the searchAlgorithm function. Breadth First Search searches the whole features subset in breadth first order (Kozen 1992).

Usage

breadthFirst()

Value

Returns a search function that is used to guide the feature selection process.

Author(s)

Adan M. Rodriguez

Francisco Aragón Royón

References

Kozen DC (1992). Depth-First and Breadth-First Search. Springer New York, New York, NY. ISBN 978-1-4612-4400-4, doi: 10.1007/978-1-4612-4400-4_4.

Examples

## Not run:  

## The direct application of this function is an advanced use that consists of using this 
# function directly and performing a search process in a feature space
## Classification problem

# Generates the filter evaluation function
filter_evaluator <- filterEvaluator('determinationCoefficient')

# Generates the search function with Breadth first
bfs_search <- breadthFirst()
# Performs the search process directly (parameters: dataset, target variable and evaluator)
bfs_search(iris, 'Species', filter_evaluator)

## End(Not run)