• 제목/요약/키워드: Prediction approach

검색결과 2,113건 처리시간 0.027초

근접 이웃 선정 협력적 필터링 추천시스템에서 이웃 선정 방법에 관한 연구 (A study on neighbor selection methods in k-NN collaborative filtering recommender system)

  • 이석준
    • Journal of the Korean Data and Information Science Society
    • /
    • 제20권5호
    • /
    • pp.809-818
    • /
    • 2009
  • 협력적 필터링 기법은 전자상거래에서 거래되는 아이템에 대하여 고객들이 평가한 선호 정보를 이용하여 특정 상품에 대한 선호도 예측 대상 고객의 선호도를 예측하는 기법이다. 협력적 필터링 기법을 통한 예측 정확도를 향상시키기 위해서는 예측에 이용할 수 있는 고객들의 선호 정보를 충분히 확보하여야 한다. 그러나 과도한 이웃 고객의 선호 정보는 오히려 예측 정확도에 부정적 영향을 미치며 또한 과소 정보 역시 예측 정확도 감소에 영향을 미칠 수 있다. 본 연구에서는 협력적 필터링 알고리즘 적용에 있어 k명의 근접 이웃을 결정하는 이웃 선정방법을 개선하였으며 개별 고객의 선호도 평가 정보를 이용하여 적정 이웃 수를 결정할 수 있는 방법을 제시한다. 본 연구의 결과는 근접 이웃 수 결정을 위한 기존 방법인 탐색적 방법을 개선함과 동시에 선호도 예측 정확도를 향상시키는데 유용한 방법을 제공할 수 있다.

  • PDF

규칙-기반 분류화 기법을 이용한 도로 네트워크 상에서의 주행 시간 예측 알고리즘 (Travel Time Prediction Algorithm using Rule-based Classification on Road Networks)

  • 이현조;니하드카림초우더리;장재우
    • 한국콘텐츠학회논문지
    • /
    • 제8권10호
    • /
    • pp.76-87
    • /
    • 2008
  • 동적 경로 안내 시스템과 같은 첨단 여행 정보 시스템(ATIS)의 발전에 따라 도로 네트워크 상에서 보다 정확한 주행 시간 예측 기법에 대한 연구가 활발히 진행되고 있다. 그러나 기존 대부분의 연구들은 주어진 경로 상의 평균 주행 속도만을 기반으로 주행 시간을 예측한다. 이는 러시아워 시간대의 혼잡한 도로, 주말에 교외로 나가는 대규모의 차량 등과 같은 일별 혹은 주별 도로 교통 상황을 반영하지 못하기 때문에, 주행 시간 예측의 정확도가 저하된다. 이를 해결하기 위해 본 연구에서는 규칙-기반 분류화 기법을 이용한 주행 시간 예측 알고리즘을 제안한다. 제안된 알고리즘은 데이터마이닝 기법인 규칙-기반 분류화 기법을 사용하여, 과거 차량의 궤적 데이터로부터 하루의 시간대별 교통량과 주별 차량의 운행 양식 등 도로 교통 상황을 추출하고, 이를 통해 차량의 주행 시간을 보다 정확하게 예측한다. 제안된 알고리즘 기존의 링크-기반 예측(link-based prediction) 알고리즘, Micro T* 알고리즘[3], 그리고 스위칭 (switching) 알고리즘[10]과 예측 정확도 측면에서 성능 비교를 수행한다. 예측 정확도 성능 비교 결과, 제안된 기법이 타 예측 기법에 비해 MARE (mean absolute relative error) 가 크게 감소하여 성능이 향상됨을 보인다. 그 밖에 다른 기법들과 장단점을 비교하여, 제안된 기법의 유용성을 나타낸다.

지식 누적을 이용한 실시간 주식시장 예측 (A Real-Time Stock Market Prediction Using Knowledge Accumulation)

  • 김진화;홍광헌;민진영
    • 지능정보연구
    • /
    • 제17권4호
    • /
    • pp.109-130
    • /
    • 2011
  • 연속발생 데이터는 데이터의 원천으로부터 데이터 저장소로 연속적으로 축적이 되는 데이터를 말한다. 이렇게 축적된 데이터의 크기는 시간이 지남에 따라 점점 커진다. 또한 이러한 대용량 데이터에서 정보를 추출하기 위해서는 저장공간, 시간, 그리고 많은 자원이 필요하다. 이러한 연속발생 데이터의 특성은 시간이 지남에 따라 축적된 대용량 데이터의 이용을 어렵고 고비용이 되게 한다. 만약 정보나 패턴을 추출할 때 누적된 전체 발생 데이터 중에서 최근의 일부만 사용 한다면 적은 일부 표본의 사용의 문제로 인하여 전체 데이터 사용에서 발견될 수 있는 유용한 정보의 유실이 있을 수 있다. 이러한 문제점을 해결하기 위해서 본 연구는 연속발생 데이터를 발생 시점에서 계속 모으기 보다 이러한 발생되는 데이터에서 규칙을 추출하여 효율적으로 지식을 관리하고자 한다. 이 방법은 기존의 방법에 비하여 적은 양의 데이터 저장공간을 필요로 한다. 또한 이렇게 축적된 규칙집합은 미래에 예측을 위해서 언제든 실시간 예측을 할 수 있게 준비가 된다. 여러 예측 모델을 결합시키는 방법인 앙상블 이론에 의하면 본 연구가 제시하는 데로 체계적으로 규칙집합을 시간에 따라 융합시킬 경우 더 나은 예측 성과가 가능하다. 본 연구는 주식시장의 변동성을 예측하기 위하여 주식시장 데이터를 사용하였다. 본 연구는 이 데이터를 이용해 본 연구가 제시하는 방법과 기존의 방법의 예측 정확도를 비교 하였다.

Forecasting Day-ahead Electricity Price Using a Hybrid Improved Approach

  • Hu, Jian-Ming;Wang, Jian-Zhou
    • Journal of Electrical Engineering and Technology
    • /
    • 제12권6호
    • /
    • pp.2166-2176
    • /
    • 2017
  • Electricity price prediction plays a crucial part in making the schedule and managing the risk to the competitive electricity market participants. However, it is a difficult and challenging task owing to the characteristics of the nonlinearity, non-stationarity and uncertainty of the price series. This study proposes a hybrid improved strategy which incorporates data preprocessor components and a forecasting engine component to enhance the forecasting accuracy of the electricity price. In the developed forecasting procedure, the Seasonal Adjustment (SA) method and the Ensemble Empirical Mode Decomposition (EEMD) technique are synthesized as the data preprocessing component; the Coupled Simulated Annealing (CSA) optimization method and the Least Square Support Vector Regression (LSSVR) algorithm construct the prediction engine. The proposed hybrid approach is verified with electricity price data sampled from the power market of New South Wales in Australia. The simulation outcome manifests that the proposed hybrid approach obtains the observable improvement in the forecasting accuracy compared with other approaches, which suggests that the proposed combinational approach occupies preferable predication ability and enough precision.

비평면 양력면 이론과 반복적 캠버변형 기법을 이용한 날개의 실속 특성 예측 (Stall Prediction of Wing Using the Nonplanar Lifting Surface Theory and an Iterative Decambering Approach)

  • 조정현;조진수;조연우
    • 한국항공우주학회지
    • /
    • 제34권10호
    • /
    • pp.1-6
    • /
    • 2006
  • 본 연구에서는 3차원 날개의 실속 특성을 예측하였다. 날개의 실속 특성을 해석하기 위해 반복적 캠버변형 기법을 비평면 양력면 이론에 도입하였다. 반복적 캠버변형 기법은 기지의 2차원 에어포일 데이터를 이용하여 3차원 날개의 실속 특성을 해석한다. 날개의 한 단면에서의 캠버변형이 날개의 다른 단면에 미치는 영향은 다차원 뉴턴 반복법을 사용하여 고려하였다. 해석 결과는 실험값과 타 전산해석 결과와 비교하여 일치되는 결과를 보였다. 본 기법은 비틀림 또는 조종면을 갖는 어떠한 날개에도 적용이 가능하며 또한 날개와 날개의 상호 작용이 있을 때의 실속 특성도 예측 가능하다.

Coupled approach of analytical and numerical methods for shape prediction in sheet casting process

  • Chae, Kyung-Sun;Lee, Seong-Jae;Ahn, Kyung-Hyun;Lee, Seung-Jong
    • Korea-Australia Rheology Journal
    • /
    • 제13권3호
    • /
    • pp.131-139
    • /
    • 2001
  • A coupled approach is proposed for the prediction of sheet profile in sheet casting process, which combines one-dimensional analytical method on planar elongational flow region and three-dimensional numerical method on the other region. The strategy is constructed from the observations that the flow domain of sheet casting process can be separated into two parts based old the flow kinematics. The flow field in the central region of sheet, over which the planar elongational flow dominates, is possibly replaced by one-dimensional analytical solution. Then only a partial flow domain near the edge region of sheet, where the flow kinematics cannot be described by the planar elongational flow itself, requires three-dimensional numerical simulation. Good agreement is observed between the coupled approach developed in this study and the full three-dimensional numerical simulation previously developed and reported by the authors. This coupled approach may have provided flexibility with low costs to accommodate a wide range of die sizes in sheet casting process.

  • PDF

Case-based reasoning approach to estimating the strength of sustainable concrete

  • Koo, Choongwan;Jin, Ruoyu;Li, Bo;Cha, Seung Hyun;Wanatowski, Dariusz
    • Computers and Concrete
    • /
    • 제20권6호
    • /
    • pp.645-654
    • /
    • 2017
  • Continuing from previous studies of sustainable concrete containing environmentally friendly materials and existing modeling approach to predicting concrete properties, this study developed an estimation methodology to predicting the strength of sustainable concrete using an advanced case-based reasoning approach. It was conducted in two steps: (i) establishment of a case database and (ii) development of an advanced case-based reasoning model. Through the experimental studies, a total of 144 observations for concrete compressive strength and tensile strength were established to develop the estimation model. As a result, the prediction accuracy of the A-CBR model (i.e., 95.214% for compressive strength and 92.448% for tensile strength) performed superior to other conventional methodologies (e.g., basic case-based reasoning and artificial neural network models). The developed methodology provides an alternative approach in predicting concrete properties and could be further extended to the future research area in durability of sustainable concrete.

교차 프로젝트 결함 예측 성능 향상을 위한 효과적인 하모니 검색 기반 비용 민감 부스팅 최적화 (Effective Harmony Search-Based Optimization of Cost-Sensitive Boosting for Improving the Performance of Cross-Project Defect Prediction)

  • 류덕산;백종문
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제7권3호
    • /
    • pp.77-90
    • /
    • 2018
  • 소프트웨어 결함 예측(SDP)은 결함이 있는 모듈을 식별하기 위한 연구 분야이다. 충분한 로컬 데이터가 없으면 다른 회사에서 수집한 데이터를 사용하여 분류기를 구축하는 교차 프로젝트 결함 예측(CPDP)을 활용할 수 있다. SDP에 대한 대부분의 기계 학습 알고리즘은 서로 다른 값에 따라 예측 성능에 큰 영향을 미치는 하나 이상의 매개 변수를 사용한다. 본 연구의 목적은 CPDP의 예측 성능 향상을 위해 매개 변수 선택 기법을 제안하는 것이다. Harmony Search 알고리즘을 사용하여, 예측 어려움을 야기하는 클래스 불균형을 해결하는 방법인 비용에 민감한 부스팅의 매개 변수를 조정한다. 분포 특성에 따라 매개 변수 범위와 매개 변수 간의 제한 조건 규칙이 정의되어 하모니 검색 알고리즘에 적용된다. 제안된 접근법은 15개의 대상 프로젝트를 대상으로 3개의 CPDP 모델과 내부프로젝트 결함 예측(WPDP) 모델을 비교한다. 실험 결과는 제안된 방법이 클래스 불균형의 맥락에서 다른 CPDP 방법보다 성능이 우수하다는 것을 보여준다. 이전의 연구에서는 탐지 확률이 낮거나 오보 가능성이 높았으나 우리의 기법은 높은 PD와 낮은 PF를 제공하면서 높은 전체 성능을 보였다. 또한 WPDP와 비슷한 성능을 제공하였다.

Case Prediction in BPM Systems : A Research Challenge

  • Reijers, Hajo A.
    • 대한산업공학회지
    • /
    • 제33권1호
    • /
    • pp.1-10
    • /
    • 2007
  • The capabilities ofBusiness Process Management Systems (BPMS's) are continuously extended to increase theeffectiveness of the management and enactment of business processes. This paper identifies the challenge ofcase prediction, which for a specific case under the control of a BPMS deals with the estimation of the remaining time until it is completed. An accurate case prediction facility is a valuable tool for the operationalcontrol of business processes, as it enables the pre-active monitoring of time violations. Little research has beencarried out in this area and few commercial tools support case prediction. This paper lists the requirements onsuch a facility and sketches sonae directions to reach a solution. To illustrate the depth of the problem, a smallaspect of the problem is treated in more detail. It involves the complex relations between tasks and resources inbusiness processes, which makes an exact analytical approach mfeasible.