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

검색결과 120건 처리시간 0.029초

퍼지 비교 기반 퍼지 숫자의 등급과 방법 (A Ranking Method for Fuzzy Numbers based on Fuzzy Comparisons)

  • 이지형;이광형
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제28권12호
    • /
    • pp.930-937
    • /
    • 2001
  • 퍼지숫자의 정렬은 퍼지숫자를 크기 순서로 나열을 하는 것이다. 일반적으로 퍼지숫자의 정렬을 위해서는 퍼지숫자 사이의 비교가 필요한데. 피지숫자가 명확하지 않은 값을 표현하기 때문에. 그 비교 결과 역시 명확하지 않을 수 있다 따라서 그 비교결과를 이용한 정렬결과 역시 명확하지 않을 수 있다 그러나 지금가지 대부분의 연구는 퍼지숫자의 정렬 결과를 하나의 배역로만 명확하게 표현하였다. 본 논문 에서는 이러한 점을 고려하여 퍼지만족함수를 이용한 퍼지숫자 정렬방법을 제안한다. 퍼지만족함수는 두 퍼지숫자를 비교하여 그 대소를 0과 1사이의 퍼지집합으로 표현하는 퍼지비교방법이다. 제안하는 방법은 정렬결과로 단순히 하나의 배열만을 생성하지 않고, 퍼지숫자가 겹쳐서 생길 수 있는, 다른 가능한 정렬결 과들을 생성한다.

  • 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 사이의 값을 가진다는 사실을 확인할 수 있었다. 또한 조건부 확률 증분비를 이용한 연관순위결정 함수는 대체적으로 연관성 측도들과 최저 연관기준값들간의 차이를 잘 반영하고 있는 것으로 나타났다.

A New Explanation of Some Leiden Ranking Graphs Using Exponential Functions

  • Egghe, Leo
    • Journal of Information Science Theory and Practice
    • /
    • 제1권3호
    • /
    • pp.6-11
    • /
    • 2013
  • A new explanation, using exponential functions, is given for the S-shaped functional relation between the mean citation score and the proportion of top 10% (and other percentages) publications for the 500 Leiden Ranking universities. With this new model we again obtain an explanation for the concave or convex relation between the proportion of top $100{\theta}%$ publications, for different fractions of ${\theta}$.

NECESSARY AND SUFFICIENT OPTIMALITY CONDITIONS FOR FUZZY LINEAR PROGRAMMING

  • Farhadinia, Bahram
    • Journal of applied mathematics & informatics
    • /
    • 제29권1_2호
    • /
    • pp.337-349
    • /
    • 2011
  • This paper is concerned with deriving necessary and sufficient optimality conditions for a fuzzy linear programming problem. Toward this end, an equivalence between fuzzy and crisp linear programming problems is established by means of a specific ranking function. Under this setting, a main theorem gives optimality conditions which do not seem to be in conflict with the so-called Karush-Kuhn-Tucker conditions for a crisp linear programming problem.

스크랩 기능을 지원하는 블로그 공간에서 포스트 랭킹 방안: 알고리즘 및 성능 평가 (Post Ranking in a Blogosphere with a Scrap Function: Algorithms and Performance Evaluation)

  • 황원석;도영주;김상욱
    • 정보처리학회논문지D
    • /
    • 제18D권2호
    • /
    • pp.101-110
    • /
    • 2011
  • 블로그의 사용량이 증가함에 따라 다수의 포스트들이 블로고스피어 내에 작성되고 있으며, 이는 검색에서 웹 서퍼가 양질의 포스트를 찾기 어렵게 하는 문제를 가져왔다. 이로 인하여 포스트 검색에서 랭킹을 부여하기 위한 랭킹 알고리즘의 필요성이 부각되고 있다. 기존에 웹 문서를 위한 다양한 랭킹 알고리즘들이 있었으나, 웹 문서와 포스트의 차이로 인하여 직접 적용하기 어렵다는 문제점이 존재한다. 본 논문에서는 블로거들이 포스트에 남긴 블로그 액션을 이용하여 포스트에 랭킹을 부여하는 방안인 포스트 랭킹 알고리즘들을 제안한다. 그리고 실제 블로그 데이터를 이용하여 포스트 랭킹 알고리즘들의 성능을 분석하고, 이를 바탕으로 블로그에 적합한 포스트 랭킹 알고리즘을 선별한다.

타입-2 퍼지값의 순위결정 (A Ranking Method for Type-2 Fuzzy Values)

  • Lee, Seungsoo;Lee, Kwang H.
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2002년도 춘계학술대회 및 임시총회
    • /
    • pp.145-148
    • /
    • 2002
  • Type-1 fuzzy value is used to show the uncertainty in a given value. But there exist many situations that it needs to be extended to type-2 fuzzy value because it is difficult to determine the crisp membership function itself. Intrinsically type-2 fuzzy values are more expressive and powerful than type-1 fuzzy values, but, at the same time, more difficult to be compared or ranked . In this paper, a ranking method for type-2 fuzzy values is proposed. It is based on the satisfaction function which shows the possibility that one type-2 fuzzy value is greater than the other type-2 fuzzy value Some properties of the proposed method are also analyzed .

  • PDF

FUZZY NUMBER LINEAR PROGRAMMING: A PROBABILISTIC APPROACH (3)

  • maleki, H.R.;Mashinchi, M.
    • Journal of applied mathematics & informatics
    • /
    • 제15권1_2호
    • /
    • pp.333-341
    • /
    • 2004
  • In the real world there are many linear programming problems where all decision parameters are fuzzy numbers. Several approaches exist which use different ranking functions for solving these problems. Unfortunately when there exist alternative optimal solutions, usually with different fuzzy value of the objective function for these solutions, these methods can not specify a clear approach for choosing a solution. In this paper we propose a method to remove the above shortcoming in solving fuzzy number linear programming problems using the concept of expectation and variance as ranking functions

The Unified Framework for AUC Maximizer

  • Jun, Jong-Jun;Kim, Yong-Dai;Han, Sang-Tae;Kang, Hyun-Cheol;Choi, Ho-Sik
    • Communications for Statistical Applications and Methods
    • /
    • 제16권6호
    • /
    • pp.1005-1012
    • /
    • 2009
  • The area under the curve(AUC) is commonly used as a measure of the receiver operating characteristic(ROC) curve which displays the performance of a set of binary classifiers for all feasible ratios of the costs associated with true positive rate(TPR) and false positive rate(FPR). In the bipartite ranking problem where one has to compare two different observations and decide which one is "better", the AUC measures the quantity that ranking score of a randomly chosen sample in one class is larger than that of a randomly chosen sample in the other class and hence, the function which maximizes an AUC of bipartite ranking problem is different to the function which maximizes (minimizes) accuracy (misclassification error rate) of binary classification problem. In this paper, we develop a way to construct the unified framework for AUC maximizer including support vector machines based on maximizing large margin and logistic regression based on estimating posterior probability. Moreover, we develop an efficient algorithm for the proposed unified framework. Numerical results show that the propose unified framework can treat various methodologies successfully.

향상도 영향 감소화에 의한 연관성 순위결정함수 (Association rule ranking function by decreased lift influence)

  • 박희창
    • Journal of the Korean Data and Information Science Society
    • /
    • 제21권3호
    • /
    • pp.397-405
    • /
    • 2010
  • 데이터 마이닝은 대규모의 데이터베이스에 내재되어 있는 유용한 정보를 찾아내는 과정이며, 중요한 목표 중의 하나는 여러 변수들 간의 관계를 발견하고 결정하는 것이다. 이를 위해 필요한 기법인 연관성 규칙 마이닝은 각 항목들 간의 관련성을 찾아내는 데 활용되며, 지지도, 신뢰도, 향상도 등의 연관성 측도를 기반으로 두 항목간의 관계를 수치화함으로써 의미 있는 규칙을 찾아낸다. 본 논문에서는 3개의 연관기준값들 중 어느 하나라도 기준 이상이 되는 규칙의 순위를 매겨 필요한 연관성 규칙만을 생성할 수 있는 연관성 순위 결정 함수를 개발하는데 기존의 연구 결과를 개선하기 위해 특정 연관 기준값의 영향을 더 많이 받지 않도록 3개 연관기준값의 범위를 조정한 연관성 순위 결정 함수를 제안하고자 한다. 모의실험을 해본 결과, 대체적으로 본 논문에서 제안한 함수는 연관성 측도들과 최저 연관기준값들간의 차이를 잘 반영하고 있으며, 최저 연관성 기준값들의 범위와는 관계없이 항상 -1과 1 사이의 값을 가지며, 최저 연관기준값을 모두 충족하게 되면 1의 값을 가지며, 3개 모두 충족되지 않으면 -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$.