data mining: Часто задаваемые вопросы

Question

Когда на вопрос экзамена, чтобы найти все частые наборы предметов, это всего лишь набор, который был разработан в последний раз, который является ответом, который вы даете, или необходимо также дать все до этого.

например. скажем, если последние результаты, которые я получаю для набора, это (A, B, D), то это то, что мой частый набор элементов или мне нужно также включить все найденные до этого, которые также удовлетворяют minSup, например. (A, B) (A, D) (B, D) и т. Д.

Answer 1

Я понимаю, что вы спрашиваете, удовлетворяет ли установленный набор элементов минимальным порогом поддержки, подмножества этого набора элементов также поддерживают минимальную поддержку? Ответ Да Подмножества также удовлетворяют минимальному порогу поддержки.

Логика здесь - подход снизу вверх. Набор-кандидат размера 2 создается из частых наборов элементов размера 1. Набор предметов из списка 3-го размера создается из частых наборов предметов размера 2.

Для набора примеров данных:

• Row 1: ABCDE
• Строка 2: ДСА
• Ряд 3: BC
• Ряд 4: ACDE
• Строка 5: АДЭ
• Строка 6: ABCD
• Строка 7: ABC
• Ряд 8: A C
• Строка 9: B C D
• Строка 10: В Д Е были получены

сначала размер 1 кандидат наборов. Это: A, B, C, D, E. Теперь рассчитывается поддержка каждого кандидата. A = 7, B = 6, C = 8, D = 7, E = 4. Теперь, если значение minSup равно 5 E, обрезается. Если значение minSup равно 3, то все кандидаты размером 1 были оценены как частые.

Созданы 2 возможных набора предметов. Подход к размеру 1-го набора для разных продуктов. Таким образом, A B, A C, A D, A E, B C, B D, B E, C D, C E, D E были созданы 2 набора кандидатов. После этого рассчитывались значения поддержки каждого кандидата. Поддержка A B - 3, так как строки 1, Row 6 и Row 7 включают этот шаблон. Но кандидат B E присутствует только для строк Row 1 и Row 10, и если значение minSup равно 3, этот кандидат обрезается.

Поскольку эта логика используется, если верхний набор элементов является частым, подмножества также должны быть частыми. Если не удалось создать верхний набор элементов.

Надеюсь, я мог бы объяснить себя.