• 제목/요약/키워드: 논문 랭킹

검색결과 161건 처리시간 0.028초

HITS에 기반한 포스트 랭킹 알고리즘: 개선 방안 및 성능 평가 (Post Ranking Algorithms Based on HITS: Improvement and Performance Evaluation)

  • 황원석;도영주;김상욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 춘계학술발표대회
    • /
    • pp.1243-1244
    • /
    • 2011
  • 블로그 이용이 활성화됨에 따라 포스트 랭킹 방법의 필요성이 증가하고 있다. 기존 연구에서는 HITS 에 기반을 둔 포스트 랭킹 방법인 BAITS 와 BAITS 를 수정한 포스트 랭킹 방법들을 제안한바 있다. 본 논문에서는 이러한 포스트 랭킹 방법들을 다양한 척도를 이용한 비교 실험을 통해 비교하여 가장 정확도가 높은 랭킹 방법을 판별하고자 한다.

블로그 포스트 랭킹을 위한 액션 발생의 순서 활용 방안 (Using Action Occurrence Orders in Blog Post Ranking)

  • 황원석;도영주;김상욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 춘계학술발표대회
    • /
    • pp.866-867
    • /
    • 2010
  • 블로그 이용이 활성화됨에 따라 포스트 랭킹 알고리즘의 필요성이 증가하고 있다. 본 논문에서는 액션의 발생 순서를 이용하여 포스트에 랭킹을 부여하는 방법을 제안한다. 또한, 실제 블로그 데이터를 이용한 실험을 통하여 본 논문에서 제안하는 방법의 성능의 우수성을 보인다.

대규모 워크플로우 소셜 네트워크의 추정 근접 중심도 랭킹 알고리즘 성능 분석 (Performance Analysis of an Estimated Closeness Centrality Ranking Algorithm in Large-Scale Workflow-supported Social Networks)

  • 김자원;안현;김광훈
    • 인터넷정보학회논문지
    • /
    • 제16권3호
    • /
    • pp.71-77
    • /
    • 2015
  • 본 논문에서는 대규모 워크플로우 기반 소셜 네트워크를 위한 추정 근접 중심도 랭킹 알고리즘을 구현하고, 그에 대한 성능 분석을 수행한다. 기존의 근접 중심도 분석 방법은 특정 노드와 다른 모든 노드들 간의 최단거리를 구하므로 네트워크의 크기가 커짐에 따라 근접 중심도 분석 시간이 기하급수적으로 증가하는 문제점을 가진다. 이로 인해 대규모 소셜 네트워크의 근접 중심도 랭킹 과정에도 계산시간 문제를 가진다. 이러한 문제점을 개선하고자 본 논문에서는 추정기법을 활용한 근접 중심도 랭킹 알고리즘을 구현하며 기존 알고리즘과의 성능 분석을 수행한다. 이는 약 50%의 계산 시간 단축 결과를 보여주었다.

ASN.1 기반의 온톨로지를 이용한 시각 미디어 서비스 제공자 랭킹 방법 (A Ranking Method for Visual Media Service Provider Retrieval Using ASN.1-based Ontology)

  • 민영근;이복주
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.333-336
    • /
    • 2006
  • HERMES(tHE Retrieval framework for visual MEdia Service)는 웹 상에 존재하는 그림, 영상 등 시각미디어 검색을 위한 시스템이다. 복수의 서비스 제공자와 하나의 서비스 중계자가 있는 분산 환경에서, 사용자의 질의가 왔을 때 서비스 중계자는 적절한 서비스 제공자를 효율적으로 찾는 것이 매우 중요하다. 그래서 다양한 서비스 제공자가 존재하는 분산환경에서 서비스 제공자들간의 랭킹은 매우 중요하다. 본 논문에서는 온톨로지를 사용하여 서비스 제공자들을 랭킹하는 방법을 제안하고 기존의 서비스 제공자 랭킹과 비교하여 본 논문에서 제안한 방법이 더욱 우수함을 보인다.

  • PDF

자동차 시트 리클라이너 기어의 파인 블랭킹 성형에서 V-링 설치 위치가 다이롤 높이에 미치는 영향에 관한 연구 (A study on the effect of V-ring position on die roll height in the fine blanking for automobile seat recliner gear)

  • 김종덕;김흥규;장성호
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2011년도 춘계학술논문집 2부
    • /
    • pp.824-827
    • /
    • 2011
  • 본 논문에서는 자동차 시트 리클라이너 기어의 파인 블랭킹 성형 실험을 통하여 V-링 설치 위치에 따른 기어의 다이 롤 높이 변화를 검토하였다. 3 종류의 다이 편과 가이드 플레이트 편을 설계하여 파인 블랭킹 금형을 제작하였으며 650 ton 파인블랭킹 프레스에서 성형 실험을 수행하였다. 실험으로부터 제품을 취출하여 다이 롤 높이를 측정하여 분석한 결과 기어 모듈과 관계없이 V-링 설치 위치가 가이드 플레이트에서 멀어짐에 따라 다이 롤 높이가 증가함을 파악할 수 있었다. 이와 같은 결과는 향후 파인 블랭킹 금형의 V-링을 설계할 때 다이 롤 높이를 최소화하기 위하여 유용하게 활용될 수 있을 것이다.

  • PDF

대규모 워크플로우 소속성 네트워크를 위한 근접 중심도 랭킹 알고리즘 (An Estimated Closeness Centrality Ranking Algorithm for Large-Scale Workflow Affiliation Networks)

  • 이도경;안현;김광훈
    • 인터넷정보학회논문지
    • /
    • 제17권1호
    • /
    • pp.47-53
    • /
    • 2016
  • 워크플로우 소속성 네트워크는 워크플로우 기반 조직의 수행자와 업무 사이의 연관관계를 나타내는 소셜 네트워크의 한 형태이며, 이를 기반으로 연결 중심도, 근접 중심도, 사이 중심도, 위세 중심도 등과 같은 다양한 분석 기법들이 제안되었다. 특히, 전사적 워크플로우 모델을 기반으로 하는 소속성 네트워크의 근접 중심도 분석은 워크플로우 소속성 네트워크의 규모가 증가함에 따라, 중심도 및 랭킹 계산의 시간 복잡도 문제점을 가진다는 것을 발견하였다. 본 논문에서는 근접 중심도 분석의 시간 복잡도 문제를 개선하기 위해, 근사치 추정 방법을 이용한 워크플로우 기반 소속성 네트워크의 추정 근접 중심도 기반 랭킹 알고리즘을 제안한다. 노드의 타입이 수행자인, 워크플로우 예제 모델을 추정 근접 중심도 기반 랭킹 알고리즘에 적용한 성능 분석을 실시하였다. 수행 결과, 네트워크 규모 관점에서의 정확도는 평균적으로 47.5% 향상되었고, 샘플 모집단 비율 관점에서는 평균적으로 9.44%정도의 향상된 수치를 보였다. 또한, 추정 근접 중심도 랭킹 알고리즘의 평균 계산 시간은 네트워크의 노드 수가 2400개, 샘플 모집단의 비율이 30%일 때, 기존 근접 중심도 랭킹 알고리즘의 평균 계산 시간보다 82.40%의 높은 성능을 보였다.

TAB IC 블랭킹 금형 설계를 위한 지식형 설계시스템 (A Knowledge-Based Design System for TAB IC. Blanking Die)

  • 이진환;허용정
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2002년도 춘계학술발표논문집
    • /
    • pp.160-162
    • /
    • 2002
  • 본 논문은 LCD구동 IC 패키지 제조 분야에서 사용되는 TAB IC블랭킹 금형에 대해 신속하고 합리적인 설계를 수행하기 위하여 금형설계와 관련된 다년간 축적된 경험적지식과 설계지식을 전산정보화하여 지식베이스를 구축하였고, 설계에 필요한 TAP IC 패키지의 형상정보를 제공받기 위하여 표준적인 특징형상 입력모듈을 제안하였다. 또한 지식베이스를 통해 산출된 설계 결과를 3차원 모델러와 연계하여 3차원 형상생성 및 가공도면의 자동화를 실현하여, 기존의 TAB If 블랭킹 금형설계자 뿐만 아니라 신입설계자도 바로 실무에 적용할 수 있는 시스템으로 발전시키고자 한다.

이질적 검색기와 컬렉션으로부터 검색된 복수 문서 리스트의 효율적인 용합 방법 (A Deterministic Fusion Method for Multiple Lists of Documents from Heterogeneous Search Engines)

  • 이민호;맹성현
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1999년도 제11회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.13-19
    • /
    • 1999
  • 본 논문은 분산, 독립적인 다수의 문서 컬렉션으로부터의 검색결과를 병합하는 컬렉션 융합(collection fusion)문제에 대한 효과적인 랭킹방법을 제시한다. 일반적인 컬렉션 융합 문제란 분산되어 있는 다수의 문서 컬렉션에서 독립적이고 능동적인 검색기들의 검색결과를 효과적으로 랭킹(ranking) 병합하는 것인데, 각기 다른 특성을 가진 다수의 컬렉션을 동일한 검색기를 통하여 검색된 결과를 병합하는 환경과 서로 다른 알고리즘을 갖는 검색기를 통한 검색 결과 병합 환경으로 나누어 질 수 있다. 본 논문에서는 서로 다른 특성을 갖는 다수의 컬렉션을 서로 다른 알고리즘을 갖는 검색기들을 통하여 검색한 결과를 병합하는 방법을 제시한다. 각 컬렉션에 학습 질를 넣어 얻은 정보를 토대로, 실제 질의를 넣었을 때 각각의 컬렉션에서 나온 결과가 통합 결과 집합에서 차지하는 비율과 각 문서의 순위를 결정한다. 기존 연구에서 사용한 방법들은 랜덤성에 의존한 비결정적인 랭킹 방법을 제시하거나, 단순하게 검색결과 집합의 문서 수를 바탕으로 인터리빙(interleaving)하는 방법을 제시하였다. 본 논문에서는 학습 질의에서 나온 정보를 기반으로 결정적이면서도 보다 효과적인 랭킹 방법을 제시한다.

  • PDF

C-rank: 웹 페이지 랭킹을 위한 기여도 기반 접근법 (C-rank: A Contribution-Based Approach for Web Page Ranking)

  • 이상철;김동진;손호용;김상욱;이재범
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권1호
    • /
    • pp.100-104
    • /
    • 2010
  • 수많은 웹 문서로부터 웹 서퍼가 원하는 정보를 찾기 위해 다양한 검색 엔진들이 개발되어왔다. 검색 엔진에서 가장 중요한 기능 중 하나는 사용자 질의에 대해서 웹 문서를 평가하고 랭킹을 부여하는 것이다. PageRank등의 기존 하이퍼링크 정보를 이용한 웹 랭킹 알고리즘은 토픽 드리프트 현상을 발생시킨다. 이러한 문제를 해결하기 위하여 연관성 파급 모델이 제안되었지만, 기존의 연관성 파급 모델을 기반으로 하는 랭킹 알고리즘은 성능상의 이유로 실제 웹 검색 엔진에서 사용하기 어렵다. 본 논문에서는 이러한 토픽 드리프트 현상을 완화하면서 좋은 성능을 제공하는 새로운 랭킹 알고리즘을 제안한다. 다양한 실험을 통하여 기존 알고리즘들과 비교한 제안하는 알고리즘의 우수성을 검증한다.

수식 관계를 이용한 검색 결과 랭킹 시스템과 향상된 검색 엔진 인터페이스를 통한 검색 과정의 효율성 향상 (Search Ranking System Using Modification Relation and Improved Search Engine Interface to Enhance Search Experience)

  • 문욱성;최주원
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2007년도 제19회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.250-253
    • /
    • 2007
  • 본 논문에서는 현재 검색 엔진의 랭킹 방식의 문제점과 인터페이스의 문제점을 해결하기 위하여 노력하였다. 기존의 페이지간 링크와 같은 부가적 정보를 이용한 인기도 기반 랭킹의 문제점을 단어간의 수식 관계를 이용한 의미 기반 랭킹 알고리즘의 제시를 통해 해결하였다. 또한 검색어와 연관된 단어를 수식 관계를 이용하 계산, 시각화하여 제공함으로써 사용자가 잘못된 검색어로 검색을 시작하였더라도 항상 올바른 검색 결과를 얻을 수 있도록 도왔으며 각 검색 결과와 함께 원문을 요약해 제공함으로써 검색 결과를 일일이 클릭해 보지 않고도 내용을 쉽게 유추할 수 있도록 도왔다.

  • PDF