수학에서 Monotonicity의 의미
내가 아는 Monotonocity는 단조함수를 의미힌다.
이는 한 번 증가하면 계속 증가하거나, 한 번 감소하면 계속 감소하는 함수를 의미힌다.
즉, f'(x)의 부호가 일정한 것과 같은 말이다.
근데 이것을 data mining 시험공부하면서 복습하니.. 무슨 뜻인지 도통 감이 안 잡혔다.
Data mining에서 Monotonicity의 의미
강의노트 중 A-priori와 SON algorithm에서 해당 단어가 등장했다.
한글로 정리된 글에서는 명확한 답을 찾기 어려워서 스택오버플로우를 참고했다.
https://stackoverflow.com/questions/40809002/apriori-algorithm-anti-monotonic-vs-monotonic
Apriori algorithm Anti-monotonic vs monotonic
According to Wikipedia, a monotonic function is a function that is either increasing or decreasing. If a function is increasing and decreasing then it's not a monotonic function or it's an anti-mon...
stackoverflow.com
위 글에 따르면 데이터 마이닝에서 의미하는 Monotonicity는 다음과 같은 성질을 만족하는 것을 의미한다.
"If a set is frequent, then all of its subset are frequent too",
and also "If a set is infrequent then all of its superset are also infrequent."
이는 특정 집합이 frequent하다면, 그것의 부분집합도 반드시 frequent하다는 것을 의미한다.
A-priori에 적용하는 과정은 아래와 같다.
1. frequent한 pair를 찾으면 이것이 triplet의 candidate이다.
2. triplet의 candidate를 찾을 때 monotonicity를 이용하여 실제로 가능한 triplet을 찾음.