• Title/Summary/Keyword: Error decision

Search Result 898, Processing Time 0.031 seconds

Alternate Adaptation Algorithm for Blind Channel Equalization (블라인드 채널 등화를 위한 교번 적응 알고리즘)

  • Oh, Kil-Nam
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.48 no.4
    • /
    • pp.129-135
    • /
    • 2011
  • The alternate adaptation algorithm (AAA) is proposed to improve the convergence characteristics and steady-state performance of the constant modulus algorithm (CMA). The alternate adaptation algorithm is a new equalization method which adapts an equalizer alternately by the algorithm with excellent blind convergence characteristics or the algorithm with better steady-state error performance. In this paper, it is introduced that the alternate adaptation equalization of the vsCMA (variable step-size CMA) and the decision-directed (DD) algorithm. We, first, designed the vsCMA with variable step-size to improve the steady-state error performance of the CMA, and combined it with the DD by alternate adaptation. As a result, it was mitigated that the sensitivity of performance fluctuation due to switching timing in CMA-DD switching method, and it was improved that the convergence speed and steady-state error performance of the CMA. Through computer simulations, under multipath channel condition, the usefulness of the proposed method was confirmed for 16-QAM.

Building an Algorithm for Compensating AIS Error Data (AIS 에러 데이터 관리기법에 대한 연구)

  • Kim, Do-Yeon;Hong, Taeho;Jeong, Jung-Sik;Lee, Sang-Jae
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.24 no.3
    • /
    • pp.310-315
    • /
    • 2014
  • The domestic maritime environment shows higher frequency of maritime accidents amidst greater traffic volume arising from increasing international seaborne trade and maritime leisure activities. To reduce such maritime accidents, there exist various kinds of safety navigation devices in the ship bridge aimed to mitigate burdens of navigators and support their accurate decision making. Amongst is the AIS considered very important, which is an automatic tracking system to assist understanding of the circumstances in the vicinity by receiving information of other ships and also sending its own; where the information contains errors initially, however, such wrong information is periodically transmitted, accordingly giving rise to hindrance sometimes in decision making by shore operators or ship navigators at sea. This study is to propose the error data and field management algorithm using fuzzy theory toward improving reliability and accuracy in ship related information received from AIS.

Concurrent Equalizer with Squared Error Weight-Based Tap Coefficients Update (오차 제곱 가중치기반 랩 계수 갱신을 적용한 동시 등화기)

  • Oh, Kil-Nam
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.3C
    • /
    • pp.157-162
    • /
    • 2011
  • For blind equalization of communication channels, concurrent equalization is useful to improve convergence characteristics. However, the concurrent equalization will result in limited performance enhancement by continuing concurrent adaptation with two algorithms after the equalizer converges to steady-state. In this paper, to improve the convergence characteristics and steady-state performance of the concurrent equalization, proposed is a new concurrent equalization technique with variable step-size parameter and weight-based tap coefficients update. The proposed concurrent vsCMA+DD equalization calculates weight factors using error signals of the variable step-size CMA (vsCMA) and DD (decision-directed) algorithm, and then updates the two equalizers based on the weights respectively. The proposed method, first, improves the error performance of the CMA by the vsCMA, and enhances the steady-state performance as well as the convergence speed further by the weight-based tap coefficients update. The performance improvement by the proposed scheme is verified through simulations.

A Study on Understanding of the Elementary Teachers in Pre-service with respect to Fractional Division (우리나라 예비 초등 교사들의 분수 나눗셈의 의미 이해에 대한 연구)

  • 박교식;송상헌;임재훈
    • School Mathematics
    • /
    • v.6 no.3
    • /
    • pp.235-249
    • /
    • 2004
  • The purpose of this study was to analyze the error patterns and sentence types in word problems with respect to 1$\frac{3}{4}$$\div$$\frac{1}{2}$ which were made by the pre-service elementary teachers, and to suggest the clues to the education in pre-service. Korean elementary teachers in pre-service misunderstood 'divide with $\frac{1}{2}$' to 'divide to 2' by the Korean linguistic structure. And they showed a new error type of 1$\frac{3}{4}$$\times$2 by the result of calculation. Although they are familiar to 'inclusive algorithm' they are not good at dealing with the fractional divisor. And they are very poor at the 'decision the unit proportion' and the 'inverse of multiplication'. So, it is necessary to teach the meaning of the fractional division as 'decision the unit proportion' and 'inverse of multiplication' and to give several examples with respect to the actual situation and context.

  • PDF

A Structural Approach to On-line Signature Verification (구조적 접근방식의 온라인 자동 서명 겁증 기법)

  • Kim, Seong-Hoon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.10 no.4 s.36
    • /
    • pp.385-396
    • /
    • 2005
  • In this paper, a new structural approach to on-line signature verification is presented. A primitive pattern is defined as a part segmented by a local minimal position of speed. And a structural description of signature is composed of subpatterns which are defined as such forms as rotation shape, cusp shape and bell shape, acquired by composition of the primitives regarding the directional changes. As the matching method to find identical parts between two signatures, a modified DP(dynamic programming) matching algorithm is presented. And also, variation and complexity of local parts are computed from the training samples, and reference model and decision boundary are derived from these. Error rate, execution time and memory usage are compared among the functional approach, the parametric approach and the proposed structural approach. It is found that the average error rate can be reduced from 14.2% to 4.05% when the local parts of a signature are weighted and the complexity is used as a factor of decision threshold. Though the error rate is similar to that of functional approaches. time consumption and memory usage of the proposed structural approach are shown to be very effective.

  • PDF

Supervised Rank Normalization for Support Vector Machines (SVM을 위한 교사 랭크 정규화)

  • Lee, Soojong;Heo, Gyeongyong
    • Journal of the Korea Society of Computer and Information
    • /
    • v.18 no.11
    • /
    • pp.31-38
    • /
    • 2013
  • Feature normalization as a pre-processing step has been widely used in classification problems to reduce the effect of different scale in each feature dimension and error as a result. Most of the existing methods, however, assume some distribution function on feature distribution. Even worse, existing methods do not use the labels of data points and, as a result, do not guarantee the optimality of the normalization results in classification. In this paper, proposed is a supervised rank normalization which combines rank normalization and a supervised learning technique. The proposed method does not assume any feature distribution like rank normalization and uses class labels of nearest neighbors in classification to reduce error. SVM, in particular, tries to draw a decision boundary in the middle of class overlapping zone, the reduction of data density in that area helps SVM to find a decision boundary reducing generalized error. All the things mentioned above can be verified through experimental results.

Machine Learning-based Quality Control and Error Correction Using Homogeneous Temporal Data Collected by IoT Sensors (IoT센서로 수집된 균질 시간 데이터를 이용한 기계학습 기반의 품질관리 및 데이터 보정)

  • Kim, Hye-Jin;Lee, Hyeon Soo;Choi, Byung Jin;Kim, Yong-Hyuk
    • Journal of the Korea Convergence Society
    • /
    • v.10 no.4
    • /
    • pp.17-23
    • /
    • 2019
  • In this paper, quality control (QC) is applied to each meteorological element of weather data collected from seven IoT sensors such as temperature. In addition, we propose a method for estimating the data regarded as error by means of machine learning. The collected meteorological data was linearly interpolated based on the basic QC results, and then machine learning-based QC was performed. Support vector regression, decision table, and multilayer perceptron were used as machine learning techniques. We confirmed that the mean absolute error (MAE) of the machine learning models through the basic QC is 21% lower than that of models without basic QC. In addition, when the support vector regression model was compared with other machine learning methods, it was found that the MAE is 24% lower than that of the multilayer neural network and 58% lower than that of the decision table on average.

Enhancement of Speech/Music Classification for 3GPP2 SMV Codec Employing Discriminative Weight Training (변별적 가중치 학습을 이용한 3GPP2 SVM의 실시간 음성/음악 분류 성능 향상)

  • Kang, Sang-Ick;Chang, Joon-Hyuk;Lee, Seong-Ro
    • The Journal of the Acoustical Society of Korea
    • /
    • v.27 no.6
    • /
    • pp.319-324
    • /
    • 2008
  • In this paper, we propose a novel approach to improve the performance of speech/music classification for the selectable mode vocoder (SMV) of 3GPP2 using the discriminative weight training which is based on the minimum classification error (MCE) algorithm. We first present an effective analysis of the features and the classification method adopted in the conventional SMV. And then proposed the speech/music decision rule is expressed as the geometric mean of optimally weighted features which are selected from the SMV. The performance of the proposed algorithm is evaluated under various conditions and yields better results compared with the conventional scheme of the SMV.

A Decision Method of Error Positions Compounding Prigram Slicing Method and Bacdtracking Method (프로그램 슬라이스 기법과 백트랙 기법을 조합한 오류 위치의 결정 방법)

  • Yang, Hae-Sul;Lee, Ha-Yong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.4
    • /
    • pp.982-992
    • /
    • 1997
  • Almost all the software develpoment cost is especially spwnede in the test phase of kifecycle.Backtracking method and program slicing methed are often used for debugging.But these have need of abundant experience on debuggers or can't apply for large scale programs.In this paper, I used informations of design documents which is generally used, and proposed a new determination method of error positions combining backtracking method and program slcing method.I described several fundamental concepts, error classes, standard design documents and determination method of error positions to porpose a debugging method, and I explained the process of proposed method using an example program with errors.Finally, I compared and analysed the proposed method with usual slicing methods.

  • PDF

NUMBER OF CYCLES IN EVOLUTIONARY OPERATION

  • Lim, Yong-B.;Park, Sung-H.
    • Journal of the Korean Statistical Society
    • /
    • v.36 no.2
    • /
    • pp.201-208
    • /
    • 2007
  • Evolutionary operation (EVOP) proposed by Box (1957) is a method for continuous monitoring and improvement of a full-scale manufacturing process with the objective of moving the operating conditions toward the better ones. EVOP consists of systematically making small changes in the levels of the two or three process variables under consideration. Data are collected on the response variable at each point of two level factorial design with the center point and a cycle is said to have been completed. The cycles are replicated sequentially until the decision is made on whether further cycle of experiments is needed to conclude the significance of any of main effects or interaction effects or the curvature. In this paper, an improved flow chart of EVOP is proposed and how to determine the number of cycles is studied based on the size of type II error. In order to reject the alternative hypothesis of interests with more confidence and conclude that we believe in the null hypothesis of no effects, we propose a counter measure $p^*-value$ corresponding to the p-value. The relationship of $p^*-value$ to the probability of type II error ${\beta}$ under the alternative hypothesis of interests is analogous to that of p-value to the probability of type I error ${\alpha}$. Also the implementation of EVOP with a mixture experiment is discussed.