• Title/Summary/Keyword: Miss Rate

Search Result 103, Processing Time 0.017 seconds

Performance Analysis of an Adaptive Hybrid Search Code Acquisition Algorithm for DS-CDMA Systems (DS-CDMA 시스템을 위한 적응 혼합 검색형 동기획득 알고리즘의 성능 분석)

  • Park Hyung rae;Yang Yeon sil
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.3C
    • /
    • pp.83-91
    • /
    • 2005
  • We analyze the performance of an adaptive hybrid search code acquisition algorithm for direct-sequence code division multiple access (DS-CDMA) systems under slowly-moving mobile environments. The code acquisition algorithm is designed to provide the desired feature of constant false alarm rate (CFAR) to cope with nonstationarity of the interference in CDMA forward links. An analytical expression for the mean acquisition time is first derived and the probabilities of detection, miss, and false alarm are then obtained for frequency-selective Rayleigh fading environments. The fading envelope of a received signal is assumed to be constant over the duration of post-detection integration (PDI), considering slow fading environments. Finally, the performance of the designed code acquisition algorithm shall be evaluated numerically to examine the effect of some design parameters such as the sub-window size, size of the PDI, decision threshold, and so on, considering cdma2000 environments.

Intelligent Diagnosing Method Based on the Conditional Probability for the Pancreatic Cancer Early Detection (췌장암 조기진단을 위한 조건부 확률 기반 지능형 진단 방식)

  • JANG, IK GYU;JUNG, JOONHO;KO, JAE HO;MOON, HYUN SEOK;JO, YUNG HO
    • Journal of Biomedical Engineering Research
    • /
    • v.38 no.5
    • /
    • pp.227-231
    • /
    • 2017
  • Early diagnosis of pancreatic cancer had been considered one of the important barrier for successful therapy since the five year survival rate after treatment of pancreatic cancer was critically low. Nonetheless, patients often miss the golden time of treatment because they rarely visit the hospital until their symptoms are severe. To overcome these problems, a lot of information about the patient's symptoms should be applied as biomarkers for early diagnosis. For this reason, a biomarker for early detection of pancreatic cancer (CA19-9) has been developed as a diagnostic kit. However, since the diagnosis is not accurate enough, pancreatic symptoms (abdominal pain, jaundice, anorexia, diabetes, etc.) and biomarkers (CA19-9) should be considered together. We develop an intelligent diagnostic system that considers CA19-9 and the incidence of pancreatic cancer for pancreatic symptoms that was determined by studying a large number of patient information. It shows a higher accuracy than one using CA19-9 alone. It may increase the survival rate of pancreatic cancer because it can diagnose pancreatic cancer early.

A Spelling Error Correction Model in Korean Using a Correction Dictionary and a Newspaper Corpus (교정사전과 신문기사 말뭉치를 이용한 한국어 철자 오류 교정 모델)

  • Lee, Se-Hee;Kim, Hark-Soo
    • The KIPS Transactions:PartB
    • /
    • v.16B no.5
    • /
    • pp.427-434
    • /
    • 2009
  • With the rapid evolution of the Internet and mobile environments, text including spelling errors such as newly-coined words and abbreviated words are widely used. These spelling errors make it difficult to develop NLP (natural language processing) applications because they decrease the readability of texts. To resolve this problem, we propose a spelling error correction model using a spelling error correction dictionary and a newspaper corpus. The proposed model has the advantage that the cost of data construction are not high because it uses a newspaper corpus, which we can easily obtain, as a training corpus. In addition, the proposed model has an advantage that additional external modules such as a morphological analyzer and a word-spacing error correction system are not required because it uses a simple string matching method based on a correction dictionary. In the experiments with a newspaper corpus and a short message corpus collected from real mobile phones, the proposed model has been shown good performances (a miss-correction rate of 7.3%, a F1-measure of 97.3%, and a false positive rate of 1.1%) in the various evaluation measures.

Cache Replacement Policy Based on Dynamic Counter for High Performance Processor (고성능 프로세서를 위한 카운터 기반의 캐시 교체 알고리즘)

  • Jung, Do Young;Lee, Yong Surk
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.4
    • /
    • pp.52-58
    • /
    • 2013
  • Replacement policy is one of the key factors determining the effectiveness of a cache. The LRU replacement policy has remained the standard for caches for many years. However, the traditional LRU has ineffective performance in zero-reuse line intensive workloads, although it performs well in high temporal locality workloads. To address this problem, We propose a new replacement policy; DCR(Dynamic Counter based Replacement) policy. A temporal locality of workload dynamically changes across time and DCR policy is based on the detection of these changing. DCR policy improves cache miss rate over a traditional LRU policy, by as much as 2.7% at maximum and 0.47% at average.

Determination of a Grain Size for Reducing Cache Miss Rate of Direct-Mapped Caches (직접 사상 캐쉬의 캐쉬 실패율을 감소시키기 위한 성김도 정책)

  • Jung, In-Bum;Kong, Ki-Sok;Lee, Joon-Won
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.27 no.7
    • /
    • pp.665-674
    • /
    • 2000
  • In data parallel programs incurring high cache locality, the choice of grain sizes affects cache performance. Though the grain sizes chosen provide fair load balance among processors, the grain sizes that ignore underlying caching effect result in address interferences between grains allocated to a processor. These address interferences appear to have a negative impact on the cache locality, since they result in cache conflict misses. To address this problem, we propose a best grain size driven from a cache size and the number of processors based on direct mapped cache's characteristic. Since the proposed method does not map the grains to the same location in the cache, cache conflict misses are reduced. Simulation results show that the proposed best grain size substantially improves the performance of tested data parallel programs through the reduction of cache misses on direct-mapped caches.

  • PDF

Data Prefetching Effect of the Stride Merging-Arrays Method (스트라이드 배열 병합 방법의 데이터 선인출 효과)

  • Jeong, In-Beom;Lee, Jun-Won
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.11
    • /
    • pp.1429-1436
    • /
    • 1999
  • 데이타들에 대한 선인출 효과를 얻기 위하여 캐쉬 메모리의 캐쉬 블록은 다중 워드로 구성된다. 그러나 선인출된 데이타들이 사용되지 않을 경우 캐쉬 메모리가 낭비되고 따라서 캐쉬 실패율이 증가한다. 데이타 배열 병합 방법은 캐쉬 실패 원인의 하나인 캐쉬 충돌 실패를 감소시키기 위하여 사용되고 있다. 그러나 기존의 배열 병합 방법은 유용하지 못한 데이타들을 캐쉬 블록에 선인출하는 현상을 보인다. 본 논문에서는 이러한 현상을 개선한 스트라이드 배열 병합을 제안한다. 모의시험에서 캐쉬 블록이 다중 워드로 구성된 경우 스트라이드 배열 병합은 캐쉬 충돌 실패를 감소시킬 뿐 만 아니라 유용한 데이타 선인출을 증가 시키므로 캐쉬 성능을 향상시킴을 보여준다. 또한 이렇게 향상된 캐쉬 성능은 프로세서 증가에 따른 확장성 있는 프로그램 성능을 나타낸다.Abstract The cache memory is composed of cache lines with multiple words to achieve the effect of data prefetching. However, if the prefetched data are not used, the spaces of the cache memory are wasted and thus the cache miss rate increases. The data merging-arrays method is used for the sake of the reduction of the cache conflict misses. However, the existing merging-arrays method results in the useless data prefetching. In this paper, a stride merging-arrays method is suggested for improving this phenomenon. Simulation results show that when a cache line is composed of multiple words, the stride merging-arrays method increases the cache performance due to not only the reduction of cache conflict misses but also the useful data prefetching. This enhanced cache performance also represents the more scalable performance of parallel applications according to increasing the number of processors.

Technique for Indentifying Cyber Crime Using Clue (수사단서를 이용한 동일 사이버범죄 판단기법)

  • Kim, Ju Hee
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.25 no.4
    • /
    • pp.767-780
    • /
    • 2015
  • In recent years, as smart phone penetration rate is growing explosively, new forms of cyber crime data is poured out beyond the limits of management system for cyber crime investigation. These new forms of data are collected and stored in police station but, some of data are not systematically managed. As a result, investigators sometimes miss the hidden data which can be critical for a case. Crime data is usually generated by computer which produces complex and huge data and records many logs automatically, so it is necessary to simplify a collected data and cluster by crime pattern. In this paper, we categorize all kinds of cyber crime and simplify crime database and extract critical clues relative to other cases. Through data mining and network-visualization, we found there is correlation between clues of a case. From this result, we conclude cyber crime data mining helps crime prevention, early blocking and increasing the efficiency of the investigation.

Effect of No-Tillage on Soybean Yield and Weed Emergence in Drained Paddy Field Condition in Jeonnam Province (전남지역 논 조건에서 무경운 재배가 콩의 생육, 수량 및 잡초 발생에 미치는 영향)

  • Kim Dong-Kwan;Chon Sang-Uk;Heo Buk-Gu
    • The Korean Journal of Community Living Science
    • /
    • v.17 no.3
    • /
    • pp.89-97
    • /
    • 2006
  • This study was conducted to compare soybean growth and yield and the degree of weed emergence according to no-tillage and conventional tillage system in two different drained paddy fields, loam of Chilgok series and silty clay loam of Deokpyeong series. In both soil conditions, the maturing time of the soybeans by the no-tillage system was two days earlier than that by the conventional tillage system. In the loam of Chilgok series, the stem length of the soybeans in the no-tillage system was 5.7 cm longer than that in the conventional tillage system. The miss-planted rate and diseased plants of black root rot (Calonectria iliacola) in the no-tillage system were 9.2% and 2.8% lower, respectively than those in the conventional tillage system. Also, the nodulation and seed yield in the no-tillage system were 32% and 13% more, respectively, than those in the conventional tillage system. In the silty clay loam of Deokpyeong series, the stem length of the soybeans in the no-tillage system was 4.6cm shorter than in the conventional tillage system. The diseased plants of black root rot (Calonectria iliacola) in the no-tillage system were 4.2% lower than those in the conventional tillage system. Also, no significant difference in the seed yield between the no-tillage and conventional tillage systems was observed. On the other hand, there was a lower occurrence of weed in the no-tillage system than in the conventional tillage system, and the income increased by 19% owing to yield increase and reduced management costs.

  • PDF

Accuracy of Live Fluoroscopy to Detect Intravascular Injection During Lumbar Transforaminal Epidural Injections

  • Lee, Min-Hye;Yang, Kyung-Seung;Kim, Young-Hoon;Jung, Hyun-Do;Lim, Su-Jin;Moon, Dong-Eon
    • The Korean Journal of Pain
    • /
    • v.23 no.1
    • /
    • pp.18-23
    • /
    • 2010
  • Background: Complications following lumbar transforaminal epidural injection are frequently related to inadvertent vascular injection of corticosteroids. Several methods have been proposed to reduce the risk of vascular injection. The generally accepted technique during epidural steroid injection is intermittent fluoroscopy. In fact, this technique may miss vascular uptake due to rapid washout. Because of the fleeting appearance of vascular contrast patterns, live fluoroscopy is recommended during contrast injection. However, when vascular contrast patterns are overlapped by expected epidural patterns, it is hard to distinguish them even on live fluoroscopy. Methods: During 87 lumbar transforaminal epidural injections, dynamic contrast flows were observed under live fluoroscopy with using digital subtraction enhancement. Two dynamic fluoroscopy fluoroscopic images were saved from each injection. These injections were performed by five physicians with experience independently. Accuracy of live fluoroscopy was determined by comparing the interpretation of the digital subtraction fluoroscopic images. Results: Using digital subtraction guidance with contrast confirmation, the twenty cases of intravascular injection were found (the rate of incidence was 23%). There was no significant difference in incidence of intravascular injections based either on gender or diagnosis. Only five cases of intravascular injections were predicted with either flash or aspiration of blood (sensitivity = 25%). Under live fluoroscopic guidance with contrast confirmation to predict intravascular injection, twelve cases were predicted (sensitivity = 60%). Conclusions: This finding demonstrate that digital subtraction fluoroscopic imaging is superior to blood aspiration or live fluoroscopy in detecting intravascular injections with lumbar transforaminal epidural injection.

Implementation of an Instruction Buffer to process Variable-Length Instructions (가변 길이 명령어 처리를 위한 명령어 버퍼 구현)

  • 박주현;김영민
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.35C no.12
    • /
    • pp.66-76
    • /
    • 1998
  • In this paper, we implement a buffer capable of handling short loops references to statistically lower the miss rate of variable-length instructions stored in the instruction buffer. MAU(Mark Appending Unit) takes the instructions as they are fetched from external memory, performs some initial decode operations and stores the results of the decode in the buffer for reducing multiple decodes when instructions are executed repeatedly such as in a loop. It includes a decision block of whether hit or not for effectively processing branch instructions Each module of the proposed architecture of processing variable-length instruction is described in VHDL structurally and behaviorally and whether it is working well or not is checked on V-System simulator of Model Technology Inc. We synthesized and simulated the architecture using an ASIC Synthesizer tool with 0.6$\mu\textrm{m}$ 5-Volt CMOS COMPASS library. Operation speed is up to 140MHz. The architecture includes about 17,000 gates.

  • PDF