• Title/Summary/Keyword: overlapping

Search Result 1,955, Processing Time 0.031 seconds

A Fuzzy Cluster Validity based on Inter-cluster Overlapping and Separation (중첩성과 분리성을 이용한 퍼지 클러스터 평가척도)

  • 김대원;이광형
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2003.05a
    • /
    • pp.99-102
    • /
    • 2003
  • 본 논문에서는 퍼지 클러스터링 알고리즘에 의해 구해진 퍼지 클러스터들에 대한 평가척도를 제안한다. 제안된 척도는 퍼 지 클러스터들간의 중첩성(overlapping)과 분리성 (separation)을 이용한다. 중첩성은 클러스터간 인접도를 이용하여 계산하며, 분리성은 데이터에 대한 상관성 정도를 나타낸다. 따라서 중첩성이 낮고 분리성이 높을수록 좋은 클러스터 결과라고 할 수 있다. 표준 데이터 집합을 대상으로 기존의 척도들과 비교실험 함으로써 제안된 척도의 신뢰성을 알아보았다.

  • PDF

Synthesis of Pipeline Structures with Variable Data Initiation Intervals (가변 데이터 입력 간격을 지원하는 파이프라인 구조의 합성)

  • 전홍신;황선영
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.31A no.6
    • /
    • pp.149-158
    • /
    • 1994
  • Through high level synthesis, designers can obtain the precious information on the area and speed trade-offs as well as synthesized datapaths from behavioral design descriptions. While previous researches were concentrated on the synthesis of pipelined, datapaths with fixed DII (Data Initiation Interval) by inserting delay elements where needed, we propose a novel methodology of synthesizing pipeline structures with variable DIIs. Determining the time-overlapping of pipeline stages with variable DIIs, the proosed algorithm performs scheduling and module allocation using the time-overlapping information. Experimental results show that significant improvement can be achieved both in speed and in area.

  • PDF

The Intergenerational Effects of Tax Policy in an Overlapping Generations Model with Housing Assets

  • LEE, YOUNG WOOK
    • KDI Journal of Economic Policy
    • /
    • v.40 no.2
    • /
    • pp.53-73
    • /
    • 2018
  • Using an overlapping generations model, this paper examines tax policy effects across generations. The model incorporates housing assets separately from capital assets and includes taxes on labor income, capital income, consumption and housing assets. Tax reforms for each tax rate have different effects on tax burdens across generations and the overall efficiency of the economy, leading to different welfare costs for generations. Specifically, raising housing property taxes results in the smallest welfare loss by future generations, as in the model it does not hurt economic efficiency and the tax burden increases mainly for the elderly, who have accumulated housing assets in preparation for retirement.

Fast Incremental Checkpoint Based on Page-Level Rewrite Interval Prediction

  • Huang, Yulei
    • Journal of Information Processing Systems
    • /
    • v.16 no.4
    • /
    • pp.859-869
    • /
    • 2020
  • This paper introduces page-level rewrite interval prediction (PRWIP). By recording and analyzing the memory access history at page-level, we are able to predict the future memory accesses to any pages. Leveraging this information, this paper proposes a faster incremental checkpoint design by overlapping checkpoint phase with computing phase and thus achieves higher performance. Experimental results show that our new incremental checkpoint design can achieve averagely 22% speedup over traditional incremental checkpoint and 14% over the previous state-of-the-art work.

NON-OVERLAPPING RECTANGULAR DOMAIN DECOMPOSITION METHOD FOR TWO-DIMENSIONAL TELEGRAPH EQUATIONS

  • Younbae Jun
    • East Asian mathematical journal
    • /
    • v.39 no.1
    • /
    • pp.75-85
    • /
    • 2023
  • In this paper, a non-overlapping rectangular domain decomposition method is presented in order to numerically solve two-dimensional telegraph equations. The method is unconditionally stable and efficient. Spectral radius of the iteration matrix and convergence rate of the method are provided theoretically and confirmed numerically by MATLAB. Numerical experiments of examples are compared with several methods.

Cluster Cell Separation Algorithm for Automated Cell Tracking (자동 세포 추적을 위한 클러스터 세포 분리 알고리즘)

  • Cho, Mi Gyung;Shim, Jaesool
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.37 no.3
    • /
    • pp.259-266
    • /
    • 2013
  • An automated cell tracking system is used to automatically analyze and track the changes in cell behavior in time-lapse cell images acquired using a microscope with a cell culture. Clustering is the partial overlapping of neighboring cells in the process of cell change. Separating clusters into individual cells is very important for cell tracking. In this study, we proposed an algorithm for separating clusters by using ellipse fitting based on a direct least square method. We extracted the contours of clusters, divided them into line segments, and then produced their fitted ellipses using a direct least square method for each line segment. All of the fitted ellipses could be used to separate their corresponding clusters. In experiments, our algorithm separated clusters with average precisions of 91% for two overlapping cells, 84% for three overlapping cells, and about 73% for four overlapping cells.

Effect of the Overlapping Smear Zone on the Consolidation of Clayey Soil (스미어 영역 겹침이 점성토 지반의 압밀에 미치는 영향)

  • Yune, Chan-Young;Kim, Beom-Jun;Kang, Hee-Woong
    • Journal of the Korean Geotechnical Society
    • /
    • v.29 no.4
    • /
    • pp.13-22
    • /
    • 2013
  • To simulate the soft ground improved by vertical drain method and to investigate the effect of overlapping smear on subsequent consolidation behavior, a series of consolidation tests with a large consolidation chamber and mandrel insertion device were conducted. Based on the test result, numerical analysis was also performed to analyze the efficiency of the vertical drain method. Laboratory test and numerical analysis results showed that the effect of smear zone increased consolidation settlement but the overlapping smear zone decreased the consolidation settlement. In addition, vertical drain accelerated consolidation rate but narrowing the drain spacing did not affect the consolidation rate because of the effect of smear. The efficiency of consolidation rather decreased substantially when the smear zone was overlapped.

Location Optimization in Heterogeneous Sensor Network Configuration for Security Monitoring (보안 모니터링을 위한 이종 센서 네트워크 구성에서 입지 최적화 접근)

  • Kim, Kam-Young
    • Journal of the Korean Geographical Society
    • /
    • v.43 no.2
    • /
    • pp.220-234
    • /
    • 2008
  • In many security monitoring contexts, the performance or efficiency of surveillance sensors/networks based on a single sensor type may be limited by environmental conditions, like illumination change. It is well known that different modes of sensors can be complementary, compensating for failures or limitations of individual sensor types. From a location analysis and modeling perspective, a challenge is how to locate different modes of sensors to support security monitoring. A coverage-based optimization model is proposed as a way to simultaneously site k different sensor types. This model considers common coverage among different sensor types as well as overlapping coverage for individual sensor types. The developed model is used to site sensors in an urban area. Computational results show that common and overlapping coverage can be modeled simultaneously, and a rich set of solutions exists reflecting the tradeoff between common and overlapping coverage.

CLINICAL USE OF DENTAL RADIOGRAPHY IN THE DIAGNOSIS OF INTERPROXIMAL CARIES AND PERIODONTAL DISEASE (인접면 치아우식증과 치주질환의 진단에서 방사선 촬영의 이용)

  • Park Tae Won
    • Journal of Korean Academy of Oral and Maxillofacial Radiology
    • /
    • v.17 no.1
    • /
    • pp.271-278
    • /
    • 1987
  • The purpose of the present study was to investigate associations between periapical and bitewing techniques by assessing the crestal alveolar bone. This article also reports the ability of these two techniques to correctly detect evidence of interproximal dental caries, and comparison between the interproximal overlapping of teeth. Bitewing and periapical radiographs were used from posterior quardants of 243 dental students in Seoul National University. The distance from cemento-enamel junction to the alveolar crest (CEJ-AC) was measured for each proximal surface from the distal of cuspid to the distal of second molar. Data were arranged according to the proximal surface examined, and bitewing and periapical measurements were compared using paired tests. The obtained results were as follows: 1. In maxilla, a significant t ratio with a P value of 0.05 or less reached for 100% and in mandible, reached for 94%. 2. The anatomic limitations imposed on periapical radiographic technique, most often result in somewhat foreshortened radiographic images. This situation would tend to be accentuated by the anatomical restrictions of the hard palate. 3. Consequently, since the significant differences frequently exist between measurements obtained from bitewing and periapical techniques, it is important to define which technique is used. 4. The number of the interproximal overlapping was the largest medial side of the maxillary second molar, while the smallest at the distal side of the mandibular second premolar. And the overall number of the interproximal overlapping was more (538) in the periapical technique than in the bitewing technique (372). 5. The interproximal dental carious lesions were detected more (74) on the bitewing films than on the periapical ones (23). The fact was resulted from the small number of interproximal overlapping and relative easi- ness of obtaining horizontal angulation in taking the bitewing radiographs.

  • PDF