• 제목/요약/키워드: False Errors

검색결과 123건 처리시간 0.029초

고차원 공간에서 유클리드 거리의 효과적인 근사 방안 (An Effective Method for Approximating the Euclidean Distance in High-Dimensional Space)

  • 정승도;김상욱;김기동;최병욱
    • 전자공학회논문지CI
    • /
    • 제42권5호
    • /
    • pp.69-78
    • /
    • 2005
  • 고차원 공간상의 벡터들 간의 유클리드 거리를 빠르게 계산하는 것은 멀티미디어 정보 검색을 위하여 매우 중요하다. 본 논문에서는 고차원 공간상의 두 벡터들 간의 유클리드 거리를 효과적으로 근사하는 방법을 제안한다. 이러한 근사를 위하여 두 벡터들의 놈(norm)을 사용하는 방법이 기존에 제안된 바 있다. 그러나 기존의 방법은 두 벡터간의 각도 성분을 무시하므로 근사 오차가 매우 커지는 문제점을 가진다. 본 연구에서 제안하는 방법은 기준 벡터라 부르는 별도의 벡터를 이용하여 추정된 두 벡터간의 각도 성분을 그들을 위한 유클리드 거리 근사에 사용한다. 이 결과, 각도 성분을 무시하는 기존의 방법과 비교하여 근사 오차를 크게 줄일 수 있다. 또한, 제안된 방법에 의한 근사 값은 유클리드 거리 보다 항상 작다는 것을 이론적으로 증명하였다. 이는 제안된 방법을 이용하여 멀티미디어 정보 검색을 수행할 때 착오 기각이 발생하지 않음을 의미하는 것이다. 다양한 실험에 의한 성능 평가를 통하여 제안하는 방법의 우수성을 규명한다.

순환코드를 이용한 효율적인 동기/에러 검출 방법 및 성능분석 (An efficient method and performance analysis for burst synchronization/error detection using cyclic codes)

  • 최양호
    • 한국통신학회논문지
    • /
    • 제21권8호
    • /
    • pp.2013-2022
    • /
    • 1996
  • 순환코드를 채널에러 뿐만아니라 버스트(또는 타임슬롯)동기의 검출에도 이용하면 버스트에 동기필드가 필요치않아 이에 따른 오버헤드를 줄일 수 있다. 본 논문에서는 순환코드를 이용하여 버스트 동기와 에러클 복합검출하는 시스팀에서 단 한번의 CRC(cyclic redundancy code) 디코딩 만으로 이를 수행하는 효율적인 방법을 제안하였다. 기존의 방식에서는 한번의 CRC 디코딩을 하여 버스트 동기를 찾은 후 에러 검출을 위해 다시 CRC디코딩을 하여 두번의 디코딩 과정이 필요하다. 제안된 방법은 처리 시간의 단축과 시스팀 구현을 용이하게 할 수 있는 장점이 있으며 동기검출 성능은 기존의 방식과 동일하다. 채널에러가 발생한다면 복합 검출 시스팀은 실제 전송된 코드워드가 아닌 다른 코드워드를 오검출할 수 있다. 오검출 확률은 검출방법에 좌우되지않고 발생한 전송에러 특성에 의해 결정된다는 사실에 착안, 간단한 과정을 통해 오검출 확률을 새롭게 유도하여 정확한 표현식을 제시하였다.

  • PDF

Evaluation of a Solar Flare Forecast Model with Value Score

  • Park, Jongyeob;Moon, Yong-Jae;Lee, Kangjin;Lee, Jaejin
    • 천문학회보
    • /
    • 제41권1호
    • /
    • pp.80.1-80.1
    • /
    • 2016
  • There are probabilistic forecast models for solar flare occurrence, which can be evaluated by various skill scores (e.g. accuracy, critical success index, heidek skill score, and true skill score). Since these skill scores assume that two types of forecast errors (i.e. false alarm and miss) are equal or constant, which does not take into account different situations of users, they may be unrealistic. In this study, we make an evaluation of a probabilistic flare forecast model [Lee et al., 2012] which use sunspot groups and its area changes as a proxy of flux emergence. We calculate daily solar flare probabilities from 2011 to 2014 using this model. The skill scores are computed through contingency tables as a function of forecast probability, which corresponds to the maximum skill score depending on flare class and type of a skill score. We use a value score with cost/loss ratio, relative importance between the two types of forecast errors. The forecast probability (y) is linearly changed with the cost/loss ratio (x) in the form of y=ax+b: a=0.88; b=0 (C), a=1.2; b=-0.05(M), a=1.29; b=-0.02(X). We find that the forecast model has an effective range of cost/loss ratio for each class flare: 0.536-0.853(C), 0.147-0.334(M), and 0.023-0.072(X). We expect that this study would provide a guideline to determine the probability threshold and the cost/loss ratio for space weather forecast.

  • PDF

배전계통에서 변압기 결선에 의한 역 조류현상에 관한 연구 (A Study on the Reverse-Power-Flow Phenomenon due to Transformer Wiring Types in Distribution System)

  • 신동열;하복남;정원욱;차한주
    • 조명전기설비학회논문지
    • /
    • 제22권9호
    • /
    • pp.111-119
    • /
    • 2008
  • 본 논문에서는 최근 분산전원 확대보급에 따라 계량오차 발생, 변전소 CB 또는 Recloser, 수전설비 VCB의 OCGR 오동작, 배전자동화 시스템 거짓FI 정보발생 등 한전 배전계통에서 발생되는 오동작 현상에 대해서 원인분석을 수행하였고 그 원인은 변압기 결선에 의한 역 조류현상임을 규명하였다. 이러한 역 조류현상의 영향으로 배전계통의 3상 기본파 전류가 N상에서 동상이 되어 3배의 전류로 합산되었으며, 이 현상을 근거로 새로운 계통해석 방법을 제시하였다. 새로운 계통해석 방법을 적용하여 구간별 고장전류를 해석하였고, 역 조류현상 규명을 위해 변압기 결선형태 별로 역 조류 발생여부를 실험하였다. 또한 PSCAD/EMTDC로 실제 계통을 모의함으로써 역 조류에 의한 오동작 현상을 줄이기 위한 방법으로 중성선의 영상임피던스를 조절하는 방법을 제시하였다.

토픽 모델링을 활용한 광범위 선천성 대사이상 신생아 선별검사 관련 온라인 육아 커뮤니티 게시 글 분석: 계량적 내용분석 연구 (Analysis of online parenting community posts on expanded newborn screening for metabolic disorders using topic modeling: a quantitative content analysis)

  • 이명선;정현숙;김진선
    • 여성건강간호학회지
    • /
    • 제29권1호
    • /
    • pp.20-31
    • /
    • 2023
  • Purpose: As more newborns have received expanded newborn screening (NBS) for metabolic disorders, the overall number of false-positive results has increased. The purpose of this study was to explore the psychological impacts experienced by mothers related to the NBS process. Methods: An online parenting community in Korea was selected, and questions regarding NBS were collected using web crawling for the period from October 2018 to August 2021. In total, 634 posts were analyzed. The collected unstructured text data were preprocessed, and keyword analysis, topic modeling, and visualization were performed. Results: Of 1,057 words extracted from posts, the top keyword based on 'term frequency-inverse document frequency' values was "hypothyroidism," followed by "discharge," "close examination," "thyroid-stimulating hormone levels," and "jaundice." The top keyword based on the simple frequency of appearance was "XXX hospital," followed by "close examination," "discharge," "breastfeeding," "hypothyroidism," and "professor." As a result of LDA topic modeling, posts related to inborn errors of metabolism (IEMs) were classified into four main themes: "confirmatory tests of IEMs," "mother and newborn with thyroid function problems," "retests of IEMs," and "feeding related to IEMs." Mothers experienced substantial frustration, stress, and anxiety when they received positive NBS results. Conclusion: The online parenting community played an important role in acquiring and sharing information, as well as psychological support related to NBS in newborn mothers. Nurses can use this study's findings to develop timely and evidence-based information for parents whose children receive positive NBS results to reduce the negative psychological impact.

Sub-word Based Offline Handwritten Farsi Word Recognition Using Recurrent Neural Network

  • Ghadikolaie, Mohammad Fazel Younessy;Kabir, Ehsanolah;Razzazi, Farbod
    • ETRI Journal
    • /
    • 제38권4호
    • /
    • pp.703-713
    • /
    • 2016
  • In this paper, we present a segmentation-based method for offline Farsi handwritten word recognition. Although most segmentation-based systems suffer from segmentation errors within the first stages of recognition, using the inherent features of the Farsi writing script, we have segmented the words into sub-words. Instead of using a single complex classifier with many (N) output classes, we have created N simple recurrent neural network classifiers, each having only true/false outputs with the ability to recognize sub-words. Through the extraction of the number of sub-words in each word, and labeling the position of each sub-word (beginning/middle/end), many of the sub-word classifiers can be pruned, and a few remaining sub-word classifiers can be evaluated during the sub-word recognition stage. The candidate sub-words are then joined together and the closest word from the lexicon is chosen. The proposed method was evaluated using the Iranshahr database, which consists of 17,000 samples of Iranian handwritten city names. The results show the high recognition accuracy of the proposed method.

Comparison of methods for the proportion of true null hypotheses in microarray studies

  • Kang, Joonsung
    • Communications for Statistical Applications and Methods
    • /
    • 제27권1호
    • /
    • pp.141-148
    • /
    • 2020
  • We consider estimating the proportion of true null hypotheses in multiple testing problems. A traditional multiple testing rate, family-wise error rate is too conservative and old to control type I error in multiple testing setups; however, false discovery rate (FDR) has received significant attention in many research areas such as GWAS data, FMRI data, and signal processing. Identify differentially expressed genes in microarray studies involves estimating the proportion of true null hypotheses in FDR procedures. However, we need to account for unknown dependence structures among genes in microarray data in order to estimate the proportion of true null hypothesis since the genuine dependence structure of microarray data is unknown. We compare various procedures in simulation data and real microarray data. We consider a hidden Markov model for simulated data with dependency. Cai procedure (2007) and a sliding linear model procedure (2011) have a relatively smaller bias and standard errors, being more proper for estimating the proportion of true null hypotheses in simulated data under various setups. Real data analysis shows that 5 estimation procedures among 9 procedures have almost similar values of the estimated proportion of true null hypotheses in microarray data.

Efficient Hybrid Transactional Memory Scheme using Near-optimal Retry Computation and Sophisticated Memory Management in Multi-core Environment

  • Jang, Yeon-Woo;Kang, Moon-Hwan;Chang, Jae-Woo
    • Journal of Information Processing Systems
    • /
    • 제14권2호
    • /
    • pp.499-509
    • /
    • 2018
  • Recently, hybrid transactional memory (HyTM) has gained much interest from researchers because it combines the advantages of hardware transactional memory (HTM) and software transactional memory (STM). To provide the concurrency control of transactions, the existing HyTM-based studies use a bloom filter. However, they fail to overcome the typical false positive errors of a bloom filter. Though the existing studies use a global lock, the efficiency of global lock-based memory allocation is significantly low in multi-core environment. In this paper, we propose an efficient hybrid transactional memory scheme using near-optimal retry computation and sophisticated memory management in order to efficiently process transactions in multi-core environment. First, we propose a near-optimal retry computation algorithm that provides an efficient HTM configuration using machine learning algorithms, according to the characteristic of a given workload. Second, we provide an efficient concurrency control for transactions in different environments by using a sophisticated bloom filter. Third, we propose a memory management scheme being optimized for the CPU cache line, in order to provide a fast transaction processing. Finally, it is shown from our performance evaluation that our HyTM scheme achieves up to 2.5 times better performance by using the Stanford transactional applications for multi-processing (STAMP) benchmarks than the state-of-the-art algorithms.

그룹 가치스코어 모형을 활용한 강수확률예보의 사용자 만족도 효용 분석 (Analysis of Users' Satisfaction Utility for Precipitation Probabilistic Forecast Using Collective Value Score)

  • 윤승철;이기광
    • 경영과학
    • /
    • 제32권4호
    • /
    • pp.97-108
    • /
    • 2015
  • This study proposes a mathematical model to estimate the economic value of weather forecast service, among which the precipitation forecast service is focused. The value is calculated in terms of users' satisfaction or dissatisfaction resulted from the users' decisions made by using the precipitation probabilistic forecasts and thresholds. The satisfaction values can be quantified by the traditional value score model, which shows the scaled utility values relative to the perfect forecast information. This paper extends the value score concept to a collective value score model which is defined as a weighted sum of users' satisfaction based on threshold distribution in a group of the users. The proposed collective value score model is applied to the picnic scenario by using four hypothetical sets of probabilistic forecasts, i.e., under-confident, over-confident, under-forecast and over-forecast. The application results show that under-confident type of forecasts outperforms the others as a measure of the maximum collective value regardless of users' dissatisfaction patterns caused by two types of forecast errors, e.g., miss and false alarm.

적응적인 임계값을 적용한 정확한 움직임 검출과 이를 이용한 효율적인 3-D 디인터레이싱 알고리즘 (An Efficient 3-D Deinterlacing Algorithm by Detecting Accurate Motions Using Adaptive-Thresholded Values)

  • 조대림;송진모;이동호
    • 한국멀티미디어학회논문지
    • /
    • 제13권11호
    • /
    • pp.1610-1620
    • /
    • 2010
  • 본 논문에서는 적응적인 임계값을 이용한 정확한 움직임 추정방법과 이진영상에서의 미리 정의한 패턴을 이용한 에지 기반 공간 필터링 방법을 이용한 적응적 3-D 디인터레이싱 알고리즘을 제안한다. 움직임 예측시 발생하는 움직임 미검출과 거짓 움직임 검출을 줄이기 위해서 영상내의 복잡도에 따라 적응적인 임계값을 적용 하였다. 움직임 영역에서의 공간 필터를 사용할 경우 완만한 대각 방향의 에지와 라인의 보간 성능을 높이기 위해 최근에 발표된 미리 정의한 이진 패턴을 이용한 에지기반의 필터링 방법에서 이진 패턴의 재구성을 통해 보간하는 방법을 제안하였다. 제안된 알고리즘을 사용할 경우 기존의 방법들에 비해 시각적으로 뛰어난 결과를 보이는 것을 모의실험을 통해 확인하였다.