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

검색결과 586건 처리시간 0.029초

Identifying Influential People Based on Interaction Strength

  • Zia, Muhammad Azam;Zhang, Zhongbao;Chen, Liutong;Ahmad, Haseeb;Su, Sen
    • Journal of Information Processing Systems
    • /
    • 제13권4호
    • /
    • pp.987-999
    • /
    • 2017
  • Extraction of influential people from their respective domains has attained the attention of scholastic community during current epoch. This study introduces an innovative interaction strength metric for retrieval of the most influential users in the online social network. The interactive strength is measured by three factors, namely re-tweet strength, commencing intensity and mentioning density. In this article, we design a novel algorithm called IPRank that considers the communications from perspectives of followers and followees in order to mine and rank the most influential people based on proposed interaction strength metric. We conducted extensive experiments to evaluate the strength and rank of each user in the micro-blog network. The comparative analysis validates that IPRank discovered high ranked people in terms of interaction strength. While the prior algorithm placed some low influenced people at high rank. The proposed model uncovers influential people due to inclusion of a novel interaction strength metric that improves results significantly in contrast with prior algorithm.

Real-time online damage localisation using vibration measurements of structures under variable environmental conditions

  • K. Lakshmi
    • Smart Structures and Systems
    • /
    • 제33권3호
    • /
    • pp.227-241
    • /
    • 2024
  • Safety and structural integrity of civil structures, like bridges and buildings, can be substantially enhanced by employing appropriate structural health monitoring (SHM) techniques for timely diagnosis of incipient damages. The information gathered from health monitoring of important infrastructure helps in making informed decisions on their maintenance. This ensures smooth, uninterrupted operation of the civil infrastructure and also cuts down the overall maintenance cost. With an early warning system, SHM can protect human life during major structural failures. A real-time online damage localization technique is proposed using only the vibration measurements in this paper. The concept of the 'Degree of Scatter' (DoS) of the vibration measurements is used to generate a spatial profile, and fractal dimension theory is used for damage detection and localization in the proposed two-phase algorithm. Further, it ensures robustness against environmental and operational variability (EoV). The proposed method works only with output-only responses and does not require correlated finite element models. Investigations are carried out to test the presented algorithm, using the synthetic data generated from a simply supported beam, a 25-storey shear building model, and also experimental data obtained from the lab-level experiments on a steel I-beam and a ten-storey framed structure. The investigations suggest that the proposed damage localization algorithm is capable of isolating the influence of the confounding factors associated with EoV while detecting and localizing damage even with noisy measurements.

Spring boot 기반의 프로그래밍 교육 및 온라인 채점 시스템 (Spring Boot-based Programming Education and Online Scoring System)

  • 조민우;이태준;최지영;이성옥;정회경
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2021년도 춘계학술대회
    • /
    • pp.450-452
    • /
    • 2021
  • 최근 프로그래밍, 인공지능에 관한 관심이 높아지면서 초등학교부터 소프트웨어 교육을 의무적으로 실시하고 있다. 이러한 프로그래밍 교육의 목표를 달성하기 위해 기본적으로 학생과 교사에게 맞는 실습실 환경을 구축해야 한다. 하지만 학교의 실습실 환경은 노후 컴퓨터로 인한 성능 문제가 있으며, 학생들이 동시에 접속해 문제해결 능력을 평가하고자 하는 알고리즘 경진대회 프로그램을 시행하면서 기존의 온라인에 출시된 플랫폼을 구매해 사용해야 하는 문제가 있다. 따라서 본 논문에서는 이러한 문제를 해결하고자 React, Spring boot를 사용한 웹 기반의 온라인 실습 환경과 알고리즘 경진대회 채점 시스템을 제안한다. 이를 통해 사양이 낮은 컴퓨터에서도 웹 브라우져만을 사용하여 프로그래밍을 공부할 수 있을 것으로 사료된다.

  • PDF

Piezoelectric 6-dimensional accelerometer cross coupling compensation algorithm based on two-stage calibration

  • Dengzhuo Zhang;Min Li;Tongbao Zhu;Lan Qin;Jingcheng Liu;Jun Liu
    • Smart Structures and Systems
    • /
    • 제32권2호
    • /
    • pp.101-109
    • /
    • 2023
  • In order to improve the measurement accuracy of the 6-dimensional accelerometer, the cross coupling compensation method of the accelerometer needs to be studied. In this paper, the non-linear error caused by cross coupling of piezoelectric six-dimensional accelerometer is compensated online. The cross coupling filter is obtained by analyzing the cross coupling principle of a piezoelectric six-dimensional accelerometer. Linear and non-linear fitting methods are designed. A two-level calibration hybrid compensation algorithm is proposed. An experimental prototype of a piezoelectric six-dimensional accelerometer is fabricated. Calibration and test experiments of accelerometer were carried out. The measured results show that the average non-linearity of the proposed algorithm is 2.2628% lower than that of the least square method, the solution time is 0.019382 seconds, and the proposed algorithm can realize the real-time measurement in six dimensions while improving the measurement accuracy. The proposed algorithm combines real-time and high precision. The research results provide theoretical and technical support for the calibration method and online compensation technology of the 6-dimensional accelerometer.

효율적인 MMORPG 분산 게임서버 (An Efficient MMORPG Distributed Game Server)

  • 장수민;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제7권1호
    • /
    • pp.32-39
    • /
    • 2007
  • 다수 사용자용 온라인 게임은 온라인 서비스들 중에 중요한 부분을 차지하고 있다. 최근에는 네트워크를 통한 온라인 서비스를 이용하는 사용자들의 증가로 인해 서버에 부하가 가중되고 있다. 본 논문에서는 이와 같은 문제를 해결하는 2Layer-Cell 방식을 이용한 분산 MMORPG(Massively Multi-player Online Role Playing Game)게임 서버를 제안한다. 제안하는 방식은 많은 사용자들을 위한 MMORPG 분산 게임서버에 적합한 해결책을 제공한다. 성능평가는 제안하는 MMORPG 분산게임서버가 기존방법에 비해 메모리 사용량과 처리속도에서 성능이 우수함을 보인다.

Online Clustering Algorithms for Semantic-Rich Network Trajectories

  • Roh, Gook-Pil;Hwang, Seung-Won
    • Journal of Computing Science and Engineering
    • /
    • 제5권4호
    • /
    • pp.346-353
    • /
    • 2011
  • With the advent of ubiquitous computing, a massive amount of trajectory data has been published and shared in many websites. This type of computing also provides motivation for online mining of trajectory data, to fit user-specific preferences or context (e.g., time of the day). While many trajectory clustering algorithms have been proposed, they have typically focused on offline mining and do not consider the restrictions of the underlying road network and selection conditions representing user contexts. In clear contrast, we study an efficient clustering algorithm for Boolean + Clustering queries using a pre-materialized and summarized data structure. Our experimental results demonstrate the efficiency and effectiveness of our proposed method using real-life trajectory data.

TCP의 트래픽 제어를 위한 동적 베이시안 네트워크 기반 지능형 PID 제어기 (An Intelligent PID Controller based on Dynamic Bayesian Networks for Traffic Control of TCP)

  • 조현철;이영진;이진우;이권순
    • 제어로봇시스템학회논문지
    • /
    • 제13권4호
    • /
    • pp.286-295
    • /
    • 2007
  • This paper presents an intelligent PID control for stochastic systems with nonstationary nature. We optimally determine parameters of a PID controller through learning algorithm and propose an online PID control to compensate system errors possibly occurred in realtime implementations. A dynamic Bayesian network (DBN) model for system errors is additionally explored for making decision about whether an online control is carried out or not in practice. We apply our control approach to traffic control of Transmission Control Protocol (TCP) networks and demonstrate its superior performance comparing to a fixed PID from computer simulations.

Adaptive Online Voltage Scaling Scheme Based on the Nash Bargaining Solution

  • Kim, Sung-Wook
    • ETRI Journal
    • /
    • 제33권3호
    • /
    • pp.407-414
    • /
    • 2011
  • In an effort to reduce energy consumption, research into adaptive power management in real-time systems has become widespread. In this paper, a novel dynamic voltage scaling scheme is proposed for multiprocessor systems. Based on the concept of the Nash bargaining solution, a processor's clock speed and supply voltage are dynamically adjusted to satisfy these conflicting performance metrics. In addition, the proposed algorithm is implemented to react adaptively to the current system conditions by using an adaptive online approach. Simulation results clearly indicate that the superior performance of the proposed scheme can strike the appropriate performance balance between contradictory requirements.

Robust Video-Based Barcode Recognition via Online Sequential Filtering

  • Kim, Minyoung
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제14권1호
    • /
    • pp.8-16
    • /
    • 2014
  • We consider the visual barcode recognition problem in a noisy video data setup. Unlike most existing single-frame recognizers that require considerable user effort to acquire clean, motionless and blur-free barcode signals, we eliminate such extra human efforts by proposing a robust video-based barcode recognition algorithm. We deal with a sequence of noisy blurred barcode image frames by posing it as an online filtering problem. In the proposed dynamic recognition model, at each frame we infer the blur level of the frame as well as the digit class label. In contrast to a frame-by-frame based approach with heuristic majority voting scheme, the class labels and frame-wise noise levels are propagated along the frame sequences in our model, and hence we exploit all cues from noisy frames that are potentially useful for predicting the barcode label in a probabilistically reasonable sense. We also suggest a visual barcode tracking approach that efficiently localizes barcode areas in video frames. The effectiveness of the proposed approaches is demonstrated empirically on both synthetic and real data setup.

A high-stability neutron generator for industrial online elemental analysis

  • Xiang-quan Chen;Lei Xiong;Hui Xie;Jing-fu Guo;Xue-ming Zhang;Yong-jun Dong
    • Nuclear Engineering and Technology
    • /
    • 제56권4호
    • /
    • pp.1441-1453
    • /
    • 2024
  • The yield stability of the neutron generator directly affects the accuracy of elemental analysis. This paper presents an industrial fully automatic neutron generator with a 48 mm neutron tube based on PLC to improve the stability and reliability of the neutron generator in industrial applications. By integrating a Kalman Filter with the PID algorithm in a PLC, the neutron yield of the generator is remarkably stabilized, achieving 1 × 108n/s. The neutron generator has been employed for industrial online elemental analysis. The results demonstrate that only a slight fluctuation of ±0.82 % exists in the neutron yield, and the reproducibility of the generator holds at a significant level of 0.05. This improved neutron generator can be applied to the online bulk analysis of carbon in coal-fired power stations and absolute measurement of neutron source emission rate.