Какие существуют алгоритмы поиска оптимального интервала в данных?

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

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