• Title/Summary/Keyword: Matching Ratio

Search Result 495, Processing Time 0.026 seconds

A Pattern Matching Extended Compression Algorithm for DNA Sequences

  • Murugan., A;Punitha., K
    • International Journal of Computer Science & Network Security
    • /
    • v.21 no.8
    • /
    • pp.196-202
    • /
    • 2021
  • DNA sequencing provides fundamental data in genomics, bioinformatics, biology and many other research areas. With the emergent evolution in DNA sequencing technology, a massive amount of genomic data is produced every day, mainly DNA sequences, craving for more storage and bandwidth. Unfortunately, managing, analyzing and specifically storing these large amounts of data become a major scientific challenge for bioinformatics. Those large volumes of data also require a fast transmission, effective storage, superior functionality and provision of quick access to any record. Data storage costs have a considerable proportion of total cost in the formation and analysis of DNA sequences. In particular, there is a need of highly control of disk storage capacity of DNA sequences but the standard compression techniques unsuccessful to compress these sequences. Several specialized techniques were introduced for this purpose. Therefore, to overcome all these above challenges, lossless compression techniques have become necessary. In this paper, it is described a new DNA compression mechanism of pattern matching extended Compression algorithm that read the input sequence as segments and find the matching pattern and store it in a permanent or temporary table based on number of bases. The remaining unmatched sequence is been converted into the binary form and then it is been grouped into binary bits i.e. of seven bits and gain these bits are been converted into an ASCII form. Finally, the proposed algorithm dynamically calculates the compression ratio. Thus the results show that pattern matching extended Compression algorithm outperforms cutting-edge compressors and proves its efficiency in terms of compression ratio regardless of the file size of the data.

Properties of Three Kinds of Ferrite/Rubber Composite Microwave Absorbers with Various Composition Ratio (조성비에 따른 3종 페라이트/고무 복합형 전파흡수체의 특성)

  • Ryu, Young-Jun;Jun, Hong-Bae;Kim, Cheol-Han;SaGong, Geon
    • Proceedings of the KIEE Conference
    • /
    • 1999.07d
    • /
    • pp.1680-1682
    • /
    • 1999
  • In this study, three kinds of Mn-Zn ferrite/Ni-Zn ferrite/$Ni_2Y$ ferroxplana prepared by the coprecipitation method were compounded with the silicon rubber, and the ring-shaped specimens with various compositional ratio were made. The material constant of ferrite/rubber composite absorbers was obtained by the 2-port method. The material constants of the ferrite/rubber composite microwave absorber made of three kinds of ferrite with various compositional ratio were utilized in design the matching conditions (frequency and thickness) on the impedance matching map. We were able to predict the matching condition from the matching map. On all three kinds of ferrite/rubber composite microwave absorber with less than compositional ratio 60[wt.%] of ferroxplana, we have found that the reflection losses were over than 20[dB] at the S-Band $(2\sim4[GHz])$ and C-Band$(4\sim8[GHz])$.

  • PDF

Matching Pursuit Sinusoidal Modeling with Damping Factor (Damping 요소를 첨가한 매칭 퍼슈잇 정현파 모델링)

  • Jeong, Gyu-Hyeok;Kim, Jong-Hark;Lim, Joung-Woo;Joo, Gi-Ho;Lee, In-Sung
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.44 no.1
    • /
    • pp.105-113
    • /
    • 2007
  • In this paper, we propose the matching pursuit with damping factors, a new sinusoidal model improving the matching pursuit, for the codecs based on sinusoidal model. The proposed model defines damping factors by using a correlativity of parameters between the current and adjacent frame, and estimates sinusoidal parameters more accurately in analysis frame by using the matching pursuit according to damping factor, and synthesizes the final signal. Then it is possible to model efficiently without interpolation schemes. The proposed sinusoidal model shows a better speech quality without an additional delay than the conventional sinusoidal model with interpolation methods. Through the SNR(signal to noise ratio), the MOS(Mean Opinion Score), LR(Itakura-Saito likelihood ratio), and CD(cepstral distance), we compare the performance of our model with that of matching pursuit using interpolation methods.

Stereo Matching using the Extended Edge Segments (확장형 에지 선소를 이용한 스테레오 정합)

  • Son, Hong-Rak;Kim, Hyeong-Seok
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.51 no.8
    • /
    • pp.335-343
    • /
    • 2002
  • A segment matching algorithm in stereo vision via the fusion of multiple features on long edge segments is proposed. One problem of the previous segment matching algorithm is the similarity among the segments caused from its short length. In the proposed algorithm, edges are composed of longer segments which are obtained by breaking the edges only at the locations with distinguished changes of the shape. Such long segments can contain extra features such as curvature ratio and length of segments which could not be included in shorter ones. Use of such additional features enhances the matching accuracy significantly To fuse multiple features for matching, weighting value determination algorithm which is computed according to the degree of the contribution of each factor is proposed. The stereo matching simulations with the proposed algorithm are done about various images and their results are included.

Constrained One-Bit Transform based Motion Estimation using Extension of Matching Error Criterion (정합 오차 기준을 확장한 제한된 1비트 변환 알고리즘 기반의 움직임 예측)

  • Lee, Sanggu;Jeong, Jechang
    • Journal of Broadcast Engineering
    • /
    • v.18 no.5
    • /
    • pp.730-737
    • /
    • 2013
  • In this paper, Constrained One-Bit Transform (C1BT) based motion estimation using extension of matching error criterion is proposed. C1BT based motion estimation algorithm exploiting Number of Non-Matching Points (NNMP) instead of Sum of Absolute Differences (SAD) that used in the Full Search Algorithm (FSA) facilitates hardware implementation and significantly reduces computational complexity. However, the accuracy of motion estimation is decreased. To improve inaccurate motion estimation, this algorithm based motion estimation extending matching error criterion of C1BT is proposed in this paper. Experimental results show that proposed algorithm has better performance compared with the conventional algorithm in terms of Peak-Signal-to-Noise-Ratio (PSNR).

Component Commonality and Order Matching Rules in Make-to-Forecast Production

  • Morikawa, Katsumi;Deguchi, Yusuke;Takahashi, Katsuhiko;Hirotani, Daisuke
    • Industrial Engineering and Management Systems
    • /
    • v.9 no.3
    • /
    • pp.196-203
    • /
    • 2010
  • Make-to-forecast production is a way to realize high customization and fast responsiveness. This study firstly investigates the effect of introducing a common component in a make-to-forecast production environment. The common component can eliminate a modification step, which is a major cost component in make-to-forecast production. It is illustrated, however, that introducing a versatile component that merely covers several variants is unattractive, and thus adding values to the common component is inevitable in this environment. Secondly, an order-matching rule under the condition that two partially overlapped delivery lead time intervals exist is proposed. The rule considers the effect of matching orders to units that can cover both intervals. An alternative re-matching rule is also developed and examined. Numerical experiments clarify that the proposed rule generally realizes higher contribution ratio and lower percentages of orphans and rejected orders. The proposed re-matching rule increases the average contribution ratio at the expense of increased orphans and order rejections.

Note on Properties of Noninformative Priors in the One-Way Random Effect Model

  • Kang, Sang Gil;Kim, Dal Ho;Cho, Jang Sik
    • Communications for Statistical Applications and Methods
    • /
    • v.9 no.3
    • /
    • pp.835-844
    • /
    • 2002
  • For the one-way random model when the ratio of the variance components is of interest, Bayesian analysis is often appropriate. In this paper, we develop the noninformative priors for the ratio of the variance components under the balanced one-way random effect model. We reveal that the second order matching prior matches alternative coverage probabilities up to the second order (Mukerjee and Reid, 1999) and is a HPD(Highest Posterior Density) matching prior. It turns out that among all of the reference priors, the only one reference prior (one-at-a-time reference prior) satisfies a second order matching criterion. Finally we show that one-at-a-time reference prior produces confidence sets with expected length shorter than the other reference priors and Cox and Reid (1987) adjustment.

A Recommendation System for Health Screening Hospitals based on Client Preferences

  • Kim, Namyun;Kim, Sung-Dong
    • International journal of advanced smart convergence
    • /
    • v.9 no.3
    • /
    • pp.145-152
    • /
    • 2020
  • When conducting a health screening, it is important to select the most appropriate hospitals for the screening items. There are various packages in the screening hospitals, and the screening items and price are very different for each package. In this paper, we provide a method of recommending the screening packages in consideration of the customer's preferences such as screening items and minimum matching ratio. First, after collecting package information of hospitals, information such as basic items and optional items in the package are extracted. Then, we determine whether the client's screening items exist in the basic item or optional item of the package and calculate the matching rate of the package. Finally, we recommend screening packages with the lowest price while meeting the minimum matching rate suggested by the client. For performance analysis, we implement a prototype for recommending screening packages and provide the experimental results. The performance analysis shows that the proposed approach provides a real-time response time and recommends appropriate packages.

The Matching Condition Design of Three Kinds of Ferrite/Rubber Composite Microwave Absorber according to the Constitutional Rate (조성비에 따른 3종 페라이트/고무 복합형 전파흡수체의 정합조건 설계)

  • 유영준;양윤석;전홍배;김철한;김한근;사공건
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 1999.05a
    • /
    • pp.247-250
    • /
    • 1999
  • In this study, three kinds of Mn-Zn ferrite/Ni-Zn ferrite/$Ni_2Y$ ferroxplana prepared by the coprecipitation method was compounded with silicon rubber, and thereafter made ring-type specimens with various compositional ratio. The material constant of ferrite/rubber composite absorbers was obtaibed by the 2-port method. The material constants of the ferrite/rubber composite absorber with various compositional ratio of three kinds of ferrite were used to design the matching frequency and thickness with the impedance matching map. We were able to predict the matching condition from the design method.

  • PDF

Noninformative priors for the ratio of parameters of two Maxwell distributions

  • Kang, Sang Gil;Kim, Dal Ho;Lee, Woo Dong
    • Journal of the Korean Data and Information Science Society
    • /
    • v.24 no.3
    • /
    • pp.643-650
    • /
    • 2013
  • We develop noninformative priors for a ratio of parameters of two Maxwell distributions which is used to check the equality of two Maxwell distributions. Specially, we focus on developing probability matching priors and Je reys' prior for objectiv Bayesian inferences. The probability matching priors, under which the probability of the Bayesian credible interval matches the frequentist probability asymptotically, are developed. The posterior propriety under the developed priors will be shown. Some simulations are performed for identifying the usefulness of proposed priors in objective Bayesian inference.