Determining utility functions from ordenal rankings
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G06N-005/00
G06E-003/00
출원번호
US-0308401
(2002-12-03)
등록번호
US-7392231
(2008-06-24)
발명자
/ 주소
Basak,Jayanta
Gupta,Manish
출원인 / 주소
International Business Machines Corporation
대리인 / 주소
Gibb & Rahman, LLC
인용정보
피인용 횟수 :
5인용 특허 :
7
초록▼
A user's preference structure in respect of alternative "objects" with which the user is presented is captured in a multi-attribute utility function. The user ranks these competing objects in order of the user's relative preference for such objects. A utility function that defines the user's prefere
A user's preference structure in respect of alternative "objects" with which the user is presented is captured in a multi-attribute utility function. The user ranks these competing objects in order of the user's relative preference for such objects. A utility function that defines the user's preference structure is provided as output on the basis of this relative ranking. This technique can be used to assist a buyer in selecting between multi-attribute quotes or bids submitted by prospective suppliers to the buyer.
대표청구항▼
We claim: 1. A method for determining a utility function based upon paired preferences amongst objects, the method comprising: inputting ordered pairs of said objects, wherein: each of said objects is represented by an attribute vector and associated with goods and services, a number of said object
We claim: 1. A method for determining a utility function based upon paired preferences amongst objects, the method comprising: inputting ordered pairs of said objects, wherein: each of said objects is represented by an attribute vector and associated with goods and services, a number of said objects inputted is less than a total number of objects being ordered; and ordering of each pair of said objects is determined by a user; initializing a neural network for training; computing a change in parameter weights of said neural network for each ordered pair of said objects inputted, wherein said change in parameter weights comprises an average change in said parameter weights for all possible pairs of said total number of objects; calculating an error measure associated with a utility function; revising said utility function in response to said error measure; performing the calculating of said error measure and the revising until said error measure results in a user-defined difference between an ordered output of the ordered pairs of said objects inputted; and automatically generating a ranked list of said total number of objects associated with numerical values of said ordered output and said goods and services, and based on the utility function as an output. 2. The method as claimed in claim 1, all the limitations of which are incorporated herein by reference, wherein the utility function is implied by said neural network that is trained using at least one pair of objects (xi, xj) from a set of objects. 3. The method as claimed in claim 2, all the limitations of which are incorporated herein by reference, wherein said total number of objects is fully ordered in said output. 4. The method as claimed in claim 3, all the limitations of which are incorporated herein by reference, wherein a partially ordered subset of objects (xi, xj) are selected from said total number of objects. 5. The method as claimed in claim 2, all the limitations of which are incorporated herein by reference, wherein the output of said neural network corresponds to said utility function. 6. The method as claimed in claim 5, all the limitations of which are incorporated herein by reference, wherein the a measure of change in the weights of said neural network comprises an average value of change in said weights of said neural network. 7. The method as claimed in claim 1, all the limitations of which are incorporated herein by reference, wherein ranked list of said total number of objects is explicitly obtained from said output of said neural network. 8. The method as claimed in claim 1, all the limitations of which are incorporated herein by reference, wherein said attribute vector is inputted into said neural network, wherein said neural network comprises: a first layer adapted to receive said attribute vector; a second layer connected to said first layer; and a summation node connected to said second layer, wherein said summation node is adapted to output the utility function. 9. The method as claimed in claim 1, all the limitations of which are incorporated herein by reference, wherein said neural network comprises a feed-forward neural network. 10. The method as claimed in claim 2, all the limitations of which are incorporated herein by reference, wherein an architecture of said neural network is selected to suit a complexity of the utility function implied by the ranked list of said total number of objects. 11. A program storage device readable by computer, tangibly embodying a program of instructions executable by said computer to perform a method of determining a utility function based upon paired preferences amongst objects, the method comprising: inputting ordered pairs of said objects, wherein: each of said objects is represented by an attribute vector and associated with goods and services, a number of said objects inputted is less than a total number of objects being ordered; and ordering of each pair of said objects is determined by a user; initializing a neural network for training; computing a change in parameter weights of said neural network for each ordered pair of said objects inputted, wherein said change in parameter weights comprises an average change in said parameter weights for all possible pairs of said total number of objects; calculating an error measure associated with a utility function; revising said utility function in response to said error measure; performing the calculating of said error measure and the revising until said error measure results in a user-defined difference between an ordered output of the ordered pairs of said objects inputted; and automatically generating a ranked list of said total number of objects associated with numerical values of said ordered output and said goods and services, and based on the utility function as an output. 12. The program storage device as claimed in claim 11, all the limitations of which are incorporated herein by reference, wherein the utility function is implied by said neural network that is trained using at least one pair of objects (xi, xj) from a set of objects. 13. The program storage device as claimed in claim 12, all the limitations of which are incorporated herein by reference, wherein said total number of objects is fully ordered in said output. 14. The program storage device as claimed in claim 13, all the limitations of which are incorporated herein by reference, wherein a partially ordered subset of objects (xi, xj) are selected from said total number of objects. 15. The program storage device as claimed in claim 12, all the limitations of which are incorporated herein by reference, wherein the output of said neural network corresponds to said utility function. 16. The program storage device as claimed in claim 15, all the limitations of which are incorporated herein by reference, wherein measure of change in the weights of said neural network comprises an average value of change in said weights of said neural network. 17. The program storage device as claimed in claim 11, all the limitations of which are incorporated herein by reference, wherein the total number of objects is explicitly obtained from said output of said neural network. 18. The program storage device as claimed in claim 11, all the limitations of which are incorporated herein by reference, wherein said attribute vector is inputted into said neural network, wherein said neural network comprises: a first layer adapted to receive said attribute vector; a second layer connected to said first layer; and a summation node connected to said second layer, wherein said summation node is adapted to output the utility function. 19. The program storage device as claimed in claim 11, all the limitations of which are incorporated herein by reference, wherein said neural network is a feed-forward neural network. 20. The program storage device as claimed in claim 12, all the limitations of which are incorporated herein by reference, wherein an architecture of said neural network is selected to suit a complexity of the utility function implied by the total number of objects.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (7)
Werbos, Paul J., 3-brain architecture for an intelligent decision and control system.
Shanahan, James G.; Grefenstette, Gregory T.; Fernstrom, Christer; Hubert, Laurence, Meta-document management system with user definable personalities.
Herz Frederick S. M. ; Eisner Jason M. ; Ungar Lyle H. ; Marcus Mitchell P., System for generation of user profiles for a system for customized electronic identification of desirable objects.
Wilson, Nathan R.; Li, Luyao; Hueske, Emily A.; Kenyon, Eleanor C.; Copeman, Thomas C., Apparatus and method for providing harmonized recommendations based on an integrated user profile.
Wilson, Nathan R.; Li, Luyao; Hueske, Emily A.; Kenyon, Eleanor C.; Copeman, Thomas C., Apparatus and method for providing harmonized recommendations based on an integrated user profile.
Abdul, Razak; Deleris, Lea A.; Marinescu, Radu; Wilson, Peter Nicholas, Interactive method to reduce the amount of tradeoff information required from decision makers in multi-attribute decision making under uncertainty.
Wilson, Nathan R.; Hueske, Emily A.; Copeman, Thomas C., Systems and methods for providing recommendations based on collaborative and/or content-based nodal interrelationships.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.