Aprioriアルゴリズム反単調対単調性

Question

wikipediaによると、単調関数は、関数が増加したり減少したりする関数であり、単調関数でも反単調関数でも増加したり減少したりする関数です。

しかし、私が読んでいるデータマイニングの本によれば、セットがまれであるなら反単調性の性質があると言えば、そのスーパーセットのすべてもまれです。

はこのプロパティではありませんwikipediaによると単調に見えるのですか？

2人の違いは何ですか？

Answer 1

異なる人々は異なる定義を使用します。

実数の関数とセットの場合、同じ作成者であっても、異なる定義を使用している可能性があります。引用そもそも

Answer 2

：

数学は異なるものに同じ名前を与えることの芸術です。

フェルディナンドVerhulst

実際、単調関数上のWikipediaのページによると、オーダー理論の分野での機能のために（「モノトーン」の前または「単調」）「アンチ」の使用計算や分析での使用とは異なります。 「単調関数は、アイソトーンとも呼ばれ、秩序を保ちます。二重の概念は、しばしば、アンチトン、アンチモノトーン、またはオーダー逆転と呼ばれます。これは、関数の画像の順序が逆転していることを意味します。

しかし、一般的に言えば、私たちは微積分を扱います。あなたの最初の定義は正しいものです：関数は、「完全に非増加であるか、完全に非減少である場合に限り単調と呼ばれます」関数が増減する場合、単調である。

データマイニングでは、単調関数はアイテムセットのサポート関数（トランザクションデータベース内の頻度）となります。しかし、「頻繁」（すなわち、sup（X）> supmin）が基準である場合： 「セットが頻繁で、そのサブセットのすべてが頻繁である場合は、および」セットがまれである場合スーパーセットもまれです。 " 両方の組み合わせは、このコンテキストで反単調性を意味します。

このヘルプが必要です。

Answer 3

もしAprioriがantimonotonicなものであると言うと、antimonocityの定義を参照しています。「制約cは、アイテムセットSが制約cに違反しても反モノトーンであり、そのスーパーセットもそうです。 Aprioriプルーニングは、反単調的な制約で剪定しています。

これを見るもう一つの方法は、反単調制約が満たされたときは、それ以上私が必要としないことです。確かに、これはAprioriプルーニングがすることです。