• 제목/요약/키워드: Heuristics

검색결과 513건 처리시간 0.025초

협업적 추천 기반의 여행 계획 시스템 (Multi-day Trip Planning System with Collaborative Recommendation)

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

재무예측을 위한 Support Vector Machine의 최적화 (Optimization of Support Vector Machines for Financial Forecasting)

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

번들가격할인 프레이밍과 메시지 프레이밍이 소비자의 번들구성제품에 대한 평가에 미치는 영향 (The Effects of Bundle Price Discount Framing and Message Framing on Consumers' Evaluation of Bundle Component)

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

  • PDF