• 제목/요약/키워드: stepwise algorithm

검색결과 73건 처리시간 0.026초

Polychotomous Machines;

  • Koo, Ja-Yong;Park, Heon Jin;Choi, Daewoo
    • Communications for Statistical Applications and Methods
    • /
    • 제10권1호
    • /
    • pp.225-232
    • /
    • 2003
  • The support vector machine (SVM) is becoming increasingly popular in classification. The import vector machine (IVM) has been introduced for its advantages over SMV. This paper tries to improve the IVM. The proposed method, which is referred to as the polychotomous machine (PM), uses the Newton-Raphson method to find estimates of coefficients, and the Rao and Wald tests, respectively, for addition and deletion of import points. Because the PM basically follows the same addition step and adopts the deletion step, it uses, typically, less import vectors than the IVM without loosing accuracy. Simulated and real data sets are used to illustrate the performance of the proposed method.

미기압파 저감을 위한 고속전철 열차-터널 조건의 근사최적설계 (Approximate Optimization of High-speed Train Shape and Tunnel Condition to Reduce the Micro-pressure Wave)

  • 김정희;이종수;권혁빈
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2004년도 춘계학술대회
    • /
    • pp.1023-1028
    • /
    • 2004
  • A micro-pressure wave is generated by the high-speed train which enters a tunnel, and it causes explosive noise and vibration at the exit. It is known that train speed, train-tunnel area ratio, nose slenderness and nose shape mainly influence on generating micro-pressure wave. So it is required to minimize it by searching optimal values of such train shape factors and tunnel condition. In this study, response surface model, one of approximation models, is used to perform optimization effectively and analyze sensitivity of design variables. Owen's randomized orthogonal array and D-optimal Design are used to construct response surface model. In order to increase accuracy of model, stepwise regression is selected. Finally SQP(Sequential Quadratic Programming) optimization algorithm is used to minimize the maximum micro-pressure wave by using built approximation model.

  • PDF

연속 접촉 처리를 고려한 실린더 벤딩 성형 공정의 유한요소해석 (Finite Element Analysis of the Unconstrained Cylindrical Bending Process Considering Continuous Contact Treatment)

  • 김태정;양동열
    • 소성∙가공
    • /
    • 제14권6호
    • /
    • pp.547-552
    • /
    • 2005
  • In general, the sheet metal and die are described by finite elements for the simulation of the metal forming processes. Because the characteristics as continuum of the sheet metal are represented with triangles and rectangles, the errors occur inevitably in finite element analysis. Many contact schemes to describe the deformation modes exactly have been introduced in order to decrease these errors. In this study, a scheme for continuous contact treatment is proposed in order to consider the realistic behavior of contact phenomena during the forming process. The discrete mesh causes stepwise propagation of contact nodes of the sheet even though the contact region of the real forming process is altered very smoothly. It gives rise to convergence problem in case that the process, for example bending process, is sensitive to the contact between the sheet and the tools. The analysis of the unconstrained cylindrical bending process without blank holder is also presented in order to investigate the effect of the proposed algorithm.

정보 알고리즘 기반 아리랑의 계통도 및 상관관계 분석 (Correlation Analysis of the Arirangs Based on the Informatics Algorithms)

  • 김학용
    • 한국콘텐츠학회논문지
    • /
    • 제14권4호
    • /
    • pp.407-417
    • /
    • 2014
  • 우리 민족의 대표적인 민요이면서 동시에 유네스코 인류무형문화유산인 아리랑을 정보알고리즘 기법을 도입하여 후렴구를 중심으로 계통도를 분석하고 아리랑들 사이의 상관관계는 본문 단어중심으로 분석하였다. 아리랑의 계통도 분석은 생명체의 진화관계를 분석하는 알고리즘인 다중서열정렬 기법을 사용하였다. 분석한 아리랑 106개 중에서 38개 아리랑이 빠른 템포를 가지고 있었으며, 나머지 68개 아리랑이 느린 템포를 가지고 있었다. 이를 바탕으로 후렴구 기반 아리랑 계통도를 완성하였다. 아리랑 본문 단어는 아리랑에 있는 단어와 아리랑 제목을 노드로 하는 bipartate네트워크를 구축하고 이들로부터 73개 아리랑 및 104개의 핵심 단어를 추출하였다. 먼저, 이 데이터를 바탕으로 쌍대비교분석 기법을 사용하여 아리랑들 사이의 상관관계를 분석하였다. 또한, 네트워크 연결계수가 1인 노드를 단계적으로 제거하여 핵심네트워크를 구축한 다음 네트워크 기반으로 아리랑들 사이의 상관관계를 분석하였다. 그동안 아리랑을 어원 중심의 인문과학이나 음률적인 접근을 통하여 아리랑의 어원, 계통도, 상관관계를 분석하려는 연구가 있었다. 본 연구에서는 이러한 시도를 벗어나 과학적 접근방법인 정보알고리즘을 사용하여 아리랑을 분석함으로써 세계적인 문화유산의 위상을 한층 더 높이고 객관적인 결과를 통해서 아리랑의 대중화 및 세계화의 기틀을 마련함에 있어 그 방법론을 제시하였다.

스테레오 카메라를 이용한 지능형 보행보조로봇의 개발 (Development of Intelligent Walking Assistive Robot Using Stereo Cameras)

  • 박민종;김정엽
    • 대한기계학회논문집A
    • /
    • 제38권8호
    • /
    • pp.837-848
    • /
    • 2014
  • 본 논문에서는 보행이 불편한 노인들의 효과적인 자가 재활을 위한 보행 보조 로봇의 개발에 대해 연구하였다. 개발된 로봇의 주요 특징은 크게 유아보행기 및 전동휠체어 메커니즘을 융합한 안전성 및 운동성향상과 가변저항 및 스테레오 카메라를 이용한 정확한 보행 추종 제어 알고리즘으로 나눌 수 있다. 구체적으로, 유아보행기의 메커니즘을 적용하여 사용자가 보행 중 넘어지는 사고로부터 안전을 확보하는 동시에 다리근육의 부담을 줄여줄 수 있는 골반지지대를 설계하였으며, 전동휠체어와 같이 구동모터를 이용하여 사용자가 적은 힘으로도 로봇을 이동시킬 수 있도록 하였다. 다음으로, 골반지지대에 부착된 가변저항을 이용하여 사용자의 보행 의도 및 방향을 로봇이 자동적으로 판단하고 사용자를 추종할 수 있도록 하였으며, 스테레오 카메라를 이용한 사용자 하체모션분석 알고리즘으로부터 추종 반응속도와 정확성을 한층 높였다. 최종적으로, 단계적인 보행 보조 실험을 통해 개발된 로봇의 사용자 보행 추종 성능을 실험적으로 검증하였다.

연속하는 공간적 특징의 시간적 유사성 검출을 이용한 고속 동영상 검색 (Fast Video Detection Using Temporal Similarity Extraction of Successive Spatial Features)

  • 조아영;양원근;조주희;임예은;정동석
    • 한국통신학회논문지
    • /
    • 제35권11C호
    • /
    • pp.929-939
    • /
    • 2010
  • 멀티미디어 기술이 발전함에 따라 대용량의 데이터베이스의 관리와 불법 복제물 검출을 위한 동영상 검색의 필요성이 커지고 있다. 본 논문에서는 이러한 요구에 맞춰 대용량 데이터베이스에서 고속 동영상 검색을 수행할 수 있는 방법을 제안한다. 고속 동영상 검색 방법은 프레임의 휘도 분포를 이용하여 공간적 특징을 추출하고, 동영상의 시간적 유사성 지도를 생성하여 시간적 특정을 추출한다. 동영상의 공간적 특정과 시간적 특정을 식별자로 구성하고 단계적인 정합 방법을 수행한다. 실험에서는 원본 동영상과 밝기 변화, 압축률 변환, 자막/로고 삽입과 같은 다양한 변형을 이용하여 정확성, 추출 및 정합 속도, 식별자 크기를 측정하여 성능을 평가하였다. 또한, 제안한 방법의 파라미터를 실험적으로 선택한 과정을 기술하고 비교 알고리즘과 공간적 특정만을 이용한 단순 정합 결과를 제시하였다. 정확성, 경색 속도 식별자 크기의 모든 결과에서, 제안한 고속 검색 방법이 대용량 데이터베이스의 동영상 경색에 가장 적합한 기술임을 보였다.

심전도 신호에서 QRS군의 단계적 검출 (Stepwise Detection of the QRS Complex in the ECG Signal)

  • 김정홍;이승민;박길흠
    • 한국통신학회논문지
    • /
    • 제41권2호
    • /
    • pp.244-253
    • /
    • 2016
  • ECG 신호에서 QRS군은 매우 중요한 심실의 탈분극 상태 정보를 제공한다. 자동으로 심전도 신호를 분석하기 위해서는 $QRS_{onset}$$QRS_{offset}$ 에 대한 정확한 정보가 중요하다. 본 연구에서는 먼저 QRS군의 전위값 변화량 및 $R_{peak}$ 와의 거리를 이용하여 Q파와 R파의 접속 부분 그리고 R파와 S파의 접속 부분을 구하였다. 다음 단계에서는 이를 기준으로 적분연산을 이용하여 $QRS_{onset}$$QRS_{offset}$ 을 검출하였다. 알고리즘의 성능을 평가하기위해 PhysioNet QT database를 사용하여 심장 전문의가 수작업으로 표시한 결과에 대한 평균과 표준편차를 계산하였다. 실험결과에서 제안한 알고리즘의 표준편차는 전문의사가 수용할 수 있는 허용치 범위 안에 속하며, 다른 알고리즘보다 더 우수함을 나타낸다.

A Fundamental Study for Creating 3D CG Animation of an Assembly Work

  • Yamanaka, Hiroki;Matsumoto, Toshiyuki;Shinoda, Shinji;Niwa, Akira
    • Industrial Engineering and Management Systems
    • /
    • 제11권2호
    • /
    • pp.188-195
    • /
    • 2012
  • This paper presents a new mode of expressing a 3D assembly work for creating a 3D CG animation without judgment by human from minimal required information. In the field of manufacturing, there are favorable movements in the utilization of 3D CAD for 3D simulation to shorten lead time for product development and pre-production. But simulating an assembly work has troubles to need huge quantity of manually input data. This paper discusses what minimal necessary information for creating 3D CG animations of assembly works is, focusing on the features of assembly works. Furthermore, a new mode of expressing a 3D assembly work is proposed as "state/change transition diagrams" (SCTD), which express arbitrary scenes in an assembly work as "state" and describe a sequential assembly work with "state" and "change", and the outline of its stepwise generation algorithm is also described. SCTD can be converted to a 3D CG animation of an assembly work without judgment by human. This paper focuses on the creating 3D CG animation of assembly works which workers use only their both hands.

안전한 도시철도를 위한 통합 화재 경보 시스템 구축의 연구 (A Study on Integrated Fire Alarm System for Safe Urban Transit)

  • 장일식;안태기;전지혜;조병목;박구만
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2011년도 정기총회 및 추계학술대회 논문집
    • /
    • pp.768-773
    • /
    • 2011
  • Today's urban transit system is regarded as the important public transportation service which saves passengers' time and provides the safety. Many researches focus on the rapid and protective responses that minimize the losses when dangerous situation occurs. In this paper we proposed the early fire detection and corresponding rapid response method in urban transit system by combining automatic fire detection for video input and the sensor system. The fire detection method consists of two parts, spark detection and smoke detection. At the spark detection, the RGB color of input video is converted into HSV color and the frame difference is obtained in temporal direction. The region with high R values is considered as fire region candidate and stepwise fire detection rule is applied to calculate its size. At the smoke detection stage, we used the smoke sensor network to secure the credibility of spark detection. The proposed system can be implemented at low prices. In the future work, we would improve the detection algorithm and the accuracy of sensor location in the network.

  • PDF

3상(相) 유도전동기(誘導電動機)의 토크 및 속도제어(速度制御)에 관한 연구(硏究) (A Study on Torque and Speed Control of Three Phase Induction Motor)

  • 최교호;정석권;양주호
    • 수산해양교육연구
    • /
    • 제7권1호
    • /
    • pp.111-126
    • /
    • 1995
  • In general, the electromagnetic transient phenomenon always exists in induction motor(IM) with the torque change. The control performance of IM is very worse than that of D.C motor owing to this transient phenomenon. So many studies about the elimination methods of the transient phenomenon have been making progress. Interesting methods of them are the Field acceleration method(FAM) and the method of impulse addition on the input voltage at the time point of torque change. In this paper, first, the circuit equation of IM is derived from the phase segregation method. The torque equation consisted of the stator and rotor currents is derived from the solving of the circuit equation. As we well known, the transient terms exist in this the torque equation. The method of impulse addition on the input voltage at the instance of torque change is confirmed theoretically for the elimination of the transient phenomenon. With the base on it, the author proposed a real time algorithm to eliminate the transient terms. The control system is consisted of the PI controller with the feedforward of torque change. The author could confirm that the quick stepwise responses of torque and speed can be obtained from response simulations.

  • PDF