Jump to content

Открытие K-оптимального шаблона

Обнаружение 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) Алгоритм многореляционного открытия подгрупп. В материалах Первого европейского симпозиума по принципам интеллектуального анализа данных и обнаружения знаний . Спрингер.
  3. ^ Шеффер Т. и Вробель С. (2002). Быстрый поиск наиболее интересных шаблонов в базе данных с помощью последовательной выборки. Журнал исследований машинного обучения , 3, 833-862.
  4. ^ Хан Дж., Ван Дж., Лу Ю. и Цветков П. (2002) Майнинг топ-к частых закрытых паттернов без минимальной поддержки. В материалах Международной конференции по интеллектуальному анализу данных , стр. 211–218.
  5. ^ Уэбб, Г.И., и Чжан, С. (2005). Открытие K-оптимального правила. Интеллектуальный анализ данных и обнаружение знаний , 10 (1), 39–79.
  6. ^ Клёсген, В. (1996). «ЭКСПЛОРА: помощник по обнаружению нескольких шаблонов и стратегий». Достижения в области обнаружения знаний и интеллектуального анализа данных . стр. 249–271 . Проверено 14 апреля 2021 г.
  7. ^ Ацмюллер, Мартин; Пуппе, Фрэнк; Бушер, Ханс-Петер (1 августа 2005 г.). «Использование базовых знаний для открытия наукоемких подгрупп» (PDF) . Материалы 19-й международной совместной конференции по искусственному интеллекту . Издательство Морган Кауфманн. стр. 647–652.
[ редактировать ]
Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: e24c137b934c1cd6c2f6a6cb1168fc8a__1618480680
URL1:https://arc.ask3.ru/arc/aa/e2/8a/e24c137b934c1cd6c2f6a6cb1168fc8a.html
Заголовок, (Title) документа по адресу, URL1:
K-optimal pattern discovery - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)