Skip to main content

2015 | OriginalPaper | Buchkapitel

An Evaluation of Diversification Techniques

verfasst von : Duong Chi Thang, Nguyen Thanh Tam, Nguyen Quoc Viet Hung, Karl Aberer

Erschienen in: Database and Expert Systems Applications

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Diversification is a method of improving user satisfaction by increasing the variety of information shown to user. Due to the lack of a precise definition of information variety, many diversification techniques have been proposed. These techniques, however, have been rarely compared and analyzed under the same setting, rendering a ‘right’ choice for a particular application very difficult. Addressing this problem, this paper presents a benchmark that offers a comprehensive empirical study on the performance comparison of diversification. Specifically, we integrate several state-of-the-art diversification algorithms in a comparable manner, and measure distinct characteristics of these algorithms with various settings. We then provide in-depth analysis of the benchmark results, obtained by using both real data and synthetic data. We believe that the findings from the benchmark will serve as a practical guideline for potential applications.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
2.
Zurück zum Zitat Agrawal, R., et al.: Diversifying search results. In: WSDM, pp. 5–14 (2009) Agrawal, R., et al.: Diversifying search results. In: WSDM, pp. 5–14 (2009)
3.
Zurück zum Zitat Boriah, S., et al.: Similarity measures for categorical data: a comparative evaluation. In: SIAM, pp. 243–254 (2008) Boriah, S., et al.: Similarity measures for categorical data: a comparative evaluation. In: SIAM, pp. 243–254 (2008)
4.
Zurück zum Zitat Braschler, M.: CLEF 2001 - overview of results. In: Peters, C., Braschler, M., Gonzalo, J., Kluck, M. (eds.) CLEF 2001. LNCS, vol. 2406, p. 9. Springer, Heidelberg (2002) CrossRef Braschler, M.: CLEF 2001 - overview of results. In: Peters, C., Braschler, M., Gonzalo, J., Kluck, M. (eds.) CLEF 2001. LNCS, vol. 2406, p. 9. Springer, Heidelberg (2002) CrossRef
5.
Zurück zum Zitat Carbonell, J., et al.: The use of MMR, diversity-based reranking for reordering documents and producing summaries. In: SIGIR, pp. 335–336 (1998) Carbonell, J., et al.: The use of MMR, diversity-based reranking for reordering documents and producing summaries. In: SIGIR, pp. 335–336 (1998)
6.
Zurück zum Zitat Chandar, P., et al.: Preference based evaluation measures for novelty and diversity. In: SIGIR, pp. 413–422 (2013) Chandar, P., et al.: Preference based evaluation measures for novelty and diversity. In: SIGIR, pp. 413–422 (2013)
7.
Zurück zum Zitat Clarke, C.L., et al.: Overview of the trec 2009 web track. Technical report, DTIC Document (2009) Clarke, C.L., et al.: Overview of the trec 2009 web track. Technical report, DTIC Document (2009)
8.
Zurück zum Zitat Clarke, C.L., et al.: Novelty and diversity in information retrieval evaluation. In: SIGIR, pp. 659–666 (2008) Clarke, C.L., et al.: Novelty and diversity in information retrieval evaluation. In: SIGIR, pp. 659–666 (2008)
9.
Zurück zum Zitat Deng, T., et al.: On the complexity of query result diversification. Proc. VLDB Endowment 6, 577–588 (2013)CrossRef Deng, T., et al.: On the complexity of query result diversification. Proc. VLDB Endowment 6, 577–588 (2013)CrossRef
10.
Zurück zum Zitat Drosou, M., et al.: Search result diversification. ACM SIGMOD Rec. 39, 41–47 (2010)CrossRefMATH Drosou, M., et al.: Search result diversification. ACM SIGMOD Rec. 39, 41–47 (2010)CrossRefMATH
11.
Zurück zum Zitat Drosou, M., et al.: Disc diversity: result diversification based on dissimilarity and coverage. Proc. VLDB Endowment 6, 13–24 (2012)CrossRef Drosou, M., et al.: Disc diversity: result diversification based on dissimilarity and coverage. Proc. VLDB Endowment 6, 13–24 (2012)CrossRef
12.
Zurück zum Zitat Gabrilovich, E., et al.: Newsjunkie: providing personalized newsfeeds via analysis of information novelty. In: WWW, pp. 482–490 (2004) Gabrilovich, E., et al.: Newsjunkie: providing personalized newsfeeds via analysis of information novelty. In: WWW, pp. 482–490 (2004)
13.
Zurück zum Zitat Gollapudi, S., et al.: An axiomatic approach for result diversification. In: WWW, pp. 381–390 (2009) Gollapudi, S., et al.: An axiomatic approach for result diversification. In: WWW, pp. 381–390 (2009)
14.
Zurück zum Zitat Hasan, M., et al.: User effort minimization through adaptive diversification. In: KDD, pp. 203–212 (2014) Hasan, M., et al.: User effort minimization through adaptive diversification. In: KDD, pp. 203–212 (2014)
15.
Zurück zum Zitat Jain, A., Sarda, P., Haritsa, J.R.: Providing diversity in k-nearest neighbor query results. In: Dai, H., Srikant, R., Zhang, C. (eds.) PAKDD 2004. LNCS (LNAI), vol. 3056, pp. 404–413. Springer, Heidelberg (2004) CrossRef Jain, A., Sarda, P., Haritsa, J.R.: Providing diversity in k-nearest neighbor query results. In: Dai, H., Srikant, R., Zhang, C. (eds.) PAKDD 2004. LNCS (LNAI), vol. 3056, pp. 404–413. Springer, Heidelberg (2004) CrossRef
16.
Zurück zum Zitat Kando, N., et al.: Overview of IR tasks at the first NTCIR workshop. In: NTCIR, pp. 11–44 (1999) Kando, N., et al.: Overview of IR tasks at the first NTCIR workshop. In: NTCIR, pp. 11–44 (1999)
17.
Zurück zum Zitat Küçüktunç, O., et al.: Diversified recommendation on graphs: pitfalls, measures, and algorithms. In: WWW, pp. 715–726 (2013) Küçüktunç, O., et al.: Diversified recommendation on graphs: pitfalls, measures, and algorithms. In: WWW, pp. 715–726 (2013)
18.
Zurück zum Zitat Rafiei, D., et al.: Diversifying web search results, pp. 781–790. In: WWW 2010 (2010) Rafiei, D., et al.: Diversifying web search results, pp. 781–790. In: WWW 2010 (2010)
19.
Zurück zum Zitat Skoutas, D., et al.: Tag clouds revisited. In: CIKM, pp. 221–230 (2011) Skoutas, D., et al.: Tag clouds revisited. In: CIKM, pp. 221–230 (2011)
20.
Zurück zum Zitat Tong, H., et al.: Diversified ranking on large graphs: an optimization viewpoint. In: KDD, pp. 1028–1036 (2011) Tong, H., et al.: Diversified ranking on large graphs: an optimization viewpoint. In: KDD, pp. 1028–1036 (2011)
21.
Zurück zum Zitat Vaughan, L., et al.: Search engine coverage bias: evidence and possible causes. Inf. Process. Manag. 40, 693–707 (2004)CrossRef Vaughan, L., et al.: Search engine coverage bias: evidence and possible causes. Inf. Process. Manag. 40, 693–707 (2004)CrossRef
22.
Zurück zum Zitat Verheij, A., et al.: A comparison study for novelty control mechanisms applied to web news stories. In: WI, pp. 431–436 (2012) Verheij, A., et al.: A comparison study for novelty control mechanisms applied to web news stories. In: WI, pp. 431–436 (2012)
23.
Zurück zum Zitat Vieira, M.R., et al.: On query result diversification. In: ICDE, pp. 1163–1174 (2011) Vieira, M.R., et al.: On query result diversification. In: ICDE, pp. 1163–1174 (2011)
24.
Zurück zum Zitat Yu, C., et al.: It takes variety to make a world: diversification in recommender systems. In: EDBT, pp. 368–378 (2009) Yu, C., et al.: It takes variety to make a world: diversification in recommender systems. In: EDBT, pp. 368–378 (2009)
25.
Zurück zum Zitat Zhai, C.X., et al.: Beyond independent relevance: methods and evaluation metrics for subtopic retrieval. In: SIGIR, pp. 10–17 (2003) Zhai, C.X., et al.: Beyond independent relevance: methods and evaluation metrics for subtopic retrieval. In: SIGIR, pp. 10–17 (2003)
26.
Zurück zum Zitat Zhang, B., Li, H., Liu, Y., Ji, L., Xi, W., Fan, W., Chen, Z., Ma, W.Y.: Improving web search results using affinity graph. In: SIGIR, pp. 504–511 (2005) Zhang, B., Li, H., Liu, Y., Ji, L., Xi, W., Fan, W., Chen, Z., Ma, W.Y.: Improving web search results using affinity graph. In: SIGIR, pp. 504–511 (2005)
27.
Zurück zum Zitat Zhu, X., et al.: Improving diversity in ranking using absorbing random walks. In: NAACL, pp. 97–104 (2007) Zhu, X., et al.: Improving diversity in ranking using absorbing random walks. In: NAACL, pp. 97–104 (2007)
28.
Zurück zum Zitat Ziegler, C.N., et al.: Improving recommendation lists through topic diversification. In: WWW, pp. 22–32 (2005) Ziegler, C.N., et al.: Improving recommendation lists through topic diversification. In: WWW, pp. 22–32 (2005)
Metadaten
Titel
An Evaluation of Diversification Techniques
verfasst von
Duong Chi Thang
Nguyen Thanh Tam
Nguyen Quoc Viet Hung
Karl Aberer
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-22852-5_19