K-оптимальное обнаружение паттернов - K-optimal pattern discovery

K-оптимальное обнаружение паттернов это сбор данных метод, который обеспечивает альтернативу частое обнаружение закономерностей подход, лежащий в основе большинства изучение правил ассоциации техники.

Методы частого обнаружения шаблонов находят все шаблоны, для которых в выборке есть достаточно частые примеры данные. Напротив, методы обнаружения k-оптимальных образов находят k шаблоны, которые оптимизируют указанную пользователем меру интереса. Параметр k также указывается пользователем.

Примеры k-оптимальных методов обнаружения паттернов включают:

  • открытие k-оптимального правила классификации.[1]
  • k-оптимальное обнаружение подгруппы.[2]
  • поиск k наиболее интересных паттернов с помощью последовательной выборки.[3]
  • майнинг top.k частые закрытые паттерны без минимальной поддержки.[4]
  • k-оптимальное открытие правила.[5]

В отличие от поиска k-оптимальных правил и частых методов исследования шаблонов, обнаружение подгрупп фокусируется на поиске интересных шаблонов по отношению к заданному целевому свойству, представляющему интерес. Это включает, например, двоичные, номинальные или числовые атрибуты,[6] но также и более сложные целевые концепции, такие как корреляции между несколькими переменными. Жизненный опыт[7] подобные ограничения и онтологические отношения часто могут успешно применяться для фокусировки и улучшения результатов открытия.

Рекомендации

  1. ^ Уэбб, Г. И. (1995). OPUS: эффективный допустимый алгоритм для неупорядоченного поиска. Журнал исследований искусственного интеллекта, 3, 431-465.
  2. ^ Вробель, Стефан (1997) Алгоритм для множественного реляционного открытия подгрупп. В Труды Первого европейского симпозиума по принципам интеллектуального анализа данных и открытия знаний. Springer.
  3. ^ Шеффер, Т., и Вробель, С. (2002). Быстрый поиск наиболее интересных паттернов в базе данных с помощью последовательной выборки.Журнал исследований в области машинного обучения, 3, 833-862.
  4. ^ Хан, Дж., Ван, Дж., Лу, Ю., и Цветков, П. (2002) Майнинг топ-k частых закрытых паттернов без минимальной поддержки. В Материалы Международной конференции по интеллектуальному анализу данных, стр. 211-218.
  5. ^ Уэбб, Г. И., и Чжан, С. (2005). K-оптимальное открытие правила. Интеллектуальный анализ данных и обнаружение знаний, 10(1), 39-79.
  6. ^ Kloesgen, W. (1996). Explora: помощник по открытию нескольких шаблонов и стратегий. Достижения в области обнаружения знаний и интеллектуального анализа данных, стр. 249-271.
  7. ^ Ацмюллер М., Пуппе Ф., Бушер Х.П. (2005). Использование базовых знаний для поиска наукоемких подгрупп. Proc. IJCAI'05: 19-я международная совместная конференция по искусственному интеллекту. Морган Кауфманн

внешняя ссылка