선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- 또한 다단계샘플링방식을 적용해 실행시간을 더욱 단축시킬 수 였을 것이다. 또한 복수 샘플링방식과 다단계샘플링방식의 알고리즘을 혼합하여 샘플링 기반의 연관규칙 마이닝 알고리즘의 정확도와 실행속도 모두를 개선시키기 위한 연구를 계획하고 있다.
- 이때 두번째 단계는 비교적 간단하고 계산비용이 덜 드는 과정으로, 연관 규칙 추 堇에 관한 대부분의 연구는 첫번째 단계인 빈발 항목집합을 효 율적으로 찾는 과정에 집중되고 있다. 본 논문 또한 빈발 항목 집합을 신속하게 찾는 방법으로 샘플링 기반의 알고리즘을 제 안한다..
- 데이터베이스내의 모든 빈발항목집합을 찾는 문제에 있어서 이러한 알고리즘은 유용하지 않을 수도 있다, 실제로 실험을 통해 FAST 알고리즘이 빈발 2-항목집합에서는 정확도가 떨어진 다는 것욜 확인하였다. 이러한 빈발 2-항목집합이상의 항목집 합에 대한 정확도를 개선시키기 위해 본 논문에서는 복수 샘 플링 알고리즘을 제안하였다. 현재 이 알고리즘믄 구현이 진행 되고 실험을 통해 그 유효성을 검증하고자 한다.
- 이에 따라, 샘플링기반의 알고리즘은 실행시간과 정확두간의 trade-off가 존재한다, 이에 대해 최근 Chen믄 실행시갼과 정확도의 상관관계에서 이전의 샘플링 기 반의 연관 규칙 추출 알고리즘들 보다 좋은 정확도를 보이는 2 단계 샘플링 FAST 알고리즘[기을 제안하였다. 하지만 이전연구에서 보고한 바와 같이 실험믈 통해 FAST 알고리즘이 빈발 1-항목 집합에 대해서는 정확도가 높지만 2-항목 집합이상에 대해서는 정확도가 떨어지는 단점(그림 1)이 있음을 알아냈고 21것을 개선하는 IFAST 알고리즘을 제시하였다[8L 본 논문은 IFASTS 더욱 개선하고자 시도된 것으로 빈발 2-항목집합이상의 항목집합에 대해서 정확도를 이전보다 높일 수 있는 복수 샘퓰링 망식의 알고리즘을 소개한다.
- 이러한 빈발 2-항목집합이상의 항목집 합에 대한 정확도를 개선시키기 위해 본 논문에서는 복수 샘 플링 알고리즘을 제안하였다. 현재 이 알고리즘믄 구현이 진행 되고 실험을 통해 그 유효성을 검증하고자 한다. 소개한 복수 샘플링 알고리즘을 통해 실행시간은 IFAST 알고리즘에 비해 늘어나지만 빈발 2-항목집합 이상의 항목집합에서 오류항목집 합의 수를 줄임으로써 전체적인 정확도를 향상시킬 수 있는 샘 플데이터를 얻을 것으로 기대하고 본격적인 응용에서는 명렬화 를 통한 시간 단축을 꾀할 것이다.
가설 설정
- 소개한 복수 샘플링 알고리즘을 통해 실행시간은 IFAST 알고리즘에 비해 늘어나지만 빈발 2-항목집합 이상의 항목집합에서 오류항목집 합의 수를 줄임으로써 전체적인 정확도를 향상시킬 수 있는 샘 플데이터를 얻을 것으로 기대하고 본격적인 응용에서는 명렬화 를 통한 시간 단축을 꾀할 것이다. 또한 다단계샘플링방식을 적용해 실행시간을 더욱 단축시킬 수 였을 것이다. 또한 복수 샘플링방식과 다단계샘플링방식의 알고리즘을 혼합하여 샘플링 기반의 연관규칙 마이닝 알고리즘의 정확도와 실행속도 모두를 개선시키기 위한 연구를 계획하고 있다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.