• 정보처리학회논문지D
• /
• 제11D권2호
• /
• pp.325-338
• /
• 2004

데이터 웨어하우스는 복잡한 질의 및 분석을 위해서 다양한 종류의 여러 정보 출처들로부터 정보를 모아서 저장한다. 일반적으로 웨어하우스에는 자주 실행되는 질의들을 미리 계산해서 구체화된 뷰의 형태로 저장한다. 웨어하우스를 설계할 때 가장 중요한 일들 중의 하나는 웨어하우스에서 유지될 구체화된 뷰의 선택이다. 이것은 뷰들의 유지를 위해 제한된 시간이 주어졌을 때, 모든 질의들에 대한 총 질의 응답 시간을 최소화하는 방법으로 일련의 뷰들을 선택하는 것이다(유지-비용 뷰 선택 문제). 본 논문에서는 최적에 가까운 일련의 뷰들을 계산하기 위해 유전자 알고리즘을 사용하여 유지-비용 뷰 선택 문제에 대한 효율적인 해결책을 제안한다. 특히 OR 뷰 그래프들의 관점에서의 유지-비용 뷰 선택 문제를 다룬다. 본 논문의 접근방식은 휴리스틱 방법을 사용한 기존의 탐색-기반 접근 방식들에 비해서, 시간 복잡도에서 큰 향상을 보여준다. 본 논문의 알고리즘은 최적의 질의 비용에 비해 10%이내의 추가비용만을 갖는 해결책을 제시하면서도 실행시간 측면에서는 매우 향상된 선형 증가만을 보인다. 본 논문의 알고리즘에 대한 프로토타입을 구현하였으며 이것을 사용하여 논문에서 제안하는 접근방식의 분석을 수행하였다.

• 한국학교수학회논문집
• /
• 제24권2호
• /
• pp.173-190
• /
• 2021

본 연구는 Newton의 의 핵심으로 일컬어지는 역제곱 법칙의 증명을 기하학적 극한과 관련하여 분석하고, 이를 수학교육에 활용하는 방안과 관련한 교육적 시사점을 제공하고자 하였다. Newton은 무한소에 대한 논쟁을 의식하여 전통적인 Euclid의 기하 방식으로 역학 문제를 해결하였다. Newton은 힘, 시간, 관성 궤도 이탈 정도 등을 기하 선분으로 표현함으로써 역학을 기하의 차원에 포함시키는 결과를 이뤄냈다. Newton은 특히 포물선 근사, 다각형 근사, 선분의 비의 극한이라는 기하학적 극한을 도입함으로써 Euclid 기하를 역학을 아우르는 새로운 차원으로 발전시킬 수 있었다. 이러한 분석을 바탕으로 Newton의 기하학적 극한을 수학의 유용성을 보여주는 도구로 활용, 곡선면적은 정적분이라는 통념을 깨는 수단으로 활용할 것을 제안하였다. 더불어 학교수학에서 기하학적 극한의 바람직한 활용을 돕기 위해서는 미시 세계에서의 동등성 확대 강조, 발견술로서 활용하게끔 유도하는 질문 활용, 미시 세계에서 선분의 동등성 파악에는 비의 접근이 유용하다는 인식을 돕는 과정이 필요할 것이라는 교육적 시사점을 제안하였다.

• 지능정보연구
• /
• 제22권1호
• /
• pp.159-185
• /
• 2016

여행을 계획하는 일은 매우 복잡하고 많은 시간을 필요로 한다. 여행 계획을 정할 때에는 보통 관심 지점(point of interests, POIs)을 선택하고 그에 따른 다양한 제약 조건들을 고려하여 일정을 계획 한다. 관심 지점을 선정할 때 친구들에게 의견을 묻거나 인터넷에서 직접 정보를 찾으며 여행사의 도움을 받기도 한다. 하지만 이러한 방법들은 다음과 같은 어려움이 있다. 친구들에게 의견을 묻는 경우에는 친구들이 방문해 보지 못한 장소에 대한 정보를 얻기 어렵고 인터넷에서 정보를 찾는 경우에는 오히려 너무 많은 여행 정보들 때문에 필요한 정보를 탐색하고 정리하는데 많은 시간이 필요하며 여행사의 도움을 받을 때에는 여행 일정이 여행을 제공해주는 업체들 쪽으로 편중될 우려가 있다. 이러한 문제를 해결하기 위해 본 논문에서는 여행 일정 계획 시스템인 CYTRIP을 제안한다. CYTRIP은 웹 기반의 추천 시스템으로써, 여행 정보를 공유할 수 있는 공간을 제공하고, 이를 통해 참여자들의 집단 지성에 따른 관심 지점을 추천 받는다. 그리고 PDDL3를 통해 추천된 지점들의 시간적, 공간적 제약조건 따라 여행 일정이 자동으로 생성되며 이렇게 생성된 일정은 지도 위에 표시되어 사용자에게 제공된다. 여행을 계획할 때에 정해진 기간 동안 모든 추천 관심지점을 방문할 수 없는 경우가 발생한다. 이러한 문제를 피하기 위해 정해진 시간에 방문 가능한 관심 지점들의 후보 집합을 선택하고 이 후보 집합들에 대한 여행 일정을 생성한다. 제안하는 시스템의 성능평가를 위해 사용자 평가를 실시하였다. 사용자 평가를 위해 한국관광공사에서 제공하는 데이터를 활용하였고 평가 결과 제안하는 시스템이 여러 참여자들의 집단 지성을 통해 여행 일정을 계획하는데 유용하다는 것을 알 수 있었다.

• 지능정보연구
• /
• 제17권4호
• /
• pp.241-254
• /
• 2011

Support vector machines(SVM)은 비교적 최근에 등장한 데이터마이닝 기법이지만, 재무, CRM 등의 경영학 분야에서 많이 연구되고 있다. SVM은 인공신경망과 필적할 만큼의 예측 정확도를 보이는 사례가 많았지만, 암상자로 불리는 인공신경망 모형에 비해 구축된 예측모형의 구조를 이해하기 쉽고, 인공신경망에 비해 과도적합의 가능성이 적어서 적은 수의 데이터에서도 적용 가능하다는 장점을 가지고 있다. 하지만, 일반적인 SVM을 이용하려면, 인공신경망과 마찬가지로 여러 가지 설계요소들을 설계자가 선택하여야 하기 때문에 임의성이 높고, 국부 최적해에 수렴할 가능성도 크다. 또한, 많은 수의 데이터가 존재하는 경우에는 데이터를 분석하고 이용하는데 시간이 소요되고, 종종 잡음이 심한 데이터가 포함된 경우에는 기대하는 수준의 예측성과를 얻지 못할 가능성이 있다. 본 연구에서는 일반적인 SVM의 장점을 그대로 유지하면서, 전술한 두 가지 단점을 보완한 새로운 SVM 모형을 제안한다. 본 연구에서 제안하는 모형은 사례선택기법을 일반적인 SVM에 융합한 것으로 대용량의 데이터에서 예측에 불필요한 데이터를 선별적으로 제거하여 예측의 정확도와 속도를 제고할 수 있는 방법이다. 본 연구에서는 잡음이 많고 예측이 어려운 것으로 알려진 재무 데이터를 활용하여 제안 모형의 유용성을 확인하였다.

• Asia Marketing Journal
• /
• 제13권3호
• /
• pp.55-77
• /
• 2011

가격번들링(price bundling)의 형태에는 '믹스드리더번들(mixed-leader bundle)'과 '믹스드조인트번들(mixed-joint bundle)'이 있는데 전자는 패키지 구성요소 중 하나는 정상가에 판매하고 다른 하나는 할인된 가격에 판매하는 것(예를 들면, 치아미백제를 구매하면 치약 할인)이고, 후자는 패키지의 가격을 통합하여 하나의 할인된 가격(예를 들면, 치아미백제와 치약을 함께 구매하면 총금액 할인)으로 제시하는 것이다. 메시지 프레이밍이란 동일한 광고 메시지를 어떻게 표현하느냐 하는 것인데, 제품을 사용할 경우 얻게 될 혜택 또는 긍정적인 제품 속성을 강조하는 긍정적 프레이밍과 대안을 채택하지 않을 경우 입게 되는 손실 또는 부정적인 제품속성을 강조하는 부정적 프레이밍이 있다. 본 연구는 치아미백제의 메시지 프레이밍을 '95%가 미백효과를 보았다(긍정적 프레이밍)'와 '5% 미만이 미백효과를 보지 못했다(부정적 프레이밍)'로 제시하였다. 본 연구는 개별제품에 대한 소비자의 지각된 품질수준과 태도에 대한 번들가격할인 프레이밍과 메시지 프레이밍의 상호작용효과를 탐구하였다. 연구결과 메시지 프레이밍의 주효과와 상호작용효과가 유의하게 나타났다. 긍정적 메시지프레이밍 조건에서는 믹스드조인트번들보다 믹스드리더번들에서 치아미백제에 대한 지각된 품질 및 태도가 높았으나, 부정적 메시지 프레이밍 조건에서는 믹스드리더번들보다 믹스드조인트번들에서 더 높았다. 본 연구는 번들 내 개별제품에 대한 번들가격할인 프레이밍과 메시지 프레이밍의 상호작용효과를 발견했다는 점에서 연구의 의의가 있으며, 메시지 프레이밍의 형태에 따라 번들가격 제시방법을 달리해야함을 제안하고 있다.