• 제목/요약/키워드: 적중확률

검색결과 17건 처리시간 0.046초

웹 객체 참조 확률분포특성을 이용한 캐싱 기법 (An Caching Method using the Probability Distribution Characteristics of the Web Object Reference)

  • 나윤지
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.1691-1694
    • /
    • 2005
  • 대부분의 웹 캐싱 관련 연구들은 객체적중률의 향상과 캐싱 비용의 절감을 중심으로 이루어졌다. 하지만, 웹 객체 참조의 확률분포특성은 웹 캐싱 기법들의 성능을 감소시키는 중대한 원인이 되고 있다. 따라서 웹 캐싱의 성능을 향상시키기 위해서는 객체 참조의 확률 분포특성을 기반으로 한 캐싱 능력 향상에 대한 연구가 필요하다. 본 연구에서는 객체 참조의 확률분포특성 기반의 적응성을 가진 새로운 웹 캐싱 기법을 제안하였다. 또한 실험을 통해 제안기법의 성능 향상을 확인하였다.

  • PDF

캐시 적중률 향상을 위한 웹 서버 클러스터의 협력적 캐싱 (Cooperative Caching of Web Server Cluster for Improving Cache Hit Rate)

  • 김희규;최창열;박기진;김성수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
    • /
    • pp.563-565
    • /
    • 2003
  • 최근 클러스터에 대한 연구는 내용 기반 클러스터의 부하 분배와 캐시 정책에 집중되고 있다. 본 논문에서는 웹 서비스의 고가용성 및 확장성을 제공하는 클러스터 환경에서 힌트 기반 협력적 캐싱의 캐시 적중률을 향상시키기 위해 기존의 DFR 기법을 개선하였다. 서비스 접근 확률을 이용하여 주 복사본과 종속 복사본을 선택적으로 제거하는 메모리 교체 방법을 제시하였으며, DFR 방식과 성능을 비교, 분석한 결과 DFR 방식보다 적은 디스크 접근률을 얻을 수 있었다.

  • PDF

데이터마이닝을 이용한 이탈확률에 기반한 고객 세분화

  • 홍태호;전성용
    • 한국정보시스템학회:학술대회논문집
    • /
    • 한국정보시스템학회 2005년도 추계학술대회 발표 논문집
    • /
    • pp.119-129
    • /
    • 2005
  • 현재의 이동통신시장은 시장의 포화상태로 인해 신규 고객의 확보보다는 기존 고객의 유지에 마케팅 활동을 강화하고 있다. 본 연구에서는 이탈고객관리(churn management)를 위한 방안으로 데이터마이닝 기법에 기반하여 고객을 등급별로 세분화하였다. 이동통신 고객데이터를 활용하여 로짓모형, 인공신경망, SVM 등을 이탈고객 예측모형을 개발하였고, 각 모형별 성과를 통계적으로 비교하였다. 이탈고객 예측모형을 통해 고객의 이탈가능성을 등급화하여 등급별 이탈확률과 점유율, 적중률을 산출하였다. 제안된 고객등급화 방법을 통해 이동통신사들은 고객의 이탈확률에 따른 차별화된 마케팅 전락을 수행할 수 있을 것으로 기대된다.

  • PDF

PMS: 모바일 임베디드 시스템의 소프트웨어 스트리밍 서비스를 위한 확률 기반 다중 접근 블록 선인출 알고리즘 (PMS: Probability-based Multi Successor Prefetch Algorithm for Software Streaming Services of Mobile Embedded Devices)

  • 이영재;박선영;박은지;이대우;정욱;김진수
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권5_6호
    • /
    • pp.238-248
    • /
    • 2007
  • 최근 PDA의 대중화, 텔레메틱스 산업의 발전에 따라 제한된 저장장치를 갖는 모바일 임베디드 시스템에서 PC와 같은 다양한 소프트웨어를 사용하고자하는 수요가 늘어나고 있다. 그에 따라 소프트웨어 스트리밍 서비스의 필요성이 증가하고 있으나 소프트웨어를 속도가 느린 무선 네트워크를 통해 블록단위로 전송받아 실행속도가 느린 문제점이 있다. 그리하여 이를 보완해주는 선인출 알고리즘이 필요하다. 본 논문에서는 기존에 연구된 선인출 알고리즘인 최근 접근 블록 알고리즘(LS)과 PPM 기반 알고리즘을 소프트웨어 스트리밍 서비스에 적용시켜 성능을 측정하고 분석한 결과를 토대로 고안된 확률 기반 다중 접근 블록(PMS) 알고리즘을 제안한다. LS의 적중률은 60%정도로 낮지만 메모리 사용량이 적다. 그에 반해 PPM 기반 알고리즘은 메모리 사용량은 많지만 96%이상의 높은 적중률을 보인다. PMS는 블록 단위의 소프트웨어 스트리밍 서비스의 특징과 PPM 기반 알고리즘의 특성을 이용하여 LS의 단점을 보완해 N개의 접근 블록을 확률을 기반으로 저장하고 선인출에 이용한다. 이러한 PMS는 보다 적은 공간오버헤드를 가지면서 PPM 기반 알고리즘과 비슷한 적중률을 나타내 높은 메모리 효율을 나타낸다.

캐쉬 적중률 향상을 위한 웹 서버 클러스터의 부하 분배 (Load Balancing of Web Server Clusters for Improving Cache Hit Rate)

  • 김희규;정지영;장인재;김성수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (하)
    • /
    • pp.1341-1344
    • /
    • 2002
  • 클러스터링을 이용한 웹 서버 구축 시 각 노드에 적절한 부하 분산이 이루어지도록 하는 것은 매우 중요하다. 부하 분배 알고리즘은 서버의 성능에 많은 영향을 미치며 부하 분배에 이용되는 기준은 간단하고 빨리 계산될 수 있어야 한다. 본 논문에서는 고가용도 및 확장성을 제공하는 클러스터링 웹 서비스를 대상으로 문서 접근 확률과 문서 크기 정보를 이용하는 동시에 캐쉬 적중률을 향상시키는 알고리즘을 제안한다.

  • PDF

가강수량을 이용한 레이더 강우발생 판단의 정확성 검토 및 향상 (Applicability of Precipitable Water for Investigation and Enhancing Radar Accuracy on Identification of Rain and No Rain)

  • 강민석;노용훈;김길도;유철상
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2015년도 학술발표회
    • /
    • pp.465-465
    • /
    • 2015
  • 강우/무강우 정보는 재해의 관점에서는 중요성이 덜하지만 농업, 건설 등의 산업분야나 우리의 일상생활에 큰 영향을 미치는 인자이다. 본 연구에서는 레이더 자료를 이용하여 강우발생을 판단하는데 있어 그 정확성을 살펴보고, 아울러 이를 높이기 위한 방법으로 가강수량의 역할을 평가하였다. 본 연구에서는 관악산 레이더 자료, 관악산 레이더 반경 내 위치한 30개 AWS지점의 강우 자료를 분석하였다. 30개 AWS지점은 관악산 레이더 반경을 전체적으로 포괄할 수 있도록 임의로 선정하였다. 또한, 오산과 백령도 고층기상관측자료를 이용하여 산정한 가강수량을 레이더 강우발생 판단에 적용하여 정확성 개선을 검토하였다. 아울러 본 연구의 결과를 2차원 평면에 나타내어 공간적인 변화를 비교하였다.

  • PDF

경마 베팅시장의 효율성에 관한 연구 (A Study on the Market Efficiency in a Pari-Mutuel Betting Market in Korea)

  • 유웅;남준우
    • 문화경제연구
    • /
    • 제20권2호
    • /
    • pp.149-171
    • /
    • 2017
  • 본 연구는 국내 복승식 베팅자료를 통해 경마 베팅시장의 비효율성 문제를 분석하고 있다. 국내 비선호마 역설 현상과 위험 선호적 태도는 객관적 우승확률과 주관적 우승확률 간 유의한 차이에서 기인되며, 이는 잘못된 가격책정의 시장 비효율성과 밀접한 관련이 있음을 논의하였다. 또한 한계배당률 정보를 활용한 적중함수를 추정했고, 이에 기반된 복승식 베팅 시뮬레이션을 시행한 결과를 추가 논의하였다. 국내 복승식 베팅자료에 대한 비선호마 역설 현상 분석결과와 두 효용함수의 추정결과는 위험 선호적 결과를 일정부분 시사하는 것으로 나타났다. 이는 사람들이 국내 복승식 베팅시장에서 수익률의 분산이 상대적으로 높은 비선호 베팅조에 대한 베팅을 선호하고 있었음을 의미한다. 전체 7개의 베팅전략 중 무려 4개의 베팅전략에서 시장 기대수익률 이상의 추가 수익이 발생 가능한 것으로 나타났다. 그 중 3개의 베팅전략에서는 최상위 베팅조 구간의 실제 수익률을 훨씬 상회하는 초과 수익이 관찰되었고, 이러한 결과는 국내 경마 베팅시장의 비효율적 측면을 재확인시켜주는 것으로 해석된다. 본 연구에서는 스마트정보로서 한계배당률 변수를 발굴하고 이를 정보 제공과 연계하는 과정을 제시하였다는데 얼마간의 긍정성을 가진다. 한계배당률의 적중함수를 통해 핵심적이지만 아직 공개되지 않은 정보의 비대칭성 문제가 완화될 수 있다. 또한 스마트정보의 적극적 활용은 객관적 우승확률이 상대적으로 낮음에도 불구하고 단지 고배당률 수치에 유인되는 사행성 문제의 해소에도 도움이 될 수 있다.

웹 서버 클러스터 상에서 문서 접근 확률과 문서 크기를 이용한 부하 분배 (Load Balancing Using Access Rate and Size of Documents Under the Web Server Cluster)

  • 정지영;김성수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.452-454
    • /
    • 2000
  • 최근 인터넷의 사용이 크게 증가하면서 웹을 이용한 상품 및 서비스가 크게 보급, 확산되고 있으나 상대적으로 빈약한 성능과 신뢰도를 제공한다. 클러스터링 기법은 비용 측면에서 매우 유리하며 특히 웹서비스나 정보 시스템과 같이 고성능과 고가용도를 요구하는 응용 분야에서 결함 허용 컴퓨터의 대안으로 등장하고 있다. 본 논문에서는 고가용도 및 확장성을 제공하는 클러스터링 웹 서버를 대상으로 부하 분배기의 구조를 제안하고 문서 접근 확률과 문서 크기 정보를 이용한 부하 분배 알고리즘을 개발하여 성능을 최대화할 수 있도록 하였다. 특히 제안된 알고리즘은 각 서버 노드가 동일한 운영체제로 구성되지 않아도 되고 처리 용량이 서로 달라도 되며 기존의 알고리즘에 비해 캐쉬 적중률을 향상시킨다.

  • PDF

이동표적에 대한 적중확률 (Hitting Probability on the Moving Target)

  • 오형재
    • 한국국방경영분석학회지
    • /
    • 제1권1호
    • /
    • pp.111-129
    • /
    • 1975
  • U.S. Air Force Regulation 80-1 defines that a weapon system is composed of equipments, skills, and techniques, the composite of which ferns an instrument of combat. The complete weapon system includes all related facilities, equipments, materials, services, and personnels required for the operation of the system, so that the instrument of combat can be considered as a self-sufficient unit of striking power in its intended operational environment. Effectiveness of a weapon system can be expressed as a function of its liability, reliability and performance capability. Among these attributes which influence the weapon effectiveness, performance capability is considered to be the most critical factor for many weapon systems. In order to illustrate the application of the methodology of performance capability, a specific ease study on the effectiveness of Vulcan anti-air craft gun system is presented with special emphasis on hitting probability on moving targets, effects of artificial rounds dispersion, and several principles related to the deployment of the system. This thesis includes the thorough survey of the possibility of calculating the absolute value of hitting probability on moving targets, indicates that the effects of artificial rounds dispersion increase the value of probability only when the total number of rounds fired within fire range exceeds a certain critical number, and suggests that concentrated guns deployment is better than scattered deployment in order to obtain higher probability and lower average amount of rounds if it is assumed that the effects of counter-attack from enemy threats are not serious.

  • PDF

표적 출현확률에 따른 시각탐색 정보처리 특성 (Characterizing Information Processing in Visual Search According to Probability of Target Prevalence)

  • 박형범;손한결;현주석
    • 인지과학
    • /
    • 제26권3호
    • /
    • pp.357-375
    • /
    • 2015
  • 일상생활에서의 시각탐색의 대상이 되는 표적 사물의 출현 가능성 즉 출현 확률은 매우 낮은 경우부터 높은 경우까지 다양하다. 그럼에도 불구하고, 실험실 상황의 시각 탐색 연구에서 표적의 출현 확률은 대개 50%의 확률로 고정되는 경우가 대부분이다. 본 연구에서는 서로 다른 표적 출현확률의 영향 하에 시각탐색 과정에서의 정보처리 특성을 조사하였다. 지각적으로 단순한 도형자극으로 구성된 시각탐색과제가 실시되었으며, 탐색 표적이 제시되는 빈도를 저빈도(20%)와 중립빈도(50%), 또는 고빈도(80%)로 달리함으로써 표적 출현확률이 탐색 정보처리 책략에 미치는 영향을 탐색 정확도, 신호탐지 측정치 그리고 반응시간 차원에서 조사하였다. 실험 결과, 표적이 드물게 출현할수록 실수율이 증가하고 헛경보율이 감소했으며 반대로 고빈도 표적탐색에서는 역전된 패턴이 관찰되었다. 신호탐지 분석 결과, 이러한 결과는 민감도가 아닌 탐색 반응기준의 이동에 의한 것으로 확인되었다. 또한 반응시간 차원에서, 표적 있음 시행에서의 적중 반응은 출현확률과 관계없이 일정했던 반면 표적 없음 시행에 대한 정확한 기각 반응은 출현확률에 비례해 지연된 것이 관찰되었다. 이러한 결과는 표적이 빈번하게 출현할수록 표적 없음 상황에서 탐색을 종료하기 위한 탐색 역치 기준이 보수적이었음을 의미한다. 본 연구의 결과는 표적 출현확률 효과가 단순히 반응편향에 따른 속도-정확도 교환이 아닌 의사결정 기준의 변화에 기초한 상이한 탐색 정보처리 과정의 산물임을 시사한다.