# Questions tagged [similarity]

The tag has no usage guidance.

26 questions
Filter by
Sorted by
Tagged with
35 views

### Fast decay of eigenvector elements

Let A be a set of similar (symmetric) matrices, sharing the same eigenvalues. I understand that their eigenvectors would be different. Let us focus on one eigenvector (e.g. corresponding to the lowest ...
38 views

### What is the name given to the solution to the equation $cU = Y U Y$ for a given symmetric, positive definite, real-valued matrix $Y$

Overarching question is: What is the name given to the solution to the equation $cU = Y U Y$ for a given symmetric, positive definite, real-valued matrix $Y$? And what procedure is used to solve this ...
197 views

### Studying finite groups with Euclidean geometry?

Since each finite group $G$ can be considered as a subgroup of the symmetric group, by Cayley's theorem, we might see the elements of $G$ as permutations $\pi$. Consider for each $\pi \in G$ the set: ...
326 views

119 views

115 views

### Sizes and shapes of Dedekind cuts

My geometric intuition has failed to tell me that there are different sizes and shapes of Dedekind cuts. I realized it in the course of writing this answer only by doing algebra. If we define a ...
316 views

### What does similar eigenvectors and eigenvalues of two matrices really mean? [closed]

Empirically I've noticed that diagonally dominant matrix G and it's diagonal version D (diagonal elements of G on the diagonal and all other elements are set to zero) produce similar eigenvalues and ...
173 views

### Quantification of the extent of periodicity in a time series using fractal analyses

I need metrics to quantify and compare the extent of periodicity between any two given time series, considering the time series were "almost periodic". By "almost periodic" I mean: if I were to take ...
1k views

### Looking for techniques of How to measure the Similarity/Dissimilarity between two images?

I would like to compute the similarity/dissimilarity between two images L and R. I know one way which is : computing the histogram of blocks of each image, and then using Bhattacharyya measure I ...
229 views

### Is there an universal (dis)similarity measure between two structures?

I'm always wondering is there an universal (dis)similarity measure between two structures (let's say between two undirected simple graphs)? I mean, not "the measure with universal parameter that we ...
16k views

### What is a good algorithm to measure similarity between two dynamic graphs?

I am using graphs to represent structure present in a scene. The vertices represent the objects in the scene and the edges represent the relationship between two nodes(touching, overlapping, none). ...
992 views

### Appropriate histogram comparison distance measure

I am working with hyperspectral image data in R, so I have subset an image to a region of 5000 pixels, each containing a vector 254 bands in length. I would like to cluster this data in order to try ...
3k views

### similarity transformation into symmetric matrices

I want to determine some structures of matrices that can be transformed into a symmetric matrices using similarity transformation, i.e., $B=T^{-1}AT$ where $T$ is the similarity transformation ...
6k views

### An $n \times n$ matrix $A$ is similar to its transpose $A^{\top}$: elementary proof?

A famous result in linear algebra is the following. An $n \times n$ matrix $A$ over a field $\mathbb{F}$ is similar to its transpose $A^T$. I know one proof using the Smith Normal Form (SNF). ...
971 views

### Similarity measure between 2 bi-partite graph.

Hello there, i need to solve this problem: I have 2 different bi-partite weighted graph, g1 and g2 and i would like to measure their similarity, g1 and g2 may have different number of vertex and edges ...
184 views

### Universal Correlation measure — ranking correlations

I have time series data of experimental observations for two related processes. I want to measure correlation for use in further analysis. Correlation of the series changes over time and across ...
1k views

### How to use node similarity to measure subgraph similarity

For a semantic annotation task I am trying to calculate the semantic similarity between two sets of annotations: S1 and S2. Both sets consist out of multiple nodes from within one graph (in my case an ...
Hi all, I have two multi-dimensional vectors representing documents $\vec{a}$ and $\vec{b}$. Considering cases where there is no overlap between $a$ and $b$ ($a \cap b = \emptyset$), traditional ...
In this post I would like to ask several of questions related to Dixmier problem. I will try to make the post as self-contained as possible. A discrete group $G$ is unitarisable if for every Hilbert ...