2.1 Backtracking, Data Mining and Heuristics Flashcards
What is the definition of Backtracking?
After failing to find a solution, you return to earlier steps to try a different path/approach
What is the definition of Data Mining?
Searching through data to look for patterns and correlations
What are the steps for Data Mining?
(4 points)
*Look for patterns
*Look for correlations
*Often brute force algorithms
*Used to make predictions or models
What is the definition for Heuristic problem solving?
Taking an educated guess rather than looking at all of the possibilities
What is the point of Heuristic?
An educated guess is taken,
when it is unfeasible/ not possible to look at all eventualities,
This leads to a ‘good enough solution’.
What is the definition of Pipelining? {2.1}
(2 points)
*Completing subtasks simultaneously
*Using the output from one subtask as the input to another
What is the definition of Visualising Data?
Representing data virtually to make it easier to understand