Какие существуют способы подсчета мощности больших множеств данных?

Некоторые способы подсчёта мощности больших множеств данных:

• Алгоритм HyperLogLog. habr.com В нём входной поток данных разбивают на подпотоки, а в результирующей оценке учитывают оценки каждого из них. habr.com Это позволяет снизить влияние единичного редкого элемента на конечный результат. habr.com
• Модель распределённых вычислений MapReduce. loginom.ru На Map-шаге данные разбивают на фрагменты и производят предварительную обработку. loginom.ru На Reduce-шаге происходит свёртка предварительно обработанных данных и рассчитывается итоговый результат. loginom.ru
• Репрезентативные выборки. loginom.ru При наличии больших объёмов данных для построения модели используют не всю информацию, а некоторое подмножество — репрезентативную выборку. loginom.ru
• Статистический анализ. www.uplab.ru cloud.vk.com С его помощью подсчитывают процентное соотношение, вычисляют средние значения данных, проводят корреляционный анализ и метод динамических рядов. www.uplab.ru cloud.vk.com
• Data mining. cloud.vk.com Это технология добычи новой значимой информации из большого объёма данных. cloud.vk.com Она включает методы классификации, моделирования и прогнозирования, основанные на применении деревьев решений, нейросетей, генетических алгоритмов и других методик. cloud.vk.com