• 제목/요약/키워드: Online Algorithm

검색결과 590건 처리시간 0.028초

Improvement of recommendation system using attribute-based opinion mining of online customer reviews

  • Misun Lee;Hyunchul Ahn
    • 한국컴퓨터정보학회논문지
    • /
    • 제28권12호
    • /
    • pp.259-266
    • /
    • 2023
  • 본 논문에서는 속성기반 오피니언 마이닝(ABOM)을 적용한 협업 필터링의 정확도 성능을 개선할 수 있는 알고리즘을 제안한다. 실험을 위해 국내 스마트폰 사용자의 스마트폰 앱에 대한 총 1,227건의 온라인 소비자 리뷰 데이터가 분석에 사용되었다. KKMA(꼬꼬마)분석기를 이용하여 형태소 분석 및 KOSAC를 사용하여 감성어 분석 후 LDA 토픽 모델링을 사용하여 속성 추출한 가중치 값을 부여한 리뷰별로 토픽 모델링 결과를 이용하여 협업필터링의 평점과 감성스코어의 평점을 합산한 평균값 정확도 오차를 계산한 통계모형 성능 평가인 MAE, MAPE, RMSE를 사용하였다. 실험을 통해 추천 알고리즘 중 전통적인 협업필터링과 LDA 속성 추출과 감성분석을 결합한 속성기반 오피니언 마이닝(Aspect-Based Opinion Mining, ABOM) 기법을 결합하여 온라인 고객의 앱 평점(APP_Score) 대한 정확도를 예측하였다. 분석 결과 전통적인 협업필터링을 구현한 평점의 정확도 보다 속성기반 오피니언 마이닝 CF를 적용한 평점의 예측 정확도가 더 우수한 것으로 나타났다.

위성 카메라의 틸트 효과를 고려한 온라인 리포커싱 알고리즘 (Online Refocusing Algorithm Considering the Tilting Effect for a Small Satellite Camera)

  • 이다현;황재혁;홍대기
    • 항공우주시스템공학회지
    • /
    • 제12권4호
    • /
    • pp.64-74
    • /
    • 2018
  • 고해상도 지구관측 위성의 성공적인 임무 수행을 위하여 궤도 진입 후 리포커싱 과정은 필수적으로 요구된다. 마이크론 단위의 정밀한 광학 정렬을 요하는 광학 위성카메라는 발사 전 충분한 정렬 과정을 거치지만 발사 및 운용 과정에서 외부 환경에 의한 광부품의 정렬오차가 발생하게 된다. 기존의 지구관측위성들은 지상과의 통신을 통한 오프라인 방식의 리포커싱을 수행해왔으며 이는 비용 시간적 측면에서 비효율적이다. 따라서 본 논문에서는 궤도 상에서 자동초점 정렬과정이 수행되는 온라인 리포커싱 알고리즘을 제안하였다. 또한 부경의 틸팅에 따른 광학적 효과를 리포커싱 알고리즘에 적용하여 디스페이스 외 틸팅이 발생한 위성카메라에도 적용되도록 개발하였다. 리포커싱 알고리즘의 개발 및 성능평가를 위하여 실험실 수준의 광학계를 설계하였으며, 이를 기반으로 데이터를 추출하여 부경 정렬오차에 따른 MTF(Modulation Transfer Function) 경향성을 파악하였다. MTF 경향성을 바탕으로 궤도상에서의 De-space VS MTF 함수를 추정하여 알고리즘을 개발하였다. 리포커싱 알고리즘의 성능 평가는 MATLAB과 CODE V의 연동 시뮬레이션을 통하여 수행되었다.

검증 자료를 활용한 가짜뉴스 탐지 자동화 연구 (A Study on Automated Fake News Detection Using Verification Articles)

  • 한윤진;김근형
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제10권12호
    • /
    • pp.569-578
    • /
    • 2021
  • 오늘날 웹의 발전으로 우리는 각종 언론 매체를 통해 온라인 기사를 쉽게 접하게 된다. 온라인 기사를 쉽게 접할 수 있게 된 만큼 거짓 정보를 진실로 위장한 가짜뉴스 또한 빈번하게 찾아볼 수 있다. 가짜뉴스가 전 세계적으로 대두되면서 국내에서도 가짜뉴스를 탐지하기 위한 팩트 체크 서비스가 제공되고 있으나, 이는 전문가 기반의 수동 탐지 방법을 기반으로 하며 가짜뉴스 탐지를 자동화하는 기술에 대한 연구가 계속해서 활발하게 이루어지고 있다. 기존 연구는 기사 작성에 사용된 문맥의 특성이나, 기사 제목과 기사 본문의 내용 비교를 통한 탐지 방법이 가장 많이 사용되고 있으나, 이러한 시도는 조작의 정밀도가 높아졌을 때 탐지가 어려워질 수 있다는 한계를 가진다. 따라서 본 논문에서는 기사 조작의 발달에 따른 영향을 받지 않기 위하여 기사의 진위 여부를 판단할 수 있는 검증기사를 함께 사용하는 방법을 제안한다. 또한 가짜뉴스 탐지 정확도를 개선시킬 수 있도록 실험에 사용되는 기사와 검증기사를 문서 요약 모델을 통해 요약하는 과정을 추가했다. 본 논문에서는 제안 알고리즘을 검증하기 위해 문서 요약 기법 검증, 검증기사 검색 기법 검증, 그리고 최종적인 제안 알고리즘의 가짜뉴스 탐지 정확도 검증을 진행하였다. 본 연구에서 제안한 알고리즘은 다양한 언론 매체에 적용하여 기사가 온라인으로 확산되기 이전에 진위 여부를 판단하는 방법으로 유용하게 사용될 수 있다.

진화 알고리즘을 사용한 인간형 로봇의 동작 모방 학습 및 실시간 동작 생성 (Motion Imitation Learning and Real-time Movement Generation of Humanoid Using Evolutionary Algorithm)

  • 박가람;나성권;김창환;송재복
    • 제어로봇시스템학회논문지
    • /
    • 제14권10호
    • /
    • pp.1038-1046
    • /
    • 2008
  • This paper presents a framework to generate human-like movements of a humanoid in real time using the movement primitive database of a human. The framework consists of two processes: 1) the offline motion imitation learning based on an Evolutionary Algorithm and 2) the online motion generation of a humanoid using the database updated bγ the motion imitation teaming. For the offline process, the initial database contains the kinetic characteristics of a human, since it is full of human's captured motions. The database then develops through the proposed framework of motion teaming based on an Evolutionary Algorithm, having the kinetic characteristics of a humanoid in aspect of minimal torque or joint jerk. The humanoid generates human-like movements far a given purpose in real time by linearly interpolating the primitive motions in the developed database. The movement of catching a ball was examined in simulation.

전력용 변압기 온라인 유중가스 진단기준치 및 알고리즘에 관한 연구 (Study on the Criterion and Algorithm for On-line Dissolved Gas of a Power Transformer)

  • 권동진;곽주식;곽희로;김재철;진상범
    • 대한전기학회논문지:전기물성ㆍ응용부문C
    • /
    • 제54권5호
    • /
    • pp.206-212
    • /
    • 2005
  • In this paper, criterion and algorithm for on-line dissolved gas of a Power transformer are studied. For the initial diagnosis of a power transformer, the on-line dissolved gas analysis is one of the most important and acceptable item to preventively diagnose a power transformer. But the criterion and algorithm of this item are not established yet in korea. In this paper, criterion and alarm level of the on-line dissolved gas analysis are based on the analysis of on-line data of operating transformers, Korea industrial standard and operation manual for a power transformer as well as accumulated data of the preventive diagnosis systems which have been operated at nine substations of Korea Electric Power Co.(KEPCO) since 1997, Therefore, the criterion and alarm level proposed in this paper are to be well suitable and are adaptable for the domestic operational environments and conditions of the power transformer. Considering that the conventional diagnosis system is capable only of accumulating and monitoring data of the power transformer operation, the criteria and the algorithms make it possible to accomplish an ultimate goal of the preventive diagnosis system. It is expected, therefore, that they will have a beneficial effect on broad applications of the preventive diagnosis system and the achievement of manless substation system in the future.

A Dynamic Placement Mechanism of Service Function Chaining Based on Software-defined Networking

  • Liu, Yicen;Lu, Yu;Chen, Xingkai;Li, Xi;Qiao, Wenxin;Chen, Liyun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권10호
    • /
    • pp.4640-4661
    • /
    • 2018
  • To cope with the explosive growth of Internet services, Service Function Chaining (SFC) based on Software-defined Networking (SDN) is an emerging and promising technology that has been suggested to meet this challenge. Determining the placement of Virtual Network Functions (VNFs) and routing paths that optimize the network utilization and resource consumption is a challenging problem, particularly without violating service level agreements (SLAs). This problem is called the optimal SFC placement problem and an Integer Linear Programming (ILP) formulation is provided. A greedy heuristic solution is also provided based on an improved two-step mapping algorithm. The obtained experimental results show that the proposed algorithm can automatically place VNFs at the optimal locations and find the optimal routing paths for each online request. This algorithm can increase the average request acceptance rate by about 17.6% and provide more than 20-fold reduction of the computational complexity compared to the Greedy algorithm. The feasibility of this approach is demonstrated via NetFPGA-10G prototype implementation.

행동기반 제어방식을 위한 득점과 학습을 통한 행동선택기법 (Action Selection by Voting with Loaming Capability for a Behavior-based Control Approach)

  • 정석민;오상록;윤도영;유범재;정정주
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 합동 추계학술대회 논문집 정보 및 제어부문
    • /
    • pp.163-168
    • /
    • 2002
  • The voting algorithm for action selection performs self-improvement by Reinforcement learning algorithm in the dynamic environment. The proposed voting algorithm improves the navigation of the robot by adapting the eligibility of the behaviors and determining the Command Set Generator (CGS). The Navigator that using a proposed voting algorithm corresponds to the CGS for giving the weight values and taking the reward values. It is necessary to decide which Command Set control the mobile robot at given time and to select among the candidate actions. The Command Set was learnt online by means as Q-learning. Action Selector compares Q-values of Navigator with Heterogeneous behaviors. Finally, real-world experimentation was carried out. Results show the good performance for the selection on command set as well as the convergence of Q-value.

  • PDF

태양광 발전시스템을 위한 신경회로망 PID 기반 MPPT 알고리즘 (Neural PID Based MPPT Algorithm for Photovoltaic Generator System)

  • 박지호;조현철;김동완
    • 신재생에너지
    • /
    • 제8권3호
    • /
    • pp.14-22
    • /
    • 2012
  • Performance of photovoltaic (PV) generator systems relies on its operating conditions. Maximum power extracted from PV generators depends strongly on solar irradiation, load impedance, and ambient temperature. A most maximum power point tracking (MPPT) algorithm is based on a perturb and observe method and an incremental conductance method. It is well known the latter is better in terms of dynamics and tracking characteristics under condition of rapidly changing solar irradiation. However, in case of digital implementation, the latter has some error for determining a maximum power point. This paper presents a PID based MPPT algorithm for such PV systems. We use neural network technique for determining PID parameters by online learning approach. And we construct a boost converter to regulate the output voltage from PV generator system. Computer simulation is carried out to evaluate the proposed MPPT method and we accomplish comparative study with a perturb and observe based MPPT method to prove its superiority.

Sorting Instagram Hashtags all the Way throw Mass Tagging using HITS Algorithm

  • D.Vishnu Vardhan;Dr.CH.Aparna
    • International Journal of Computer Science & Network Security
    • /
    • 제23권11호
    • /
    • pp.93-98
    • /
    • 2023
  • Instagram is one of the fastest-growing online photo social web services where users share their life images and videos with other users. Image tagging is an essential step for developing Automatic Image Annotation (AIA) methods that are based on the learning by example paradigm. Hashtags can be used on just about any social media platform, but they're most popular on Twitter and Instagram. Using hashtags is essentially a way to group together conversations or content around a certain topic, making it easy for people to find content that interests them. Practically on average, 20% of the Instagram hashtags are related to the actual visual content of the image they accompany, i.e., they are descriptive hashtags, while there are many irrelevant hashtags, i.e., stophashtags, that are used across totally different images just for gathering clicks and for search ability enhancement. Hence in this work, Sorting instagram hashtags all the way through mass tagging using HITS (Hyperlink-Induced Topic Search) algorithm is presented. The hashtags can sorted to several groups according to Jensen-Shannon divergence between any two hashtags. This approach provides an effective and consistent way for finding pairs of Instagram images and hashtags, which lead to representative and noise-free training sets for content-based image retrieval. The HITS algorithm is first used to rank the annotators in terms of their effectiveness in the crowd tagging task and then to identify the right hashtags per image.

온라인 환경의 인터넷 안전결제에서 ISP 생성시 안전한 신원확인을 위한 인증 알고리즘 설계 (A Design of Authentication Algorithm for Safe Identification on Generating ISP in Online Environment Internet Secure Payment System)

  • 전영호;전문석
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2010년도 추계학술발표논문집 1부
    • /
    • pp.272-275
    • /
    • 2010
  • 인터넷의 발달로 인하여 다양한 온라인 카드 지불 방식이 생겨나게 되었다. 그 중, 기존의 국민카드와, BC카드의 카드 결제 방식인 ISP(Internet Secure Payment) 시스템에서 ISP를 생성하는 과정이 현재의 인증 방법으로는 잠재적인 취약점이 있음을 발견하고, 이에 본인 인증을 강화하는 프로토콜을 제안한다.

  • PDF