Similarity measures for multidimensional data

Baikousi, Eftychia; Rogkakos, Georgios; Vassiliadis, Panos

doi:10.1109/icde.2011.5767869

Cited by 15 publications

(14 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…• No inherent relationships: A meaningful layout can be constructed based on similarity relationships established through defining a suitable similarity measure, or distance function, which is chosen or designed according to the type of information [58], [59], [60], [61].…”

Section: Facet-based Arrangement Of Story Contentsmentioning

confidence: 99%

Supporting Story Synthesis: Bridging the Gap between Visual Analytics and Storytelling

Chen

Andrienko

et al. 2020

IEEE Trans. Visual. Comput. Graphics

View full text Add to dashboard Cite

Visual analytics usually deals with complex data and uses sophisticated algorithmic, visual, and interactive techniques supporting the analysis. Findings and results of the analysis often need to be communicated to an audience that lacks visual analytics expertise. This requires analysis outcomes to be presented in simpler ways than that are typically used in visual analytics systems. However, not only analytical visualizations may be too complex for target audiences but also the information that needs to be presented. Analysis results may consist of multiple components, which may involve multiple heterogeneous facets. Hence, there exists a gap on the path from obtaining analysis findings to communicating them, within which two main challenges lie: information complexity and display complexity. We address this problem by proposing a general framework where data analysis and result presentation are linked by story synthesis, in which the analyst creates and organises story contents. Unlike previous research, where analytic findings are represented by stored display states, we treat findings as data constructs. We focus on selecting, assembling and organizing findings for further presentation rather than on tracking analysis history and enabling dual (i.e., explorative and communicative) use of data displays. In story synthesis, findings are selected, assembled, and arranged in meaningful layouts that take into account the structure of information and inherent properties of its components. We propose a workflow for applying the proposed conceptual framework in designing visual analytics systems and demonstrate the generality of the approach by applying it to two diverse domains, social media and movement analysis.

show abstract

Section: Facet-based Arrangement Of Story Contentsmentioning

confidence: 99%

Supporting Story Synthesis: Bridging the Gap between Visual Analytics and Storytelling

Chen

Andrienko

et al. 2020

IEEE Trans. Visual. Comput. Graphics

View full text Add to dashboard Cite

show abstract

“…24 Glyph sorting through the use of similarity indices can be helpful if one wants to select a polyline glyph and reorder the remaining glyphs with respect to the similarity to the selected glyph. Many solutions exist, 32 such as the commonly used distance-based similarity measures, 32,33 examples of which are the Euclidean distance in n -dimensional space 34 and the city-block metrics. 35 For certain reasons, however, these two approaches might not fit the purpose of the visual search in polyline glyphs because the information on whether a glyph is generally “bigger” or “smaller” than the one selected might also be of interest.…”

Section: The Polyline Glyphsmentioning

confidence: 99%

Augmenting the usability of parallel coordinate plot: The polyline glyphs

Opach

Rød

2017

Information Visualization

View full text Add to dashboard Cite

Polyline glyphs are minimized thumbnails of polylines from parallel coordinates. Since such glyphs may augment the usability of parallel coordinates, the authors investigate whether there are benefits to be derived from using polyline glyphs that are dynamically linked to parallel coordinates as opposed to the use of the latter visualization technique alone. They also identify user tasks that can be effectively solved if parallel coordinates dynamically linked to polyline glyphs are used. This study adds to the body of previous work a discussion on the features of the polyline glyphs that facilitate the exploration and understanding of multivariate data. Moreover, the authors conduct an empirical study in which parallel coordinates dynamically linked to polyline glyphs are used to solve four tasks. The main finding is that polyline glyphs can facilitate a better insight into the similarities between the multivariate signatures of data items and information acquisition if visual clutter hinders the use of parallel coordinates. The study also reveals that if visual clutter does not occur in parallel coordinates and the polylines from the latter can be differentiated, individuals tend not to use polyline glyphs to study multivariate signatures.

show abstract

“…In the former case, the query can be evaluated either fully (Stefanidis et al, 2009;Drosou and Pitoura, 2011) or partially (Giacometti et al, 2009). In this category we also include an approach for measuring similarity between multidimensional cubes (Baikousi, Rogkakos and Vassiliadis, 2011), because obviously an OLAP query returns a multidimensional cube. -The statistics used by the query optimizer, like table sizes and attribute cardinalities (Ghosh et al, 2002).…”

Section: Query Comparison Approachesmentioning

confidence: 99%

“…-Following requirement 1, we solely rely on query expressions to derive query representations. Then we exclude the approaches based on query evaluation (Giacometti et al, 2009;Stefanidis et al, 2009;Drosou and Pitoura, 2011), those depending on database instances (Chatzopoulou et al, 2009;Chatzopoulou et al, 2011;Agrawal et al, 2006;Baikousi et al, 2011), and those using query logs (Aouiche et al, 2006;Akbarnejad et al, 2010;Stefanidis et al, 2009). -Our goal is not query optimization, so we drop the approaches aimed at optimization like Ghosh et al, 2002. In that particular work, the idea is to reuse execution plans, that heavily rely on "physical" properties (like statistics and presence of indexes); thus, query similarity is more related to how queries are evaluated than to what they mean to users.…”

Section: Query Comparison Approachesmentioning

confidence: 99%

Similarity measures for OLAP sessions

et al. 2013

View full text Add to dashboard Cite

OLAP queries are not normally formulated in isolation, but in the form of sequences called OLAP sessions. Recognizing that two OLAP sessions are similar would be useful for different applications, such as query recommendation and personalization; however, the problem of measuring OLAP session similarity has not been studied so far. In this paper we aim at filling this gap. First, we propose a set of similarity criteria derived from a user study conducted with a set of OLAP practitioners and researchers. Then we propose a function for estimating the similarity between OLAP queries based on three components: the query group-by set, its selection predicate, and the measures required in output. To assess the similarity of OLAP sessions we investigate the feasibility of extending four popular methods for measuring similarity, namely the Levenshtein distance, the Dice coefficient, the tf-idf weight, and the Smith-Waterman algorithm. Finally, we experimentally compare these four extensions to show that the Smith-Waterman extension is the one that best captures the users' criteria for session similarity.

show abstract

Similarity measures for multidimensional data

Cited by 15 publications

References 7 publications

Supporting Story Synthesis: Bridging the Gap between Visual Analytics and Storytelling

Supporting Story Synthesis: Bridging the Gap between Visual Analytics and Storytelling

Augmenting the usability of parallel coordinate plot: The polyline glyphs

Similarity measures for OLAP sessions

Contact Info

Product

Resources

About