• Journal of the Korean Data and Information Science Society
• /
• 제17권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.

• 대한수학교육학회지:학교수학
• /
• 제14권1호
• /
• pp.29-43
• /
• 2012

이 논문은 균등분배상황이 문장제나 수식 형태의 나눗셈으로 주어졌을 때, 아이들이 그 문제 상황을 도형으로 표현하고 그 도형을 분할하는 전략이 그 분할 결과를 다양한 형태의 분수로 수량화시키는 작업과 연관해 구성하는 개념적 스키머에 대하여 조사하였다. 그리고 이 때 분자와 분모 간, 제수와 피제수 간의 인수와 배수 관계들이 그 과정에 어떤 영향을 미치는지를 연구하였다. 아이들의 분할 전략은 다음 순서로 발달했다: 반복적인 이등분 수준${\rightarrow}$ 전체 양 모두 사용하기 수준${\rightarrow}$ 자연수 물건 남기기 수준${\rightarrow}$ 단수 물건 해석/복수 물건 해석 수준${\rightarrow}$ 직접 사상(mapping) 수준. 또한, 아이들이 단수 물건 해석을 복수 물건 해석과 연관시킬 수 있을 때, 그들은 마침내 나눗셈을 분수로, 분수를 나눗셈으로 개념화할 수 있었다.

• 천문학회지
• /
• 제52권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.

• 한국경영과학회지
• /
• 제24권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.

• 대한수학교육학회지:수학교육학연구
• /
• 제19권1호
• /
• pp.25-43
• /
• 2009

이 연구는 분수 개념의 여러 가지 의미에 대해 우리나라 교과서와 싱가포르의 교과서를 비교 분석하여보고, 그 교육적 시사점에 대해 논의한 것이다. 논의의 결과, 등분할 활동을 한 결과를 확인할 수 있는 활동 위주로 구성하는 것이 교사나 학생들에 혼란을 주지 않을 것으로 기대되었다. 분할분수의 정의도 두 나라 모두 상대적인 크기를 갖는 수로서의 분수를 드러내도록 다듬어야할 필요가 있음을 알았다. 또한 몫분수나 비율분수를 도입하는 상황이 우리나라가 싱가포르보다 자연스럽지 못하다. 양분수를 좀 더 비중 있게 다루는 것이 실생활과의 관련성 뿐 아니라, 가분수를 도입할 때에 이해를 쉽게 해주며, 분수를 절대적인 크기를 갖는 수로 받아들이도록 하는데도 무리가 없음을 알았다. 그 뿐 아니라 두 나라 교육과정을 비교해본 결과 이산량의 등분할을 통한 분수 도입을 제외하고는 대체로 지도 순서가 우리나라보다 싱가포르가 더 빨리 도입되지만, 단계를 더 세분하여 지도할 뿐 아니라 다루는 분수에 대한 제한이 많음을 알 수 있었다. 우리나라에서도 불필요한 계산에 시간을 소비하지 않도록 이와 같은 제한을 두는 것이 바람직한 대안이라고 판단된다.

• 융합신호처리학회논문지
• /
• 제4권4호
• /
• pp.7-14
• /
• 2003

EZW(Embedded Zerotree Wavelet) 알고리즘이 소개된 이래 일련의 내장형 웨이브렛 코딩 방법들이 제안되어져왔다. 이들의 하나의 공통된 특징은 EZW 알고리즘의 기본 아이디어를 근간으로 한다는 점이다. 특히 SPIHT(Set Partitioning in Hierarchy Trees) 알고리즘은 이들 중의 하나로서 산술 코더를 사용하지 않더라도 EZW와 같거나 혹은 더 나은 성능을 제공할 수 있기 때문에 널리 알려져 왔다. 본 연구에서는 내장형 영상코딩을 위한 재귀적 SPIHT(RSPIHT) 알고리즘을 제안하고 그 유효성을 실험적으로 가한다. 제안한 RSPIHT 알고리즘은 매우 단순하고 정형화된 형태를 지니면서 최악의 경우 시간복잡도 O(n)을 가진다. 실험영상들에 대해 T-layer 4 이상에서 SPIHT보다 평균 약 16.4%의 개선된 속도를 얻을 수 있었다. 압축률의 관점에서도 RSPIHT 알고리즘은 실험영상의 T-layer 7 이하에서는 SPIHT와 유사한 결과를 가지나 그보다 큰 T-layer에서는 개선된 결과를 보였다.

• 대한전자공학회논문지
• /
• 제24권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.

• Asian-Australasian Journal of Animal Sciences
• /
• 제6권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.

• 융합신호처리학회논문지
• /
• 제4권1호
• /
• pp.36-40
• /
• 2003

EZW(Embedded Zerotree Wavelet) 알고리즘이 소개된 이래 일련의 내장형 웨이브렛 코딩 방법들이 제안되어 져왔다. 이들의 하나의 공통된 특징은 EZW 알고리즘의 기본 아이디어를 근간으로 한다는 점이다. 특히 SPIHT(Set Partitioning in Hierarchy Trees) 알고리즘은 이들 중의 하나로서 산술 코더를 사용하지 않더라도 EZW와 같거나 혹은 더 나은 성능을 제공할 수 있기 때문에 널리 알려져 왔다. 이러한 SPIHT 알고리즘은 계산적으로 단순하면서도 뛰어난 수치적, 시각적 결과를 제공한다. 그러나 SPIHT 알고리즘의 처리 시간복잡도(time complexity)에 대한 평가는 상대적인 비교를 통해 효과적임을 실험적으로 확인한 것에 불과하고 지금까지 엄밀한 시간복잡도 해석이 행하여지지 않았다. 본 연구에서는 SPIHT 알고리즘의 처리 시간복잡도를 해석하고 한 비트평면 처리에 대한 최악의 경우(worst case) 시간복잡도가 O(nlog$_2$n)임을 증명한다.

• 방사성폐기물학회지
• /
• 제11권3호
• /
• pp.253-257
• /
• 2013

본 연구에서는 심지층 처분장 부지선정 시에 고려되는 요소를 지질, 수리지질, 지화학 등으로 분류하고 그 두 번째 단계로 수리지질분야의 세부 항목을 투수성, 분배 확산계수, 경계조건, 지하수 연대로 분류하였다. 그리고 이들 항목에 대한 국외 기준분석을 수행하였다. 부지선정요소(Siting factor)에 대한 기준(Criteria)은 각 국가의 지질환경, 지질정보 및 사회환경에 따라 다른 조건 혹은 값을 제시하고 있다. 일 예로, 유사한 특성의 결정질 암반을 기반암으로 하는 스웨덴, 핀란드에서도 투수성에 대한 기준을 각기 다르게 적용하고 있다. 스웨덴에서는 수리전도도의 기준을 부지선정 <단계 3>에서 $10^{-8}m/s$ 이하로 설정하고 있지만, 핀란드에서는 암반의 투수성에 대한 신뢰성 있는 자료가 많이 확보되지 않아 투수성을 부지선정 기준으로 적용하지 않고 있다. 또한, 분배계수에 대한 기준에서도 스웨덴에서는 평균 값의 100배 이하인 지역을 배제하지만, 독일에서는 $0.001m^3/kg$의 정량화 된 값을 제시하고 있다. 따라서, 수리지질 요소에 대한 심지층 처분장 부지선정 기준을 명확히 설정하기 위해서는 국내 기반암의 심부환경에 대한 많은 정보를 확보하여야 할 것으로 판단된다.