• 제목/요약/키워드: 인기도

검색결과 2,130건 처리시간 0.044초

캐쉬 관리를 위한 인기도 기반의 대체 기준치에 관한 연구 (Popularity-based Eviction Functions in Cache Managements)

  • 홍진선;이상호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.55-57
    • /
    • 2001
  • 캐쉬 대체 알고리즘은 캐쉬 적재공간의 한계성을 극복하는 방법 중에 하나이다. 기존의 많은 대체 알고리즘의 문제점인 대체 기준치의 부정확성 및 불충분성을 해결하기 위해 인기도를 제안하였다. 인기도는 인기 검색어의 순위를 정규화 한 값으로, 대량의 자료를 바탕으로 얻어진 통계치이다. 인기도 산출의 기반이 되는 인기 검색어는 시간적 흐름에 민감하고, 사회 전반적인 경향을 반영하며, 많은 중복을 가지고 있다. 인기도는 각 검색 엔진별로 단일 인기도와 누적 인기도를 산출한 후에, 이를 모두 병합하여 산출된다. 이것을 병합 인기도라고 하며, 이는 임의의 검색어에 0에서 1사이의 소수값으로 부여된다. 인기도는 메타 검색 엔진에서 캐쉬 대체를 수행할 때 적용될 수 있으며, 다수의 자료 입력 경향에 관한 정보가 존재하는 문제 영역에 사용될 수 있다.

  • PDF

유사한 인기도 추세를 갖는 웹 객체들의 클러스터링 (Clustering of Web Objects with Similar Popularity Trends)

  • 노웅기
    • 정보처리학회논문지D
    • /
    • 제15D권4호
    • /
    • pp.485-494
    • /
    • 2008
  • 인터넷이 광범위하게 활용됨에 따라 검색 키워드, 멀티미디어 객체, 웹 페이지, 블로그 등의 다양한 웹 객체들이 크게 증가하고 있다. 이러한 웹 객체들의 인기도는 시간에 따라 변화하며, 그러한 웹 객체 인기도의 시간적 패턴에 대한 마이닝이 여러 가지 웹 응용에 필요한 중요한 연구 과제가 되고 있다. 예를 들어, 검색 키워드에 대한 인기도 패턴의 분석은 앞으로 인기가 높아질 키워드를 미리 예측할 수 있게 하여 광고주들에게 키워드를 판매하기 위한 가격을 결정하는 데에 중요한 자료가 될 수 있다. 하지만, 웹 객체 인기도가 시간에 따라 변화하고 웹 객체의 개수가 매우 방대하다는 특성으로 인하여 웹 객체 인기도에 대한 분석은 매우 어려운 문제이다. 본 논문에서는 웹 객체 인기도의 시간적 패턴을 마이닝하기 위한 효율적인 알고리즘을 제안한다. 본 논문은 웹 객체 인기도를 시계열로 표현하고, 두 웹 객체 인기도 간의 유사성을 측정하기 위하여 gap 척도를 제안한다. gap 척도의 효율적인 계산을 위하여 FFT를 활용한 알고리즘을 제안하고, 밀도기반 클러스터링 알고리즘을 이용하여 유사한 인기도 추세를 갖는 웹 객체들의 클러스터를 생성한다. 본 논문에서는 웹 객체 인기도가 특정 분포를 따르거나 주기적이라고 가정하지 않는다. Google Trends 웹 사이트로부터 구한 검색 키워드 인기도를 이용한 실험을 통하여, 제안된 알고리즘이 실세계 응용에서 유용함을 보인다.

메타 검색 엔진을 위한 인기도 기반 캐쉬 관리 및 성능 평가 (A Popularity-driven Cache Management and its Performance Evaluation in Meta-search Engines)

  • 홍진선;이상호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권2호
    • /
    • pp.148-157
    • /
    • 2002
  • 메타 검색 엔진에서 캐쉬의 사용은 사용자의 응답시간을 향상시킬 수 있다. 본 논문에서는 메타 검색 엔진의 구조와 동작을 보이고, 메타 검색 엔진을 위한 인기도 기반의 새로운 캐쉬 대체 방법을 제안한다. 인기도는 사용자들이 검색 엔진에 요청한 단어들의 출현 빈도수를 정규화한 값으로, 캐쉬 대체를 위한 기준치로 이용된다. 본 논문에서는 인기 검색어 수집 방법, 인기도 산출방법을 기술하고, 인기도를 기반으로 하는 새로운 알고리즘을 제안한다. 또한 실제 사용자가 검색 엔진에 입력한 자료를 바탕으로, 전통적인 캐쉬 대체 기법인 LRU, LFU 알고리즘과 제안된 알고리즘을 성능 평가하였다. 본 성능 평가에서는 제안된 알고리즘이 대다수의 경우 우수한 성능을 나타내었다.

NOD(News On Demand) 데이터의 인기도와 생명주기를 이용하는 시간 윈도우에 기반한 캐시 재배치 기법 (Time Window based Cache Replacement Strategy using Popularity and Life of News-Demand Data)

  • 최태욱;박성호;김영주;정기동
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.101-103
    • /
    • 1998
  • 뉴스기사를 구성하는 NOD데이터는 VOD(Video on Demand) 데이터와는 달리 미디어의 종류 및 크기, 시간적인 접근 지역성, 사용자와 상호 작용성 등의 차이점을 가질 뿐만 아니라 새로운 뉴스기사가 수시로 생성되고 사용자가 인기도가 높은 기사와 최신의 뉴스기사에 더 많이 접근하는 특성을 가진다. 본 논문에서는 현재 서비스중인 전자신문의 로그파일을 분석하여 NOD 뉴스기사의 인기도가 Zipf분포와 다름을 보이고, 뉴스기사의 생명주기Lifr Cycle)에 따른 접근 확률분포 제시한다. NOD 데이터의 접근 편기성으로 인하여 데이터 캐싱을 통한 NOD 서버의 성능 향상을 기대할 수 있으나 뉴스기사의 생명주기가 짧고 접근시간대별로 사용자 접근형태가 변하는 등의 이유로 단순히 인기도만 고려한 캐싱은 빈번한 데이터 재배치 문제로 인해 높은 캐시 관리비용을 야기한다. 따라서 본 논문에서는 뉴스 기사의 접근 편기성에 나타나는 인기도(popularity)와 생명주기를 조합한 척도를 제안하고 이를 이용한 재배치를 제안한다.

  • PDF

SNS에서 인기도와 영향력의 비교 (Popularity versus Influence on SNS)

  • 이송하;서동백;김태성
    • 경영정보학연구
    • /
    • 제17권3호
    • /
    • pp.183-202
    • /
    • 2015
  • 최근 몇 년 동안 다양한 Social Network Service(SNS)가 소비자들 사이에서 많은 인기를 누리며 새로운 커뮤니케이션 수단으로 급부상 하였다. 이에 따라 SNS를 이용한 온라인 구전 마케팅이 성행하게 되었다. 이때, 대다수의 기업들이 SNS상에서 인기(팔로워 혹은 방문자수 기준)가 많을수록 영향력이 크다는 것을 전제로 온라인 구전 마케팅의 수단으로 쓰일 SNS를 선정한다. 또한 SNS상의 인기도 혹은 영향력에 대한 기존의 연구들은 인기도와 영향력을 구분하지 않고 혼용하여 사용하고 있다. 이에 본 연구에서는 SNS상의 인기와 영향력 간의 상관관계를 실증 분석해 보고, 실제로 인기와 영향력에 영향을 미치는 변수들을 도출하고자 하였다. SNS를 사용하는 비율이 높은 20대를 대상으로 설문조사를 실시하고, PLS 2.0을 이용해 분석하였다. 연구 결과 인기와 영향력은 약한 상관관계를 가지는 것으로 나타났다. 때문에 향후 연구에서는 인기와 영향력을 구분해야 할 필요가 있으며, 영향력이 있거나 인기가 있는 SNS를 판별하기 위한 각각의 새로운 기준이 필요하다는 것을 밝혀냈다.

초등학생의 공격성과 사회적 선호도, 지각된 인기도의 관계: 친사회적 행동과 사회적 유능성의 조절효과 (The Relations between Aggression and Peer Status among Elementary Students: Moderation Effects of Prosocial Behaviors and Social Competence)

  • 이승연
    • 한국심리학회지:학교
    • /
    • 제8권2호
    • /
    • pp.153-173
    • /
    • 2011
  • 본 연구는 초등학교 5, 6학년생을 대상으로 외현적, 관계적 공격성과 사회적 선호도 또는 지각된 인기도의 관계에서, 친사회적 행동이나 사회적 유능성이 조절효과를 보이는지를 알아보기 위해 남녀 집단별로 분석을 실시하였다. 그 결과 남녀 모두에서 공격성은 유형과 상관없이 사회적 선호도를 일관되게 낮추었으며, 친사회적 행동을 많이 하거나 사회적 유능성이 높다고 해도 이러한 부적 효과를 상쇄하지는 않았다. 한편, 남학생의 경우 외현적 공격성은 지각된 인기도를 유의하게 증가시켰고, 비일관적이긴 하지만 관계적 공격성 역시 인기도와 유의한 정적 관련성을 보였다. 여학생의 경우 관계적 공격성만이 지각된 인기도를 증가시켰다. 특히 남학생의 경우 공격성과 지각된 인기도의 관계가 친사회적 행동이나 사회적 유능성 등의 긍정적 속성들에 의해 조절되면서, 높은 공격성으로 인해 또래들로부터 거부되거나 선호도가 떨어지기는 하지만 또래집단 내에서 사회적 영향력이나 명망은 더욱 높아지는 것을 알 수 있었다. 공격성이 또래집단 내에서 사회적 우위를 차지하기 위해 전략적으로 사용될 수 있음을 고려하여 새로운 개입방법을 모색할 필요가 있을 것이다.

동적 인기도 콘텐츠를 활용한 이동성 인식 엣지 캐싱 알고리즘 (Mobility-Aware Edge Caching Algorithm with Dynamic Content Popularity)

  • 이태윤;이수경
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2022년도 추계학술발표대회
    • /
    • pp.135-137
    • /
    • 2022
  • 이동성 기반의 기존 엣지 캐싱 연구에서는 인기도가 짧은 시간 급격하게 변화하는 SNM(Shot Noise Model) 콘텐츠를 반영하지 않았다. 동적 인기도 특성을 다루지 않는 경우, 잦은 캐시 미스가 발생하므로 SNM 콘텐츠를 고려하는 것은 중요하다. 이에 본 논문은 이동성을 고려한 기존 연구에 SNM 콘텐츠를 함께 고려하고, 시뮬레이션을 통해 기존 연구 대비 제안 알고리즘의 향상된 캐시 적중률을 확인한다.

사용자 접근 패턴을 반영한 연속미디어의 재생량에 따른 proxy caching 기법 (Quantity-based Proxy Caching Policy for Continuous Media Streams Using User′s Access Pattern)

  • 홍현옥;장신애;정기동
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.595-597
    • /
    • 2001
  • 연속미디어 데이터에 적합한 프락시 캐슁 기법을 연구하기 위하여 인터넷 상어서 서비스 되고 있는 비디오 데이터에 대한 사용자 액세스 패턴을 분석하였다. 비디오 특성에 따른 인기도의 변화와 life cycle 을 분석하여 효율적인 프락시 캐슁 기법을 제안한다. 연속미디어 객체의 인기도에 비례하여 전체 또는 앞부분을 캐슁함으로써 를라이언트에 대한 초기지연시간을 감소시키고, 캐쉬 공간을 효율적으로 사용하면서 캐슁의 효과를 극대화 하고자 한다. 비디오의 aging을 고려하여 재생량에 기반한 인기도를 계산할 수 있는 지수분포 모형을 제시하고 주기 적으로 인기 가 낮은 오브젝트를 인기가 높은 오브젝트로 대체해 나가는 방법을 계시한다. 제안하는 기법의 성능을 평가하기 위하여 인터넷 방송국 VOD서버의 로그 데이터를 이용한 트레이스 기반 실험을 수령하였다. 그 결과, 제안하는 기법이 BHR, DSR, 재배치외 측면에서 기존의 캐슁 기법들에 비하여 전반적으로 우수한 성능을 보여주었다.

  • PDF

유아의 또래 인기도에 따른 창의적 리더십의 차이연구 (A Study on the Differences of Creative Leadership according to Preschool Children's Peer Popularity)

  • 문병환;홍지명;김희영
    • 한국보육지원학회지
    • /
    • 제9권3호
    • /
    • pp.33-51
    • /
    • 2013
  • 본 연구는 유아의 또래 인기도에 따라 창의적 리더십에 차이가 있는지를 알아보고자 하였다. 연구대상은 G시에 소재한 유아교육기관에 재원중인 만5세 유아 178명(남 98명, 여 80명)을 대상으로 선정하였다. 전체 연구대상 유아의 평균월령은 74.65개월이다. 본 연구의 결과는 다음과 같다. 첫째, 유아의 또래 인기도와 창의적 리더십 전체 점수, 그리고 하위 요소인 문제해결 리더십의 창의적 사고력, 개인적 리더십의 자기관리, 사회적 리더십 및 타인존중, 공동체 배려와 정적인 상관관계가 있는 것으로 나타났다. 둘째, 또래 인기도가 높은 상집단이 중 하집단보다 창의적 리더십 전체 점수와 문제해결 리더십의 창의적 사고력, 개인적 리더십의 자기관리, 그리고 사회적 리더십과 하위요소인 타인존중, 공동체 배려가 더 높은 것으로 나타났다. 이러한 연구의 결과를 통해 유아의 또래 인기도가 유아의 창의적 사고, 자발적인 자기관리, 그리고 대인관계 능력과 밀접한 관련성이 있음을 보여주며 나아가 유아의 창의적 리더십 증진을 위한 또래관계 형성 프로그램 개발의 기초 자료로 제공하는데 가치가 있음을 시사한다.