• DocumentCode
    2568337
  • Title

    Combining weights into scores: A linear transform approach

  • Author

    Sung, Sam Yuan ; Hu, Tianming

  • Author_Institution
    Dept. of Comput. Sci., South Texas Coll., McAllen, TX, USA
  • fYear
    2009
  • fDate
    11-14 Oct. 2009
  • Firstpage
    2636
  • Lastpage
    2641
  • Abstract
    Ranking has been widely used in many applications. A ranking scheme usually employs a scoring rule that assigns a final numerical value to every object to be ranked. A scoring rule normally involves the use of one to many scores, and it gives more weight to the scores that are more important. In this paper, we give a scheme that can combine weights into scores in a natural way and compare our scheme to the formula given by Fagin. Also given are some additional properties that are desirable for weighted scoring rules. Finally, we discuss other interesting issues on weighted scoring rules.
  • Keywords
    query processing; transforms; Fagin formula; k-nearest neighbour query; linear transform approach; ranking scheme; weighted scoring rule; Application software; Computer science; Cybernetics; Educational institutions; Image databases; Image retrieval; Information retrieval; Multimedia databases; Sorting; USA Councils; linear transform; ranking; scoring rule; weighted method;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Systems, Man and Cybernetics, 2009. SMC 2009. IEEE International Conference on
  • Conference_Location
    San Antonio, TX
  • ISSN
    1062-922X
  • Print_ISBN
    978-1-4244-2793-2
  • Electronic_ISBN
    1062-922X
  • Type

    conf

  • DOI
    10.1109/ICSMC.2009.5346121
  • Filename
    5346121