Chapter 22 Artificial Intelligence (AI) Flashcards

1
Q

artificial intelligence

A

the ability of a computer to carry out tasks that are usually done by humans because they require human intelligence

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

A* algorithm

A

adds an extra heuristic value (smart guess) on how far we have to go to reach the destination most efficiently

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

machine learning

A

a subset of AI in which algorithms are trained and learn from their past experience

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

deep learning

A

subset of machine learning inspired by the structure of the human brain called artificial neural networks
extract pattern from data using neural networks

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

unlabeled data

A

data to which a label is not attached

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

labelled data

A

unlabeled data becomes labelled the moment a meaning is attached (label)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

supervised learning

A

using known tasks with given outcomes to enable a computer program to improve its performance in accomplishing similar tasks

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

unsupervised learning

A

using a large number of tasks with unknown outcomes to enable a computer program to improve its performance in accomplishing similar tasks

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

reinforcement learning

A

using a large number of tasks with unknown outcomes and the use of feedback to enable a computer program to improve its performance in accomplishing a similar task

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

artificial neural networks

A

based on the interconnection between neurons in the human brain. the system is able to think like a human using these neural networks and its performance improves with more data
the hidden layers are where data from the input layer is processed into something that can be sent to the output layer

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

why are there multiple hidden layers in an ANN?

A

enables deep learning to take place
where the problems you’re trying to solve has a higher level of complexity it requires more layers to solve
to enable neural network to learn and make decisions on its own
to improve the accuracy of results

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

back propagation

A

initial outputs from the system are compared to the expected output
the system weightings are adjusted to minimise the difference between actual and expected result
once the errors in the output have been eliminated, the neural network is functioning correctly
if the errors are still too large, the weightings are altered

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

machine learning vs deep learning

A

ML enables machines to make decisions on their own based on past data while DL enables machines to make decisions using an artificial neural network
ML needs only a small amount of data to carry out the training while DL requires large amounts of data for the training stage
for ML, most features in the data need to be identified in advance and then manually coded into the system while DL learns the features of the data from the data itself and doesn’t need to be identified in advance

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

regression

A

-a way of analysing data before it is input into a system
- used to make predictions from given data by leaning some relationship between input and output

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

how do artificial neural networks enable machine learning

A

weights are assigned for each connection b/w nodes in the ANN
the data is input within the input layer and is passed into the system
data is analysed at each subsequent hidden layer where outputs are calculated
this process of learning is repeated many times to achieve optimum outputs
the deep learning network will have created complex feature detectors
output layer provides the results
back propagation of errors will be used to correct any errors that have been made

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

big O notation

A

mathematical notation used to describe the performance or complexity of an algorithm in relation to the time taken or the memory used for the task

17
Q

O(1)

A

describes an algorithm that always takes the same time to perform the task. e.g: an algorithm deciding if a number is positive or negative

18
Q

O(N)

A

describes an algorithm where the time increases linearly in relation to the number of items (N). e.g: linear search

19
Q

O(N^2)

A

describes an algorithm where the time to perform the task will increase linearly to the square of the number of items (n). e.g: bubble sort, insertion sort

20
Q

O(2^N)

A

describes an algorithm where the time to perform the tasks double every time the algorithm uses an extra item of data

21
Q

O(logN)

A

describes san algorithm where the time increases logarithmically. e.g: binary search

22
Q

stage 1: lexical analysis

A

white spaces/redundant characters/comments are removed
identification of errors
converts a sequence of characters into a sequence of tokens (tokenisation)
-using a keyword table that contains all the tokens for the reserved words and symbols (contains reserved keywords and operators used)

23
Q

stage 2: syntax analysis

A

checks that the rules of grammar have been obeyed
produces a parse tree to interpret the meaning of a sequence of tokens
produces an error report

24
Q

stage 3: code generation

A

converts an intermediate representation of source code into an executable form
source code must be synt

25
Q

stage 2: syntax analysis

A

checks that the rules of grammar have been obeyed
produces a parse tree to interpret the meaning of a sequence of tokens
produces an error report

  • Example sentence: The syntax analysis stage ensures that the code follows the correct grammar rules.
26
Q

stage 3: code generation

A

converts an intermediate representation of source code into an executable form
source code must be syntactically correct for successful generation of an object program

  • Additional information: The code generation stage is crucial for producing a working executable program.
27
Q

stage 4: code optimistation

A

minimises resources used (storage space, memory, CPU)
remove redundant code as fewer instructions are required
code reorganised to make it more efficient
used to minimise execution time

  • Additional information: Code optimisation is essential for improving the performance of the program.