• 제목/요약/키워드: complex adaptive systems

검색결과 168건 처리시간 0.019초

신호교차로 내 실시간 교통사고 자동검지 알고리즘 개발 (Development of the Algorithm for Traffic Accident Auto-Detection in Signalized Intersection)

  • 오주택;임재극;황보희
    • 대한교통학회지
    • /
    • 제27권5호
    • /
    • pp.97-111
    • /
    • 2009
  • 영상기반의 교통정보수집시스템은 관리 및 운영상의 한계를 보이고 있는 기존의 루프검지기의 역할을 대체하는 검지기로써의 역할뿐만 아니라 다양한 교통류의 정보를 제공하고 관리할 수 있다는 점에서 여러 나라에서 보급 활용되기 시작했다. 또한 용도와 사용범위에 있어서도 획기적인 확장세에 있다. 반면에 교통사고 관리와 관련하여 현재까지는 단순히 교통사고 예상지역에 감시카메라를 설치해 두고 기록되는 자료의 디지털화를 추진하는 정도의 영상처리기술을 활용하고 있는 형편이다. 교차로 내 교통사고의 발생 전과 후의 순차적인 상황을 정확히 기록하고, 이 자료를 통해 발생된 교통사고의 사고 매커니즘을 객관적이고 명확하게 조명하고 분석하는 것은 교통사고 처리에 있어서 어느 것보다 시급하고 중요한 부분이다. 기존 기술들은 교차로의 환경적 다양한 변화로 인해 극복하기 매우 어려운 차량의 객체분리, 추적 등의 기술을 가지고 있음에도 불구하고 엄청난 데이터처리용량으로 실시간으로 적용하기 어려운 문제들을 갖고 있다. 이에 본 연구는 이를 극복할 수 있는 기술 방식을 제시하고자 한다. 또한 기존에 잘 알려진 환경적 장애요소 제거방식 중 가장 우수한 방식으로 평가받고 있는 가우시안 복합모델 분석기법에서 조차 환경적인 요인으로 인해 자주 발생하고 있는 오 검지 상황들을 효과적으로 저감시킬 수 있는 능동적이고 환경적응적인 기법을 제시하고 구현하여 그 기술의 성능을 평가하고자 한다. 기존의 교통사고자동기록장치와 비교해 본 연구의 결과가 비교우위의 성능을 구현하였음을 입증하기 위해 실제 운용되고 있는 신호교차로의 영상을 실시간 온라인으로 입력받아 시험하였으며 이 시험결과를 기존의 다른 기술의 성능과 비교평가를 실시하였다.

빅데이터와 AI를 활용한 교육용 자료의 분석에 대한 조사 (A Survey on Deep Learning-based Analysis for Education Data)

  • 노영욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2021년도 춘계학술대회
    • /
    • pp.240-243
    • /
    • 2021
  • 최근에 빅 데이터와 AI 기술을 교육의 평가와 개별 학습에 적용하는 연구 성과가 있었다. 정보 기술의 혁신으로 소셜 미디어, MOOC, 지능형 개인지도 시스템, LMS, 센서 및 모바일 장치 등으로부터 학생들의 개인 기록, 생리학적 데이터, 학습 로그 및 활동, 학습 성과 및 결과를 포함하는 동적이고 복잡한 데이터를 수집 가능하였다. 또한 COVID-19 환경에서 e-러닝이 활성화 되어 많은 양의 학습 데이터가 생성되었다. 이 데이터로부터 학습 분석과 AI 기술을 적용하여 의미있는 패턴의 추출과 지식의 발견이 될 것으로 예상된다. 학습자 측면에서 학생의 학습 및 정서적 행동 패턴과 프로필을 식별하고, 평가 및 평가 방법을 개선하고, 개별 학생의 학습 성과 또는 중퇴를 예측하고, 개인화 된 지원을 위한 적응 시스템에 대한 연구는 필요하다. 본 연구에서는 교육용 데이터를 대상으로 이상탐지와 추천시스템에서 사용하는 기계학습 기술에 대한 조사와 분류를 하여 교육 분야의 연구에 기여하고자 한다.

  • PDF

홀터 심전계를 위한 심방세동 신호 추출 알고리즘 (Atrial Fibrillation Waveform Extraction Algorithm for Holter Systems)

  • 이전;송미혜;이경중
    • 전자공학회논문지SC
    • /
    • 제49권3호
    • /
    • pp.38-46
    • /
    • 2012
  • 심방세동은 발작성 심방세동 단계에서부터 검출 및 분석하여 적절한 치료를 실시하여야 하며, 홀터 심전계를 통해서만 측정할 수 있다. 현재 12채널 심전계를 통해서는 심방세동 신호를 추출할 수 있는 효과적인 방법들이 개발되어 있으나, 홀터 심전계를 위한 방법으로는 심실활동 템플릿을 단순 제거하는 ABS(averaged beat subtraction)방법이 사용되고 있다. 최근 단일 채널 심전도로부터 심방세동 신호를 추출하기 위한 PCA(principal component analysis) 또는 SVD(singular value decomposition) 기반의 알고리즘이 제안되기도 하였으나, 구현이 복잡하고 전문가의 개입이 필요한 한계가 있다. 본 논문에서는 주 입력인 심방세동 심전도에서 심실활동을 이벤트로서 검출한 뒤 이를 기준 입력으로 하는 이벤트 동기 적응필터(ESAF, event-synchronous adaptive filter)를 제안하고, 심방세동 신호 추출 성능을 평가해 보았다. 그 결과 기존 ABS 방법에 비해 우수할 뿐만 아니라, 전문가의 개입 없이도 PCA 또는 SVD 기반의 알고리즘과도 대등한 성능을 보였다. 나아가 이형성 심실활동이 있는 경우에도 효과적으로 대응할 수 있는 확장 ESAF 방법을 제안하였으며, 단형성 심실활동이 있는 경우와 유사한 수준의 성능을 확인하였다. 제안된 알고리즘을 홀터 심전계에 적용하면 발작성 심방세동 심전도의 분석뿐만 아니라 항부정맥 약물의 치료효과를 실시간으로 보다 정확하게 평가할 수 있을 것으로 기대된다.

Sampling Strategies for Computer Experiments: Design and Analysis

  • Lin, Dennis K.J.;Simpson, Timothy W.;Chen, Wei
    • International Journal of Reliability and Applications
    • /
    • 제2권3호
    • /
    • pp.209-240
    • /
    • 2001
  • Computer-based simulation and analysis is used extensively in engineering for a variety of tasks. Despite the steady and continuing growth of computing power and speed, the computational cost of complex high-fidelity engineering analyses and simulations limit their use in important areas like design optimization and reliability analysis. Statistical approximation techniques such as design of experiments and response surface methodology are becoming widely used in engineering to minimize the computational expense of running such computer analyses and circumvent many of these limitations. In this paper, we compare and contrast five experimental design types and four approximation model types in terms of their capability to generate accurate approximations for two engineering applications with typical engineering behaviors and a wide range of nonlinearity. The first example involves the analysis of a two-member frame that has three input variables and three responses of interest. The second example simulates the roll-over potential of a semi-tractor-trailer for different combinations of input variables and braking and steering levels. Detailed error analysis reveals that uniform designs provide good sampling for generating accurate approximations using different sample sizes while kriging models provide accurate approximations that are robust for use with a variety of experimental designs and sample sizes.

  • PDF

Effects of infill walls on RC buildings under time history loading using genetic programming and neuro-fuzzy

  • Kose, M. Metin;Kayadelen, Cafer
    • Structural Engineering and Mechanics
    • /
    • 제47권3호
    • /
    • pp.401-419
    • /
    • 2013
  • In this study, the efficiency of adaptive neuro-fuzzy inference system (ANFIS) and genetic expression programming (GEP) in predicting the effects of infill walls on base reactions and roof drift of reinforced concrete frames were investigated. Current standards generally consider weight and fundamental period of structures in predicting base reactions and roof drift of structures by neglecting numbers of floors, bays, shear walls and infilled bays. Number of stories, number of bays in x and y directions, ratio of shear wall areas to the floor area, ratio of bays with infilled walls to total number bays and existence of open story were selected as parameters in GEP and ANFIS modeling. GEP and ANFIS have been widely used as alternative approaches to model complex systems. The effects of these parameters on base reactions and roof drift of RC frames were studied using 3D finite element method on 216 building models. Results obtained from 3D FEM models were used to in training and testing ANFIS and GEP models. In ANFIS and GEP models, number of floors, number of bays, ratio of shear walls and ratio of infilled bays were selected as input parameters, and base reactions and roof drifts were selected as output parameters. Results showed that the ANFIS and GEP models are capable of accurately predicting the base reactions and roof drifts of RC frames used in the training and testing phase of the study. The GEP model results better prediction compared to ANFIS model.

$2GHz{\sim}10GHz$ 무선 채널 환경에서 비례 적응형 등화기를 이용한 SC-FDE 시스템 구현과 성능분석 (Analysis of Performance for SC-FDE Systems Using Proportional Adaptive Equalizer in $2GHz{\sim}10GHz$ Frequency Radio Channel Models)

  • 양용석;이규대
    • 한국통신학회논문지
    • /
    • 제32권4C호
    • /
    • pp.447-453
    • /
    • 2007
  • 다중 경로 페이딩 환경에서 OFDM(Orthogonal frequency Division Multiplexing)방식은 보호 구간 및 주파수영역 등화로 심벌 및 채널 간 간섭을 방지하는 특성을 가지는 반면 전송신호의 PAPR(Peak-to-Average Power Ratio)크다는 것이다. SC-FDE(Single Carrier with Frequency Domain Equalization)방식은 OFDM과 유사한 성능을 가지면서 상대적으로 PAPR이 적은 반면 등화기가 복잡하다. 본 논문에서는 SC-FDE시스템을 위한 주파수영역 비례 적응형 등화기를 제안하고, $2GHz\;{\sim}\;10GHz$ 대역의 다양한 채널모델 환경 하에서 성능을 분석함으로 802.11 및 802.16 등에 효과적으로 적용할 수 있음을 제시하였다. 아울러 동일조건의 OFDM시스템과 성능을 비교하여 수렴속도가 빠르고 단말기의 복잡도를 줄일 수 있음을 시뮬레이션을 통해 증명하였다.

K-Hop Community Search Based On Local Distance Dynamics

  • Meng, Tao;Cai, Lijun;He, Tingqin;Chen, Lei;Deng, Ziyun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권7호
    • /
    • pp.3041-3063
    • /
    • 2018
  • Community search aims at finding a meaningful community that contains the query node and also maximizes (minimizes) a goodness metric. This problem has recently drawn intense research interest. However, most metric-based algorithms tend to include irrelevant subgraphs in the identified community. Apart from the user-defined metric algorithm, how can we search the natural community that the query node belongs to? In this paper, we propose a novel community search algorithm based on the concept of the k-hop and local distance dynamics model, which can naturally capture a community that contains the query node. The basic idea is to envision the nodes that k-hop away from the query node as an adaptive local dynamical system, where each node only interacts with its local topological structure. Relying on a proposed local distance dynamics model, the distances among nodes change over time, where the nodes sharing the same community with the query node tend to gradually move together, while other nodes stay far away from each other. Such interplay eventually leads to a steady distribution of distances, and a meaningful community is naturally found. Extensive experiments show that our community search algorithm has good performance relative to several state-of-the-art algorithms.

Cellular Automaton법을 이용한 주물의 응고조직 시뮬레이션에의 적용 (Application of Solifidification Grain Structure Simulation for the Casting by Cellular Automaton Method)

  • 조인성
    • 한국주조공학회지
    • /
    • 제21권1호
    • /
    • pp.41-47
    • /
    • 2001
  • 본 연구에서는 FDM법과 CA법을 결합하여 주물의 응고조직성장 예측 프로그램을 개발하였다. 새로운 농도장 분포 알고리즘을 개발하고, 이 결과를 1차원 해석해와 비교하였으며, 이를 2차원 응고조직 및 농도계산에 적용하였다. 3차원 응고조직 예측 해석연구를 통하여 복잡한 형상의 주물에 적용 하였으며, turbine blade형상의 응고조직 시뮬레이션을 통하여 인출속도가 응고조직에 미치는 영향에 대하여 조사하였고, 원하는 주조조업변수를 본 시뮬레이션에 의하여 결정할 수 있으리라 생각된다.

  • PDF

Optimization of Decision Tree for Classification Using a Particle Swarm

  • Cho, Yun-Ju;Lee, Hye-Seon;Jun, Chi-Hyuck
    • Industrial Engineering and Management Systems
    • /
    • 제10권4호
    • /
    • pp.272-278
    • /
    • 2011
  • Decision tree as a classification tool is being used successfully in many areas such as medical diagnosis, customer churn prediction, signal detection and so on. The main advantage of decision tree classifiers is their capability to break down a complex structure into a collection of simpler structures, thus providing a solution that is easy to interpret. Since decision tree is a top-down algorithm using a divide and conquer induction process, there is a risk of reaching a local optimal solution. This paper proposes a procedure of optimally determining thresholds of the chosen variables for a decision tree using an adaptive particle swarm optimization (APSO). The proposed algorithm consists of two phases. First, we construct a decision tree and choose the relevant variables. Second, we find the optimum thresholds simultaneously using an APSO for those selected variables. To validate the proposed algorithm, several artificial and real datasets are used. We compare our results with the original CART results and show that the proposed algorithm is promising for improving prediction accuracy.

Using an Adaptive Search Tree to Predict User Location

  • Oh, Se-Chang
    • Journal of Information Processing Systems
    • /
    • 제8권3호
    • /
    • pp.437-444
    • /
    • 2012
  • In this paper, we propose a method for predicting a user's location based on their past movement patterns. There is no restriction on the length of past movement patterns when using this method to predict the current location. For this purpose, a modified search tree has been devised. The search tree is constructed in an effective manner while it additionally learns the movement patterns of a user one by one. In fact, the time complexity of the learning process for a movement pattern is linear. In this process, the search tree expands to take into consideration more details about the movement patterns when a pattern that conflicts with an existing trained pattern is found. In this manner, the search tree is trained to make an exact matching, as needed, for location prediction. In the experiments, the results showed that this method is highly accurate in comparison with more complex and sophisticated methods. Also, the accuracy deviation of users of this method is significantly lower than for any other methods. This means that this method is highly stable for the variations of behavioral patterns as compared to any other method. Finally, 1.47 locations were considered on average for making a prediction with this method. This shows that the prediction process is very efficient.