Apriori算法反单调与单调

Moh*_*ani 7 data-mining

根据维基百科...单调函数是一个增加或减少的函数..如果一个函数正在增加和减少,那么它不是单调函数或它的反单调函数.

但根据我正在阅读的数据挖掘书,它表示如果一个集合不常见,那么反单调属性,那么它的所有超集都很少见.

根据维基百科,这个属性看起来不像单调吗?

有人可以解释一下这两者有什么区别?

Cha*_*esG 12

首先是引用:

数学是赋予不同事物同名的艺术.

Ferdinand Verhulst

实际上,根据维基百科关于单调函数的页面,对于秩序理论领域中的函数使用"反"(在"单调"或"单调"之前)与在微积分和分析中的使用不同.在有序理论中,"单调函数也称为等电子,或保持顺序.双重概念通常被称为反对,反单调或顺序反转".它只意味着函数图像的顺序被反转.

但总的来说,我们处理的是微积分.在那里,你的第一个定义是正确的:一个函数"被称为单调,当且仅当它完全不增加或完全不减少."并且如果函数增加和减少,它将被简单地称为非单调的.

在数据挖掘中,单调函数将是项集的支持函数(它在事务数据库中的频率).但是当"频繁"(即sup(X)> supmin)是我们的标准时:"如果一个集合是频繁的,那么它的所有子集也是频繁的",并且 "如果一个集合很少,那么它的所有超集也是罕见".两者的结合意味着在这种背景下的反单调性.

希望这有帮助!


Ano*_*sse 1

不同的人使用不同的定义。

对于实值函数和集合,即使同一作者也可能使用不同的定义。