In this paper we apply graph theory techniques on real data visitors’ paths recorded during an exhibition to detect clusters of stands. We consider in particular the dominant set clustering technique, which finds complete heavy subgraphs in weighted undirected graphs. The resulting overlapping clusters could be used to set a travel recommendation system, identify market segments and assess stand assignment effectiveness.

Graph-based clustering of visitors' trajectories at exhibitions

GENTILIN, MARTINA
Membro del Collaboration Group
;
Pietro Lovato
Membro del Collaboration Group
;
Gloria Menegaz
Membro del Collaboration Group
;
Marco Cristani
Membro del Collaboration Group
;
Marco Minozzo
Membro del Collaboration Group
2019-01-01

Abstract

In this paper we apply graph theory techniques on real data visitors’ paths recorded during an exhibition to detect clusters of stands. We consider in particular the dominant set clustering technique, which finds complete heavy subgraphs in weighted undirected graphs. The resulting overlapping clusters could be used to set a travel recommendation system, identify market segments and assess stand assignment effectiveness.
2019
no
Inglese
ELETTRONICO
Esperti anonimi
CLADAG 2019, 12th Scientific Meeting of the Classification and Data Analysis Group (CLADAG) of the Italian Statistical Society (SIS)
Cassino
11-13 September 2019
Internazionale
contributo
Book of Short Papers
G. C. Porzio, F. Greselin, S. Balzano
ITALIA
227
230
4
Clustering, Dominant set, Graph theory, Fuzzy method, Trajectory
http://cladag2019.unicas.it/book-of-abstracts/
none
Gentilin, Martina; Lovato, Pietro; Menegaz, Gloria; Cristani, Marco; Minozzo, Marco
5
04 Contributo in atti di convegno::04.01 Contributo in atti di convegno
273
info:eu-repo/semantics/conferenceObject
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11562/1000830
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact