• Title/Summary/Keyword: Error sum

Search Result 492, Processing Time 0.026 seconds

The Consensus String Problem based on Radius is NP-complete (거리반경기반 대표문자열 문제의 NP-완전)

  • Na, Joong-Chae;Sim, Jeong-Seop
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.36 no.3
    • /
    • pp.135-139
    • /
    • 2009
  • The problems to compute the distances or similarities of multiple strings have been vigorously studied in such diverse fields as pattern matching, web searching, bioinformatics, computer security, etc. One well-known method to compare multiple strings in the given set is finding a consensus string which is a representative of the given set. There are two objective functions that are frequently used to find a consensus string, one is the radius and the other is the consensus error. The radius of a string x with respect to a set S of strings is the smallest number r such that the distance between the string x and each string in S is at most r. A consensus string based on radius is a string that minimizes the radius with respect to a given set. The consensus error of a string with respect to a given set S is the sum of the distances between x and all the strings in S. A consensus string of S based on consensus error is a string that minimizes the consensus error with respect to S. In this paper, we show that the problem of finding a consensus string based on radius is NP-complete when the distance function is a metric.

A Study on Improvement of the DDHV Estimating Method (설계시간교통량 산정방법 개선)

  • 문미경;장명순;강재수
    • Journal of Korean Society of Transportation
    • /
    • v.21 no.5
    • /
    • pp.61-71
    • /
    • 2003
  • Existent DDHV draws and is calculating K coefficient. D coefficient from sum of traffic volume two-directions time. There is difference of design order and actuality order, error of DDHV estimation value, problem of irregular change etc. of DDHV thereby. In this study, among traffic volume of each other independent two direction(going up, going down), decide design target order in the directional traffic volume, presented way(way) applying without separating K coefficient and D coefficient at the same time. The result were analysis about national highway permanent count point 360 points 30 orders by existing DDHV estimation value method(separation plan) analysis wave and following variation appear. - design order and actuality order are collision at 357 agencies(99.2%) - actuality order special quality : Measuring efficiency of average 80 orders, maximum 1,027 order, minimum 2 orders - error distribution of design order and actuality order : inside 10 hours is(30$\pm$10hour) 106 points(29.4%), 254 points(70.6%) more than 30 orders and $\pm$10 orders error occurrence be - DDHV estimation value : Average 8.4%, maximum 46.7% The other side, average 50 orders. error improvement effect of DDHV 8.4% was analysed that is at design hourly volume computation by inseparability method in case of AADT premises correct thing because inseparability plan agrees actuality order at whole agency with design order and measuring efficiency of DDHV estimation value is "0".t;0".uot;.

A study on automated soil moisture monitoring methods for the Korean peninsula based on Google Earth Engine (Google Earth Engine 기반의 한반도 토양수분 모니터링 자동화 기법 연구)

  • Jang, Wonjin;Chung, Jeehun;Lee, Yonggwan;Kim, Jinuk;Kim, Seongjoon
    • Journal of Korea Water Resources Association
    • /
    • v.57 no.9
    • /
    • pp.615-626
    • /
    • 2024
  • To accurately and efficiently monitor soil moisture (SM) across South Korea, this study developed a SM estimation model that integrates the cloud computing platform Google Earth Engine (GEE) and Automated Machine Learning (AutoML). Various spatial information was utilized based on Terra MODIS (Moderate Resolution Imaging Spectroradiometer) and the global precipitation observation satellite GPM (Global Precipitation Measurement) to test optimal input data combinations. The results indicated that GPM-based accumulated dry-days, 5-day antecedent average precipitation, NDVI (Normalized Difference Vegetation Index), the sum of LST (Land Surface Temperature) acquired during nighttime and daytime, soil properties (sand and clay content, bulk density), terrain data (elevation and slope), and seasonal classification had high feature importance. After setting the objective function (Determination of coefficient, R2 ; Root Mean Square Error, RMSE; Mean Absolute Percent Error, MAPE) using AutoML for the combination of the aforementioned data, a comparative evaluation of machine learning techniques was conducted. The results revealed that tree-based models exhibited high performance, with Random Forest demonstrating the best performance (R2 : 0.72, RMSE: 2.70 vol%, MAPE: 0.14).

Neural Network Active Control of Structures with Earthquake Excitation

  • Cho Hyun Cheol;Fadali M. Sami;Saiidi M. Saiid;Lee Kwon Soon
    • International Journal of Control, Automation, and Systems
    • /
    • v.3 no.2
    • /
    • pp.202-210
    • /
    • 2005
  • This paper presents a new neural network control for nonlinear bridge systems with earthquake excitation. We design multi-layer neural network controllers with a single hidden layer. The selection of an optimal number of neurons in the hidden layer is an important design step for control performance. To select an optimal number of hidden neurons, we progressively add one hidden neuron and observe the change in a performance measure given by the weighted sum of the system error and the control force. The number of hidden neurons which minimizes the performance measure is selected for implementation. A neural network was trained for mitigating vibrations of bridge systems caused by El Centro earthquake. We applied the proposed control approach to a single-degree-of-freedom (SDOF) and a two-degree-of-freedom (TDOF) bridge system. We assessed the robustness of the control system using randomly generated earthquake excitations which were not used in training the neural network. Our results show that the neural network controller drastically mitigates the effect of the disturbance.

A User-friendly Remote Speech Input Method in Spontaneous Speech Recognition System

  • Suh, Young-Joo;Park, Jun;Lee, Young-Jik
    • The Journal of the Acoustical Society of Korea
    • /
    • v.17 no.2E
    • /
    • pp.38-46
    • /
    • 1998
  • In this paper, we propose a remote speech input device, a new method of user-friendly speech input in spontaneous speech recognition system. We focus the user friendliness on hands-free and microphone independence in speech recognition applications. Our method adopts two algorithms, the automatic speech detection and the microphone array delay-and-sum beamforming (DSBF)-based speech enhancement. The automatic speech detection algorithm is composed of two stages; the detection of speech and nonspeech using the pitch information for the detected speech portion candidate. The DSBF algorithm adopts the time domain cross-correlation method as its time delay estimation. In the performance evaluation, the speech detection algorithm shows within-200 ms start point accuracy of 93%, 99% under 15dB, 20dB, and 25dB signal-to-noise ratio (SNR) environments, respectively and those for the end point are 72%, 89%, and 93% for the corresponding environments, respectively. The classification of speech and nonspeech for the start point detected region of input signal is performed by the pitch information-base method. The percentages of correct classification for speech and nonspeech input are 99% and 90%, respectively. The eight microphone array-based speech enhancement using the DSBF algorithm shows the maximum SNR gaing of 6dB over a single microphone and the error reductin of more than 15% in the spontaneous speech recognition domain.

  • PDF

Design and Implementation of Fuzzy PID Controller (Fuzzy PID 제어기 설계 및 구현)

  • Shin Wee-Jae
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.6 no.2
    • /
    • pp.89-94
    • /
    • 2005
  • In this paper, we propose a fuzzy PID controller of new method. There are two problems in absolute digital PID controller. First, much calculation time need for obtain the sum of data at each period. Second, this is problem need much memory because to storage every data at the before period. We use the speed type PID digital controller to improvement such problems. In the propose controller doesn't use without adjustment the crisp output error and we doesn't use nile tables in the fuzzy inference process at the forward stage fuzzifier. We inference output member ship function by using the relation and range of two variable of PID gain parameters. We can obtained desired results through the simulation and a experiment of the hydraulic servo motor control system.

  • PDF

Design of High-Speed 2-D State-Space Digital Filters Based on a Improved Branch-and-Bound Algorithm (개량된 분기한정법에 의한 고속연산 2차원 상태공간 디지털필터의 설계)

  • Lee Young-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.7
    • /
    • pp.1188-1195
    • /
    • 2006
  • This paper presents an efficient design method of 2-D state-space digital filter based on an improved branch-and -bound algorithm. The resultant 2-D state-space digital filters whose coefficients are represented as the sum of two power-of-two terms, are attractive for high-speed operation and simple implementation. The feasibility of the proposed method is demonstrated by several experiments. The results show that the approximation error and group delay characteristic of the resultant filters are similar to those of the digital filters which designed in the continuous coefficient space.

Linkage Between Exchange Rate and Stock Prices: Evidence from Vietnam

  • DANG, Van Cuong;LE, Thi Lanh;NGUYEN, Quang Khai;TRAN, Duc Quang
    • The Journal of Asian Finance, Economics and Business
    • /
    • v.7 no.12
    • /
    • pp.95-107
    • /
    • 2020
  • The study investigates the asymmetric effect of exchange rate changes on stock prices in Vietnam. We use the nonlinear autoregressive-distributed lag (ARDL) analysis for monthly data from 2001:01 to 2018:05, based on VN-Index stock price collected from Ho Chi Minh Stock Exchange (HOSE); the nominal exchange rate is separated into currency depreciation and appreciation through a partial sum decomposition process. Asymmetry is estimated both in the long-run relationship and the short-run error correction mechanism. The research results show that the effect of exchange rate changes on stock prices is asymmetrical, both in the short run and in long run. Accordingly, the stock prices react to different levels to depreciation and appreciation. However, the currency appreciation affects a stronger transmission of stock prices when compared to the long-run currency depreciation. In the absence of asymmetry, the exchange rate only has a short-run impact on stock prices. This implies a symmetrical assumption that underestimates the impact of exchange rate changes on stock prices in Vietnam. This study points to an important implication for regulators in Vietnam. They should consider the relationship between exchange rate changes and stock prices in both the long run and the short run to manage the stock and foreign exchange market.

An effective teaching method of English composition through error analysis (오류분석을 통한 효율적인 영작문 지도법)

  • Park, Byung-Je
    • English Language & Literature Teaching
    • /
    • no.1
    • /
    • pp.159-187
    • /
    • 1995
  • The purpose of this study is to investigate common errors made by Korean learners in English composition and to find out what is an effective and appropriate teaching method of English composition in Korea. For these purposes, 197 students on the third grade in high school were selected as the subjects of this research. The students were tested by way of the immediate translation of 31 simple Korean sentences into English which are supposed to be easy for those students to write without any difficulty. About 2 minutes were given for testing each sentence. The results are as follows : First. the whole sum of errors made by 197 students was 2,972 and these types of errors were classified into 13 categories by Duskova's grammatical method and James'. The errors with comparatively high frequency were prepositional errors(17.2%), verbal errors(15.4%), and the errors with low frequency were article errors(1.9%), to-infinitive errors. Second, when Korean students learn English as a target language, overgeneralization(33.6%) and reduction(17.5) influenced the learners much more greatly than language transfer(22.2) did. But the influence of language transfer including interference & overgeneralization(l5.2%) and interference & reduction(10.7%) was no less than 48.1%. The statistics shows that the learners have a tendency to analyze, systematize and regularize the target language when they start to learn a new language.

  • PDF

Pruning and Learning Fuzzy Rule-Based Classifier

  • Kim, Do-Wan;Park, Jin-Bae;Joo, Young-Hoon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.663-667
    • /
    • 2004
  • This paper presents new pruning and learning methods for the fuzzy rule-based classifier. The structure of the proposed classifier is framed from the fuzzy sets in the premise part of the rule and the Bayesian classifier in the consequent part. For the simplicity of the model structure, the unnecessary features for each fuzzy rule are eliminated through the iterative pruning algorithm. The quality of the feature is measured by the proposed correctness method, which is defined as the ratio of the fuzzy values for a set of the feature values on the decision region to one for all feature values. For the improvement of the classification performance, the parameters of the proposed classifier are finely adjusted by using the gradient descent method so that the misclassified feature vectors are correctly re-categorized. The cost function is determined as the squared-error between the classifier output for the correct class and the sum of the maximum output for the rest and a positive scalar. Then, the learning rules are derived from forming the gradient. Finally, the fuzzy rule-based classifier is tested on two data sets and is found to demonstrate an excellent performance.

  • PDF