2017-03-31 1 views
0

J'ai regardé à travers le web pour cette réponse et ce que j'ai obtenu est une définition similaire pour les deux. Voici ce que j'ai trouvé:Que signifie contrainte d'antimonotonicité et de monotonie?

Les contraintes monotones possèdent les propriétés suivantes. Si un ensemble d'items S viole une contrainte monotone C, alors n'importe lequel de ses sous-ensembles viole également C. De manière équivalente, tous les surensembles d'un ensemble satisfaisant une contrainte monotone C satisfont également C (c'est-à-dire C est fermé vers le haut). Monotone

Les contraintes anti-monotones possèdent les propriétés suivantes. Si un ensemble d'éléments S satisfait une contrainte anti-monotone C, alors tous ses sous-ensembles satisfont également C (c'est-à-dire que C est fermé vers le bas). De manière équivalente, tout d'un itemset surensemble violant une contrainte anti-monotones C viole également C. Anti-monotone

Citant les définitions dans les liens:

Une contrainte C est monotone si et seulement si tous les itemsets S et S ': si S ⊇ S' et S viole C, puis S 'viole C.

Une contrainte C est anti-monotone si et seulement si pour tous les itemsets S et S': si S S ⊇ 'Et S satisfait C, alors S' satisfait C.

Quelqu'un peut-il m'expliquer s'il vous plaît quelle est la différence entre eux? De préférence avec un exemple.

+2

Ils me regardent, pas comme des définitions similaires, mais complémentaires. –

+0

Comment est-ce? _Si un itemset S viole une contrainte monotone C, alors n'importe lequel de ses sous-ensembles viole aussi C_ et _un surensemble d'un itemet violant une contrainte anti-monotone C viole aussi C_ Ne sont-ils pas les mêmes? – Khacho

+0

Merci beaucoup. Cela a été clair. Pouvez-vous écrire est comme réponse afin que je puisse le marquer comme résolu? – Khacho

Répondre

1

Avec la première définition, si S viole C, une surcouche de celui-ci pourrait ne pas violer aussi C, mais un sous-ensemble doit ... Si S satisfait C, une surcouche de celui-ci doit satisfaire aussi C mais un sous-ensemble peut ne pas.

La deuxième définition est l'inverse ... si S viole C, une surcouche de celui-ci doit viole également C, mais un sous-ensemble peut-être pas ... et si S satisfait C, une surcouche de celui-ci peut ne pas également satisfaire C mais un sous-ensemble doit.