Skip to main content

2018 | OriginalPaper | Buchkapitel

Hierarchical Clustering Analysis: The Best-Performing Approach at PAN 2017 Author Clustering Task

verfasst von : Helena Gómez-Adorno, Carolina Martín-del-Campo-Rodríguez, Grigori Sidorov, Yuridiana Alemán, Darnes Vilariño, David Pinto

Erschienen in: Experimental IR Meets Multilinguality, Multimodality, and Interaction

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

The author clustering problem consists in grouping documents written by the same author so that each group corresponds to a different author. We described our approach to the author clustering task at PAN 2017, which resulted in the best-performing system at the aforementioned task. Our method performs a hierarchical clustering analysis using document features such as typed and untyped character n-grams, word n-grams, and stylometric features. We experimented with two feature representation methods, log-entropy model, and TF-IDF, while tuning minimum frequency threshold values to reduce the feature dimensionality. We identified the optimal number of different clusters (authors) dynamically for each collection using the Caliński Harabasz score. The implementation of our system is available open source (https://​github.​com/​helenpy/​clusterPAN2017).

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
1.
Zurück zum Zitat Amigó, E., Gonzalo, J., Artiles, J., Verdejo, F.: A comparison of extrinsic clustering evaluation metrics based on formal constraints. Inf. Retr. 12(4), 461–486 (2009)CrossRef Amigó, E., Gonzalo, J., Artiles, J., Verdejo, F.: A comparison of extrinsic clustering evaluation metrics based on formal constraints. Inf. Retr. 12(4), 461–486 (2009)CrossRef
2.
Zurück zum Zitat Bagnall, D.: Authorship clustering using multi-headed recurrent neural networks—notebook for PAN at CLEF 2016. In: Balog, K., Cappellato, L., Ferro, N., Macdonald, C. (eds.) CLEF 2016 Evaluation Labs and Workshop - Working Notes Papers, Évora, Portugal, 5–8 September 2016 Bagnall, D.: Authorship clustering using multi-headed recurrent neural networks—notebook for PAN at CLEF 2016. In: Balog, K., Cappellato, L., Ferro, N., Macdonald, C. (eds.) CLEF 2016 Evaluation Labs and Workshop - Working Notes Papers, Évora, Portugal, 5–8 September 2016
3.
Zurück zum Zitat Caliński, T., Harabasz, J.: A dendrite method for cluster analysis. Commun. Stat. 3(1), 1–27 (1974)MathSciNetMATH Caliński, T., Harabasz, J.: A dendrite method for cluster analysis. Commun. Stat. 3(1), 1–27 (1974)MathSciNetMATH
4.
Zurück zum Zitat García-Mondeja, Y., Castro-Castro, D., Lavielle-Castro, V., Muñoz, R.: Discovering author groups using a \(\beta \)-compact graph-based clustering. In: CLEF (Working Notes), CEUR Workshop Proceedings, vol. 1866. CEUR-WS.org (2017) García-Mondeja, Y., Castro-Castro, D., Lavielle-Castro, V., Muñoz, R.: Discovering author groups using a \(\beta \)-compact graph-based clustering. In: CLEF (Working Notes), CEUR Workshop Proceedings, vol. 1866. CEUR-WS.org (2017)
5.
Zurück zum Zitat Gómez-Adorno, H., Aleman, Y., Vilariño, D., Sanchez-Perez, M.A., Pinto, D., Sidorov, G.: Author clustering using hierarchical clustering analysis. In: CLEF 2017 Working Notes. CEUR Workshop Proceedings (2017) Gómez-Adorno, H., Aleman, Y., Vilariño, D., Sanchez-Perez, M.A., Pinto, D., Sidorov, G.: Author clustering using hierarchical clustering analysis. In: CLEF 2017 Working Notes. CEUR Workshop Proceedings (2017)
6.
Zurück zum Zitat Kocher, M.: UniNE at CLEF 2016: author clustering—notebook for PAN at CLEF 2016. In: Balog, K., Cappellato, L., Ferro, N., Macdonald, C. (eds.) CLEF 2016 Evaluation Labs and Workshop - Working Notes Papers, Évora, Portugal, 5–8 September 2016 Kocher, M.: UniNE at CLEF 2016: author clustering—notebook for PAN at CLEF 2016. In: Balog, K., Cappellato, L., Ferro, N., Macdonald, C. (eds.) CLEF 2016 Evaluation Labs and Workshop - Working Notes Papers, Évora, Portugal, 5–8 September 2016
7.
Zurück zum Zitat Layton, R., Watters, P., Dazeley, R.: Automated unsupervised authorship analysis using evidence accumulation clustering. Nat. Lang. Eng. 19, 95–101 (2013)CrossRef Layton, R., Watters, P., Dazeley, R.: Automated unsupervised authorship analysis using evidence accumulation clustering. Nat. Lang. Eng. 19, 95–101 (2013)CrossRef
8.
Zurück zum Zitat Lee, M.D., Navarro, D.J., Nikkerud, H.: An empirical evaluation of models of text document similarity. In: Proceedings of the Cognitive Science Society, vol. 27 (2005) Lee, M.D., Navarro, D.J., Nikkerud, H.: An empirical evaluation of models of text document similarity. In: Proceedings of the Cognitive Science Society, vol. 27 (2005)
9.
Zurück zum Zitat Manning, C.D., Raghavan, P., Schütze, H., et al.: Introduction to Information Retrieval, vol. 1. Cambridge University Press, Cambridge (2008)CrossRef Manning, C.D., Raghavan, P., Schütze, H., et al.: Introduction to Information Retrieval, vol. 1. Cambridge University Press, Cambridge (2008)CrossRef
10.
Zurück zum Zitat Markov, I., Gómez-Adorno, H., Sidorov, G.: Language- and subtask-independent feature selection and classifier parameter tuning for author profiling. In: Cappellato, L., Ferro, N., Goeuriot, L., Mandl, T. (eds.) Working Notes Papers of the CLEF 2017 Evaluation Labs, CEUR Workshop Proceedings. CLEF and CEUR-WS.org (2017) Markov, I., Gómez-Adorno, H., Sidorov, G.: Language- and subtask-independent feature selection and classifier parameter tuning for author profiling. In: Cappellato, L., Ferro, N., Goeuriot, L., Mandl, T. (eds.) Working Notes Papers of the CLEF 2017 Evaluation Labs, CEUR Workshop Proceedings. CLEF and CEUR-WS.org (2017)
11.
Zurück zum Zitat Markov, I., Stamatatos, E., Sidorov, G.: Improving cross-topic authorship attribution: the role of pre-processing. In: Proceedings of the 18th International Conference on Computational Linguistics and Intelligent Text Processing, CICLing 2017. Springer, Heidelberg (2017) Markov, I., Stamatatos, E., Sidorov, G.: Improving cross-topic authorship attribution: the role of pre-processing. In: Proceedings of the 18th International Conference on Computational Linguistics and Intelligent Text Processing, CICLing 2017. Springer, Heidelberg (2017)
12.
Zurück zum Zitat Pincombe, B.: Comparison of human and latent semantic analysis (LSA) judgements of pairwise document similarities for a news corpus. Technical report, Defense Science and Technology Organization Salisbury (Australia) Info Science Lab (2004) Pincombe, B.: Comparison of human and latent semantic analysis (LSA) judgements of pairwise document similarities for a news corpus. Technical report, Defense Science and Technology Organization Salisbury (Australia) Info Science Lab (2004)
13.
Zurück zum Zitat Posadas-Durán, J., Gómez-Adorno, H., Sidorov, G., Batyrshin, I., Pinto, D., Chanona-Hernández, L.: Application of the distributed document representation in the authorship attribution task for small corpora. Soft. Comput. 21, 627–639 (2016)CrossRef Posadas-Durán, J., Gómez-Adorno, H., Sidorov, G., Batyrshin, I., Pinto, D., Chanona-Hernández, L.: Application of the distributed document representation in the authorship attribution task for small corpora. Soft. Comput. 21, 627–639 (2016)CrossRef
14.
Zurück zum Zitat Potthast, M., Gollub, T., Rangel, F., Rosso, P., Stamatatos, E., Stein, B.: Improving the reproducibility of PAN’s shared tasks: plagiarism detection, author identification, and author profiling. In: Information Access Evaluation meets Multilinguality, Multimodality, and Visualization. 5th International Conference of the CLEF Initiative. CLEF 2014, pp. 268–299 (2014) Potthast, M., Gollub, T., Rangel, F., Rosso, P., Stamatatos, E., Stein, B.: Improving the reproducibility of PAN’s shared tasks: plagiarism detection, author identification, and author profiling. In: Information Access Evaluation meets Multilinguality, Multimodality, and Visualization. 5th International Conference of the CLEF Initiative. CLEF 2014, pp. 268–299 (2014)
15.
Zurück zum Zitat Rosso, P., Rangel, F., Potthast, M., Stamatatos, E., Tschuggnall, M., Stein, B.: Overview of PAN’16—new challenges for authorship analysis: cross-genre profiling, clustering, diarization, and obfuscation. In: Fuhr, N., et al. (eds.) Experimental IR Meets Multilinguality, Multimodality, and Interaction, 7th International Conference of the CLEF Initiative (CLEF 2016), Heidelberg (2016) Rosso, P., Rangel, F., Potthast, M., Stamatatos, E., Tschuggnall, M., Stein, B.: Overview of PAN’16—new challenges for authorship analysis: cross-genre profiling, clustering, diarization, and obfuscation. In: Fuhr, N., et al. (eds.) Experimental IR Meets Multilinguality, Multimodality, and Interaction, 7th International Conference of the CLEF Initiative (CLEF 2016), Heidelberg (2016)
17.
Zurück zum Zitat Sapkota, U., Bethard, S., Montes-y-Gómez, M., Solorio, T.: Not all character n-grams are created equal: a study in authorship attribution. In: Proceedings of the 2015 Annual Conference of the North American Chapter of the ACL: Human Language Technologies. NAACL-HLT 2015, pp. 93–102. Association for Computational Linguistics (2015) Sapkota, U., Bethard, S., Montes-y-Gómez, M., Solorio, T.: Not all character n-grams are created equal: a study in authorship attribution. In: Proceedings of the 2015 Annual Conference of the North American Chapter of the ACL: Human Language Technologies. NAACL-HLT 2015, pp. 93–102. Association for Computational Linguistics (2015)
18.
Zurück zum Zitat Stamatatos, E., et al.: Overview of the author identification task at PAN 2015. In: Cappellato, L., Ferro, N., Jones, G., San Juan, E. (eds.) CLEF 2015 Evaluation Labs and Workshop - Working Notes Papers (2015) Stamatatos, E., et al.: Overview of the author identification task at PAN 2015. In: Cappellato, L., Ferro, N., Jones, G., San Juan, E. (eds.) CLEF 2015 Evaluation Labs and Workshop - Working Notes Papers (2015)
19.
Zurück zum Zitat Tschuggnall, M., et al.: Overview of the author identification task at PAN 2017: style breach detection and author clustering. In: Cappellato, L., Ferro, N., Goeuriot, L., Mandl, T. (eds.) Working Notes Papers of the CLEF 2017 Evaluation Labs, CEUR Workshop Proceedings (2017) Tschuggnall, M., et al.: Overview of the author identification task at PAN 2017: style breach detection and author clustering. In: Cappellato, L., Ferro, N., Goeuriot, L., Mandl, T. (eds.) Working Notes Papers of the CLEF 2017 Evaluation Labs, CEUR Workshop Proceedings (2017)
Metadaten
Titel
Hierarchical Clustering Analysis: The Best-Performing Approach at PAN 2017 Author Clustering Task
verfasst von
Helena Gómez-Adorno
Carolina Martín-del-Campo-Rodríguez
Grigori Sidorov
Yuridiana Alemán
Darnes Vilariño
David Pinto
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-98932-7_20

Premium Partner