Как найти минимальную поддержку в алгоритме Apriori
Когда заданы процентные значения поддержки и доверия, как найти минимальную поддержку в алгоритме Apriori. Например, когда поддержка и доверие даны как 60% и 60% соответственно, какова минимальная поддержка?
5 ответов
Поддержка и доверие - это меры, позволяющие оценить, насколько интересно правило.
Минимальная поддержка и минимальная достоверность устанавливаются пользователями и являются параметрами алгоритма Apriori для генерации правила ассоциации. Эти параметры используются для исключения правил в результате, которые имеют поддержку или достоверность ниже, чем минимальная поддержка и минимальная достоверность соответственно.
Итак, чтобы ответить на ваш вопрос, когда вы говорите, что: "Например, когда поддержка и доверие выражены как 60% и 60% соответственно, какова минимальная поддержка?" Вы, вероятно, имеете в виду, что вы установили минимальную поддержку и уверенность в 60 %.
Я думаю, что вы просто смущены условиями.
Мой ответ приходит немного поздно, но я предполагаю, что Чаникаг спрашивает: "Как минимизировать количество поддержки, когда порог поддержки задан как 60%". Минимальный счетчик поддержки будет рассчитывать количество транзакций, поэтому он будет составлять 60% от общего количества транзакций. Если количество транзакций равно 5, ваш минимальный счет поддержки будет 5*60/100 = 3.
Минимальный счет поддержки - это% от всей транзакции. Предположим, что у вас есть 60% поддержки, а 5 - это общая транзакция, тогда в числе min_support будет 5*60/100=3.
Посмотрите полное объяснение алгоритма Apriori на живом и удобном примере здесь:
http://www.codeding.com/articles/apriori-algorithm
Вы можете добавить новые элементы и ввести минимальный порог поддержки и минимальный доверительный порог и увидеть результирующие большие наборы элементов, сгенерированные мгновенно в демонстрационном виджете Silverlight.
Я не уверен, что твой вопрос имеет смысл. Из вашего примера, если у вас есть хотя бы одно правило, возвращенное с поддержкой и доверием 60%, вы можете быть уверены, что минимальная поддержка составляет не менее 60%, но может быть и больше.
Minimum-Support - это параметр, предоставляемый алгоритму Apriori для сокращения правил-кандидатов путем указания минимальной нижней границы для меры поддержки результирующих правил ассоциации. Существует также соответствующий параметр сокращения Minimum-Confidence.
Каждое правило, созданное алгоритмом, имеет свои собственные меры поддержки и доверия. Грубо говоря, поддержка - это соотношение случаев, для которых правило истинно из всех случаев. Доверие - это соотношение случаев, для которых правило является истинным, из числа случаев, для которых истинное происхождение (LHS импликации) является истинным.
Проверьте Википедию для более строгих определений.
Вы должны использовать минимальное количество поддержки, чтобы сравнить количество поддержки кандидата. Если вам дан минимальный счет поддержки как значение "%", вы должны сначала найти количество транзакций и сделать следующее.
НАПРИМЕР, у вас есть 10 транзакций в вашей базе данных.
минимальное количество поддержки составляет 70%. Теперь, чтобы получить число как Мин. Sup.count = количество транзакций * (минимальное количество поддержки% / 100)
Итак, min.sup.count= 10 * 70/100
Ответ 7.
Вот как вы должны рассчитать минимальное количество