Из Википедии, бесплатной энциклопедии
  (Перенаправлено из Частого поиска паттернов )
Перейти к навигации Перейти к поиску

Обнаружение Частая модели (или открытие ФПА , горнодобывающая промышленность , FP , или Частая Добыча НИКАКИХ гарантий ) является частью обнаружения знаний в базах данных , Массивный Интернеты анализ и анализ данных ; в нем описывается задача поиска наиболее частых и актуальных закономерностей в больших наборах данных. [1] [2] Эта концепция была впервые представлена ​​для баз данных транзакций интеллектуального анализа данных. [3] Частые шаблоны определяются как подмножества (наборы элементов, подпоследовательности или подструктуры), которые появляются в наборе данных с частотой не ниже заданного пользователем или автоматически определенного порога. [2] [4]

Методы [ править ]

Методы FP-майнинга включают:

По большей части обнаружение FP может быть выполнено с использованием изучения правил ассоциации с конкретными алгоритмами Eclat , FP-growth и алгоритмом Apriori .

Другие стратегии включают:

и соответствующие конкретные методы.

Существуют реализации для различных систем машинного обучения или модулей, таких как MLlib для Apache Spark . [5]

Ссылки [ править ]

  1. ^ а б Цзявэй Хань; Хонг Ченг; Дун Синь; Сифэн Янь (2007). «Частый анализ паттернов: текущее состояние и будущие направления» (PDF) . Интеллектуальный анализ данных и обнаружение знаний . 15 : 55–86. DOI : 10.1007 / s10618-006-0059-1 . S2CID  8085527 . Проверено 31 января 2019 .
  2. ^ a b «Частая разработка шаблонов» . SIGKDD . 1980-01-01 . Проверено 31 января 2019 .
  3. ^ а б Агравал, Ракеш; Имелински, Томаш; Свами, Арун (1 июня 1993 г.). «Правила ассоциации интеллектуального анализа данных между наборами элементов в больших базах данных». ACM SIGMOD Запись . 22 (2): 207–216. CiteSeerX 10.1.1.217.4132 . DOI : 10.1145 / 170036.170072 . ISSN 0163-5808 .  
  4. ^ «Частый анализ шаблонов, Закрытый частый набор элементов, максимальный частый набор элементов в интеллектуальном анализе данных» . T4Tutorials . 2018-12-09 . Проверено 31 января 2019 .
  5. ^ "Частая разработка шаблонов" . Документация Spark 2.4.0 . Проверено 31 января 2019 .