Data Structures: Augmented Interval Tree to search for intervals overlapping

An Interval Tree is an ordered data structure whose nodes represent the intervals and are therefore characterized by a start value and an end value. A typical application example is when we have a number of available intervals and another set of query intervals, for which we want to verify the overlap… (Read the full article)

Tesi Specialistica – Capitolo 3: L’algoritmo di Pivoting-Based Retrieval

Come visto nel capitolo di introduzione ai sistemi di CBR, la strategia classica di retrieval è costituita dal KNN, che prevede il confronto, cioè il calcolo della similarità, tra il caso query in input e tutti i casi presenti nella base di conoscenza. Questa soluzione può non essere molto efficiente… (Read the full article)