• Title/Summary/Keyword: stepwise algorithm

Search Result 73, Processing Time 0.03 seconds

Polychotomous Machines;

  • Koo, Ja-Yong;Park, Heon Jin;Choi, Daewoo
    • Communications for Statistical Applications and Methods
    • /
    • v.10 no.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 (미기압파 저감을 위한 고속전철 열차-터널 조건의 근사최적설계)

  • Kim, Jung-Hui;Lee, Jong-Soo;Kwon, Hyeok-Bin
    • Proceedings of the KSME Conference
    • /
    • 2004.04a
    • /
    • 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 (연속 접촉 처리를 고려한 실린더 벤딩 성형 공정의 유한요소해석)

  • Kim T. J.;Yang D. Y.
    • Transactions of Materials Processing
    • /
    • v.14 no.6 s.78
    • /
    • 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 (정보 알고리즘 기반 아리랑의 계통도 및 상관관계 분석)

  • Kim, Hak Yong
    • The Journal of the Korea Contents Association
    • /
    • v.14 no.4
    • /
    • pp.407-417
    • /
    • 2014
  • An arirang is the most famous Korean folk song and was registered in UNESCO(Unitied Nations Educational, Scientific and cultural Organization) as an intangible cultural heritage in 2012. Most arirangs are composed of text and refrain parts. Genealogy of the arirang was classified in refrain patterns by using multiple sequence alignment algorithm. There are two different refrain patterns, slow and fast melodies. Of 106 arirangs, 38 and 68 arirangs contain fast and slow melodies, respectively. 73 arirangs and 104 their key words were extracted from bipartate arirang network that composed of arirangs, text works, and their relationships. The correlation among the arirangs was analyzed from the selected arirangs and key words by using pairwise comparison matrix. Also, analysis of correlation among the arirnags was performed by stepwise removal of the single degree nodes from the bipartate arirang network In this study, arirangs were analyzed in genealogy and correlation among arirangs by using informatic algorithm and network technology, in which arirang research will be constructed a stepping stone for the popularization and globalization of the arirangs.

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

  • Park, Min-Jong;Kim, Jung-Yup
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.38 no.8
    • /
    • pp.837-848
    • /
    • 2014
  • This paper describes the development of a walking assistive robot for effective self-rehabilitation for elderly people facing an inconvenience in walking. The main features of the developed robot are enhanced safety and mobility using the baby walker and electric wheelchair mechanisms and an accurate walking tracking control algorithm using potentiometers and stereo cameras. Specifically, a pelvis supporter is designed to prevent the user from falling down and reduce the burden on their legs, and electric motors are used for easy locomotion with low effort. Next, the walking intention and direction of the user are automatically recognized by using potentiometers attached at the pelvis supporter so that the robot can track the user, and the rapidity and accuracy of the tracking were increased by applying a lower-body motion analysis algorithm with stereo cameras. Finally, the user-tracking performance of the developed robot was experimentally verified through stepwise walking assistance experiments.

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

  • Cho, A-Young;Yang, Won-Keun;Cho, Ju-Hee;Lim, Ye-Eun;Jeong, Dong-Seok
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.11C
    • /
    • pp.929-939
    • /
    • 2010
  • The growth of multimedia technology forces the development of video detection for large database management and illegal copy detection. To meet this demand, this paper proposes a fast video detection method to apply to a large database. The fast video detection algorithm uses spatial features using the gray value distribution from frames and temporal features using the temporal similarity map. We form the video signature using the extracted spatial feature and temporal feature, and carry out a stepwise matching method. The performance was evaluated by accuracy, extraction and matching time, and signature size using the original videos and their modified versions such as brightness change, lossy compression, text/logo overlay. We show empirical parameter selection and the experimental results for the simple matching method using only spatial feature and compare the results with existing algorithms. According to the experimental results, the proposed method has good performance in accuracy, processing time, and signature size. Therefore, the proposed fast detection algorithm is suitable for video detection with the large database.

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

  • Kim, Jeong-Hong;Lee, SeungMin;Park, Kil-Houm
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.2
    • /
    • pp.244-253
    • /
    • 2016
  • The QRS complex of ECG signal represents the depolarization and repolarization activities in the cells of ventricle. Accurate informations of $QRS_{onset}$ and $QRS_{offset}$ are needed for automatic analysis of ECG waves. In this study, using the amount of change in the QRS complex voltage values and the distance from the $R_{peak}$, we determined the junction point from Q-wave to R-wave and the junction point from R-wave to S-wave. In the next step, using the integral calculation based on the connection point, we detected $QRS_{onset}$ and $QRS_{offset}$. We use the PhysioNet QT database to evaluate the performances of the algorithm, and calculate the mean and standard deviation of the differences between onsets or offsets manually marked by cardiologists and those detected by the proposed algorithm. The experiment results show that standard deviations are under the tolerances accepted by expert physicians, and outperform the results obtained by the other algorithms.

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
    • /
    • v.11 no.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 (안전한 도시철도를 위한 통합 화재 경보 시스템 구축의 연구)

  • Chang, Il-Sik;Ahn, Tae-Ki;Jeon, Ji-Hye;Cho, Byung-Mok;Park, Goo-Man
    • Proceedings of the KSR Conference
    • /
    • 2011.10a
    • /
    • 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

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

  • Choi, K.H.;Jeong, S.K.;Yang, J.H.
    • Journal of Fisheries and Marine Sciences Education
    • /
    • v.7 no.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