2012 OnOneoftheFewObjects

• (Wu et al., 2012) ⇒ You Wu, Pankaj K. Agarwal, Chengkai Li, Jun Yang, and Cong Yu. (2012). “On One of the Few Objects.” In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2012). ISBN:978-1-4503-1462-6 doi:10.1145/2339530.2339762

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%222012%22+On+One+of+the+Few+Objects
• http://dl.acm.org/citation.cfm?id=2339530.2339762&preflayout=flat#citedby

Quotes

Author Keywords

• Computational journalism; data mining; fact checking; query processing; ranking; skyband

Abstract

Objects with multiple numeric attributes can be compared within any “subspace” (subset of attributes). In applications such as computational journalism, users are interested in claims of the form: Karl Malone is one of the only two players in NBA history with at least 25,000 points, 12,000 rebounds, and 5,000 assists in one's career. One challenge in identifying such "one-of-the-k" claims (k = 2 above) is ensuring their “interestingness”. A small k is not a good indicator for interestingness, as one can often make such claims for many objects by increasing the dimensionality of the subspace considered. We propose a uniqueness-based interestingness measure for one-of-the-few claims that is intuitive for non-technical users, and we design algorithms for finding all interesting claims (across all subspaces) from a dataset. Sometimes, users are interested primarily in the objects appearing in these claims. Building on our notion of interesting claims, we propose a scheme for ranking objects and an algorithm for computing the top-ranked objects. Using real-world datasets, we evaluate the efficiency of our algorithms as well as the advantage of our object-ranking scheme over popular methods such as Kemeny optimal rank aggregation and weighted-sum ranking.

References

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2012 OnOneoftheFewObjects	Chengkai Li You Wu Pankaj K. Agarwal Jun Yang Cong Yu			On One of the Few Objects				10.1145/2339530.2339762		2012