2.2 Computational Methods Flashcards
applications of data mining
marketing campains improving reaction
cyber security issues
big data
huge amountd of data are processed
look through vast amounts of data
what is data mining
data mining involves searching through unconnected data to find a correlation
when is backtracking used
problems which take a series of decisions
and if there is not enough information to know which decision is best
what is backtracking best suited for
searching trees
solving sudokus and crosswords
what traversal method uses backtracking
depth first traversal
describe depth first traversal
take one route as far as possible pushing every node onto the stack and once reaching a leaf node popping it off the stack and checking the node
then back tracks up popping nodes off until it reaches a node with an unchecked child node and the process is repeated
pros of data mining
can improve marketing
can increase sales
cons of data mining
need a very powerful computer
privacy concerns as the big data searched through must follow the GDPR (2018)
innacurate data can produce false reports
define a heuristic approach
an approach that uses a rule of thumb to find a good enough solution
define performance modelling
simulating different user and system loads
computer uses mathematical approximation
can be done on cars so no need to destroy a real one
simulates the behaviour of the system before it is used
testing
what are the pros of performance modelling
saves money overall
safer
saves time in the long run
what is pipelining (computational methods)
process that allows for multiple projects to be delivered
modules are divided up into individual tasks
tasks can be developed in parallel
output of one module becomes the input to the next one
(decomposition into functions and subroutines with each subroutine leading into the next like the network stack)
define visualisation
problems can be easier to solve with visual representation
large datasets can be confusing
i.e a 2d array being visualised as a table
pros of visualisartion
benefits humans
presents information in a simple to understand way
best way to explain complex situations