• 인터넷정보학회논문지
• /
• 제16권1호
• /
• pp.67-74
• /
• 2015

최근, 아이템들의 가치를 고려한 빈발 아이템셋 마이닝 방법은 데이터 마이닝 분야에서 가장 중요한 이슈 중 하나로 활발히 연구되어왔다. 아이템들의 가치를 고려한 마이닝 기법들은 적용 방법에 따라 크게 가중화 빈발 아이템셋 마이닝, 트랜잭션 가중치 기반의 빈발 아이템셋 마이닝, 유틸리티 아이템셋 마이닝으로 구분된다. 본 논문에서는 트랜잭션 가중치 기반의 빈발 아이템셋 마이닝들에 대해 실증적인 분석을 수행한다. 일반적으로 트랜잭션 가중치 기반의 빈발 아이템셋 마이닝 기법들은 데이터베이스 내 아이템들의 가치를 고려함으로써 트랜잭션 가중치를 계산한다. 또한, 그 기법들은 계산된 각 트랜잭션의 가중치를 바탕으로 가중화 빈발 아이템셋들을 마이닝 한다. 트랜잭션 가중치는 트랜잭션 내에 높은 가치의 아이템이 많이 포함 될수록 높은 값으로 나타나기 때문에 우리는 각 트랜잭션의 가중치의 분석을 통해 그 가치를 파악할 수 있다. 우리는 트랜잭션 가중치 기반의 빈발 아이템셋 마이닝 기법 중에서 가장 유명한 알고리즘인 WIS와 WIT-FWIs, IT-FWIs-MODIFY, WIT-FWIs-DIFF의 장 단점을 분석하고 각각의 성능을 비교한다. WIS는 트랜잭션 가중치 기반의 빈발 아이템셋 마이닝의 개념과 그 기법이 처음 제안된 알고리즘이며, 전통적인 빈발 아이템셋 마이닝 기법인 Apriori를 기반으로 하고 있다. 또 다른 트랜잭션 가중치 기반의 빈발 아이템셋 마이닝 방법인 WIT-FWIs와 WIT-FWIs-MODIFY, WIT-FWIs-DIFF는 가중화된 빈발 아이템셋 마이닝을 더 효율적으로 수행하기 위해 격자구조(Lattice) 형태의 특별한 저장구조인 WIT-tree를 이용한다. WIT-tree의 각 노드에는 아이템셋 정보와 아이템셋이 포함된 트랜잭션의 ID들이 저장되며, 이 구조를 사용함으로써 아이템셋 마이닝 과정에서 발생되는 다수의 데이터베이스 스캔 과정이 감소된다. 특히, 전통적인 알고리즘들이 수많은 데이터베이스 스캔을 수행하는 반면에, 이 알고리즘들은 WIT-tree를 이용해 데이터베이스를 오직 한번만 읽음으로써 마이닝과정에서 발생 가능한 오버헤드 문제를 해결한다. 또한, 공통적으로 길이 N의 두 아이템셋을 이용해 길이 N+1의 새로운 아이템셋을 생성한다. 먼저, WIT-FWIs는 각 아이템셋이 동시에 발생되는 트랜잭션들의 정보를 활용하는 것이 특징이다. WIT-FWIs-MODIFY는 조합되는 아이템셋의 정보를 이용해 빈도수 계산에 필요한 연산을 줄인 알고리즘이다. WIT-FWIs-DIFF는 두 아이템셋 중 하나만 발생한 트랜잭션의 정보를 이용한다. 우리는 다양한 실험환경에서 각 알고리즘의 성능을 비교분석하기 위해 각 트랜잭션의 형태가 유사한 dense 데이터와 각 트랜잭션의 구성이 서로 다른 sparse 데이터를 이용해 마이닝 시간과 최대 메모리 사용량을 평가한다. 또한, 각 알고리즘의 안정성을 평가하기 위한 확장성 테스트를 수행한다. 결과적으로, dense 데이터에서는 WIT-FWIs와 WIT-FWIs-MODIFY가 다른 알고리즘들보다 좋은 성능을 보이고 sparse 데이터에서는 WIT-FWI-DIFF가 가장 좋은 효율성을 갖는다. WIS는 더 많은 연산을 수행하는 알고리즘을 기반으로 했기 때문에 평균적으로 가장 낮은 성능을 보인다.

• 한국조경학회지
• /
• 제43권1호
• /
• pp.40-53
• /
• 2015

산업현장의 변화와 요구에 부응할 수 있는 인력을 체계적으로 양성하기 위하여 2001년에 국무조정실을 중심으로 NCS(National Competency Standards, 이하 NCS)와 국가자격체제(National Qualification Frameworks, 이하 NQF)의 도입이 결정되었다. 건설분야 내 조경 역시 2008년 "국가직무능력표준(NCS) -조경"이 시범 개발되어 2009년부터 3년간 시범운영되었다. 특히 2013년 출범한 박근혜 정부의 주요 국정과제 중 하나로 '학벌이 아닌 능력 중심의 사회 구현'이 채택되면서, 이를 실천하기 위한 구체적인 수단으로 NCS 체제 구축이 전국적으로 확산되고 있는 시점이다. 그러나 국가에서 개발한 NCS의 경우, 이상적인 직무수행능력을 명시하였기 때문에 각 대학의 학생수준의 차이, 기자재와 교수들의 확보문제, 현행교육과정의 시수 문제 등 실질적인 운영상의 문제점을 반영하지 못한 단점이 있으므로, 이를 현실적인 교육과정에 연착륙시키기 위해서는 현재의 교육과정과 NCS와의 차이 즉 갭(gap)을 명확히 분석하는 과정이 선행되어야 한다. 갭분석은 기존의 교육과정을 NCS 기반 교육과정으로 개편하기 위한 초기 단계의 방법론으로 NCS 능력단위별 능력단위요소와 수행준거를 기준으로 학과 내 기존 교육과정과의 괴리도 혹은 일치 정도를 1에서 5까지 리커트 척도를 활용하여 기입한 후 분석하는 방법이다. 이처럼 현재의 대학 내 교육과정과 NCS와의 일치 및 괴리 정도를 측정함으로써 향후 NCS 운영을 희망하는 대학에서는 NCS의 적용 가능성과 개발 운영 이후의 효과성을 검증할 수 있는 기초 도구를 확보할 수 있다. 갭분석을 통한 교육과정 개편의 장점으로는 첫째, 정부의 재정지원 사업과 연계하여 정성적인 학과별 NCS 도입률에 대한 정량적 지표를 제공할 수 있으며, 둘째, NCS 기반 교육과정 개편 시 부족한 혹은 포화상태인 부분에 대한 객관적인 기준을 제공해 준다. 즉, 해당 NCS 세분류 도입 시 부족한 능력단위 및 능력단위요소를 추출할 수 있으며, 기존 과목별 능력단위요소별로 보완 사항도 추출할 수 있는 동시에, 이를 통한 상세 강의계획서 및 기초 교과목 개설을 위한 방향성을 제시해 주는 장점이 있다. 다만, 현재까지 개발된 갭분석의 이론을 보완하여 보다 체계적으로 정비해야 하는 과제는 남아 있다. 교육부, 고용노동부는 산업현장의 요구를 교육훈련 및 자격에 체계적으로 반영하기 위해 관련 산업계 인사들이 모여 실무적인 차원에서 NCS 표준을 적극적으로 개발하고 보급하여야 하며, NCS 적용을 희망하는 대학에서는 일과 자격이 연계될 수 있는 교육과정을 NCS 기반으로 개편하여야 할 것이다. 이를 위해 대학에서는 관련 산업 전망 및 대학 내 교수자원과 지역 산업과의 관련성을 고려하여 적용하고자 하는 NCS 세분류를 명확히 선정하여야 할 것이다. 이후 NCS 기반 교육과정 개편을 위해 갭분석을 사용하여 개편의 방향과 기준을 보다 객관적이고 합리적으로 수립하여 교육과정명세서에 대한 명확한 논리적 근거를 확보하고 있어야 과정이수형 자격제도에 효율적으로 동참할 수 있을 것이다.