INTERESTINGNESS – A UNIFYING PARADIGM - Bipolar Function Composition

Iaakov Exman

2009

Abstract

Interestingness is an important criterion by which we judge knowledge discovery. But, interestingness has escaped all attempts to capture its intuitive meaning into a concise and comprehensive form. A unifying paradigm is formulated by function composition. We claim that composition is bipolar – i.e. composition of exactly two functions – whose two semantic poles are relevance and unexpectedness. The paradigm generality is demonstrated by case studies of new interestingness functions, examples of known functions that fit the framework, and counter-examples for which the paradigm points out to the lacking pole.

References

  1. Arimura, H. et al., “Text Data Mining: Discovery of Important Keywords in the Cyberspace”, Int. Conf. on Digital Libraries: Research and Practice, pp. 220-226, Kyoto, Japan (2000).
  2. Fujimura, K., et al., “The EigenRumor Algorithm for Ranking Blogs”, in WWW2005 Conf., Chiba, Japan (May 2005).
  3. Glance, N. S. et al., "BlogPulse: Automated Trend Discovery for Weblogs", in WWW2004, New York, NY USA, (May 2004).
  4. Klosgen, W. and Zytkow, J.M. (eds.), “Handbook of Data Mining and Knowledge Discovery”, Oxford University Press, Oxford, Japan (2002).
  5. Li, G, et al., “Shortening retrieval sequences in browsingbased component retrieval using information entropy”, J. Systems and Software, 79, pp. 216-230, (2006).
  6. McGarry, K., “A survey of interestingness measures for knowledge discovery”, Knowledge Engineering Review J., 20 (1), 39-61 (2005).
  7. Moukas, A., “Amalthea: Information Discovery and Filtering using a Multiagent Evolving Ecosystem”, Applied Artificial Intelligence, Vol. 11, Number 5, 1 pp. 437-457 (1997).
  8. Padmanabhan, B. and Tuzhilin, A., “Unexpectedness as a measure of interestingness in knowledge discovery”, Decision Support Sys., Vol. 27, (3) (1999).
  9. Piatetsky-Shapiro, G. and Matheus, C.J., “The Interestingness of Deviations”, KDD-94, AAAI-94 Knowledge Discovery in Databases Workshop (1994).
  10. Tuzhilin, A., “Usefulness, Novelty, and Integration of Interestingness Measures”, chapter 19.2.2 in reference [Klosgen and Zytkow], pp. 496-508 (2002).
  11. Yuwono, B. et al., “A WWW Resource Discovery System”, in 4th Int. WWW Conf., Boston, MA., USA (December 1995).
Download


Paper Citation


in Harvard Style

Exman I. (2009). INTERESTINGNESS – A UNIFYING PARADIGM - Bipolar Function Composition . In Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2009) ISBN 978-989-674-011-5, pages 196-201. DOI: 10.5220/0002308401960201


in Bibtex Style

@conference{kdir09,
author={Iaakov Exman},
title={INTERESTINGNESS – A UNIFYING PARADIGM - Bipolar Function Composition},
booktitle={Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2009)},
year={2009},
pages={196-201},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002308401960201},
isbn={978-989-674-011-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2009)
TI - INTERESTINGNESS – A UNIFYING PARADIGM - Bipolar Function Composition
SN - 978-989-674-011-5
AU - Exman I.
PY - 2009
SP - 196
EP - 201
DO - 10.5220/0002308401960201