ORBi: Hiard Samuel - Comparator selection for RPC with many labels

Reference : Comparator selection for RPC with many labels


	Document type :	Scientific congresses and symposiums : Paper published in a book
	Discipline(s) :	Engineering, computing & technology : Computer science
	To cite this reference:	http://hdl.handle.net/2268/129936

Title :	Comparator selection for RPC with many labels
Language :	English
Author, co-author :	Hiard, Samuel [Université de Liège - ULg > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Systèmes et modélisation > >]
	Geurts, Pierre [Université de Liège - ULg > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Systèmes et modélisation >]
	Wehenkel, Louis [Université de Liège - ULg > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Systèmes et modélisation >]
Publication date :	Aug-2012
Main document title :	ECAI 2012 : 20th European Conference on Artificial Intelligence : 27-31 August 2012, Montpellier, France
Publisher :	IOS Press
Pages :	408-413
On invitation :	No
Audience :	International
ISBN :	978-1-61499-097-0
City :	Amsterdam
Country :	Netherlands
Event name :	20th European Conference on Artificial Intelligence (ECAI)
Event date :	du 27 août 2012 au 31 août 2012
Event organizer :	European Coordinating Committee for Artificial Intelligence (ECCAI)
	Association Française pour l'Intelligence Artificielle (AFIA)
Event place (city) :	Montpellier
Event country :	France
Keywords :	[en] Label Ranking ; Preference learning ; RPC ; Selection ; Comparison ; Pairwise
Abstract :	[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.
Research units :	Systmod
Funders :	ULg ; ARC Biomod ; IAP Biomagnet (P6/25)
Target :	Researchers
Permalink :	http://hdl.handle.net/2268/129936
DOI :	10.3233/978-1-61499-098-7-408
Mentions required by the publisher for OA :	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):

	File	Commentary	Version	Size	Access
Restricted access	ecai2012071.pdf		Publisher postprint	730.79 kB	Request copy

All documents in ORBi are protected by a user license.

Dspace v1.5