• Title/Summary/Keyword: equal partitioning

Search Result 31, Processing Time 0.032 seconds

Protein Motif Extraction via Feature Interval Selection

  • Sohn, In-Suk;Hwang, Chang-Ha;Ko, Jun-Su;Chiu, David;Hong, Dug-Hun
    • Journal of the Korean Data and Information Science Society
    • /
    • v.17 no.4
    • /
    • pp.1279-1287
    • /
    • 2006
  • The purpose of this paper is to present a new algorithm for extracting the consensus pattern, or motif from sequence belonging to the same family. Two methods are considered for feature interval partitioning based on equal probability and equal width interval partitioning. C2H2 zinc finger protein and epidermal growth factor protein sequences are used to demonstrate the effectiveness of the proposed algorithm for motif extraction. For two protein families, the equal width interval partitioning method performs better than the equal probability interval partitioning method.

  • PDF

The Construction of Children's Partitioning Strategy on the Equal Sharing Situation (균등분배 상황에서 아이들의 분할전략의 구성)

  • Kim, Ah-Young
    • School Mathematics
    • /
    • v.14 no.1
    • /
    • pp.29-43
    • /
    • 2012
  • This paper investigated the conceptual schemes in which four children constructed a strategy representing the situation as a figure and partitioning it related to the work which they quantify the result of partitioning to various types of fractions when an equal sharing situation was given to them in contextual or an abstract symbolic form of division. Also, the paper researched how the relationship of factors and multiples between the numerator and denominator, or between the divisor and dividend affected the construction. The children's partitioning strategies were developed such as: repeated halving stage ${\rightarrow}$ consuming all quantity stage ${\rightarrow}$ whole number objects leftover stage ${\rightarrow}$ singleton object analysis/multiple objects analysis ${\rightarrow}$ direct mapping stage. When children connected the singleton object analysis with multiple object analysis, they finally became able to conceptualize division as fractions and fractions as division.

  • PDF

AN INTERFERENCE FRINGE REMOVAL METHOD BASED ON MULTI-SCALE DECOMPOSITION AND ADAPTIVE PARTITIONING FOR NVST IMAGES

  • Li, Yongchun;Zheng, Sheng;Huang, Yao;Liu, Dejian
    • Journal of The Korean Astronomical Society
    • /
    • v.52 no.2
    • /
    • pp.49-55
    • /
    • 2019
  • The New Vacuum Solar Telescope (NVST) is the largest solar telescope in China. When using CCDs for imaging, equal-thickness fringes caused by thin-film interference can occur. Such fringes reduce the quality of NVST data but cannot be removed using standard flat fielding. In this paper, a correction method based on multi-scale decomposition and adaptive partitioning is proposed. The original image is decomposed into several sub-scales by multi-scale decomposition. The region containing fringes is found and divided by an adaptive partitioning method. The interference fringes are then filtered by a frequency-domain Gaussian filter on every partitioned image. Our analysis shows that this method can effectively remove the interference fringes from a solar image while preserving useful information.

An Economic Selective Assembly Procedure for Two Mating Components (짝이 되는 두 부품의 경제적 선택조립 절차)

  • 권혁무;김광재
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.24 no.1
    • /
    • pp.39-48
    • /
    • 1999
  • An economic procedure of selective assembly is proposed when a product is composed of two mating components. The major qualify characteristic of the product is the clearance between the two components. The components are divided into several classes prior to assembly. The component characteristics are assumed to be independently and normally distributed with equal variance. The procedure is designed so that the proportions of both components in their corresponding classes are the same. A cost model is developed based on a quadratic loss function and methods of obtaining the optimal class limits as well as the optimal number of classes are provided. Formulas for obtaining the proportion of rejection and the unavailability of mating components are also provided. The proposed model is compared with the equal width and the equal area partitioning methods using a numerical example.

  • PDF

An Comparative Analysis of Fraction Concept in Mathematics Textbooks of Korea and Singapore (싱가포르와 우리나라 교과서의 비교 분석을 통한 분수 개념 지도 방안 탐색)

  • Jeong, Eun-Sil
    • Journal of Educational Research in Mathematics
    • /
    • v.19 no.1
    • /
    • pp.25-43
    • /
    • 2009
  • The fraction concept consists of various meanings and is one of the abstract and difficult in elementary school mathematics. This study intends to find out the implication for introducing the fraction concept by comparing mathematics textbooks of Korea and Singapore. Both countries' students peformed well in recent TIMMSs. Some implications are as follows; The term 'equal' is not defined and the results of various 'equal partitioning' activities can not easily examined in Korea's mathematics textbook. And contexts of introducing fractions as a quotient and a ratio are unnatural in Korea's mathematics textbook in comparison with Singapore's mathematics textbook. So these ideas should be reconsidered in order to seek the direction for improvement of it. And Korea's textbooks need the emphasis on the fraction as a measure and on constructing fraction concept by unit fraction.

  • PDF

Recursive SPIHT(Set Partitioning in Hierarchy Trees) Algorithm for Embedded Image Coding (내장형 영상코딩을 위한 재귀적 SPIHT 알고리즘)

  • 박영석
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.4 no.4
    • /
    • pp.7-14
    • /
    • 2003
  • A number of embedded wavelet image coding methods have been proposed since the introduction of EZW(Embedded Zerotree Wavelet) algorithm. A common characteristic of these methods is that they use fundamental ideas found in the EZW algorithm. Especially, one of these methods is the SPIHT(Set Partitioning in Hierarchy Trees) algorithm, which became very popular since it was able to achieve equal or better performance than EZW without having to use an arithmetic encoder. In this paper We propose a recursive set partitioning in hierarchy trees(RSPIHT) algorithm for embedded image coding and evaluate it's effectiveness experimentally. The proposed RSPIHT algorithm takes the simple and regular form and the worst case time complexity of O(n). From the viewpoint of processing time, the RSPIHT algorithm takes about 16.4% improvement in average than the SPIHT algorithm at T-layer over 4 of experimental images. Also from the viewpoint of coding rate, the RSPIHT algorithm takes similar results at T-layer under 7 but the improved results at other T-layer of experimental images.

  • PDF

Verification of Logic Gate Interconnection (논리회로 상호간의 연결도 검증)

  • Jung, Ja Choon;Kyung, Chong Min
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.24 no.2
    • /
    • pp.338-346
    • /
    • 1987
  • This paper describes a method for verifying whether a given geometrical layout correcdtly reflects the original logic level description. The logic description extracted from layout data was directly compadred with the original logic diagram generated at logic level design stage where the logic diagram is represented as a weighted multi-place graph. The comparison is based on graph isomorphism and error messages(error categories and locations)are invoked if any difference is found between the two logic descriptions. An efficient partitioning algorithm which consists of two steps, candidate selection and equal weight partitioning procedure, enables the entire verification process to occur in O(n log n) time.

  • PDF

PARTITIONING OF LIPID IN THE BODY OF FAT-TAILED LAMBS AS INFLUENCED BY DOCKING AND SEX

  • Abouheif, M.A.;Kraidees, M.S.;Shatat, R.A.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.6 no.1
    • /
    • pp.79-86
    • /
    • 1993
  • Twelve docked and 12 intact Najdi lambs of equal numbers of males and females were slaughtered at 40 kg shorn shrunk body weight, Lipid in all empty body fat components; namely, subcutaneous, intermuscular, intramuscular, omental, mesenteric, channel, perirenal, pericardial, tail, viscera, bone and hide, were determined. Except for ram lambs, which had a lower percentage of lipid in intermuscular partition in loin cut, sex did not influence the relative proportion of subcutaneous or intermuscular fat in each wholesale cut. The data also showed that docking did not change the distribution of lipid in intermuscular and intramuscular fat partitions in each wholesale cut. Docked lambs tended to accumulate lower proportions of the lipid in subcutaneous fat component in the cuts located along the dorsal line than intact lambs. The total amount of lipid deposited in the empty body of ewe lamb was heavier in weight than that of ram lamb. Docking had no effect on the distribution of total lipid in the empty body, except for subcutaneous fat component, being greater in docked lambs than did intact ones. Generally, the highest proportion of fat was associated with subcutaneous depot followed, in order, by intermuscular, mesenteric, tail, intramuscular and omental fat partitions.

Time Complexity Analysis of SPIHT(Set Partitioning in Hierarchy Trees) Image Coding Algorithm (SPIHT 영상코딩 알고리즘의 시간복잡도 해석)

  • 박영석
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.4 no.1
    • /
    • pp.36-40
    • /
    • 2003
  • A number of embedded wavelet image coding methods have been Proposed since the introduction of EZW(Embedded Zerotree Wavelet) algorithm. A common characteristic of these methods is that they use fundamental ideas found in the EZW algorithm. Especially, one of these methods is the SPIHT(Set Partitioning in Hierarchy Trees) algorithm, which became very popular since it was able to achieve equal or better performance than EZW without having to use an arithmetic encoder. The SPIHT algorithm is computationally very simple, but even so it provides excellent numerical and visual results. But the evaluation of its time complexity is no more than the relative result of experimental comparisons and the strict time complexity analysis wasn't taken until now. In this paper, we analyze strictly the processing time complexity of SPIHT algorithm and prove that the time complexity for one bit-plane processing is O( nlog $_2$n) in worst case.

  • PDF

Analysis of Siting Criteria of Overseas Geological Repository (II): Hydrogeology (국외 심지층 처분장 부지선정기준 분석 (II) : 수리지질)

  • Jung, Haeryong;Kim, Hyun-Joo;Cheong, Jae-Yeol;Lee, Eun Yong;Yoon, Jeong Hyoun
    • Journal of Nuclear Fuel Cycle and Waste Technology(JNFCWT)
    • /
    • v.11 no.3
    • /
    • pp.253-257
    • /
    • 2013
  • Geology, hydrogeology, and geochemistry are the main technical siting factors of a geological repository for spent nuclear fuels. This paper evaluated the siting criteria of overseas geological repository with related to hydrogeologic properties, such as hydraulic conductivity, partitioning coefficient, dispersion coefficient, boundary condition, and water age. Each country establishes the siting criteria based on its important geological backgrounds and information, and social environment. For example, Sweden and Finland that have decided a crystalline rock as a host rock of a geological repository show different siting criteria for hydraulic conductivity. In Sweden, it is preferable to avoid area where the hydraulic conductivity on a deposition hole scale (~30m) exceeds $10^{-8}m/s$, whereas Finland does not decide any criterion for the hydraulic conductivity because of limited data for it. In addition, partitioning coefficients should be less than 10-1 of average value in Swedish crystalline bedrock. However, the area where shows 100 times less than average partitioning coefficients of radionuclides in crystalline rock should be avoided in Sweden. In German, the partitioning coefficients for the majority of the long-term-relevant radionuclides should be greater than or equal to $0.001m^3/kg$. Therefore, it is strongly required to collect much and exact information for the hydrogeologic properties in order to set up the siting criteria.