• Title/Summary/Keyword: 확장효과

Search Result 2,642, Processing Time 0.029 seconds

Extended Pairing Heap Algorithms Considering Cache Effect (캐쉬 효과를 고려한 확장된 Pairing Heap 알고리즘)

  • 김경훈;정균락
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10a
    • /
    • pp.580-582
    • /
    • 2001
  • VLSI 기술의 발전에 따라 프로세서의 속도는 빠르게 증가하고 있는 반면 메모리의 속도는 이를 뒷받침하지 못하여 속도의 차이를 줄이기 위해 캐쉬(cache) 메모리를 사용하고 있다. 캐쉬가 알고리즘의 실행시간에 미치는 영향이 점점 더 커지고 있으나 이제가지 개발된 대부분의 알고리즘들은 이러한 캐쉬의 중요성을 고려하지 않고 개발되었다. 본 논문에서는 캐쉬 효과를 고려한 확장된 Pairing Heap 알고리즘에 관해 연구하였고, 실험을 통하여 기존의 Pairing Heap 알고리즘과 제안된 알고리즘의 성능을 비교하였다.

  • PDF

A Study on Improvement in Fingerprint image using Standard Deviation of Histogram (히스토그램을 이용한 지문 이미지 개선에 관한 연구)

  • Han, Dong-Hoon;Ha, Hong-Joon;Lee, Chang-Hoon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.05a
    • /
    • pp.337-340
    • /
    • 2007
  • 일반적인 히스토그램 기법은 용선과 골로 이뤄진 지문 영상을 개선하는 효과가 미미하다. 히스토그램 스트레칭 기법은 명암 분포를 확장하여 전체 영상의 명암을 확장시키며, 히스토그램 스트레칭은 국소적인 명암 개선 효과에 탁월하므로 지문 영상 개선에 적합하지 않다. 따라서, 이 논문에서는 지문 영상을 개선하기 위해 평균과 표준 편차를 이용한 방법을 제안한다.

Evaluating Site-based URL Normalization (사이트 기반의 URL 정규화 평가)

  • Jeong, Hyo-Sook;Kim, Sung-Jin;Lee, Sang-Ho
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11b
    • /
    • pp.28-30
    • /
    • 2005
  • URL 정규화는 다양하게 표현된 동일 URL들을 하나의 통일된(cannonical) 형태의 URL로 변환하는 과정이다. 동일문서에 대한 중복된 URL 표현은 URL 정규화를 통하여 제거된다. 표준 정규화는 잘못된 긍정(동일하지 않는 URL들을 동일 문자열로 변환)이 없도록 개발되었다. 그러나 표준 정규화는 많은 잘못된 부정이 발생하게 되므로, 잘못된 긍정을 일부 허용하면서 잘못된 부정을 현격히 줄일 수 있는 확장 정규화가 제기되고 연구되어 왔다. 본 논문에서는 동일 사이트 내의 URL들에 대한 확장 정규화의 적용 결과가 유사한 정도를 보임으로써, 한 사이트 내의 URL에 대한 임의의 확장 정규화 결과 정보가 동일 사이트 내의 다른 URL들의 정규화에 효과적으로 사용될 수 있음을 보인다. 이를 위하여, 한 사이트의 확장 정규화 결과 동일성 척도와 사이트 기반의 확장 정규화 평가 척도를 제안한다. 20,000만개의 실제 국내 웹 사이트에서 추출된 25만개의 URL에 대해 6가지 확장 정규화가 평가된다.

  • PDF

The Effectiveness of Fiscal Policy in Korea during the Global Financial Crisis (금융위기에 대응한 확장적 재정정책의 효과성 분석)

  • Kim, SeongTae
    • KDI Journal of Economic Policy
    • /
    • v.34 no.4
    • /
    • pp.27-68
    • /
    • 2012
  • This study outlines measures related to fiscal policies aimed at responding to the financial crisis according to the timing of commencement and then examines impacts of expansionary fiscal policies on macro variables so as to extract policy implications. The size of expansionary fiscal policy to respond to the financial crisis is found to total 59.8 trillion won (6.1% of GDP in 2007), among which a total of 30.5 trillion won was the increased fiscal expenditure made by the 2008 supplementary budget, the 2009 revised budget and the 2009 supplementary budget. In addition, tax reductions are found to be a total of 29.3 trillion won, mainly driven by the tax reforms in 2008 and 2009. Examining dynamic changes in macro variables caused by the temporary increase in fiscal expenditure and the tax reductions reveals that the increase effect of the real GDP growth rate brought by a temporary rise in fiscal expenditure excluding tax reduction effects turned out to be 1.1%p in 2009 and 0.3%p in 2010, compared to the period without the increase in fiscal expenditure. Meanwhile, when taking into account the effect of expansionary fiscal policies including tax reduction effects, the increase effect of real GDP turns out to be much higher. In the case of 2009, the real GDP rose additionally by 1.9%p, in which 1.1%p by the increase in fiscal expenditure and 0.8%p by tax reduction. Based on these results, the expansionary fiscal policy conducted during the financial crisis since the second half of 2008 can be seen to have played a significant role in helping the Korean economy post a higher-than-anticipated recovery pace from the economic slowdown triggered by the crisis.

  • PDF

Evaluation of Bearing Capacity Enhancement Effect of Base Expansion Micropile Based on a Field Load Test (현장재하시험을 통한 선단확장형 마이크로파일의 지지력 증대효과 분석)

  • Kim, Seok-Jung;Lee, Seokhyung;Han, Jin-Tae ;Hwang, Gyu-Cheol;Lee, Jeong-Seob ;Yoo, Mintaek
    • Journal of the Korean Geotechnical Society
    • /
    • v.39 no.4
    • /
    • pp.31-44
    • /
    • 2023
  • A base expansion micropile was developed to improve the bearing capacity of the micropile, which bears a simple device installed at the pile base. Under an axial load, this base expansion structure radially expands at the pile tip and attaches itself around ground, compressing the boring wall in the construction stage. In this study, conventional and base expansion micropiles were constructed in the weathered rock where micropiles are commonly installed. Further, field load tests were conducted to verify the bearing capacity enhancement effect. From the load test results, it was revealed that the shaft resistance of base expansion micropiles was about 12% higher than that of conventional micropiles. The load transfer analysis results also showed that compared to conventional micropiles, the unit skin friction and unit end bearing of base expansion micropiles were 15.4% and 315.1% higher, respectively, in the bearing zone of the micropile.

The Effect of Foodservice Brand Extentsion on Purchase Intention - Focusing on the interactions among Parent-brand Attitude, Fit and Perceived Risk (외식 브랜드 확장 시 구매의도에 미치는 영향 : 모 브랜드 태도, 적합성, 지각된 위험과의 상호작용을 중심으로)

  • Seo, Kyung-Hwa;Lee, Soo-Bum
    • Culinary science and hospitality research
    • /
    • v.17 no.1
    • /
    • pp.93-109
    • /
    • 2011
  • This study explores the effect of parent-brand attitude on the purchase intention of an extended brand for expanding a foodservice brand and the interaction effect between parent-brand attitude and perceived risk by fit for the purchase intention of an expanded brand using the proof analysis. As a result, the main effects among parent-brand attitude(F(1,295)=12.012, p<0.01), fit(F(1,295)=17,758, p<0.001), perceived risk(F(1,295)=12.570, p<0.01) and the purchase intention of an expanded brand were significant statistically. Also, for the purchase intention of an expanded brand, not only the effect of interactions between parent-brand attitude and perceived risk(F(1,295)=5.782, p<0.05) but the effect of interactions among parent-brand attitude, fit and perceived risk(F(1,295)=6.068, p<0.05) were significant. In addition, there was difference between parent-brand attitude to purchase intention and the interaction effect of perceived risk by the fit of an extended brand.

  • PDF

Review of Mixed-Effect Models (혼합효과모형의 리뷰)

  • Lee, Youngjo
    • The Korean Journal of Applied Statistics
    • /
    • v.28 no.2
    • /
    • pp.123-136
    • /
    • 2015
  • Science has developed with great achievements after Galileo's discovery of the law depicting a relationship between observable variables. However, many natural phenomena have been better explained by models including unobservable random effects. A mixed effect model was the first statistical model that included unobservable random effects. The importance of the mixed effect models is growing along with the advancement of computational technologies to infer complicated phenomena; subsequently mixed effect models have extended to various statistical models such as hierarchical generalized linear models. Hierarchical likelihood has been suggested to estimate unobservable random effects. Our special issue about mixed effect models shows how they can be used in statistical problems as well as discusses important needs for future developments. Frequentist and Bayesian approaches are also investigated.

Improvement of retrieval system and generation of compound noun using word weight method (단어 가중치 값을 이용한 복합명사 제한적 확장 및 검색 성능 개선)

  • Kim, Hyun-Jin;Lee, Chung-Hee;Hur, Jeong;Jang, Myeong-Gil
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.11a
    • /
    • pp.603-606
    • /
    • 2002
  • 자동색인이나 정보검색 엔진에서는 효율적인 색인어 추출이 주요한 요인으로 작용한다. 특히 색인 집합의 많은 부분을 차지하는 복합명사의 경우에는 색인과 검색 두 분야 모두에 큰 문제로 여겨져 왔다. 본 논문에서는 복합명사를 이루는 단일 단어 중에 단어 가중치가 높은 것을 중심으로 복합명사를 확장하는 방식을 이용하여, 색인어를 추출하여, 복합명사가 제한적으로 확장되는 효과를 보여 주며, 검색에서는 질의문에 나타나는 명사들에 이러한 가중치 값을 적용하여 검색에 효과를 높여 주는 방식을 제안한다.

  • PDF

Chunk Placement Scheme on Distributed File System Using Deduplication File System (중복제거 파일 시스템을 적용한 분산 파일 시스템에서의 청크 배치 기법)

  • Kim, Keonwoo;Kim, Jeehong;Eom, Young Ik
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.05a
    • /
    • pp.68-70
    • /
    • 2013
  • 대량의 데이터를 효과적으로 저장하고 관리하기 위해서 클라우드 스토리지 시스템에서는 분산 파일 시스템 기술이 이용되고 있다. 그러나 데이터가 증가함에 따라 분산 파일 시스템을 이용함에도 스토리지 확장 비용이 증가하게 된다. 본 논문에서는 분산 파일 시스템의 스토리지 확장 비용을 줄이기 위해서 우리는 중복제거 파일 시스템을 적용한 분산 파일 시스템에서의 청크 배치 기법을 제안한다. 오픈 소스 기반의 분산 파일 시스템인 MooseFS 에 중복제거 파일 시스템인 lessfs 를 적용함으로써 스토리지의 가용공간을 늘릴 수 있으며, 이는 스토리지 확장 비용을 줄이는 효과를 가져온다. 또한, 동일한 청크는 같은 청크 서버에 배치 시킴으로써 중복제거 기회를 높인다. 실험을 통해서 제안 시스템의 중복제거량과 성능에 대해서 평가한다.

모델베이스 개발을 위한 개념적 모델링 도구에 관한 연구

  • 정대율
    • Proceedings of the Korea Association of Information Systems Conference
    • /
    • 1997.10a
    • /
    • pp.197-216
    • /
    • 1997
  • 본 연구는 의사결정지원시스템의 모델베이스 개발에 있어 개념적 스키마 설계를 위한 개념적 모델링 도구를 개발하는 것이 목적이다. 이를 위하여 본 연구에서는 개념적 모 델베이스 설계에 있어 객체모델링기법(Object Modeling Technique : OMT)에서 제시된 객 체모델의 확장을 시도한다. 또한 본 연구는 확장된 객체모델을 이용하여 특정 문제영역에서 개념적 모델링을 위한 방법을 제시하며, 확장된 객체모델이 실제문제를 얼마나 효과적으로 모델링 할 수 있는가를 보이기 위하여 정유회사의 수송문제에 적용하였다.

  • PDF