KR20210072844A - Method and program for calculating preference ranking using two-alternative forced-choice - Google Patents
Method and program for calculating preference ranking using two-alternative forced-choice Download PDFInfo
- Publication number
- KR20210072844A KR20210072844A KR1020190162468A KR20190162468A KR20210072844A KR 20210072844 A KR20210072844 A KR 20210072844A KR 1020190162468 A KR1020190162468 A KR 1020190162468A KR 20190162468 A KR20190162468 A KR 20190162468A KR 20210072844 A KR20210072844 A KR 20210072844A
- Authority
- KR
- South Korea
- Prior art keywords
- preference
- group
- matrix
- computer
- ranking
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 60
- 238000013480 data collection Methods 0.000 claims abstract description 60
- 239000011159 matrix material Substances 0.000 claims description 134
- 238000012790 confirmation Methods 0.000 claims description 2
- 230000002776 aggregation Effects 0.000 description 10
- 238000004220 aggregation Methods 0.000 description 10
- 238000004364 calculation method Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 8
- 238000012545 processing Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 2
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 239000003086 colorant Substances 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000000994 depressogenic effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000003745 diagnosis Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000001151 other effect Effects 0.000 description 1
- 230000003094 perturbing effect Effects 0.000 description 1
- 208000020016 psychiatric disease Diseases 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0201—Market modelling; Market analysis; Collecting market data
- G06Q30/0202—Market predictions or forecasting for commercial activities
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Strategic Management (AREA)
- Finance (AREA)
- Development Economics (AREA)
- Accounting & Taxation (AREA)
- Data Mining & Analysis (AREA)
- Mathematical Physics (AREA)
- Computational Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Marketing (AREA)
- Entrepreneurship & Innovation (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Economics (AREA)
- Pure & Applied Mathematics (AREA)
- Algebra (AREA)
- General Health & Medical Sciences (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Health & Medical Sciences (AREA)
- Computing Systems (AREA)
- Primary Health Care (AREA)
- Game Theory and Decision Science (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
본 발명은 양자 택일을 이용한 선호 순위 산출 방법 및 프로그램에 관한 것이다. The present invention relates to a method and program for calculating a preference ranking using alternatives.
개인에게 여러 대상들을 한꺼번에 모두 보여준 후, 선호하는 대상의 순서대로 순위를 정하라고 하는 경우, 개인은 쉽게 순위를 정하지 못한다.When an individual is asked to rank in order of preferred objects after showing them all at once, the individual cannot easily rank them.
예컨대, 선호하는 음식의 순서나 선호하는 색의 순서, 선호하는 동물의 순서 등 동일 또는 상이한 카테고리 안에서 여러 가지를 보여준 후 순위를 나열하라고 하면 시간이 오래 걸리고, 정확한 순위를 도출하지도 못한다.For example, if you show several things within the same or different categories, such as the order of preferred food, preferred color order, preferred animal order, etc., and then list them, it takes a long time and does not lead to an accurate order.
따라서, 여러 대상들에 대한 순위를 나열하는 방법으로서 여러 방법들이 개발되고 있지만, 정확하면서도 빠르게 여러 대상들에 대한 순위를 나열하는 방법은 여전히 도출되지 않고 있다.Accordingly, although several methods have been developed as a method of listing the rankings for several objects, a method for accurately and quickly listing the rankings for several objects has not yet been derived.
한편, 기업체에서는 상품을 개발할 때에 디자인부터 기능 등의 구성까지도 소비자들의 선호가 무엇인지 파악하고 싶어하기 때문에, 소비자들이라는 집단의 선호 순위를 산출하는 것은 매우 중요하다.On the other hand, when companies develop products, it is very important to calculate the preference order of the group of consumers because they want to know what consumers' preferences are from design to function, etc.
본 발명이 해결하고자 하는 과제는 사용자 자신의 선호를 파악할 수 있는 선호 순위 산출 방법 및 프로그램을 제공하는 것이다.SUMMARY OF THE INVENTION An object of the present invention is to provide a method and a program for calculating a preference ranking that can determine the user's own preference.
또한, 본 발명이 해결하고자 하는 과제는 사용자의 선호가 집단성을 어느 정도 갖는지 파악할 수 있는 선호 순위 산출 방법 및 프로그램을 제공하는 것이다.In addition, the problem to be solved by the present invention is to provide a method and a program for calculating a preference ranking that can determine how much a user's preference has a collectiveness.
또한, 본 발명이 해결하고자 하는 과제는 집단의 선호를 파악할 수 있는 선호 순위 산출 방법 및 프로그램을 제공하는 것이다.In addition, the problem to be solved by the present invention is to provide a method and a program for calculating a preference ranking that can grasp the group's preference.
본 발명이 해결하고자 하는 과제들은 이상에서 언급된 과제로 제한되지 않으며, 언급되지 않은 또 다른 과제들은 아래의 기재로부터 통상의 기술자에게 명확하게 이해될 수 있을 것이다.The problems to be solved by the present invention are not limited to the problems mentioned above, and other problems not mentioned will be clearly understood by those skilled in the art from the following description.
상술한 과제를 해결하기 위한 본 발명의 일 실시예에 따른 양자 택일을 이용한 선호 순위 산출 방법은 컴퓨터가 선호 순위 수집이 필요한 복수의 선호 수집 대상 각각을 2개씩 제공함으로써 미리 정해진 수의 데이터 수집 대상자들에게 양자 택일 하도록 제공하는 단계, 상기 컴퓨터가 상기 데이터 수집 대상자들로부터 각각의 양자 택일 결과를 수신하는 단계, 상기 컴퓨터가 상기 데이터 수집 대상자들로부터의 상기 각각의 양자 택일 결과에 대하여 다수결의 원칙을 기반으로 하여, 상기 복수의 선호 수집 대상에 대하여 선호 순위를 나열하는 단계, 상기 컴퓨터가 상기 선호 순위를 상기 복수의 선호 수집 대상에 대한 집단 선호 순위 데이터로서 저장하는 단계를 포함하고, 상기 미리 정해진 수는, 상기 다수결의 원칙을 기반으로 하여 상기 복수의 선호 수집 대상에 대하여 선호 순위를 나열할 때에 교란 선택자가 존재하지 않는 최소한의 데이터 수집 대상자의 수 이상이다.A preference ranking calculation method using alternatives according to an embodiment of the present invention for solving the above-described problems is a method for calculating a predetermined number of data collection targets by providing a computer two each of a plurality of preference collection targets requiring preference ranking collection providing an alternative to, the computer receiving each alternative result from the data collection subjects, the computer based on a majority rule for each of the alternative results from the data collection subjects to list the preference rankings for the plurality of preference collection objects, the computer storing the preference rankings as group preference ranking data for the plurality of preference collection objects, wherein the predetermined number is , is more than the minimum number of data collection subjects in which there is no disturbance selector when listing the preference rankings for the plurality of preference collection targets based on the principle of the majority vote.
상술한 과제를 해결하기 위한 본 발명의 일 실시예에 따른 양자 택일을 이용한 선호 순위 산출 방법은 상기 컴퓨터가 상기 복수의 선호 수집 대상 각각을 2개씩 제공함으로써 사용자에게 양자 택일 하도록 제공하는 단계, 상기 컴퓨터가 상기 사용자로부터 각각의 양자 택일 결과를 수신하는 단계, 상기 컴퓨터가 상기 사용자로부터 수신한 양자 택일 결과를 개인 선호 행렬로 나타내는 단계 및 상기 컴퓨터가 상기 집단 선호 순위 데이터를 행렬로 나타낸 집단 선호 행렬에 대하여 상기 개인 선호 행렬을 정사영하여, 상기 사용자의 집단 선호 계수를 도출하는 단계를 더 포함한다.The method for calculating a preference ranking using alternatives according to an embodiment of the present invention for solving the above-described problems is the step of providing, by the computer, each of the plurality of preference collection objects two by one, to provide the user with an alternative, the computer Receiving each alternative result from the user, the computer representing the alternative result received from the user as a personal preference matrix, and the computer representing the group preference data as a matrix for a group preference matrix The method further includes orthoprojecting the individual preference matrix to derive a group preference coefficient of the user.
상술한 과제를 해결하기 위한 본 발명의 일 실시예에 따른 양자 택일을 이용한 선호 순위 산출 방법은 컴퓨터가 선호 순위의 확인을 위한 복수의 선호 수집 대상 각각을 2개씩 제공함으로써 사용자에게 양자 택일 하도록 제공하는 단계, 상기 컴퓨터가 상기 사용자로부터 각각의 양자 택일 결과를 수신하는 단계; 상기 컴퓨터가 상기 사용자로부터 수신한 양자 택일 결과를 개인 선호 행렬로 나타내는 단계; 및 상기 컴퓨터가 집단 선호 순위 데이터를 행렬로 나타낸 집단 선호 행렬에 대하여 상기 개인 선호 행렬을 정사영하여, 상기 사용자의 집단 선호 계수를 도출하는 단계를 포함하고, 상기 집단 선호 순위 데이터는, 컴퓨터가 선호 순위 수집이 필요한 복수의 선호 수집 대상 각각을 2개씩 제공함으로써, 미리 정해진 수의 데이터 수집 대상자들에게 양자 택일 하도록 제공하고, 상기 컴퓨터가 상기 데이터 수집 대상자들로부터 각각의 양자 택일 결과를 수신하고, 상기 컴퓨터가 상기 데이터 수집 대상자들로부터의 상기 각각의 양자 택일 결과에 대하여 다수결의 원칙을 기반으로 하여, 상기 복수의 선호 수집 대상에 대하여 선호 순위를 나열하고, 상기 컴퓨터가 상기 선호 순위를 상기 복수의 선호 수집 대상에 대한 집단 선호 순위 데이터로서 저장함으로써 획득되는 것이고, 상기 미리 정해진 수는, 상기 다수결의 원칙을 기반으로 하여 상기 복수의 선호 수집 대상에 대하여 선호 순위를 나열할 때에 선호 순위로 나열하지 못하도록 하는 교란 선택자가 존재하지 않는 최소한의 데이터 수집 대상자의 수 이상이다.A preference ranking calculation method using alternatives according to an embodiment of the present invention for solving the above-described problems is provided by the computer to provide each of a plurality of preference collection objects for confirmation of preference rankings by two, thereby providing the user with an alternative step, the computer receiving each alternative result from the user; representing, by the computer, the alternative result received from the user in a personal preference matrix; and deriving the user's group preference coefficient by orthogonally projecting the individual preference matrix to the group preference matrix representing the group preference ranking data as a matrix, by the computer, wherein the group preference ranking data is a preference ranking by the computer By providing two each of a plurality of preferred collection objects that need to be collected, providing alternatively to a predetermined number of data collection objects, the computer receiving each alternative result from the data collection objects, and the computer for each of the alternative results from the data collection subjects, based on the principle of majority vote, lists the preference rankings for the plurality of preference collection objects, and the computer sets the preference rankings for the plurality of preference collections It is obtained by storing as group preference ranking data for an object, and the predetermined number is a disturbance that prevents listing in preference order when listing preference rankings for the plurality of preference collection objects based on the principle of the majority vote It is more than the minimum number of data collection subjects for which no selectors exist.
상술한 과제를 해결하기 위한 본 발명의 일 실시예에 따른 양자 택일을 이용한 선호 순위 산출 방법은 상기 컴퓨터가 상기 개인 선호 행렬, 상기 집단 선호 계수 및 상기 집단 선호 행렬을 기반으로 상기 사용자의 비집단 선호 계수 및 비집단 선호 행렬을 도출하는 단계를 더 포함하되, 상기 비집단 선호 계수 및 상기 비집단 선호 행렬의 곱은, 상기 개인 선호 행렬에서 상기 집단 선호 계수 및 상기 집단 선호 행렬의 곱을 차감한 값과 가장 근사한 값에 해당되는 것이다.In the method for calculating a preference ranking using alternatives according to an embodiment of the present invention for solving the above-mentioned problems, the computer uses the non-group preference of the user based on the individual preference matrix, the group preference coefficient, and the group preference matrix The method further comprising the step of deriving a coefficient and a non-group preference matrix, wherein the product of the non-group preference coefficient and the non-group preference matrix is a value obtained by subtracting the product of the group preference coefficient and the group preference matrix from the individual preference matrix. It corresponds to an approximate value.
상기 비집단 선호 계수 및 비집단 선호 행렬을 도출함에 있어서, 상기 비집단 선호 행렬은, 상기 개인 선호 행렬에 대하여 최적 순위 행렬만을 이용하여 도출하는 것이고, 상기 비집단 선호 계수는 상기 비집단 선호 행렬을 기반으로 하여 도출하는 것이다.In deriving the non-group preference coefficient and the non-group preference matrix, the non-group preference matrix is derived using only an optimal ranking matrix with respect to the individual preference matrix, and the non-group preference coefficient is the non-group preference matrix. It is derived based on
상술한 과제를 해결하기 위한 본 발명의 일 실시예에 따른 양자 택일을 이용한 선호 순위 산출 방법은 도출된 상기 집단 선호 계수 및 상기 비집단 선호 계수의 절대값의 합이 1이 되도록 상기 집단 선호 계수 및 상기 비집단 선호 계수를 보정한, 집단성 지표 및 비집단성 지표를 상기 사용자에게 제공하는 단계 포함한다.In the method for calculating a preference ranking using alternatives according to an embodiment of the present invention for solving the above-described problem, the group preference coefficient and the absolute value of the derived group preference coefficient and the non-group preference coefficient are equal to 1. and providing, to the user, an aggregation index and a non-grouping index obtained by correcting the non-group preference coefficient.
상술한 과제를 해결하기 위한 본 발명의 일 실시예에 따른 양자 택일을 이용한 선호 순위 산출 방법은 상기 데이터 수집 대상자들은 미리 정해진 특정 그룹 별로 구분되어, 상기 집단 선호 순위는 상기 그룹 별로 도출되는 것이고, 상기 컴퓨터가 동일한 특정 집단에 포함된 복수의 대상에 대하여 상기 그룹 별로 도출된 집단 선호 순위를 제공하는 단계를 더 포함한다.In the method of calculating a preference ranking using alternatives according to an embodiment of the present invention for solving the above-described problem, the data collection subjects are divided by a predetermined specific group, the group preference ranking is derived for each group, and the The method further includes the step of providing, by the computer, a group preference order derived for each group with respect to a plurality of objects included in the same specific group.
상술한 과제를 해결하기 위한 본 발명의 다른 실시예에 따른 양자 택일을 이용한 선호 순위 산출 프로그램은 하드웨어인 컴퓨터와 결합되어, 상술한 방법 중 어느 하나의 방법을 실행시키기 위해 매체에 저장된다.A preference ranking calculation program using alternatives according to another embodiment of the present invention for solving the above-described problems is combined with a computer that is hardware, and is stored in a medium to execute any one of the methods described above.
본 발명의 기타 구체적인 사항들은 상세한 설명 및 도면들에 포함되어 있다.Other specific details of the invention are included in the detailed description and drawings.
상기 본 발명에 의하면, 사용자가 양자 택일 방법을 이용해 자신의 선호를 파악할 수 있으며, 나아가 자신의 선호가 집단의 선호와 비교하여 어느 정도 일치하는지를 통해 집단성과 비집단성의 정도를 파악할 수 있다.According to the present invention, the user can grasp his or her preference by using the alternative method, and furthermore, the degree of collectivity and non-collectivity can be grasped through the degree to which the user's preference coincides with the group preference.
또한, 상기 본 발명에 의하면, 집단 선호 순위를 도출해낼 수 있으므로, 기업체에서 상품을 개발할 때에 소비자들의 선호가 무엇인지 파악할 수 있다.In addition, according to the present invention, it is possible to derive a group preference order, so that when a company develops a product, it is possible to grasp what the consumer's preference is.
또한, 유아, 소아나 우울증 환자의 경우에는 선호도가 분명하여 양자 택일을 이용한 선호 순위 산출에 있어서 교란 선택자의 수가 0에 가깝다. 따라서, 이를 이용하여 본 발명은 정신과적 진단 또는 심리적 진단에 활용할 수 있다.In addition, in the case of infants, children, or depressed patients, the preference is clear, and the number of confounding selectors is close to 0 in the calculation of preference ranking using alternatives. Therefore, the present invention can be utilized for psychiatric diagnosis or psychological diagnosis using this.
본 발명의 효과들은 이상에서 언급된 효과로 제한되지 않으며, 언급되지 않은 또 다른 효과들은 아래의 기재로부터 통상의 기술자에게 명확하게 이해될 수 있을 것이다.Effects of the present invention are not limited to the effects mentioned above, and other effects not mentioned will be clearly understood by those skilled in the art from the following description.
도 1은 본 발명의 일 실시예에 따른 양자 택일을 이용한 선호 순위 산출 방법을 설명하기 위한 도면이다.
도 2는 양자 택일의 선택에 있어 루프를 만드는 교란 선택자를 설명하기 위한 도면이다.
도 3은 데이터 수집 대상자들의 수에 따른 교란 선택자의 수를 나타낸 그래프이다.
도 4는 사용자의 집단 선호 계수를 도출하는 방법을 설명하기 위한 도면이다.
도 5는 비집단 선호 계수 및 비집단 선호 행렬을 도출하는 방법을 설명하기 위한 도면이다.
도 6은 집단성 지표 및 비집단성 지표를 도출하는 방법을 설명하기 위한 도면이다.1 is a diagram for explaining a method of calculating a preference ranking using alternatives according to an embodiment of the present invention.
2 is a diagram for explaining a disturbance selector making a loop in the alternative selection.
3 is a graph showing the number of confounding selectors according to the number of data collection subjects.
4 is a diagram for explaining a method of deriving a user's group preference coefficient.
5 is a diagram for explaining a method of deriving a non-group preference coefficient and a non-group preference matrix.
6 is a view for explaining a method of deriving a collective index and a non-aggregation index.
본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시예들을 참조하면 명확해질 것이다. 그러나, 본 발명은 이하에서 개시되는 실시예들에 제한되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 실시예들은 본 발명의 개시가 완전하도록 하고, 본 발명이 속하는 기술 분야의 통상의 기술자에게 본 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다. Advantages and features of the present invention and methods of achieving them will become apparent with reference to the embodiments described below in detail in conjunction with the accompanying drawings. However, the present invention is not limited to the embodiments disclosed below, but may be implemented in various different forms, and only these embodiments allow the disclosure of the present invention to be complete, and those of ordinary skill in the art to which the present invention pertains. It is provided to fully understand the scope of the present invention to those skilled in the art, and the present invention is only defined by the scope of the claims.
본 명세서에서 사용된 용어는 실시예들을 설명하기 위한 것이며 본 발명을 제한하고자 하는 것은 아니다. 본 명세서에서, 단수형은 문구에서 특별히 언급하지 않는 한 복수형도 포함한다. 명세서에서 사용되는 "포함한다(comprises)" 및/또는 "포함하는(comprising)"은 언급된 구성요소 외에 하나 이상의 다른 구성요소의 존재 또는 추가를 배제하지 않는다. 명세서 전체에 걸쳐 동일한 도면 부호는 동일한 구성 요소를 지칭하며, "및/또는"은 언급된 구성요소들의 각각 및 하나 이상의 모든 조합을 포함한다. 비록 "제1", "제2" 등이 다양한 구성요소들을 서술하기 위해서 사용되나, 이들 구성요소들은 이들 용어에 의해 제한되지 않음은 물론이다. 이들 용어들은 단지 하나의 구성요소를 다른 구성요소와 구별하기 위하여 사용하는 것이다. 따라서, 이하에서 언급되는 제1 구성요소는 본 발명의 기술적 사상 내에서 제2 구성요소일 수도 있음은 물론이다.The terminology used herein is for the purpose of describing the embodiments and is not intended to limit the present invention. As used herein, the singular also includes the plural unless specifically stated otherwise in the phrase. As used herein, “comprises” and/or “comprising” does not exclude the presence or addition of one or more other components in addition to the stated components. Like reference numerals refer to like elements throughout, and "and/or" includes each and every combination of one or more of the recited elements. Although "first", "second", etc. are used to describe various elements, these elements are not limited by these terms, of course. These terms are only used to distinguish one component from another. Accordingly, it goes without saying that the first component mentioned below may be the second component within the spirit of the present invention.
다른 정의가 없다면, 본 명세서에서 사용되는 모든 용어(기술 및 과학적 용어를 포함)는 본 발명이 속하는 기술분야의 통상의 기술자에게 공통적으로 이해될 수 있는 의미로 사용될 수 있을 것이다. 또한, 일반적으로 사용되는 사전에 정의되어 있는 용어들은 명백하게 특별히 정의되어 있지 않는 한 이상적으로 또는 과도하게 해석되지 않는다.Unless otherwise defined, all terms (including technical and scientific terms) used herein may have the meaning commonly understood by those of ordinary skill in the art to which this invention belongs. In addition, terms defined in a commonly used dictionary are not to be interpreted ideally or excessively unless specifically defined explicitly.
본 명세서에서 '컴퓨터'는 연산처리를 수행할 수 있는 다양한 장치들이 모두 포함된다. 예를 들어, 컴퓨터는 데스크 탑 PC, 노트북(Note Book) 뿐만 아니라 스마트폰(Smart phone), 태블릿 PC, 셀룰러폰(Cellular phone), 피씨에스폰(PCS phone; Personal Communication Service phone), 동기식/비동기식 IMT-2000(International Mobile Telecommunication-2000)의 이동 단말기, 팜 PC(Palm Personal Computer), 개인용 디지털 보조기(PDA; Personal Digital Assistant) 등도 해당될 수 있다. 또한, 컴퓨터는 클라이언트로부터 정보를 수신하는 서버컴퓨터가 해당될 수도 있다.As used herein, the term 'computer' includes various devices capable of performing arithmetic processing. For example, computers include desktop PCs, notebooks (Note Books) as well as smart phones, tablet PCs, cellular phones, PCS phones (Personal Communication Service phones), synchronous/asynchronous A mobile terminal of International Mobile Telecommunication-2000 (IMT-2000), a Palm Personal Computer (PC), a Personal Digital Assistant (PDA), and the like may also be applicable. Also, the computer may correspond to a server computer that receives information from a client.
본 명세서에서 '데이터 수집 대상자'는 특정 복수의 선호 수집 대상에 대하여 집단이 선호하는 순위를 도출하기 위해 선호 순위를 수집하는 대상자로서, 데이터 수집 대상자는 상기 집단에 속하는 것이다.In the present specification, a 'data collection target' refers to a target who collects preference rankings in order to derive a group's preferred ranking for a plurality of specific preference collection targets, and the data collection target belongs to the group.
본 명세서에서 '복수의 선호 수집 대상'은 선호 수집이 필요한 대상들로서, 대상의 종류나 개수는 미리 정해져 있거나, 데이터 수집이 필요한 관리자 등이 필요에 따라 정할 수 있다. 따라서, 대상의 종류나 개수는 한정되지 않으며, 대상의 종류는 또한 같은 카테고리에 포함되지 않는 무작위적인 대상들을 포함할 수도 있다.In the present specification, 'a plurality of preference collection objects' refers to objects requiring preference collection, and the type or number of objects may be predetermined or an administrator who needs data collection may determine as needed. Accordingly, the type or number of objects is not limited, and the types of objects may also include random objects not included in the same category.
본 명세서에서 '집단 선호 순위 데이터'는 데이터 수집 대상자로부터 획득한 복수의 선호 수집 대상에 대하여 집단이 선호하는 순위이다. 집단 선호 순위 데이터는 다수결의 원칙에 의하여 복수의 선호 수집 대상에 대하여 명확한 순위를 나열한 것이고, 교란 선택자가 존재하지 않는 순위 데이터에 해당된다.In the present specification, 'group preference ranking data' is a ranking preferred by a group with respect to a plurality of preference collection targets obtained from data collection targets. The group preference ranking data is a list of clear rankings for a plurality of preference collection targets according to the principle of majority vote, and corresponds to ranking data in which a disturbing selector does not exist.
본 명세서에서 '교란 선택자(Trickster)'란 선호 수집 대상들에 대하여 양자 택일의 선택 시 순위가 어긋나게 하는 특정 선호 수집 대상으로서, 선호 수집 대상들이 순위대로 나열될 때에 일렬이 아닌 루프를 형성하게 만드는 특정 선호 수집 대상이다. '교란 선택자'에 관해서는 도 2에서 상세하게 설명한다.In the present specification, the term 'trickster' refers to a specific preference collection object that shifts the ranking when selecting alternatives with respect to the preference collection objects, and a specific preference that forms a loop rather than a line when the preference collection objects are listed in order. preferred collection. The 'disturbance selector' will be described in detail with reference to FIG. 2 .
본 명세서에서 '사용자'는 자신의 개인 선호 순위가 집단 선호 순위와 어느정도 차이가 있는지 자신의 선호 경향의 도출이 필요한 자이다.In the present specification, a 'user' is a person who needs to derive his or her preference tendency to see how much difference his or her personal preference ranking is from a group preference ranking.
본 명세서에서 '개인 선호 행렬'은 특정 사용자 또는 특정 데이터 수집 대상자의 선호 행렬로서, 각각의 선호 수집 대상에 대한 양자 택일의 결과를 행렬로 나타낸 것이다. 행렬로 나타내는 방식은 각각의 선호 수집 대상을 행과 열에 동일하게 배치하였을 때, 각 원소의 위치에 해당하는 행과 열에 배치된 선호 수집 대상을 특정 사용자 또는 특정 데이터 수집 대상자가 양자 택일한 결과를 각 원소의 위치에 표시하는 것이다. In the present specification, the 'personal preference matrix' is a preference matrix of a specific user or a specific data collection target, and indicates alternative results for each preference collection target as a matrix. In the matrix representation method, when each preference collection object is equally arranged in a row and column, a specific user or a specific data collection target selects the result of choosing the preference collection object arranged in the row and column corresponding to the position of each element. It indicates the position of the element.
본 명세서에서 '집단 선호 행렬'은 집단 선호 순위 데이터를 행렬로 나타낸 것이다. 행렬로 나타내는 방식은 각각의 선호 수집 대상을 행과 열에 동일하게 배치하였을 때, 각 원소의 위치에 해당하는 행과 열에 배치된 선호 수집 대상에 대하여 집단 선호 순위 데이터를 기초로 선택 결과를 각 원소의 위치에 표시하거나, 또는 데이터 수집 대상자들 각각의 개인 선호 행렬을 기반으로 다수결의 원칙을 적용하여 나타낸다.In the present specification, the 'group preference matrix' represents group preference data as a matrix. In the matrix representation method, when each preferred collection object is equally arranged in a row and column, the selection result is determined based on the group preference data for the preferred collection object arranged in the row and column corresponding to the position of each element. It is indicated by location, or by applying the principle of majority vote based on the individual preference matrix of each of the data collection subjects.
본 명세서에서 '집단 선호 계수'는 사용자의 선호 순위를 집단 선호 순위 데이터와 비교하였을 때, 사용자의 선호 순위가 집단 선호 순위를 얼마나 따르는지를 나타낸 것이다. 집단 선호 계수를 도출하는 방법은 후술한다.In the present specification, the 'group preference coefficient' indicates how much the user's preference rank follows the group preference ranking when the user's preference ranking is compared with the group preference ranking data. A method of deriving the group preference coefficient will be described later.
본 명세서에서 '비집단 선호 계수'는 사용자의 선호 순위를 집단 선호 순위 데이터와 비교하였을 때, 사용자의 선호 순위가 집단 선호 순위를 얼마나 따르지 않는지를 나타낸 것이다. 비집단 선호 계수를 도출하는 방법은 후술한다.In the present specification, the 'non-group preference coefficient' indicates how much the user's preference does not follow the group preference when the user's preference ranking is compared with the group preference ranking data. A method of deriving the non-group preference coefficient will be described later.
본 명세서에서 '비집단 선호 행렬'은 개인 선호 행렬에서 집단 선호 행렬을 따르는 부분을 제외한, 개인의 비집단성의 선호를 나타낸 행렬이다. 즉, 비집단 선호 행렬이란, 개인의 선호에서 집단성을 배제한 선호를 나타낸 행렬인 것이다. 비집단 선호 행렬을 도출하는 방법 역시 후술한다.In the present specification, the 'non-group preference matrix' is a matrix indicating an individual's preference for non-group preference, except for a portion that follows the group preference matrix from the individual preference matrix. That is, the non-group preference matrix is a matrix indicating preferences excluding collectivity from individual preferences. A method of deriving the non-group preference matrix will also be described later.
본 명세서에서 '집단성 지표'는 '집단 선호 계수'를 가공한 값으로서, 사용자에게 일정한 수치를 기준으로 하여 사용자의 선호가 따르는 집단성의 정도를 보여주기 위해 집단 선호 계수를 가공한 값을 나타낸다.In the present specification, the 'collectiveness index' is a processed value of the 'group preference coefficient', and represents a value obtained by processing the group preference coefficient to show the degree of aggregation that the user's preference follows based on a certain numerical value.
본 명세서에서 '비집단성 지표'는 '비집단 선호 계수'를 가공한 값으로서, 사용자에게 일정한 수치를 기준으로 하여 사용자의 선호가 따르는 비집단성의 정도를 보여주기 위해 비집단 선호 계수를 가공한 값을 나타낸다. In this specification, the 'non-group preference index' is a value obtained by processing the 'non-group preference coefficient', and is a value obtained by processing the non-group preference coefficient to show the degree of non-groupness that the user's preference follows based on a certain numerical value. represents a value.
본 명세서에서 '최적 순위'는 다운스트림 링크(Downstream link)를 변경하여 만든 복수의 선호 수집 대상의 순위를 의미하며, 최적 순위는 하나 이상일 수 있으며, '최적 순위 행렬'은 '최적 순위'를 기반으로 한 행렬을 의미한다. 여기에서 다운스트림 링크란, 개인 선호 행렬에 대하여 복수의 선호 수집 대상들의 순위를 일렬로 나열하기 위하여 변경해야 하는 개인의 양자 택일의 수가 최소가 되는 선호 행렬을 찾을 때, 변경해야 하는 개인의 양자 택일 대상을 의미하는 것이다.In this specification, 'optimal rank' means a rank of a plurality of preferred collection targets created by changing a downstream link, and the optimal rank may be one or more, and the 'optimal rank matrix' is based on the 'optimal rank'. means a matrix. Here, the downstream link refers to the individual's alternatives to be changed when finding a preference matrix that minimizes the number of individual alternatives that need to be changed in order to arrange the rankings of a plurality of preference collection objects in a line with respect to the personal preference matrix. It means target.
'최적 순위'를 이용하면, 최적 순위로부터 최소한으로 어떠한 양자 택일의 선호를 변경할 때 루프 형태의 순위가 있는 개인 선호를 루프 형태의 순위가 없는 개인 선호를 바꿀 수 있는지 알 수 있는 효과가 있다.When the 'optimal ranking' is used, when any alternative preference is changed from the optimum ranking to a minimum, it is possible to know whether the individual preference with the loop type ranking can be changed with the individual preference without the loop type ranking.
'최적 순위 행렬'을 보다 자세하게 설명하면, 후술하는 도 2의 설명 내용에 따라, 도 2에서 변경해야 하는 최소의 다운스트림 링크는 하나로서, C와 D의 양자 택일에서 선택한 C를 D로 변경하는 것이다. If the 'optimal ranking matrix' is described in more detail, according to the description of FIG. 2 to be described later, the minimum downstream link that needs to be changed in FIG. 2 is one, changing C selected from both C and D to D will be.
따라서, 최적 순위도 하나로서 C, A, B, D 순이다. 이 때, C를 가장 선호하고, D를 가장 선호하지 않는 것으로서 순위가 매겨진다. 예컨대, 집단선호 순위가 A, B, C, D 순이라 할 때, 도 2의 최적 순위 C, A, B, D에 해당하는 최적 순위 행렬은 다음과 같다.Therefore, the optimal ranking is also one of the following: C, A, B, and D. In this case, C is ranked as the most preferred and D as the least preferred. For example, when the group preference ranks are in the order of A, B, C, and D, the optimal rank matrix corresponding to the optimal ranks C, A, B, and D of FIG. 2 is as follows.
우선, 본 발명은 복수의 선호 수집 대상이 있을 때, 특정인이 선호 수집 대상을 선호 순위대로 일렬로 나열하기 위한 것이다.First, when there are a plurality of preferred collection objects, the present invention is for a specific person to arrange the preferred collection objects in a line in order of preference.
복수의 선호 수집 대상을 선호 순위대로 일렬로 나열하기 위한 가장 좋은 방법으로는 복수의 선호 수집 대상 전부를 한번에 보여준 후, 이를 순서대로 나열하도록 하는 것이지만, 대부분의 사람들은 시간이 오래 걸리고, 선택에 있어 어려움을 느낀다.The best way to list multiple favorites in a line in order of preference is to show them all at once and then list them in order, but most people take a long time to make a selection. feel difficult
따라서, 본 발명은 복수의 선호 수집 대상을 양자택일로 2개씩 제공하여 선택을 수신함으로써, 선호 순위대로 나열한다. Accordingly, in the present invention, a plurality of preferred collection objects are alternatively provided two by two to receive selections, and thus are arranged in order of preference.
이하, 첨부된 도면을 참조하여 본 발명의 실시예를 상세하게 설명한다. Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings.
도 1은 집단 선호 순위 데이터를 도출하는 것으로서, 본 발명의 일 실시예에 따른 양자 택일을 이용한 선호 순위 산출 방법을 설명하기 위한 도면이다.1 is a diagram for explaining a method of calculating a preference ranking using alternatives according to an embodiment of the present invention as deriving group preference ranking data.
도 1을 참조하면, 본 발명의 일 실시예에 따른 양자 택일을 이용한 선호 순위 산출 방법은 복수의 선호 수집 대상 각각을 데이터 수집 대상자들에게 양자 택일 하도록 제공(S110), 양자 택일 결과를 수신(S130), 복수의 선호 수집 대상에 대하여 선호 순위를 나열(S150) 및 선호 순위를 집단 선호 순위 데이터로서 저장(S170)하는 것이다.Referring to FIG. 1 , the preference ranking calculation method using alternatives according to an embodiment of the present invention provides each of a plurality of preference collection objects to the data collection objects to be alternatively provided (S110), and the alternative result is received (S130). ), listing the preference rankings for a plurality of preference collection targets (S150) and storing the preference rankings as group preference ranking data (S170).
복수의 선호 수집 대상 각각을 데이터 수집 대상자들에게 양자 택일 하도록 제공(S110)하는 단계는, 컴퓨터가 선호 순위 수집이 필요한 복수의 선호 수집 대상 각각을 2개씩 제공함으로써 미리 정해진 수의 데이터 수집 대상자들에게 양자 택일 하도록 제공하는 것이다.In the step of providing (S110) alternatively to each of a plurality of preferred collection objects to data collection subjects, the computer provides two each of a plurality of preferred collection objects that require preference priority collection to a predetermined number of data collection subjects. It is to provide an alternative.
이 때, 미리 정해진 수는, 다수결의 원칙을 기반으로 하여 복수의 선호 수집 대상에 대하여 선호 순위를 나열할 때에 교란 선택자가 존재하지 않는 최소한의 데이터 수집 대상자의 수 이상이다. In this case, the predetermined number is greater than or equal to the minimum number of data collection subjects in which a disturbing selector does not exist when a preference order for a plurality of preference collection objects is listed based on the principle of majority vote.
미리 정해진 수가 상기와 같은 이유는, 교란 선택자가 존재하지 않는 최소한의 데이터 수집 대상자의 수 이상의 데이터 수집 대상자들의 선택 결과를 통해야만 복수의 선호 수집 대상에 대한 선호 순위를 일렬로 나열할 수 있는 집단 선호 순위 데이터를 도출할 수 있기 때문이다.The reason why the predetermined number is as described above is that the preference order for a plurality of preference collection objects can be arranged in a line only through the selection results of the data collection subjects greater than or equal to the minimum number of data collection subjects in which the disturbance selector does not exist. This is because ranking data can be derived.
이후, 컴퓨터가 데이터 수집 대상자들로부터 각각의 양자 택일의 결과를 수신(S130)하고, 데이터 수집 대상자들로부터의 각각의 양자 택일 결과에 대하여 다수결의 원칙을 기반으로 하여 복수의 선호 수집 대상에 대하여 선호 순위를 나열한다(S150).Then, the computer receives each alternative result from the data collection subjects (S130), and for each alternative result from the data collection subjects, preference for a plurality of preferred collection objects based on the principle of majority vote List the rankings (S150).
각각의 양자 택일 결과에 대하여 다수결의 원칙을 적용한다는 것은, 복수의 선호 수집 대상을 양자 택일 할 수 있도록 2개씩 제공하여, 수신한 양자 택일의 결과 각각의 대하여 다수결의 원칙을 적용한다는 것이다.Applying the principle of majority to each alternative result means that two of a plurality of preferred collection objects are provided so that they can be alternatively applied, and the principle of majority is applied to each of the received alternative results.
예를 들어, 데이터 수집 대상자의 수가 3이고, 선호 수집 대상이 빨간색, 노란색, 파란색인 경우, 각각의 데이터 수집 대상자에게 빨간색VS노란색, 빨간색VS파란색, 노란색VS파란색으로 양자 택일 할 수 있도록 제공하고, 첫 번째 데이터 수집 대상자가 빨간색VS노란색에서는 빨간색, 빨간색VS파란색에서는 빨간색, 노란색VS파란색에서는 노란색을 택하고, 두 번째 데이터 수집 대상자가 빨간색VS노란색에서는 빨간색, 빨간색VS파란색에서는 파란색, 노란색VS파란색에서는 파란색을 택하고, 세 번째 데이터 수집 대상자가 빨간색VS노란색에서는 노란색, 빨간색VS파란색에서는 파란색, 노란색VS파란색에서는 파란색을 택한 경우, 다수결의 원칙으로서 각 양자 택일에 대한 3가지의 선택 결과 중 다수결이 많은 쪽의 빨간색VS노란색에서는 빨간색, 빨간색VS파란색에서는 파란색, 노란색VS파란색에서는 파란색으로 선호 순위를 정하는 것이다.For example, if the number of data collection subjects is 3, and the preferred collection subjects are red, yellow, and blue, provide each data collection subject to choose between red VS yellow, red VS blue, yellow VS blue, The first data collection subject chooses red for red vs yellow, red for red vs blue, yellow for yellow vs blue, and the second data collection subject selects red for red vs yellow, blue for red vs blue, and blue for yellow vs blue. , and the third data collection subject chooses yellow for red VS yellow, blue for red VS blue, and blue for yellow VS blue, as a rule of majority vote, the one with the highest majority of the three choices for each option Red vs. yellow, red vs. blue, red vs. blue, yellow vs. blue, blue.
다만, 상기 예시는 다수결의 원칙을 기반으로 하여 선호 순위를 나열하는 방법의 예시일 뿐이며, 데이터 수집 대상자의 수는 상술한 바와 같다.However, the above example is only an example of a method of listing a preference order based on the principle of majority vote, and the number of data collection subjects is as described above.
또한, 선호 순위를 나열하는 것과 관련하여, 다수의 의견을 따르는 것인 다수결의 원칙을 적용하는 것뿐만 아니라, 미리 정해진 일정 퍼센트 기준을 따라 선호 순위를 나열할 수도 있다. 예컨대, 60~90% 이상인 경우를 따르거나, 또는 50% 이하의 소수 의견을 따르는 것과 같은, super-majority 또는 sub-majority로 선호 순위를 나열하는 것도 포함될 수 있다.In addition, with respect to listing the preference ranking, as well as applying the principle of majority vote that follows the majority opinion, it is also possible to list the preference ranking according to a predetermined percentage criterion. It may also include listing preferences by super-majority or sub-majority, such as following cases of 60-90% or more, or following minority opinions of 50% or less.
복수의 선호 수집 대상에 대하여 선호 순위를 나열하면, 컴퓨터가 나열한 선호 순위를 복수의 선호 수집 대상에 대한 집단 선호 순위 데이터로서 저장한다(S170).When the preference rankings are listed for a plurality of preference collection objects, the preference rankings listed by the computer are stored as group preference data for the plurality of preference collection objects (S170).
또한, 도시하지는 않았지만, 그룹마다 집단의 선호는 다를 수 있으므로, 데이터 수집 대상자들은 미리 정해진 특정 그룹 별로 구분되어, 집단 선호 순위는 그룹 별로 도출될 수 있고, 이 때에는 컴퓨터가 동일한 특정 집단에 포함된 복수의 대상에 대하여 그룹 별로 도출된 집단 선호 순위를 제공하는 단계를 더 포함할 수 있다.In addition, although not shown, since group preferences may be different for each group, data collection subjects are divided into predetermined specific groups, and group preference rankings can be derived for each group, in which case the computer includes multiple objects included in the same specific group. It may further include the step of providing a group preference order derived for each group with respect to the target of.
그룹 별로 집단 선호 순위를 도출한다면, 그룹끼리의 집단 선호 순위를 비교할 수 있고, 또는 이후의 단계에서 특정 사용자가 여러 그룹 중 특정 그룹을 선택하고 선택한 특정 그룹의 집단 선호 순위에 해당하는지를 도출해볼 수 있다.If the group preference ranking is derived for each group, the group preference ranking among groups can be compared, or in a later step, whether a specific user selects a specific group among several groups and corresponds to the group preference ranking of the selected specific group can be derived. .
도 2는 양자 택일의 선택에 있어 루프를 만드는 교란 선택자를 설명하기 위한 예시적인 도면이다.2 is an exemplary diagram for explaining a perturbing selector that creates a loop in the alternative selection.
도 2는 양자 택일 결과를 화살표로 나타낸 것으로, 예컨대, 선호 수집 대상이 연두색에 해당하는 A, 노란색에 해당하는 B, 보라색에 해당하는 C, 초록색에 해당하는 D가 있다고 할 때, A와 B 중에는 A를 선택하여 B보다 A가 순위로서 앞서있고, A와 C 중에는 C를 선택하여 A보다 C가 순위로서 앞서있고, A와 D 중에는 A를 선택하여 D보다 A가 순위로서 앞서있고, B와 C중에는 C를 선택하여 B보다 C가 순위로서 앞서있고, B와 D 중에는 B를 선택하여 D보다 B가 순위로서 앞서있고, C와 D 중에는 D를 선택하여 C보다 D가 순위로서 앞서있는 것이다.2 shows alternative results with arrows, for example, when a preferred collection object has A corresponding to yellow green, B corresponding to yellow, C corresponding to purple, and D corresponding to green, among A and B Choose A so that A is ranked ahead of B, among A and C, choose C and rank ahead of A, and among A and D, choose A so that A is ahead of D in rank, B and C Among them, C is selected and C is ranked ahead of B. Among B and D, B is selected and B is ranked ahead of D. Among C and D, D is selected and D is ahead of C in rank.
이와 같은 경우에, A, B, C, D는 순위가 일렬로 나열되어 있지 않고, 순위가 루프의 형태로 형성되어 있다.In this case, the ranks of A, B, C, and D are not arranged in a line, but ranks are formed in the form of a loop.
예시와 같이, 복수의 선호 수집 대상에 대하여 양자 택일할 수 있도록 2개씩 선호 수집 대상이 주어진다 해도, 양자 택일의 결과로는 선호 수집 대상의 순위를 일렬로 나열할 수 없는 경우가 많다. As an example, even if two preferred collection objects are given so that a plurality of preferred collection objects can be selected alternatively, the ranking of the preferred collection objects cannot be arranged in a line as a result of the alternative in many cases.
양자 택일을 이용하여 선호 수집 대상들의 순위를 일렬로 나열할 수 없는 경우는, 선호 수집 대상이 많으면 많을수록 더욱 그러하다.The case where the rankings of the preferred collection objects cannot be arranged in a line using the alternative is even more so as the number of preferred collection objects increases.
이 때, 선호 수집 대상들의 순위를 일렬로 나열하지 못하게 만든 양자 택일의 특정 선택을 교란 선택자라고 한다. 다만 교란 선택자는 특정 선택을 지정할 수는 없으며, 개수로 표현할 수 있다. 형성된 루프 안에서 어떤 선택을 교란 선택자라고 지정하느냐에 따라 일렬로 나열되는 선호 수집 대상들의 순위는 변경될 수 있기 때문이다.At this time, the specific selection of the alternative that prevents the ranking of the preferred collection objects from being arranged in a line is called a disturbance selector. However, the disturbance selector cannot designate a specific selection, but can be expressed as a number. This is because, according to which selection is designated as a disturbance selector in the formed loop, the ranking of preferred collection objects arranged in a row may be changed.
본 예시에서의 교란 선택자는, 루프를 형성하게 만든 선택 결과로서, 해당 예시에서 C가 제거되거나, D가 제거되는 경우에는 루프 형태가 제거되고, 나머지 선호 수집 대상인 A, B, D 또는 A, B, C의 순위를 일렬로 나열할 수 있게 되므로, 교란 선택자는 C 또는 D로 1개가 된다.In this example, the perturb selector is a result of the selection that led to the formation of a loop. In this example, if C is removed or D is removed, the loop shape is removed, and the remaining preferred collection objects A, B, D or A, B , since the ranks of C can be arranged in a row, the perturbation selector becomes one C or D.
즉, 예시와 같이, 교란 선택자가 무엇인지는 선호 수집 대상들의 순위를 어떻게 맞추는지에 따라 변경될 수 있지만, 교란 선택자의 수는 동일하게 도출된다.That is, as in the example, what the disturbance selector is may be changed depending on how the preference collection objects are ranked, but the number of the disturbance selectors is derived the same.
도 3은 데이터 수집 대상자들의 수에 따른 교란 선택자의 수를 나타낸 그래프이다.3 is a graph showing the number of confounding selectors according to the number of data collection subjects.
도 3을 참조하면, x축은 데이터 수집 대상자들의 수이고, y축은 교란 선택자의 수이다. 도 2에서 상술한 바와 같이, 양자 택일 결과에 따른 교란 선택자의 수는 선호 수집 대상들의 순위를 어떻게 맞추든지 어느 경우에도 동일하다.Referring to FIG. 3 , the x-axis is the number of data collection subjects, and the y-axis is the number of perturbation selectors. As described above in FIG. 2 , the number of disturbance selectors according to the alternative results is the same in any case regardless of how the preference collection objects are ranked.
도 3에서는 교란 선택자의 수가 0이 되어 선호 수집 대상들의 순위를 일렬로 나열할 수 있는 데이터 수집 대상자들의 수를 나타내는 것이다.In FIG. 3 , the number of disturbance selectors becomes 0 to indicate the number of data collection subjects capable of arranging the ranks of preferred collection objects in a line.
도 3의 집단 선호 순위를 살펴보면, 데이터 수집 대상자들이 119명이었을 때의 여러 가지 형태의 집단 선호 순위를 나열하고 있다. 8가지의 그림에 대한 선호 순위, 8가지의 단어에 대한 선호 순위, 8가지 색에 대한 선호 순위, 8가지 여자 얼굴에 대한 선호 순위, 8가지 남자 얼굴에 대한 선호 순위, 9가지 얼굴에 대한 선호 순위 등이 나열되어 있으며, 순위는 루프 형태가 아닌 일렬로 나열되어 있다.Looking at the group preference rankings of FIG. 3 , various types of group preference rankings when the data collection subjects were 119 people are listed. Preference ranking for 8 pictures, preference ranking for 8 words, preference ranking for 8 colors, preference ranking for 8 female faces, preference ranking for 8 male faces, preference ranking for 9 faces Ranks are listed, and ranks are listed in a line, not in a loop.
다시 그래프를 살펴보면, 단어와 그림의 경우에는 데이터 수집 대상자들의 수가 약 30명 이상일 때부터는 교란 선택자의 수가 0이 되지만, 다른 분야의 경우에는 데이터 수집 대상자들의 수가 약 115명 이상일 때부터 교란 선택자의 수가 0이 되는 것을 확인할 수 있다.Looking at the graph again, in the case of words and pictures, the number of confounding selectors becomes 0 when the number of data collection subjects is about 30 or more, but in other fields, the number of confounding selectors starts when the number of data collection subjects is about 115 or more. It can be seen that 0
그래프의 결과를 통해, 교란 선택자의 수는 선호 수집 대상들이 어떤 분야인지에 따라 달라질 수 있는 것을 확인할 수 있으며, 그래프의 맨 윗부분에 해당되는 어떤 분야에 한정되지 않은 랜덤한 8가지, 9가지에 대한 선택 결과는 데이터 수집 대상자들의 수가 아무리 많아도 교란 선택자의 수는 줄어들지 않음을 확인할 수 있다.Through the results of the graph, it can be confirmed that the number of confounding selectors can vary depending on which field the preferred collection targets are, and it can be seen that the random 8 and 9 types that are not limited to any field at the top of the graph are The selection result confirms that no matter how large the number of data collection subjects is, the number of confounding selectors does not decrease.
따라서, 본 발명은 선호 수집 대상들은 분야가 동일한 특정 분야에 한정시키며, 각 분야마다 교란 선택자의 수가 0이 될 수 있는 데이터 수집 대상자들의 수가 달라질 수 있기 때문에, 각 분야에 따라 데이터 수집 대상자들의 수를 달리 적용할 수 있다.Accordingly, the present invention limits the preferred collection targets to a specific field in the same field, and since the number of data collection subjects for which the number of confounding selectors can be 0 may vary in each field, the number of data collection subjects according to each field can be applied otherwise.
도 4는 사용자의 집단 선호 계수를 도출하는 방법을 설명하기 위한 도면이다.4 is a diagram for explaining a method of deriving a user's group preference coefficient.
도 4를 참조하면, 사용자의 집단 선호 계수를 도출하는 방법은, 도 1에서 복수의 선호 수집 대상 각각을 사용자에게 양자 택일 하도록 제공(S190), 사용자로부터 양자 택일 결과를 수신(S210), 수신한 선택 결과를 개인 선호 행렬로 나타내는 단계(S230) 및 사용자의 집단 선호 계수를 도출하는 단계(S250)를 더 포함한다.Referring to FIG. 4 , the method of deriving the user's group preference coefficient is provided to the user as an alternative to each of the plurality of preference collection objects in FIG. 1 ( S190 ), and receiving the alternative result from the user ( S210 ), received The method further includes a step of representing the selection result in a personal preference matrix (S230) and a step of deriving a user's group preference coefficient (S250).
복수의 선호 수집 대상 각각을 사용자에게 양자 택일 하도록 제공(S190)는 컴퓨터가 복수의 선호 수집 대상 각각을 2개씩 제공함으로써, 사용자에게 양자 택일 하도록 제공하는 것이다.In providing each of the plurality of preferred collection objects to the user alternatively ( S190 ), the computer provides each of the plurality of preferred collection objects by two, thereby providing the user with an alternative.
이후, 컴퓨터가 사용자로부터 양자 택일 결과를 수신하고(S210), 사용자로부터 수신한 양자 택일 결과를 개인 선호 행렬로 나타낸다(S230).Then, the computer receives the alternative result from the user (S210), and represents the alternative result received from the user as a personal preference matrix (S230).
사용자로부터 수신한 양자 택일 결과를 개인 선호 행렬로 나타내는 방법은 각각의 선호 수집 대상을 행과 열에 동일하게 배치하였을 때, 각 원소의 위치에 해당하는 행과 열에 배치된 선호 수집 대상을 특정 사용자 또는 특정 데이터 수집 대상자가 양자 택일한 결과를 각 원소의 위치에 표시하는 것이다.In the method of representing the alternative results received from the user as a personal preference matrix, when each preference collection object is equally arranged in a row and column, the preference collection object arranged in the row and column corresponding to the position of each element is selected by a specific user or a specific user. The result of the data collection subject is displayed at the position of each element.
보다 자세하게 설명하면, 예컨대, 선호 수집 대상이 2개라면, 2X2의 행렬이 만들어지는 것이고, 선호 수집 대상이 3개라면, 3X3의 행렬이 만들어지는 것이다. 행렬 내의 각 원소는 선호 수집 대상 간의 비교 결과를 표시하는 것으로서, 각 선호 수집 대상은 행과 열에서 비교 대상으로 나열되며, 각 선호 수집 대상이 행 상의 비교 대상으로 나열된 순서와 동일하게 동일한 각 선호 수집 대상의 열 상의 비교 대상 나열 순서는 행 상의 비교 대상 순서와 동일하다. In more detail, for example, if there are two preferred collection objects, a 2X2 matrix is created, and if there are three preferred collection objects, a 3X3 matrix is created. Each element in the matrix represents the result of a comparison between favorite ingests, where each favorite is listed as a comparison in rows and columns, and each favorite in the same order as that in which they are listed as a comparison in a row. The order of the comparison objects on the column of the object is the same as the order of the comparison object on the row.
구체적인 예로서, 선호 수집 대상이 a1, a2, a3로 3개라면, 아래와 같이 3X3의 행렬이 만들어지는 것이다.As a specific example, if there are three preferred collection objects, a 1 , a 2 , and a 3 , a 3X3 matrix is created as follows.
1행1열에서는 a1과 a1 중 양자 택일 하는 것으로서, 자신과의 비교로서 0으로 표현하였고, 2행2열, 3행3열도 마찬가지이다. 1행2열에서는 1행에 배치된 a1을 2열에 배치된 a2보다 더 선호한다는 의미로서, 1로 표현하였고, 1행3열에서는 1행에 배치된 a1보다 3열에 배치된 a3을 더 선호한다는 의미로서, -1로 표현하였다. In
행렬에 어떠한 숫자로 표현할지는 다양하게 정해질 수 있으며, 행렬에는 선호의 표시만 명확하게 나타나면 될뿐이고, 반드시 상기 예시와 같이 표현하는 것에 한정되지 않는다. What kind of number to be expressed in the matrix may be variously determined, and only the indication of preference should be clearly displayed in the matrix, and the expression is not necessarily limited to the above example.
사용자의 집단 선호 계수를 도출하는 단계(S250)는, 컴퓨터가 집단 선호 순위 데이터를 행렬로 나타낸 집단 선호 행렬에 대하여 개인 선호 행렬을 정사영하여, 사용자의 집단 선호 계수를 도출하는 것이다.The step of deriving the user's group preference coefficient ( S250 ) is to derive the user's group preference coefficient by orthogonally projecting the personal preference matrix to the group preference matrix representing the group preference ranking data as a matrix by the computer.
집단 선호 순위 데이터를 행렬로 나타낸 집단 선호 행렬이란, 데이터 수집 대상자들의 선택 결과를 각각 상기와 같은 형태의 개인 선호 행렬로 나타낸 후, 행렬 상의 각각의 선택에 대하여 다수결의 원칙을 적용하여 집단 선호 행렬을 생성할 수 있고, 또는 집단 선호 순위 데이터 결과로 도출된 순위를 적용하여 개인 선호 행렬과 같이 나타내어 집단 선호 행렬을 생성할 수 있다. 어떠한 방식이든, 동일한 의미이나 중간 과정의 선후가 달라질 수 있다는 것이다.The group preference matrix in which the group preference data is expressed as a matrix is a group preference matrix by applying the principle of majority vote to each selection on the matrix after each selection result of the data collection subjects is expressed as a personal preference matrix of the form as above. Alternatively, the group preference matrix may be generated by applying a ranking derived as a result of the group preference ranking data to represent it like an individual preference matrix. Either way, the meaning is the same, but the precedence and precedence of the intermediate process may be different.
예컨대, 데이터 수집 대상자들의 선택 결과를 각각 상기와 같은 형태의 개인 선호 행렬로 나타낸 후, 행렬 상의 각각의 선택에 대하여 다수결의 원칙을 적용하여 집단 선호 행렬을 생성하는 경우에는, 먼저, 각각의 데이터 수집 대상자들의 개인 선호 행렬을 모두 합한 후, 아래와 같이 집단 선호 행렬을 생성할 수 있다. 행렬에 대한 표현 방식은 상술한 내용의 예시와 같이, 1, 0, -1로 표현하였다.For example, in the case of generating a group preference matrix by applying the principle of majority vote to each selection on the matrix after representing the selection results of the data collection subjects as individual preference matrices in the form above, first, each data collection After summing all the individual preference matrices of the subjects, a group preference matrix can be generated as follows. The expression method for the matrix is expressed as 1, 0, -1 as in the example of the above description.
데이터 수집 대상자들의 개인 선호 행렬의 합이 이라 하면, 행렬 내의 3은 1이 2번 초과한 것이고, -3 또한 -1이 2번 초과한 것으로서, 집단 선호 행렬은 각각 1과 -1로 나타낸 가 된다.The sum of the personal preference matrices of the data collection subjects is , 3 in the matrix means 1 is exceeded twice, -3 and -1 are exceeded twice, and the group preference matrix is represented by 1 and -1, respectively. becomes
사용자의 집단 선호 계수는, 집단 선호 행렬에 대하여 개인 선호 행렬을 정사영하여 도출하는 것이다.The user's group preference coefficient is derived by orthographically projecting the individual preference matrix with respect to the group preference matrix.
사용자의 집단 선호 계수는, 개인 선호 행렬의 정사영 값이 집단 선호 행렬에 얼마나 영향을 미치는지를 나타내는 것으로서, 즉, 사용자의 집단 선호 계수는, 집단 선호 행렬의 벡터에 대하여 개인 선호 행렬을 정사영 시켜서 집단 선호 행렬의 벡터 대비 정사영된 개인 선호 행렬의 벡터가 어느 정도인지를 나타내는 것이다. The user's group preference coefficient indicates how much the orthographic value of the personal preference matrix affects the group preference matrix, that is, the user's group preference coefficient is the group preference by orthographically projecting the personal preference matrix to the vector of the group preference matrix. It indicates how much the vector of the projected personal preference matrix compared to the vector of the matrix.
따라서 사용자의 집단 선호 계수를 α라고 하고, 개인 선호 행렬을 Mo, 집단 선호 행렬을 Mc라고 할 때의 사용자의 집단 선호 계수는 하기의 수학식 1에 의한다.Therefore, when the user's group preference coefficient is α, the individual preference matrix is M o , and the group preference matrix is M c , the user's group preference coefficient is expressed by
<수학식 1><
도 5는 비집단 선호 계수 및 비집단 선호 행렬을 도출하는 방법을 설명하기 위한 도면이다.5 is a diagram for explaining a method of deriving a non-group preference coefficient and a non-group preference matrix.
도 5를 참조하면, 본 발명의 일 실시예에 따른 양자 택일을 이용한 선호 순위 산출 방법은, 비집단 선호 계수 및 비집단 선호 행렬을 도출하는 단계(S270)를 더 포함한다.Referring to FIG. 5 , the method for calculating a preference ranking using alternatives according to an embodiment of the present invention further includes the step of deriving a non-group preference coefficient and a non-group preference matrix ( S270 ).
비집단 선호 계수 및 비집단 선호 행렬을 도출하는 단계(S270)는, 컴퓨터가 개인 선호 행렬, 집단 선호 계수 및 집단 선호 행렬을 기반으로 상기 사용자의 비집단 선호 계수 및 비집단 선호 행렬을 도출하는 것이다.In the step of deriving the non-group preference coefficient and the non-group preference matrix ( S270 ), the computer derives the non-group preference coefficient and the non-group preference matrix of the user based on the individual preference matrix, the group preference coefficient, and the group preference matrix. .
이 때, 비집단 선호 계수 및 비집단 선호 행렬의 곱은, 개인 선호 행렬에서 집단 선호 계수 및 집단 선호 행렬의 곱을 차감한 행렬과 최대한으로 유사한 행렬에 해당되는 것이다.In this case, the product of the non-group preference coefficient and the non-group preference matrix corresponds to a matrix that is maximally similar to a matrix obtained by subtracting the product of the group preference coefficient and the group preference matrix from the individual preference matrix.
최대한 유사한 행렬은 아래의 수학식 2의 βMp이다.The most similar matrix is βMp in
여기서 비집단 선호 행렬은 앞에서 정의한 최적 순위 행렬 중 하나가 되고, 비집단 선호 계수는 비집단 선호 행렬, 집단선호 계수와 집단 선호 행렬로부터 결정된다. 아래의 수학식 2에서는 해당 내용을 분명하게 정의한다.Here, the non-group preference matrix becomes one of the optimal ranking matrices defined above, and the non-group preference coefficient is determined from the non-group preference matrix, the group preference coefficient, and the group preference matrix.
즉, 비집단 선호 계수를 β라고 하고, 비집단 선호 행렬을 Mp라고 할 때, 비집단 선호 계수 및 비집단 선호 행렬은 아래의 수학식 2를 만족하도록 하는 것이다.That is, when the non-group preference coefficient is β and the non-group preference matrix is Mp, the non-group preference coefficient and the non-group preference matrix satisfy
<수학식 2><
즉, 상기 수학식 2를 살펴보면, 어느 정도의 집단성을 포함하는지를 나타내는 집단 선호 계수를 집단 선호 행렬에 곱한 것을 개인 선호 행렬에서 차감한 것으로서 집단성을 전혀 따르지 않는 비집단성의 개인 선호를 도출해낼 수 있으며, 이는 또한, 일정한 비집단 선호 계수가 곱해진 비집단 선호 행렬의 형태로 도출되는 것이다.That is, looking at
이하에서는, 비집단 선호 계수 및 비집단 선호 행렬을 계산하여 도출해내는 과정을 수식으로 설명한다.Hereinafter, a process of calculating and deriving the non-group preference coefficient and the non-group preference matrix will be described with equations.
수학식 2에서의 을 라고 하고 라고 한다. 또한 선호 수집 대상의 개수가 n이라고 할 때, 을 의 최적 순위 행렬의 집합이라고 할 때,in
여기서here
이다. to be.
이때, 비집단 선호 계수와 비집단 선호 행렬은 으로 구한다.At this time, the non-group preference coefficient and the non-group preference matrix are save with
계산에 의하면, According to the calculation,
에 따라, 결과적으로, According to, consequently,
이 도출되고, is derived,
에 따라 비집단 선호 계수 와 비집단 선호 행렬 을 구한다. according to the subgroup preference coefficient and the non-group preference matrix save
여기서 는 의 원소이면서 을 최대로 만드는 행렬이고 이런 을 구하면 가 결정된다.here is being an element of is a matrix that maximizes If you get is decided
따라서, 상기 수학식 2를 만족하는 비집단 선호 계수인 β와, 비집단 선호 행렬인 Mp가 도출된다.Accordingly, β, which is a non-group preference
이 때, 만일 선호 수집 대상의 개수가 10일 때, Ωtran의 개수는 10!인 3,628,800이므로, 계산하는데에 시간이 많이 소요될 수 있다. At this time, if the number of preferred collection targets is 10, the number of Ω tran is 3,628,800 which is 10!, so it may take a lot of time to calculate.
따라서 본 발명에서는 Ωtran의 개수를 줄여 계산하는데에 시간이 적게 소요되면서도 전체를 계산한 것과 동일한 결과를 내는 방법을 도출하였다.Therefore, in the present invention, a method of reducing the number of Ω tran and calculating the same result while taking less time was derived.
비집단 선호 계수 및 비집단 선호 행렬을 도출함에 있어서, 비집단 선호 행렬은, 개인 선호 행렬에 대하여 최적 순위 선호 행렬만을 이용하여 도출하는 것이고,비집단 선호 계수는 비집단 선호 행렬을 기반으로 하여 도출하는 것이다.In deriving the non-group preference coefficient and the non-group preference matrix, the non-group preference matrix is derived using only the optimal ranking preference matrix with respect to the individual preference matrix, and the non-group preference coefficient is derived based on the non-group preference matrix will do
상기와 같이, 교란 선택자의 수가 미리 정해진 교란 선택자의 수 이하인 경우의 개인 선호 행렬만을 이용하여 비집단 선호 계수 및 비집단 선호 행렬을 도출하면, 계산에 사용하는 개인 선호 행렬의 개수를 줄여 계산 시간을 줄이면서도 전체의 개인 선호 행렬을 기반으로 계산한 것과 동일한 결과를 도출해낼 수 있다.As described above, if the non-group preference coefficient and the non-group preference matrix are derived using only the personal preference matrix when the number of disturbance selectors is less than or equal to the predetermined number of disturbance selectors, the calculation time is reduced by reducing the number of individual preference matrices used for calculation. While reducing, it is possible to derive the same result as calculated based on the entire personal preference matrix.
도 6은 집단성 지표 및 비집단성 지표를 도출하는 방법을 설명하기 위한 도면이다.6 is a view for explaining a method of deriving a collective index and a non-aggregation index.
도 6을 참조하면, 본 발명의 일 실시예에 따른 양자 택일을 이용한 선호 순위 산출 방법은, 집단성 지표 및 비집단성 지표를 제공하는 단계(S290)를 더 포함한다.Referring to FIG. 6 , the method for calculating a preference ranking using alternatives according to an embodiment of the present invention further includes a step ( S290 ) of providing a collective index and a non-collective index.
집단성 지표 및 비집단성 지표를 제공하는 단계(S290)는 도출된 집단 선호 계수 및 비집단 선호 계수의 절대값의 합이 1이 되도록 집단 선호 계수 및 비집단 선호 계수를 보정한, 집단성 지표 및 비집단성 지표를 사용자에게 제공하는 것이다.The step of providing the aggregation index and the non-group preference index ( S290 ) is a collectivity index in which the group preference coefficient and the non-group preference coefficient are corrected so that the sum of the absolute values of the derived group preference coefficient and the non-group preference coefficient becomes 1. and to provide an aggregation index to the user.
집단 선호 계수 및 비집단 선호 계수의 절대값의 합이 1이 되도록 집단 선호 계수 및 비집단 선호 계수를 보정하는 방법은, 집단성 지표가 a이고, 비집단성 지표가 b라고 할 때, 하기의 수학식 3에 의한다.The method of correcting the group preference coefficient and the non-group preference coefficient so that the sum of the absolute values of the group preference coefficient and the non-group preference coefficient is 1 is as follows, when the aggregation index is a and the non-group preference coefficient is b. according to
<수학식 3><
, ,
상기 수학식 3에 의하면, 절대값 a와 절대값 b의 합은 1이 되어, 사용자가 객관적인 지표로서, 집단성 및 비집단성의 정도를 한눈에 파악할 수 있다.According to
다만, 집단성 및 비집단성의 정도는 집단성 지표 및 비집단성 지표로 보정되지 않더라도, 집단 선호 계수와 비집단 선호 계수의 크기 비교로도 파악이 가능하다.However, even if the degree of collectivity and non-collectiveness is not corrected by the collective and non-collective indicators, it is possible to grasp the magnitude of the group preference coefficient and the non-group preference coefficient.
또한, 도시하지는 않았지만, 본 발명의 다른 실시예에 따른 양자 택일을 이용한 선호 순위 산출 방법은, 상술한 집단 선호 순위 데이터를 도출하는 단계를 제외하고, 복수의 선호 수집 대상 각각을 사용자에게 양자 택일로 제공하는 단계(S190), 사용자로부터 양자 택일에 대한 선택을 수신하는 단계(S210), 수신한 선택 결과를 개인 선호 행렬로 나타내는 단계(S230) 및 사용자의 집단 선호 계수를 도출하는 단계(S250)만으로 구성될 수 있다.In addition, although not shown, the preference ranking calculation method using alternatives according to another embodiment of the present invention, except for the step of deriving the above-described group preference data, provides each of a plurality of preference collection objects to the user as an alternative Only the step of providing (S190), the step of receiving the selection for the alternative from the user (S210), the step of representing the received selection result as a personal preference matrix (S230), and the step of deriving the user's group preference coefficient (S250) only can be configured.
이 때의 집단 선호 순위 데이터는, 컴퓨터가 선호 순위 수집이 필요한 복수의 선호 수집 대상 각각을 2개씩 제공함으로써, 미리 정해진 수의 데이터 수집 대상자들에게 양자 택일 하도록 제공하고, 컴퓨터가 데이터 수집 대상자들로부터 각각의 양자 택일 결과를 수신하고, 컴퓨터가 데이터 수집 대상자들로부터의 각각의 양자 택일 결과에 대하여 다수결의 원칙을 기반으로 하여, 복수의 선호 수집 대상에 대하여 선호 순위를 나열하고, 컴퓨터가 선호 순위를 복수의 선호 수집 대상에 대한 집단 선호 순위 데이터로서 저장함으로써 획득되는 것이고, 미리 정해진 수는, 다수결의 원칙을 기반으로 하여 복수의 선호 수집 대상에 대하여 선호 순위를 나열할 때에 교란 선택자가 존재하지 않는 최소한의 데이터 수집 대상자의 수 이상인 것이다.At this time, the group preference data is provided to alternatively to a predetermined number of data collection subjects by providing two of each of a plurality of preference collection objects that require the computer to collect preference rankings, and the computer collects the data from the data collection subjects. receiving each alternative result, the computer lists the preference rankings for a plurality of preferred collection objects based on the principle of majority vote for each alternative result from the data collection subjects, and the computer sets the preference rankings It is obtained by storing as group preference ranking data for a plurality of preference collection objects, and a predetermined number is at least a minimum in which a disturbing selector does not exist when listing preference rankings for a plurality of preference collection objects based on the principle of majority vote. more than the number of subjects for which data was collected.
또한, 비집단 선호 계수 및 비집단 선호 행렬 도출하는 단계(S270)를 더 포함할 수 있고, 집단성 지표 및 비집단성 지표를 제공하는 단계(S290)를 더 포함할 수도 있다.In addition, the method may further include the step of deriving the non-group preference coefficient and the non-group preference matrix ( S270 ), and may further include the step of providing the aggregation index and the non-group preference index ( S290 ).
본 실시예에서 해당되는 내용은 도 1 내지 도 6에서 상술한 내용과 동일하게 적용된다.The contents corresponding to this embodiment are applied in the same manner as those described above with reference to FIGS. 1 to 6 .
이상에서 상술한 본 발명의 일 실시예에 따른 방법인, 양자 택일을 이용한 선호 순위 산출 방법은 하드웨어인 컴퓨터가 결합되어 실행되기 위해 양자 택일을 이용한 선호 순위 산출 컴퓨터 프로그램(또는 어플리케이션)으로 구현되어 매체에 저장될 수 있다.The method according to an embodiment of the present invention described above, the preference ranking calculation method using the alternative, is implemented as a preference ranking calculation computer program (or application) using the alternative in order to be executed in combination with a computer that is hardware. can be stored in
본 발명의 실시예와 관련하여 설명된 방법 또는 알고리즘의 단계들은 하드웨어로 직접 구현되거나, 하드웨어에 의해 실행되는 소프트웨어 모듈로 구현되거나, 또는 이들의 결합에 의해 구현될 수 있다. 소프트웨어 모듈은 RAM(Random Access Memory), ROM(Read Only Memory), EPROM(Erasable Programmable ROM), EEPROM(Electrically Erasable Programmable ROM), 플래시 메모리(Flash Memory), 하드 디스크, 착탈형 디스크, CD-ROM, 또는 본 발명이 속하는 기술 분야에서 잘 알려진 임의의 형태의 컴퓨터 판독가능 기록매체에 상주할 수도 있다.The steps of a method or algorithm described in relation to an embodiment of the present invention may be implemented directly in hardware, as a software module executed by hardware, or by a combination thereof. A software module may contain random access memory (RAM), read only memory (ROM), erasable programmable ROM (EPROM), electrically erasable programmable ROM (EEPROM), flash memory, hard disk, removable disk, CD-ROM, or It may reside in any type of computer-readable recording medium well known in the art to which the present invention pertains.
이상, 첨부된 도면을 참조로 하여 본 발명의 실시예를 설명하였지만, 본 발명이 속하는 기술분야의 통상의 기술자는 본 발명이 그 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있다는 것을 이해할 수 있을 것이다. 그러므로, 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며, 제한적이 아닌 것으로 이해해야만 한다. As mentioned above, although embodiments of the present invention have been described with reference to the accompanying drawings, those skilled in the art to which the present invention pertains can realize that the present invention can be embodied in other specific forms without changing its technical spirit or essential features. you will be able to understand Therefore, it should be understood that the embodiments described above are illustrative in all respects and not restrictive.
Claims (8)
상기 컴퓨터가 상기 데이터 수집 대상자들로부터 각각의 양자 택일 결과를 수신하는 단계;
상기 컴퓨터가 상기 데이터 수집 대상자들로부터의 상기 각각의 양자 택일 결과에 대하여 다수결의 원칙을 기반으로 하여, 상기 복수의 선호 수집 대상에 대하여 선호 순위를 나열하는 단계;
상기 컴퓨터가 상기 선호 순위를 상기 복수의 선호 수집 대상에 대한 집단 선호 순위 데이터로서 저장하는 단계를 포함하고,
상기 미리 정해진 수는,
상기 다수결의 원칙을 기반으로 하여 상기 복수의 선호 수집 대상에 대하여 선호 순위를 나열할 때에 교란 선택자가 존재하지 않는 최소한의 데이터 수집 대상자의 수 이상인,
양자 택일을 이용한 선호 순위 산출 방법.providing, by the computer, two of each of a plurality of preference collection objects requiring preference priority collection to alternatively provide a predetermined number of data collection objects;
receiving, by the computer, each alternative result from the data collection subjects;
listing, by the computer, a preference order for the plurality of preferred collection objects, based on a majority rule, for each of the alternative results from the data collection objects;
and storing, by the computer, the preference ranking as group preference data for the plurality of preference collection objects,
The predetermined number is
Based on the principle of the majority vote, when listing the preference order for the plurality of preference collection objects, there is no disturbance selector or more than the minimum number of data collection subjects,
A method of calculating a preference ranking using alternatives.
상기 컴퓨터가 상기 복수의 선호 수집 대상 각각을 2개씩 제공함으로써 사용자에게 양자 택일 하도록 제공하는 단계;
상기 컴퓨터가 상기 사용자로부터 각각의 양자 택일 결과를 수신하는 단계;
상기 컴퓨터가 상기 사용자로부터 수신한 양자 택일 결과를 개인 선호 행렬로 나타내는 단계; 및
상기 컴퓨터가 상기 집단 선호 순위 데이터를 행렬로 나타낸 집단 선호 행렬에 대하여 상기 개인 선호 행렬을 정사영하여, 상기 사용자의 집단 선호 계수를 도출하는 단계를 더 포함하는,
양자 택일을 이용한 선호 순위 산출 방법.According to claim 1,
providing, by the computer, two of each of the plurality of preferred collection objects to the user to alternatively provide;
the computer receiving each alternative result from the user;
representing, by the computer, the alternative result received from the user in a personal preference matrix; and
The computer orthogonal projection of the individual preference matrix to the group preference matrix representing the group preference ranking data as a matrix, further comprising the step of deriving the group preference coefficient of the user,
A method of calculating a preference ranking using alternatives.
상기 컴퓨터가 상기 사용자로부터 각각의 양자 택일 결과를 수신하는 단계;
상기 컴퓨터가 상기 사용자로부터 수신한 양자 택일 결과를 개인 선호 행렬로 나타내는 단계; 및
상기 컴퓨터가 집단 선호 순위 데이터를 행렬로 나타낸 집단 선호 행렬에 대하여 상기 개인 선호 행렬을 정사영하여, 상기 사용자의 집단 선호 계수를 도출하는 단계를 포함하고,
상기 집단 선호 순위 데이터는,
컴퓨터가 선호 순위 수집이 필요한 복수의 선호 수집 대상 각각을 2개씩 제공함으로써, 미리 정해진 수의 데이터 수집 대상자들에게 양자 택일 하도록 제공하고,
상기 컴퓨터가 상기 데이터 수집 대상자들로부터 각각의 양자 택일 결과를 수신하고,
상기 컴퓨터가 상기 데이터 수집 대상자들로부터의 상기 각각의 양자 택일 결과에 대하여 다수결의 원칙을 기반으로 하여, 상기 복수의 선호 수집 대상에 대하여 선호 순위를 나열하고,
상기 컴퓨터가 상기 선호 순위를 상기 복수의 선호 수집 대상에 대한 집단 선호 순위 데이터로서 저장함으로써 획득되는 것이고,
상기 미리 정해진 수는,
상기 다수결의 원칙을 기반으로 하여 상기 복수의 선호 수집 대상에 대하여 선호 순위를 나열할 때에 교란 선택자가 존재하지 않는 최소한의 데이터 수집 대상자의 수 이상인,
양자 택일을 이용한 선호 순위 산출 방법.providing, by the computer, two of each of a plurality of preference collection objects for confirmation of preference ranking, to the user to choose between;
the computer receiving each alternative result from the user;
representing, by the computer, the alternative result received from the user in a personal preference matrix; and
and deriving the user's group preference coefficient by orthogonally projecting the personal preference matrix to the group preference matrix representing the group preference ranking data as a matrix, by the computer;
The group preference ranking data is,
By providing two of each of a plurality of preferred collection objects that require the computer to collect preference rankings, a predetermined number of data collection objects are provided to alternatively;
the computer receives each alternative result from the data collection subjects;
the computer lists the preference rankings for the plurality of preferred collection objects, based on the principle of majority vote, for each of the alternative results from the data collection objects;
is obtained by the computer storing the preference ranking as group preference data for the plurality of preference collection objects,
The predetermined number is
Based on the principle of the majority vote, when listing the preference order for the plurality of preferred collection objects, there is no disturbance selector or more than the minimum number of data collection subjects,
A method of calculating a preference ranking using alternatives.
상기 컴퓨터가 상기 개인 선호 행렬, 상기 집단 선호 계수 및 상기 집단 선호 행렬을 기반으로 상기 사용자의 비집단 선호 계수 및 비집단 선호 행렬을 도출하는 단계를 더 포함하되,
상기 비집단 선호 계수 및 상기 비집단 선호 행렬의 곱은,
상기 개인 선호 행렬에서 상기 집단 선호 계수 및 상기 집단 선호 행렬의 곱을 차감한 행렬과 최대한으로 유사한 행렬에 해당되는 것인,
양자 택일을 이용한 선호 순위 산출 방법.4. The method of claim 2 or 3,
The method further comprising the step of the computer deriving a non-group preference coefficient and an a-group preference matrix of the user based on the individual preference matrix, the group preference coefficient, and the group preference matrix,
The product of the non-group preference coefficient and the non-group preference matrix is,
That corresponds to a matrix that is maximally similar to a matrix obtained by subtracting the product of the group preference coefficient and the group preference matrix from the individual preference matrix,
A method of calculating a preference ranking using alternatives.
상기 비집단 선호 계수 및 비집단 선호 행렬을 도출함에 있어서,
상기 비집단 선호 행렬은,
상기 개인 선호 행렬에 대하여 최적 순위 행렬만을 이용하여 도출하는 것이고,
상기 비집단 선호 계수는 상기 비집단 선호 행렬, 상기 집단 선호 행렬 및 상기 집단 선호 계수를 기반으로 하여 도출하는 것인,
양자 택일을 이용한 선호 순위 산출 방법.5. The method of claim 4,
In deriving the non-group preference coefficient and the non-group preference matrix,
The non-group preference matrix is
It is derived using only the optimal ranking matrix for the personal preference matrix,
The non-group preference coefficient is derived based on the non-group preference matrix, the group preference matrix, and the group preference coefficient,
A method of calculating a preference ranking using alternatives.
도출된 상기 집단 선호 계수 및 상기 비집단 선호 계수의 절대값의 합이 1이 되도록 상기 집단 선호 계수 및 상기 비집단 선호 계수를 보정한, 집단성 지표 및 비집단성 지표를 상기 사용자에게 제공하는 단계 포함하는,
양자 택일을 이용한 선호 순위 산출 방법.6. The method of claim 5,
Providing the user with a collectiveness index and a non-group preference index obtained by correcting the group preference coefficient and the non-group preference coefficient so that the sum of the derived absolute values of the group preference coefficient and the non-group preference coefficient becomes 1. containing,
A method of calculating a preference ranking using alternatives.
상기 데이터 수집 대상자들은 미리 정해진 특정 그룹 별로 구분되어, 상기 집단 선호 순위는 상기 그룹 별로 도출되는 것이고,
상기 컴퓨터가 동일한 특정 집단에 포함된 복수의 대상에 대하여 상기 그룹 별로 도출된 집단 선호 순위를 제공하는 단계를 더 포함하는,
양자 택일을 이용한 선호 순위 산출 방법.According to claim 1,
The data collection subjects are divided by a predetermined specific group, and the group preference order is derived for each group,
Further comprising the step of providing, by the computer, a group preference order derived for each group with respect to a plurality of objects included in the same specific group,
A method of calculating a preference ranking using alternatives.
Combined with a computer that is hardware, claim 1 to claim 3, claim 5 to claim 7 stored in the medium to execute any one of the method, using alternatives, preference ranking calculation program.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020190162468A KR20210072844A (en) | 2019-12-09 | 2019-12-09 | Method and program for calculating preference ranking using two-alternative forced-choice |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020190162468A KR20210072844A (en) | 2019-12-09 | 2019-12-09 | Method and program for calculating preference ranking using two-alternative forced-choice |
Publications (1)
Publication Number | Publication Date |
---|---|
KR20210072844A true KR20210072844A (en) | 2021-06-18 |
Family
ID=76623599
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020190162468A KR20210072844A (en) | 2019-12-09 | 2019-12-09 | Method and program for calculating preference ranking using two-alternative forced-choice |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR20210072844A (en) |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20130083058A (en) | 2011-12-28 | 2013-07-22 | 포항공과대학교 산학협력단 | System and method for recommendation service |
-
2019
- 2019-12-09 KR KR1020190162468A patent/KR20210072844A/en not_active Application Discontinuation
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20130083058A (en) | 2011-12-28 | 2013-07-22 | 포항공과대학교 산학협력단 | System and method for recommendation service |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Kjellsson et al. | Lies, damned lies, and health inequality measurements: understanding the value judgments | |
US8146120B2 (en) | Multi-criteria rating and searching system | |
US7890528B1 (en) | Dynamic refining of search results and categories based on relevancy information | |
US20050232055A1 (en) | Multiple chart user interface | |
US9794268B2 (en) | Privacy policy management method for a user device | |
US9009617B2 (en) | Decision aiding user interfaces | |
US9325754B2 (en) | Information processing device and information processing method | |
JP6065907B2 (en) | Information processing apparatus, information processing method, and program | |
US10643108B2 (en) | Image processing device, image processing method and recording medium | |
US20150160847A1 (en) | System and method for searching through a graphic user interface | |
JP6696568B2 (en) | Item recommendation method, item recommendation program and item recommendation device | |
JP2015162194A (en) | Device, method, and system for product search | |
US9019558B2 (en) | Image processing system, image recommendation method, information processing apparatus, and storage medium | |
WO2021210544A1 (en) | Information processing system and information processing method | |
KR20210072844A (en) | Method and program for calculating preference ranking using two-alternative forced-choice | |
KR20200080355A (en) | Recipe Recommendation System using Big Data | |
JP2004538553A5 (en) | ||
US20060036477A1 (en) | System and method for providing information about an operation's applicability to an item | |
JP2010122931A (en) | Similar area retrieval method, similar area retrieval device, and similar area retrieval program | |
KR20210073133A (en) | Contents creator matching system and method | |
Wang et al. | Content-based top-n recommendations with perceived similarity | |
JP2013235528A (en) | Fashion coordination generating device, fashion coordination generating system, fashion coordination generating method, program, and recording medium | |
JP6018541B2 (en) | RECOMMENDATION RULE GENERATION DEVICE, RECOMMENDATION RULE GENERATION METHOD, AND RECOMMENDATION RULE GENERATION PROGRAM | |
Yajima et al. | " Easy" Cooking Recipe Recommendation Considering User's Conditions | |
GB2538987A (en) | Displaying a network of related entities |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
E902 | Notification of reason for refusal |