EPSO IT/ICT study materials
EPSO IT/ICT study resources

EPSO IT/ICT: Intelligent search, learning and evaluation

EPSO IT/ICT · Work through your exam, one topic at a time.

All guide sections

Intelligent search, learning and evaluation

Artificial intelligence questions should distinguish a search problem, a learned predictive model and a rule-based decision process. A system does not become reliable simply because it is described as intelligent. Identify the inputs, allowed actions, objective and evidence used to evaluate the result.

In a state-space search, a state represents the relevant situation and an action produces a successor. A goal test identifies success. Breadth-first search explores by depth and finds a minimum-edge path when every edge has the same cost. Depth-first search follows a branch and does not generally guarantee the cheapest solution. For nonnegative weighted edges, a suitable cost-based search tracks accumulated path cost. State the graph representation and assumptions rather than claiming one search is always fastest.

A heuristic estimates remaining cost. In the usual A-star formulation, a priority combines accumulated cost g with estimated remaining cost h. An admissible heuristic does not overestimate true remaining cost. Graph-search guarantees also depend on how repeated states are handled and on conditions such as consistency or reopening; an optimistic estimate alone is not a license to ignore the implementation. With h equal to zero, a standard nonnegative-cost version reduces to uniform-cost search. Minimax instead models alternating decisions in an adversarial game tree using a stated evaluation; it is not simply shortest-path search.

Machine learning fits a model using data and an objective. Supervised learning uses labeled examples; unsupervised methods seek structure without those target labels. A neural network combines weighted operations and nonlinear transformations, and training adjusts parameters to reduce a specified loss. A low training loss does not establish performance on new data. Keep training, model-selection validation and final evaluation roles distinct.

Evaluate with metrics that fit the task. In a supplied classification example,40 predictions are positive and 30 of them are true positives, while 50 actual positives exist. Precision is 30/40, or 0.75, and recall is 30/50, or 0.60. Accuracy alone can be misleading with class imbalance. Inspect the error types and relevant costs rather than choosing a model by one headline percentage. Data leakage can arise if test information influences feature selection, preprocessing or tuning. Bias, privacy and changing deployment conditions require evidence and monitoring; no model is guaranteed fair or correct merely by its training method.