• 제목/요약/키워드: Ranking

검색결과 1,956건 처리시간 0.031초

Video Ranking Model: a Data-Mining Solution with the Understood User Engagement

  • Chen, Yongyu;Chen, Jianxin;Zhou, Liang;Yan, Ying;Huang, Ruochen;Zhang, Wei
    • Journal of Multimedia Information System
    • /
    • 제1권1호
    • /
    • pp.67-75
    • /
    • 2014
  • Nowadays as video services grow rapidly, it is important for the service providers to provide customized services. Video ranking plays a key role for the service providers to attract the subscribers. In this paper we propose a weekly video ranking mechanism based on the quantified user engagement. The traditional QoE ranking mechanism is relatively subjective and usually is accomplished by grading, while QoS is relatively objective and is accomplished by analyzing the quality metrics. The goal of this paper is to establish a ranking mechanism which combines the both advantages of QoS and QoE according to the third-party data collection platform. We use data mining method to classify and analyze the collected data. In order to apply into the actual situation, we first group the videos and then use the regression tree and the decision tree (CART) to narrow down the number of them to a reasonable scale. After that we introduce the analytic hierarchy process (AHP) model and use Elo rating system to improve the fairness of our system. Questionnaire results verify that the proposed solution not only simplifies the computation but also increases the credibility of the system.

  • PDF

조건부 확률증분비를 이용한 연관성 순위 결정 함수 (Association rule ranking function using conditional probability increment ratio)

  • 박희창
    • Journal of the Korean Data and Information Science Society
    • /
    • 제21권4호
    • /
    • pp.709-717
    • /
    • 2010
  • 연관성 규칙 마이닝은 각 항목들 간의 관련성을 찾아내는 데 활용되며, 지지도, 신뢰도, 향상도 등의 연관성 측도를 기반으로 두 항목간의 관계를 수치화함으로써 의미 있는 규칙을 찾아낸다. 본 논문에서는 조건부 확률 증분비를 이용한 연관성 순위 결정 함수를 제안하고자 한다. 특히 항목 집합간의 고유한 연관성 정도를 제대로 반영하기 위해 조건부 확률 증분비를 이용하여 연관성 순위 결정 함수를 제안하여 3개의 연관기준값들 중 어느 하나라도 기준 이상이 되는 규칙의 순위를 매겨 필요한 연관성 규칙만을 생성할 수 있도록 한다. 모의실험을 해본 결과, 본 논문에서 제안한 함수는 기존의 함수와는 달리 특정 연관 기준값의 영향을 받지 않으며, 최저 연관성 기준값들의 범위와는 관계없이 항상 -1과 1 사이의 값을 가진다는 사실을 확인할 수 있었다. 또한 조건부 확률 증분비를 이용한 연관순위결정 함수는 대체적으로 연관성 측도들과 최저 연관기준값들간의 차이를 잘 반영하고 있는 것으로 나타났다.

퍼지이론을 이용한 자연자원 보전지역의 평가지표 순위 결정 - 내셔널 트러스트 후보지 선정을 중심으로 - (Ranking Decision on Assessment Indicator of Natural Resource Conservation Area Using Fuzzy Theory - Focused on Site Selection for the National Trust -)

  • 유주한;정성관;박경훈;오정학
    • 한국조경학회지
    • /
    • 제33권4호
    • /
    • pp.97-107
    • /
    • 2005
  • This study was carried out to construct accurate and scientific system of assessment indicators in selection of National Trust conservation areas, which was new concept of domestic environment movement and offer the raw data of new analytic method by introducing the fuzzy theory and weight for overcoming the uncertainty of ranking decision. To transform the Likert's scale granted to assessment indicators into the type of triangular fuzzy number(a, b, c), there was conversion to each minimum(a), median(b), and maximum(c) in applying membership function, and in using the center of gravity and eigenvalue, there was to decide the ranking. The rankings of converted values applied a mean importance and weight were confirmed that they were generally changed. Therefore, the ranking decision was better to accomplish objective and rational ranking decision by applying weight that was calculated in grouping of indicator than to judge the singular concept and to be useful in assessment of diverse National Trust site. In the future, because AHP, which was general method of calculating weight, was lacked, there was to understand the critical point to fix a pertinent weight, and to carry out the study applying engineering concept like fuzzy integral using $\lambda-measure$.

비이진 내재적 피드백 자료를 위한 변형된 베이지안 개인화 순위 방법 (Modified Bayesian personalized ranking for non-binary implicit feedback)

  • 김동우;이은령
    • 응용통계연구
    • /
    • 제30권6호
    • /
    • pp.1015-1025
    • /
    • 2017
  • 베이지안개인화순위(Bayesian personalized ranking) 방법은 내재적 피드백 자료를 분석하는 최첨단 추천시스템 통계기법 중 하나이다. 하지만, 기존의 베이지안개인화순위 방법은 내재적 피드백 자료를 변환한 이진 자료만을 고려하기 때문에 정보의 손실이 있을 수 있다는 단점이 있다. 이를 해결하기 위해 본 논문에서는 내재적 피드백 자료의 수치적 크기에 기반한 확실함의 정도(level of confidence)를 고려하는 변형베이지안개인화순위 방법을 제안한다. 제안한 방법은 기존 방법처럼 상품간의 개인선호도에 관한 직관적인 확률모형 구조를 여전히 지니면서 내재적 피드백의 수치적 크기를 확실함의 정도로 반영할 수 있다는 점에서 유용하다. 또한 제안한 변형 베이지안개인화순위 방법을 수치적으로 구현하기 위해 확률그라디언트하강(stochastic gradient descent) 기법에 기반한 계산 알고리즘을 제시한다. 마지막으로, 스팀 비디오 게임 실제 데이터 분석을 통하여 기존방법에 비해 우수한 성능을 입증한다.

PageRank 변형 알고리즘들 간의 순위 품질 평가 (Ranking Quality Evaluation of PageRank Variations)

  • 팜민득;허준석;이정훈;황규영
    • 전자공학회논문지CI
    • /
    • 제46권5호
    • /
    • pp.14-28
    • /
    • 2009
  • PageRank 알고리즘은 구글(Google)등의 검색 엔진에서 웹 페이지의 순위(rank)를 정하는 중요한 요소이다. PageRank 알고리즘의 순위 품질(ranking quality)을 향상시키기 위해 많은 변형 알고리즘들이 제안되었지만 어떤 변형 알고리즘(혹은 변형 알고리즘들간의 조합)이 가장 좋은 순위 품질을 제공하는지가 명확하지 않다. 본 논문에서는 PageRank 알고리즘의 잘 알려진 변형 알고리즘들과 그들 간의 조합들에 대해 순위 품질을 평가한다. 이를 위해, 먼저 변형 알고리즘들을 웹의 링크(link) 구조를 이용하는 링크기반 방법(Link-based approaches)과 웹의 의미 정보를 이용하는 지식기반 방법(Knowledge-based approaches)으로 분류한다. 다음으로, 이 두 가지 방법에 속하는 알고리즘들을 조합한 알고리즘들을 제안하고, 변형 알고리즘들과 그들을 조합한 알고리즘들을 구현한다. 백만 개의 웹 페이지들로 구성된 실제 데이터에 대한 실험을 통해 PageRank의 변형 알고리즘들과 그들 간의 조합들로부터 가장 좋은 순위 품질을 제공하는 알고리즘을 찾는다.

딥 러닝 기반 이미지 자동 분류 및 랭킹 시스템을 이용한 사용자 편의 중심의 유실물 등록 및 조회 관리 시스템 (Lost and Found Registration and Inquiry Management System for User-dependent Interface using Automatic Image Classification and Ranking System based on Deep Learning)

  • 정하민;유현수;유태우;김윤욱;안용학
    • 융합보안논문지
    • /
    • 제18권4호
    • /
    • pp.19-25
    • /
    • 2018
  • 본 논문은 딥 러닝(Deep-Learning) 기반의 계층형 이미지 분류 체계와 가중치 기반의 랭킹 시스템을 이용한 사용자 편의 중심의 유실물 등록 및 조회 관리 시스템을 제안한다. 제안된 시스템은 딥 러닝을 통해 이미지를 자동으로 분류하는 계층형 이미지 분류 시스템과 조회 과정의 편의를 위해 시스템상의 등록된 유실물 정보를 고려해 가중치 순으로 정렬하는 랭킹 시스템 모듈로 구성된다. 등록 과정에서 한 장의 사진만으로 카테고리 분류와 브랜드, 연관 태그 등 여러 정보가 자동으로 인식되어 사용자의 번거로움을 최소화하였다. 그리고 랭킹 시스템을 통해 사용자들이 자주 찾는 유실물을 상위에 노출함으로써 유실물 검색의 효율성을 높였다. 실험 결과, 제안된 시스템은 사용자가 쉽고 편리하게 시스템을 이용할 수 있음을 확인하였다.

  • PDF

화학물질 우선순위 선정기법(CRS)을 활용한 허가대상 후보물질 선정 연구 (A Study on the Selection of Candidates for Substances Subject to Permission Using Chemicals Ranking and Scoring (CRS))

  • 김효동;박교식
    • 한국산업보건학회지
    • /
    • 제32권3호
    • /
    • pp.253-267
    • /
    • 2022
  • Objectives: This study was performed to check whether the CRS (Chemical Ranking and Scoring) system is appropriate as a method to determine substances as candidates for substances subject to permission and to apply this system to the selection of candidates for substances subject to permission. Methods: A risk score was obtained by multiplying the hazard score and the exposure score and then ranking them. The hazard sub-indicators are carcinogenicity, germ cell mutagenicity, reproductive toxicity, specific target organ toxicity-repeated exposure, respiratory sensitization and endocrine disrupting chemicals. Exposure sub-indicators are persistence, bioaccumulation and emission volume. Sensitivity analysis was performed for missing values. Correlation analysis and multivariable linear regression analysis were performed among hazard, exposure and risk in order to confirm that CRS was an appropriate method. Results: As a result of the sensitivity analysis on missing values, it was confirmed that the effect on the risk ranking was not sensitive. Correlation and regression analysis confirmed that exposure had a greater effect on risk than hazard. Conclusions: The CRS system, which derives a risk score using a hazard and exposure score, is judged to be appropriate as a method for the selection of preliminary of candidates for substances subject to permission. Benzene, cadmium, nickel, and cobalt were selected as priority candidates for substances subject to permission.

Revisiting the Bradley-Terry model and its application to information retrieval

  • Jeon, Jong-June;Kim, Yongdai
    • Journal of the Korean Data and Information Science Society
    • /
    • 제24권5호
    • /
    • pp.1089-1099
    • /
    • 2013
  • The Bradley-Terry model is widely used for analysis of pairwise preference data. We explain that the popularity of Bradley-Terry model is gained due to not only easy computation but also some nice asymptotic properties when the model is misspecified. For information retrieval required to analyze big ranking data, we propose to use a pseudo likelihood based on the Bradley-Terry model even when the true model is different from the Bradley-Terry model. We justify using the Bradley-Terry model by proving that the estimated ranking based on the proposed pseudo likelihood is consistent when the true model belongs to the class of Thurstone models, which is much bigger than the Bradley-Terry model.

Pronunciation of Sonorant Clusters in English for Korean Speakers: A Constraint-based Approach

  • Chung, Chin-Wan
    • 영어어문교육
    • /
    • 제13권3호
    • /
    • pp.23-40
    • /
    • 2007
  • This paper discusses why Korean speakers have problems in pronouncing some medial sonorant clusters in English. We argue that the main reasons lie in the sonority sequence requirement difference between the two languages. English does not have any specific sonority sequence preference between the medial sonorant sequences while Korean has a strict requirement between the two sonorants over a syllable boundary. This sonority sequence requirement difference between the two languages acts as an interference for Korean speakers in learning English pronunciation. This barrier for Korean speakers in acquiring correct pronunciation is implemented in a constraint ranking difference in the Optimality Theory, which is not familiar for Korean speakers. Understanding the details of sonorant production mechanisms along with the different constraint ranking will facilitate the learning process of Korean speakers learning English.

  • PDF

Soccer Transfer Gossip Analysis using Keyword Ranking

  • Sinn, Seung-Woo;Kang, Dae-Ki
    • International Journal of Advanced Culture Technology
    • /
    • 제5권4호
    • /
    • pp.51-56
    • /
    • 2017
  • In every Summer and Winter, there open soccer transfer markets. And these markets draw huge attention from soccer fans and other ordinary people all around world. This phenomenon might indicate great interest of people from the amount of news, blog articles, public messages and replies from online community and forums about popular players and clubs of many leagues. Especially, transfer markets in the year 2017 have generated many gossips than before. In this research, we performed keyword analysis and ranking of news and messages collected and analyzed from online news sites and online forum sites, in order to investigate who and what clubs are mainly discussed.