Reference : Comparator selection for RPC with many labels
Scientific congresses and symposiums : Paper published in a book
Engineering, computing & technology : Computer science
http://hdl.handle.net/2268/129936
Comparator selection for RPC with many labels
English
Hiard, Samuel mailto [Université de Liège - ULg > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Systèmes et modélisation > >]
Geurts, Pierre mailto [Université de Liège - ULg > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Systèmes et modélisation >]
Wehenkel, Louis mailto [Université de Liège - ULg > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Systèmes et modélisation >]
Aug-2012
ECAI 2012 : 20th European Conference on Artificial Intelligence : 27-31 August 2012, Montpellier, France
IOS Press
408-413
Yes
No
International
978-1-61499-097-0
Amsterdam
Netherlands
20th European Conference on Artificial Intelligence (ECAI)
du 27 août 2012 au 31 août 2012
European Coordinating Committee for Artificial Intelligence (ECCAI)
Association Française pour l'Intelligence Artificielle (AFIA)
Montpellier
France
[en] Label Ranking ; Preference learning ; RPC ; Selection ; Comparison ; Pairwise
[en] The Ranking by Pairwise Comparison algorithm (RPC) is a well established label ranking method. However, its complexity is of O(N²) in the number N of labels. We present algorithms for selection, before model construction, a subset of comparators of size O(N), to reduce the computational complexity without loss in accuracy.
Systmod
ULg ; ARC Biomod ; IAP Biomagnet (P6/25)
Researchers
http://hdl.handle.net/2268/129936
10.3233/978-1-61499-098-7-408
All rights reserved. No part of this book may be reproduced, stored in a retrieval system, or transmitted, in any form or by any means, without prior written permission from the publisher.

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Restricted access
ecai2012071.pdfPublisher postprint730.79 kBRequest copy

Bookmark and Share SFX Query

All documents in ORBi are protected by a user license.