Некоторые алгоритмы поиска оптимального интервала в данных:

• Поиск максимального непересекающегося интервала. 1 Массив интервалов сортируется на основе второго элемента, и если у текущего интервала начальная точка больше, чем у конечного пункта последнего интервала, то он добавляется в максимальный непересекающийся набор. 1
• Алгоритм выбора оптимальных границ интервалов. 2 Основан на предположениях о законе распределения и числе интервалов. 2 Для разбиения на интервалы используется мера неопределённости принадлежности объекта к тому или иному классу энтропии. 2
• Метод индексирования интервалов по проекциям. 3 Интервалы последовательно делят на числа из двоичного ряда: 1, 2, 4, 8, 16 и так далее. 3 Одинаковый для двух границ результат деления и будет значением специального реквизита «проекция», который можно проиндексировать и затем использовать для поиска. 3
• Алгоритм поиска интервалов по потоку чисел. 4 Левые концы интервалов представляют в виде строк, дополняют до наибольшей длины символом «*» и сортируют полученное лексикографически. 4 Затем для каждого числа бинарным поиском находят левую границу интервала, в который оно может попасть, и после этого проверяют правую границу интервала. 4