Understanding Local Structure in Ranked Datasets

Abstract : Ranked data is ubiquitous in real-world applications. Rankingsarise naturally when users express preferences about products and services, when voters cast ballots in elections, when funding proposals are evaluated based on their merits and university departments based on their reputation, or when genes are ordered based on their expression levels under various experimental conditions. We observe that ranked data exhibits interesting local structure, representing agreement of subsets of rankers, over subsets of items. Being able to model, identify and describe such structure is important, because it enables novel kinds of analysis with the potential of making ground-breaking impact, but is challenging to do effectively and efficiently. We argue for the use of fundamental data management principles such as declarativeness and incremental evaluation, in combination with state-of-the-art machine learning and data mining techniques, for addressing the effectiveness and efficiency challenges. We describe the key ingredients of a solution, and propose a roadmap towards a framework that will enable robust and efficient analysis of large ranked datasets.
Type de document :
Communication dans un congrès
CIDR 2013 - Conference on Innovative Data Systems Research, Jan 2013, Asilomar, CA, United States. 4 p., 2013
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00923541
Contributeur : Valérie Samper <>
Soumis le : lundi 6 janvier 2014 - 15:59:58
Dernière modification le : jeudi 9 juillet 2015 - 14:42:54

Identifiants

  • HAL Id : hal-00923541, version 1

Collections

Citation

Julia Stoyanovich, Sihem Amer-Yahia, Susan B. Davidson, Marie Jacob, Tova Milo. Understanding Local Structure in Ranked Datasets. CIDR 2013 - Conference on Innovative Data Systems Research, Jan 2013, Asilomar, CA, United States. 4 p., 2013. 〈hal-00923541〉

Partager

Métriques

Consultations de la notice

139