• 제목/요약/키워드: Hybrid-Filtering

검색결과 169건 처리시간 0.024초

추천 시스템의 성능 안정성을 위한 예측적 군집화 기반 협업 필터링 기법 (Predictive Clustering-based Collaborative Filtering Technique for Performance-Stability of Recommendation System)

  • 이오준;유은순
    • 지능정보연구
    • /
    • 제21권1호
    • /
    • pp.119-142
    • /
    • 2015
  • 사용자의 취향과 선호도를 고려하여 정보를 제공하는 추천 시스템의 중요성이 높아졌다. 이를 위해 다양한 기법들이 제안되었는데, 비교적 도메인의 제약이 적은 협업 필터링이 널리 사용되고 있다. 협업 필터링의 한 종류인 모델 기반 협업 필터링은 기계학습이나 데이터 마이닝 모델을 협업 필터링에 접목한 방법이다. 이는 희박성 문제와 확장성 문제 등의 협업 필터링의 근본적인 한계를 개선하지만, 모델 생성 비용이 높고 성능/확장성 트레이드오프가 발생한다는 한계점을 갖는다. 성능/확장성 트레이드오프는 희박성 문제의 일종인 적용범위 감소 문제를 발생시킨다. 또한, 높은 모델 생성 비용은 도메인 환경 변화의 누적으로 인한 성능 불안정의 원인이 된다. 본 연구에서는 이 문제를 해결하기 위해, 군집화 기반 협업 필터링에 마르코프 전이확률모델과 퍼지 군집화의 개념을 접목하여, 적용범위 감소 문제와 성능 불안정성 문제를 해결한 예측적 군집화 기반 협업 필터링 기법을 제안한다. 이 기법은 첫째, 사용자 기호(Preference)의 변화를 추적하여 정적인 모델과 동적인 사용자간의 괴리 해소를 통해 성능 불안정 문제를 개선한다. 둘째, 전이확률과 군집 소속 확률에 기반한 적용범위 확장으로 적용범위 감소 문제를 개선한다. 제안하는 기법의 검증은 각각 성능 불안정성 문제와 확장성/성능 트레이드오프 문제에 대한 강건성(robustness)시험을 통해 이뤄졌다. 제안하는 기법은 기존 기법들에 비해 성능의 향상 폭은 미미하다. 또한 데이터의 변동 정도를 나타내는 지표인 표준 편차의 측면에서도 의미 있는 개선을 보이지 못하였다. 하지만, 성능의 변동 폭을 나타내는 범위의 측면에서는 기존 기법들에 비해 개선을 보였다. 첫 번째 실험에서는 모델 생성 전후의 성능 변동폭에서 51.31%의 개선을, 두 번째 실험에서는 군집 수 변화에 따른 성능 변동폭에서 36.05%의 개선을 보였다. 이는 제안하는 기법이 성능의 향상을 보여주지는 못하지만, 성능 안정성의 측면에서는 기존의 기법들을 개선하고 있음을 의미한다.

A Music Recommendation Method Using Emotional States by Contextual Information

  • Kim, Dong-Joo;Lim, Kwon-Mook
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권10호
    • /
    • pp.69-76
    • /
    • 2015
  • User's selection of music is largely influenced by private tastes as well as emotional states, and it is the unconsciousness projection of user's emotion. Therefore, we think user's emotional states to be music itself. In this paper, we try to grasp user's emotional states from music selected by users at a specific context, and we analyze the correlation between its context and user's emotional state. To get emotional states out of music, the proposed method extracts emotional words as the representative of music from lyrics of user-selected music through morphological analysis, and learns weights of linear classifier for each emotional features of extracted words. Regularities learned by classifier are utilized to calculate predictive weights of virtual music using weights of music chosen by other users in context similar to active user's context. Finally, we propose a method to recommend some pieces of music relative to user's contexts and emotional states. Experimental results shows that the proposed method is more accurate than the traditional collaborative filtering method.

Simple Technique Reducing Leakage Current for H-Bridge Converter in Transformerless Photovoltaic Generation

  • Kot, Radoslaw;Stynski, Sebastian;Stepien, Krzysztof;Zaleski, Jaroslaw;Malinowski, Mariusz
    • Journal of Power Electronics
    • /
    • 제16권1호
    • /
    • pp.153-162
    • /
    • 2016
  • Given their structural arrangement, photovoltaic (PV) modules exhibit parasitic capacitance, which creates a path for high-frequency current during zero-state switching of the converter in transformerless systems. This current has to be limited to ensure safety and electromagnetic compatibility. Many solutions that can minimize or completely avoid this phenomenon, are available. However, most of these solutions are patented because they rely on specific and often complex converter topologies. This study aims to solve this problem by introducing a solution based on a classic converter topology with an appropriate modulation technique and passive filtering. A 5.5 kW single-phase residential PV system that consists of DC-DC boost stage and DC-AC H-bridge converter is considered. Control schemes for both converter stages are presented. An overview of existing modulation techniques for H-bridge converter is provided, and a modification of hybrid modulation is proposed. A system prototype is built for the experimental verification. As shown in the study, with simple filtering and proper selection of switching states, achieving low leakage current level is possible while maintaining high converter efficiency and required energy quality.

PROBLEMS IN INVERSE SCATTERING-ILLPOSEDNESS, RESOLUTION, LOCAL MINIMA, AND UNIQUENESSE

  • Ra, Jung-Woong
    • 대한수학회논문집
    • /
    • 제16권3호
    • /
    • pp.445-458
    • /
    • 2001
  • The shape and the distribution of material construction of the scatterer may be obtained from its scattered fields by the iterative inversion in the spectral domain. The illposedness, the resolution, and the uniqueness of the inversion are the key problems in the inversion and inter-related. The illposedness is shown to be caused by the evanescent modes which carries and amplifies exponentially the measurement errors in the back-propagation of the measured scattered fields. By filtering out all the evanescent modes in the cost functional defined as the squared difference between the measured and the calculated spatial spectrum of the scattered fields from the iteratively chosen medium parameters of the scatterer, one may regularize the illposedness of the inversion in the expense of the resolution. There exist many local minima of the cost functional for the inversion of the large and the high-contrast scatterer and the hybrid algorithm combining the genetic algorithm and the Levenberg-Marquardt algorithm is shown to find efficiently its global minimum. The resolution of reconstruction obtained by keeping all the propating modes and filtering out the evanescent modes for the regularization becomes 0.5 wavelength. The super resolution may be obtained by keeping the evanescent modes when the measurement error and instance, respectively, are small and near.

  • PDF

공간 상관도 기법에 따른 하이브리드 융합영상의 공간/분광 왜곡 평가 (The comparison of spatial/spectral distortion on the hybrid pansharpened images by the spatial correlation methods)

  • 최재완;김대성;김용일
    • 한국측량학회지
    • /
    • 제29권2호
    • /
    • pp.175-181
    • /
    • 2011
  • 원격탐사 분야에서 고해상도의 멀티스펙트럴 영상은 위성센서의 기술적인 제약 때문에 직접적으로 취득하기 어렵다. 이러한 문제를 극복하기 위하여 다양한 위성영상 융합 기법이 제안되어졌다. 그러나, 대부분의 영상융합기법들은 원 멀티스펙트럴 영상의 분광정보를 왜곡시키거나 고해상도 흑백영상의 공간해상도에 비하여 융합영상의 공간해상도가 저하되는 문제점을 지닌다. 최근 들어 융합영상의 분광왜곡을 최소화시키면 서 공간해상도를 효율적으로 증가시킬 수 있는 공간상관도 기반의 하이브리드 융합 기법이 제안되었다. 본 연구에서는 하이브리드 융합기법에 다양한 공간상관도 추출 식을 적용하여 보고 이에 따른 분광/공간정보 왜곡의 양을 비교 평가하였다. 실험 결과 라플라시안 필터를 이용한 하이브리드 융합 기법이 다른 고주파 정보 추출 기법에 비하여 하이브리드 융합 기법에 효과적으로 적용할 수 있다는 것을 확인할 수 있었다.

메디안 혼성 필터의 잡음 특성 개선 (A Study on the Characteristics of noise smoothing in FIR-Median Hybrid Filters)

  • 최삼길;김창규;전계록;김명기;변건식
    • 한국통신학회논문지
    • /
    • 제17권11호
    • /
    • pp.1185-1198
    • /
    • 1992
  • 본 논문에서는 기존의 메디안필터와 메디안혼성필터의 잡음 제거 특성을 개선하기 위하여 차등가중치 알고리즘을 제안하였고, 이 알고리즘을 적용한 메디안혼성필터와 기존의 메디안필터 및 메디안혼성필터를 단순 영상과 실제 영상에 적용하여 영상의 잡음 제거 특성과 미세 부분 및 경계보존 특성을 비교, 검토하였다. 본 논문에 사용된 단순 영상은 임펄스, 가우스, 지수 및 라플라션 잡음이 첨가된 Lenna 영상이며, 실제 영상은 임펄스 잡음이 첨가된 Urological영상이다. 본 연구의 실험 결과 차등가중치 알고리즘이 적용된 메디안혼성필터가 기존의 메디안필터 및 메디안혼성필터보다 비교적 양질의 영상을 구현할 수 있었으나, 필터의 차수가 증가할수록 영상처리에 많은 시간이 소요되었다. 그러나 영상의 형태에 따라 적절한 필터링을 선택하여 적용하면 향후 컴퓨터를 이용한 여러 응용 분야 및 의학 영상 처리 분야등에 상당한 도움이 되리라고 사료된다.

  • PDF

다중 안테나 시스템을 위한 Hybrid Iterative 검출 기법 (Hybrid Iterative Detection Algorithm for MIMO Systems)

  • 김상헌;신명철;김경연;이충용
    • 대한전자공학회논문지SP
    • /
    • 제44권4호통권316호
    • /
    • pp.117-122
    • /
    • 2007
  • 본 논문에서는 maximum a posteriori probability (MAP) 검출기와 minimum-mean-square-error (MMSE) 필터와 같은 선형 검출기의 hybrid 형태를 갖는, 다중안테나 시스템을 위한 iterative 수신기를 고려한다. MAP검출기의 우수한 성능과 선형 검출기의 낮은 복잡도를 얻기 위해 두 검출기를 한 프레임 내에서 동시에 사용하는 수신기 구조를 제안한다. Outer 코더의 extrinsic 정보인 코드 비트에 대한 a priori probability를 이용하여 검출기를 결정할 수 있는 임계치를 계산하고, 복조 심볼 단위로 결정된 검출기를 적용하여 코드 비트의 검출단에서의 extrinsic 정보를 계산한다. 모의실험 결과를 통해서, 제안된 수신기가 MMSE 수신기보다 우수한 성능을 가지며, MAP 수신기보다 낮은 복잡도를 가짐을 확인하였다.

환율예측을 위한 신호처리분석 및 인공신경망기법의 통합시스템 구축 (A Hybrid System of Joint Time-Frequency Filtering Methods and Neural Network Techniques for Foreign Exchange Rate Forecasting)

  • 신택수;한인구
    • 지능정보연구
    • /
    • 제5권1호
    • /
    • pp.103-123
    • /
    • 1999
  • Input filtering as a preprocessing method is so much crucial to get good performance in time series forecasting. There are a few preprocessing methods (i.e. ARMA outputs as time domain filters, and Fourier transform or wavelet transform as time-frequency domain filters) for handling time series. Specially, the time-frequency domain filters describe the fractal structure of financial markets better than the time domain filters due to theoretically additional frequency information. Therefore, we, first of all, try to describe and analyze specially some issues on the effectiveness of different filtering methods from viewpoint of the performance of a neural network based forecasting. And then we discuss about neural network model architecture issues, for example, what type of neural network learning architecture is selected for our time series forecasting, and what input size should be applied to a model. In this study an input selection problem is limited to a size selection of the lagged input variables. To solve this problem, we simulate on analyzing and comparing a few neural networks having different model architecture and also use an embedding dimension measure as chaotic time series analysis or nonlinear dynamic analysis to reduce the dimensionality (i.e. the size of time delayed input variables) of the models. Throughout our study, experiments for integration methods of joint time-frequency analysis and neural network techniques are applied to a case study of daily Korean won / U. S dollar exchange returns and finally we suggest an integration framework for future research from our experimental results.

  • PDF

가중치가 부여된 베이지안 분류자를 이용한 스팸 메일 필터링 시스템 (Spam-Mail Filtering System Using Weighted Bayesian Classifier)

  • 김현준;정재은;조근식
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권8호
    • /
    • pp.1092-1100
    • /
    • 2004
  • 최근 인터넷의 급속한 성장과 더불어 전자메일(E-Mail)은 통신 및 정보, 의사교환의 필수적인 매체로 사용되어지고 있다. 그러나 편리하고 비용이 들지 않는 장점을 이용해 엄청난 양의 스팸 메일이 매일같이 쏟아져 오고, 그 문제의 심각성에 정보통신부는 ‘정보통신망 이용촉진 및 정보보호등에 관한 개정안’이라는 새로운 법률까지 만들었다. 본 논문에서는 기존의 문서 분류에 널리 쓰이던 나이브 베이지안 분류자(naive Bayesian classifier)보다 개선된 가중치가 부여된 베이지안 분류자 (weighted Bayesian classifier)와 정보통신부의 개정안을 준수하는 매일을 분류하기 위한 전처리 단계, 그리고 사용자의 행동을 학습하여 보다 정확한 분류를 가능하게 지능형 에이젼트(intelligent agent)가 결합된 형태의 스팸 메일 필터링 시스템(spam mail filtering system)을 제안한다. 제안된 시스템에서는 사용자가 직접 규칙을 넣을 필요 없이 학습한 데이타를 가지고 자동적으로 스팸 메일을 분류할 수가 있는데, 특히 이메일의 특징 추출(feature extraction)을 이용하여 상대적으로 스팸/논스팸 판별에 비중이 큰 단어들에 대해 가중치를 부여함으로서 필터링의 성능향상을 도모하였다. 실험에서는 제안된 시스템의 최적의 성능 평가를 위해서 일반 나이브 베이지안 필터링시의 성능과 이메일 헤더정보, 특정 Tag들 그리고 하이퍼링크 부분에 가중치를 준 베이지안 필터링, 마지막으로 4가지를 결합한 상태의 필터링 성능을 각각 비교 분석하였다. 그 결과 제안하는 시스템이 나이브 베이지안 분류자를 이용한 시스템보다 정확도에서는 5.7% 저조한 성능을 보였으나, 재현율에서 33.3%, F-measure에서 31.2% 우수한 성능향상을 보였다.

기계학습 및 필터링 방법을 결합한 경쟁관계 인식 (Competition Relation Extraction based on Combining Machine Learning and Filtering)

  • 이충희;서영훈;김현기
    • 정보과학회 논문지
    • /
    • 제42권3호
    • /
    • pp.367-378
    • /
    • 2015
  • 본 논문은 기계학습 방법과 필터링 방법을 결합해서 경쟁관계를 인식하는 방법에 대한 연구이다. 기존 연구들은 기계학습 방법에만 의존해서 관계유형을 인식하는 연구들이 대부분이며. 사용되는 자질도 일반적인 관계유형에 적합한 자질을 사용하고 특히 구문분석 정보가 매우 중요한 자질로 사용된다. 본 논문에서는 구문분석 등의 언어분석 결과를 이용하지 않고, 단순한 자질들(어휘, 거리, 위치, 단서단어)만을 사용해도 경쟁관계 인식에 효과적임을 확인하였다. 또한, 경쟁관계인식 긍정 정확도를 향상시킬 수 있는 문장별 경쟁유무 분류방법, 스팸분류 방법, 거리제약 기반 자질필터링 방법을 기계학습 방법과 결합한 방법론을 제안한다. 방법론 검증을 위해서 뉴스분야 2,565개 문장을 평가셋으로 구축하였고, 비교 평가를 위해서 규칙기반 경쟁관계 인식기와 기존연구의 관계추출 방법론에 기반한 일반 관계추출기를 적용해서 비교하였다. 성능평가 결과로 규칙기반 엔진이 긍정정확도와 전체정확도(accuracy)가 81.2%와 56.8% 성능을 보였고, 일반 관계추출기는 61.2%와 56.3%를 보였다. 그에 비해서 본 논문에서 제안하는 방법은 긍정 정확도 92.2%와 전체정확도 71.3% 성능을 보여서 경쟁관계 인식에 효과적임을 확인하였다.