Algorithms for discovering bucket orders from data

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn 2006, Issue , 2006, Pages 561-566

  Gionis, Aristides ^a   Mannila, Heikki ^b   Puolamäki, Kai ^b   Ukkonen, Antti ^a  

^a UNIVERSITY OF HELSINKI   (Finland)

^b HELSINKI INSTITUTE FOR INFORMATION TECHNOLOGY   (Finland)

Author keywords

Bucket order; Ordering; Partial order; Ranking

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; DATA PROCESSING; DATABASE SYSTEMS; INFORMATION ANALYSIS; QUERY LANGUAGES;

BUCKET ORDER; DATASETS; PARTIAL ORDER; QUERY PROCESSING;

DATA MINING;

EID: 33749564289     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1150402.1150468     Document Type: Conference Paper

References (28)

1. S. Agrawal et al. Automated ranking of database query results. In CIDR, 2003.
2. N. Ailon, M. Charikar, and A. Newman. Aggregating inconsistent information: ranking and clustering. In STOC, 2005.
3. N. Alon. Ranking tournaments. SIAM Journal of Discrete Mathematics, 2006. to appear.
4. A. Borodin et al. Link analysis ranking: Algorithms, theory, and experiments. ACM Transactions on Internet Technology, 5(1), 2005.
5. S. Brin and L. Page. The anatomy of a large-scale hypertextual Web search engine. Computer Networks and ISDN Systems, 30(1-7):107-117, 1998.
6. S. Chaudhuri et al. Probabilistic ranking of database query results. In VLDB, 2004.
7. W. W. Cohen, R. E. Schapire, and Y. Singer. Learning to order things. Journal of Artificial Intelligence Research, 10:243-270, 1999.
8. K. Crammer and Y. Singer. Pranking with ranking. In NIPS, 2001.
9. A. B. Cruse. On removing a vertex from the assignment polytope. Linear Algebra and its Applications, 26:45-57, 1979.
10. C. Dwork et al. Rank aggregation methods for the web. In WWW, 2001.
11. R. Fagin et al. Comparing and aggregating rankings with ties. In PODS, 2004.
12. R. Fagin, R. Kumar, and D. Sivakumar. Comparing top k lists. In SODA, 2003.
13. R. Fagin, R. Kumar, and D. Sivakumar. Efficient similarity search and classification via rank aggregation. In SIGMOD, 2003.
14. M. Fortelius et al. Provinciality, diversity, turnover and paleoecology in land mammal faunas of the later Miocene of western Eurasia. In R. Bernor, V. Fahlbusch, and W. Mittmann, editors, The Evolution of Western Eurasian Neogene Mammal Faunas, pages 414-448. Columbia University Press, New York, 1996.
15. J. Fürnkranz and E. Hüllermeier. Pairwise preference learning and ranking. In ECML, 2003.
16. A. Gionis, T. Kujala, and H. Mannila. Fragments of order. In KDD, 2003.
17. T. Haveliwala. Topic-sensitive pagerank. In WWW, 2002.
18. J. Himberg et al. Time series segmentation for context recognition in mobile devices. In ICDM, 2001.
19. I. F. Ilyas et al. Rank-aware query optimization. In SIGMOD, 2004.
20. J. M. Kleinberg. Authoritative sources in a hyperlinked environment. Journal of the ACM, 46(5), 1999.
21. G. Lebanon and J. D. Lafferty. Cranking: Combining rankings using conditional probability models on permutations. In ICML, 2002.
22. C. Li et al. Query algebra and optimization for relational top-k queries. In SIGMOD, 2005.
23. H. Mannila and C. Meek. Global partial orders from sequential data. In KDD, 2000.
24. P. McJones. Eachmovie collaborative filtering data set, 1997. http://research.compaq.com/SRC/eachmovie/.
25. K. Puolamäki, M. Fortelius, and H. Mannila. Seriation in paleontological data using Markov Chain Monte Carlo methods. PLoS Computational Biology, 2(2):e6, 2006.
26. N. J. A. Slone. The on-line encyclopedia of integer sequences, 2005. http://www.research.att.com/~njas/sequences/.
27. A. Ukkonen, M. Fortelius, and H. Mannila. Finding partial orders from unordered 0-1 data. In KDD, 2005.
28. H. S. Wilf. generatingfunctionology. Academic Press, 1994. http://www.math.upenn.edu/~wilf/DownldGF.html.