• Title/Summary/Keyword: Binary structure

Search Result 563, Processing Time 0.026 seconds

DESIGN OF A BINARY DECISION TREE FOR RECOGNITION OF THE DEFECT PATTERNS OF COLD MILL STRIP USING GENETIC ALGORITHM

  • Lee, Byung-Jin;Kyoung Lyou;Park, Gwi-Tae;Kim, Kyoung-Min
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.06a
    • /
    • pp.208-212
    • /
    • 1998
  • This paper suggests the method to recognize the various defect patterns of cold mill strip using binary decision tree constructed by genetic algorithm automatically. In case of classifying the complex the complex patterns with high similarity like the defect patterns of cold mill strip, the selection of the optimal feature set and the structure of recognizer is important for high recognition rate. In this paper genetic algorithm is used to select a subset of the suitable features at each node in binary decision tree. The feature subset of maximum fitness is chosen and the patterns are classified into two classes by linear decision function. After this process is repeated at each node until all the patterns are classified respectively into individual classes. In this way , binary decision tree classifier is constructed automatically. After construction binary decision tree, the final recognizer is accomplished by the learning process of neural network using a set of standard p tterns at each node. In this paper, binary decision tree classifier is applied to recognition of the defect patterns of cold mill strip and the experimental results are given to show the usefulness of the proposed scheme.

  • PDF

An efficient search of binary tree for huffman decoding based on numeric interpretation of codewords

  • Kim, Byeong-Il;Chang, Tae-Gyu;Jeong, Jong-Hoon
    • Proceedings of the IEEK Conference
    • /
    • 2002.07a
    • /
    • pp.133-136
    • /
    • 2002
  • This paper presents a new method of Huffman decoding which gives a significant improvement of processing efficiency based on the reconstruction of an efficient one-dimensional array data structure incorporating the numeric interpretation of the accrued codewords in the binary tree. In the Proposed search method, the branching address is directly obtained by the arithematic operation with the incoming digit value eliminating the compare instruction needed in the binary tree search. The proposed search method gives 30% of improved Processing efficiency and the memory space of the reconstructed Huffman table is reduced to one third compared to the ordinary ‘compare and jump’ based binary tree. The experimental result with the six MPEG-2 AAC test files also shows about 198% of performance improvement compared to those of the widely used conventional sequential search method.

  • PDF

Binary clustering network for recognition of keywords in continuous speech (연속음성중 키워드(Keyword) 인식을 위한 Binary Clustering Network)

  • 최관선;한민홍
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1993.10a
    • /
    • pp.870-876
    • /
    • 1993
  • This paper presents a binary clustering network (BCN) and a heuristic algorithm to detect pitch for recognition of keywords in continuous speech. In order to classify nonlinear patterns, BCN separates patterns into binary clusters hierarchically and links same patterns at root level by using the supervised learning and the unsupervised learning. BCN has many desirable properties such as flexibility of dynamic structure, high classification accuracy, short learning time, and short recall time. Pitch Detection algorithm is a heuristic model that can solve the difficulties such as scaling invariance, time warping, time-shift invariance, and redundance. This recognition algorithm has shown recognition rates as high as 95% for speaker-dependent as well as multispeaker-dependent tests.

  • PDF

ALMA observations of a proto-binary system, IRAS 04191+1523

  • Lee, Jeong-Eun;Lee, Seokho;Yoon, Sung-Yong;Dunham, Michael;Evans, Neal;Choi, Minho;Tatematsu, Ken;Bergin, Edwin
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.41 no.2
    • /
    • pp.46.4-47
    • /
    • 2016
  • About 50% of stars reside in binary or multiple systems. However, the formation mechanism of the multiplicity is poorly understood. Theoretical studies suggest two main mechanisms for the multiplicity: turbulent fragmentation and disk fragmentation. We can testify which mechanism is more plausible by measuring the separation between companions or the alignment of stellar spins. Here we present our ALMA Cycle 2 observational results of a proto-binary system, IRAS 04191+1523, which consists of two Class I sources. We detected disks around both Class I sources, which are located in a common dense filamentary structure traced by $C^{18}O$ J=2-1. Two protostellar disks are separated by ~900 AU and their rotational axes are almost perpendicular, which strongly support that this binary system formed by the turbulent fragmentation.

  • PDF

Effect of Changing the Basis in Genetic Algorithms Using Binary Encoding

  • Kim, Yong-Hyuk;Yoon, You-Rim
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.2 no.4
    • /
    • pp.184-193
    • /
    • 2008
  • We examine the performance of genetic algorithms using binary encoding, with respect to a change of basis. Changing the basis can result in a change in the linkage structure inherent in the fitness function. We test three simple functions with differing linkage strengths and analyze the results. Based on an empirical analysis, we show that a better basis results in a smoother fitness landscape, hence genetic algorithms based on the new encoding method provide better performance.

Bayesian Analysis of a New Skewed Multivariate Probit for Correlated Binary Response Data

  • Kim, Hea-Jung
    • Journal of the Korean Statistical Society
    • /
    • v.30 no.4
    • /
    • pp.613-635
    • /
    • 2001
  • This paper proposes a skewed multivariate probit model for analyzing a correlated binary response data with covariates. The proposed model is formulated by introducing an asymmetric link based upon a skewed multivariate normal distribution. The model connected to the asymmetric multivariate link, allows for flexible modeling of the correlation structure among binary responses and straightforward interpretation of the parameters. However, complex likelihood function of the model prevents us from fitting and analyzing the model analytically. Simulation-based Bayesian inference methodologies are provided to overcome the problem. We examine the suggested methods through two data sets in order to demonstrate their performances.

  • PDF

Binary Control with Integral COFB (적분형 COFB를 갖는 바이너리제어)

  • You, Wan-Sik;Kim, Ung-Hoe;Kim, Yeung-Cheol;Kim, Young-Seok
    • Proceedings of the KIEE Conference
    • /
    • 1994.11a
    • /
    • pp.147-149
    • /
    • 1994
  • Binary control with integral COFB is presented to alleviate the chattering. Binary control system consists of the main loop and the external loop which transforms the gain of main loop smoothly, and can generate the continuous control input under the existence of the delay and the switching frequency limitation of the controller. Therefore, it has the properties of chattering alleviation, in addition, advantages of the conventional variable structure control. To confirm the validity of the developed controller, position control of brushless DC motor with binary controller as a position controller is performed.

  • PDF

Influence of Electrochemical Polymerization Temperature on the Morphology of Binary-doped Chiral Polyaniline (전기화학적 중합온도가 Binary 도핑된 키랄 Polyaniline 모폴로지에 미치는 영향)

  • Kim, Eunok;Kim, Young-Hwan
    • Journal of the Korean Chemical Society
    • /
    • v.58 no.5
    • /
    • pp.456-462
    • /
    • 2014
  • Binary-doped conducting chiral polyaniline (PAni) was synthesized by electrochemical polymerization of aniline at low-temperature ($0^{\circ}C$) and room-temperature (RT) conditions. (+)-Camphorsulfonic acid (CSA) and hydrochloric acid (HCl) were used as a binary dopant. Formation of the binary-doped PAni rather than a mixture of the corresponding single-doped PAni was confirmed by cyclic voltammogram, FT-IR and circular dichroism spectra. The temperature influenced the electrochemical behavior and doping level, thus determining the crystallinity and morphology of the PAni. However, among other results, morphology of the PAni is found to be most strongly depends on the polymerization temperature. With increased temperature from the initial state to RT, morphology of the PAni changed from fibrous to short-fibrous structure. The sheet resistance of the PAni films on an ITO was measured by using four-point probe dc method.

A Study on Binary CDMA System Correlator Design for High-Speed Acquisition Processing (고속 동기 처리를 위한 Binary CDMA 시스템 코릴레이터 설계에 관한 연구)

  • Lee, Seon-Keun;Jeong, Woo-Yeol
    • Journal of the Korea Society of Computer and Information
    • /
    • v.12 no.1 s.45
    • /
    • pp.155-160
    • /
    • 2007
  • Because output of multi-code CDMA system adapted high speed data transmission becoming multi-level system use linear amplifier in output stage and complex output signal. Therefore, Multi-Code CDMA system has shortcoming of high price, high complexity etc.. Binary CDMA technology that allow fetters in existing CDMA technology to supplement this shortcoming proposed. In binary CDMA system When correlator process high speed data, bottle-neck phenomenon is happened on synchronization acquisition process, it is very important parameter. Because existent correlator must there be advantage that power consumption is small but flow addition of several stages to receive correlation's value, the processing speed has disadvantage because the operation amount is much. Therefore in this paper, proposed correlator has characteristic such as data is able to high speed processing, chip area is independent and power consumption is constant in structure in binary CDMA system.

  • PDF

A method of frame synchronization of binary phase shift keying signal in underwater acoustic communications (수중 음향통신에서 binary phase shift keying신호의 프레임동기 방법)

  • YANG, Gyeong-pil;KIM, Wan-Jin;DO, Dae-Won;KO, Seokjun
    • The Journal of the Acoustical Society of Korea
    • /
    • v.41 no.2
    • /
    • pp.159-165
    • /
    • 2022
  • In this paper, a frame synchronization structure for the Binary Phase Shift Keying (BPSK) modulation method in underwater acoustic communication was proposed. The proposed frame synchronization structure is largely divided into two. First, the approximate position and frequency offset of the frame are obtained by non-coherent correlation and sliding Fast Fourier Transform (FFT) method. Second, after compensating for the frequency error to the received signal, the exact position of the frame is obtained by coherent correlation method. Maritime experiments were conducted to confirm the performance of the 2-STEP frame synchronization structure. It was showed that the limitations of the non-coherent correlation and sliding FFT method can be verified when the power of the received signal was greatly reduced due to the channel characteristics. As a result, stable frame synchronization could be obtained by compensating for the frequency error and then using the coherent correlation method.