Stack Exchange Network

Stack Exchange network consists of 174 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [similarity]

The tag has no usage guidance.

2
votes
0answers
15 views

Measure of variety within list/cluster

I have a dataset of about 53000 points. It has been clustered twice, based on two sets of unrelated attributes. For the first clustering (clustering 1) I used DBScan, and it ended up with about 700 ...
0
votes
0answers
11 views

Quantify similarity between 2 multivariate time series samples

I am looking for methods to analyze the similarity between 2 multivariate samples of a time series data. I have tried and analyzed KS test, euclidean distance and correlation based methods. What are ...
-1
votes
2answers
27 views

Similarity measure before and after dimensionality reduction or clustering

I have a dataset with 500 000 samples, each sample contains 30 features. The values of the features are in the range 0.0 to 1.0. ...
1
vote
1answer
19 views

How to find correlation between time-series of different units?

I have 3 time-series data. NDVI(normalized difference vegetation index) mean Precipitation Temperature All of these have their own unit. Now I want to find similarity/correlation between NDVI and ...
1
vote
0answers
30 views

Sliding cross-correlation [closed]

I want to understand Timeseries shape similarity algorithm ( Shape-based distance aka SBD). I can't understand the statistics behind it and why it is better than DTW or other similarity measure. I'm ...
1
vote
1answer
9 views

When I would use a specific similarity coefficient over another?

Like using Jaccards over Dice. I want real examples, of when I would prefer to use Jaccards, Dice, Cosine or any other similarity coefficient.
1
vote
1answer
26 views

Find all potential similar documents out of a list of documents using clustering [closed]

I'm working with the quora question pairs csv file which I loaded into a pd dataframe and isolated the qid and question so my questions are in this form : ...
0
votes
0answers
17 views

Normalizing Jaccard similarity scores in relation to differences in document length

The Jaccard similarity of two documents A and B can be defined as the size of their intersection (how many tokens are in both docs) divided by the size of their union (total number of tokens found in ...
1
vote
1answer
28 views

Similar students using Machine Learning

I have a student performance data, where I have marks of various subjects for the students and I want to find similar students with good marks in a particular subject using machine learning. How do I ...
2
votes
1answer
97 views

how to apply similarity algorithm(or comparision) of over one million vectors with other one million vectors?

how to apply similarity algorithm(or comparison) of over one million vectors with other one million vectors Please help I am a beginner in this field I am following this pyimage search tutorial but ...
0
votes
0answers
24 views

What's the best way to compute the similarity between two series of names?

I have two dataframes, A and B. A's length is ~3M, B's length is ~15k. I'm trying to merge the two dataframes based on a column where an entry in either DF might match or be similar. My current ...
0
votes
0answers
62 views

intra-class and inter-class similarity timeseries

I have different time series classes with samples of the form N X timesteps X dimension. Here, the dimension represents the features of data which are performance metrics like page cache, memory ...
0
votes
1answer
24 views

Assigning a new document to a cluster based on keywords extracted and tf-idf

I have about 40 clusters of documents defined by a combination of k-means clustering algorithm and hand curation. For example, some of the clusters given by k-means are too noisy so they have been ...
1
vote
0answers
18 views

How to check the similarity between two transition matrixes

I have two transition matrixes in which the probabilities for the transition between each from state to each to states are ...
1
vote
0answers
33 views

How can I select a similarity threshold value for strings?

I have several large data sets of names (i.e., individuals, groups, and companies) where there is a lot of similar, but not quite the same data. For example, a corporation might be listed as "Acme ...
0
votes
1answer
68 views

Nearest Neighbors on mixed data types in high dimensions

I would like to be able to use nearest neighbors to attempt to find the most similar samples to a subclass of samples (think treated vs untreated) in a dataset with continuous, categorical, and text ...
0
votes
2answers
53 views

Use text similarity (cosine) instead of machine learning to classify companies into industries

I am building an industry classifier. I.e. classifying companies into industries based on a company's description. Each company can only have one industry. I took 2000 companies and assigned them ...
1
vote
1answer
25 views

How to find similarity of two series over time containing periodic trends?

Considering the data is received from a streaming source each second.How to distinguish if both the line graphs 'look' same/different in real time, statically, like the picture given below Edit: 1....
1
vote
0answers
14 views

Best way to find dissimilarity in a 6x2 DataFrame?

I'm new to data science and am currently learning different techniques that I can do with Python. Currently, I'm trying it out with Spotify's API for my own playlists. The goal is to find the most ...
0
votes
0answers
7 views

Efficient Similarity Indexing and Searching in High Dimensions

I found this recent document, containing simple algorithm that properly indexes high dimensional vectors for binary search later. Algorithm basically uses random partition forest that randomly ...
1
vote
1answer
20 views

Identifying documents similar to specific clusters

Through performing clustering on a set of 1,000,000 text documents, I have identified 100 clusters. I am particularly interested in, say, 10 of the clusters. Imagine, I now have an additional set of ...
1
vote
1answer
33 views

Recommender system that connect users with each other , should I go for content based or collaborative filtering?

I am trying to build a system where user come on the platform and he chooses a topic(predefined few topics) and then we connect him with any random online user who chooses the same topic. Then they ...
0
votes
1answer
320 views

Similarity of Dictionaries Using Cosine Similarity

I'm trying to use Cosine Similarity in Python to compare users, but can't seem to get it quite right. ...
1
vote
1answer
229 views

Adaboost vs Gradient Boosting

How AdaBoost is different than Gradient Boosting algorithm since both of them works on Boosting technique? I could not figure out actual difference between these both algorithms from theory point of ...
3
votes
1answer
159 views

Creating similarity metric with Doc2Vec and additional features

I have a dataset which contains many features. Each record is company that has many features. For example... Company A: Keywords - data, big data, tableau, dashboards, etc. Industry - Information ...
1
vote
0answers
19 views

Can I sum up feature vectors of a user‘s collection?

I want to find items that are similar to items users already have in their collection. Every item has attributes, so I created feature vectors where every element of the vector represents an attribute ...
1
vote
0answers
19 views

Efficient search for a Triples data [closed]

I have a text file which consists of ~10k triples in the format, Let say I need to extract all the relevant triples for the query "Tom and Jerry likes to play football", with this I am extracting NP(...
2
votes
0answers
172 views

Alternate of TF-IDF

I had used TF-IDF for text similarity but the results were not so good. I tried to implement google universal encoding (tensorflow hub). The results were satisfactory but not upto the mark. Is there ...
1
vote
1answer
26 views

Significance of log in DCG metric?

I am trying to make logical sense about why DCG is metric is formulated as such but I am not able to understand what's the need of taking the log of (1 + rank) term....
1
vote
0answers
53 views

Counting similarity between two GIT commits

I am writing as part of my master thesis work an analysis of developers' work. I am looking for a new parameters to be consumed in Topological Data Analysis process. I would like to compare a ...
1
vote
1answer
24 views

Appropriate similarity measure that highlights symmetrical values of features

I am trying to find an appropriate distance measure that reflects the differences of the vectors seen in the image below: The green vector is compared with the blue one and the orange one. Most of ...
0
votes
0answers
57 views

Implementing triplet loss for an arbitrarily large number of class

I'm trying to implement a triplet loss for a large number of class. I've checked out a few of its implementations in PyTorch. However, they are usually used for datasets with a limited number of ...
2
votes
0answers
97 views

Siamese Network Triplet Loss for unlabeled images

Hi I am rather new to machine learning so I'm not really sure whether it's possible or not. Right now I'm trying to train a siamese network to identify whether an image is the same or not(by one-shot ...
0
votes
1answer
579 views

Text Similarities: which nlp methods to use?

I have data where there is text for each user A visiting a business B. I want to find similarity between each user using their text. Question 1: Which NLP method should I start with? I have tried ...
1
vote
2answers
42 views

Finding best cluster after running K-Means clustering

I have bunch of text which I want to segregate based on semantic similarity. Running through K-Means, I was able to divide the complete text into different clusters. However, I still need to find ...
0
votes
1answer
563 views

Can cosine similarity be applied to multidimensional matrices?

I'm trying to find the similarity between two 4D matrices. Because cosine similarity takes the dot product of the input matrices, the result is inevitably a matrix. Is there a way to get a scalar ...
1
vote
1answer
29 views

Clustering 1-gram Strings

I have a big list of mail addresses (around one million) and I want to use/adapt/create an algorithm to find similarities between them (basically to cluster them). All the algorithms I've checked so ...
2
votes
1answer
103 views

Finding the most phonetically similar word from WordNet

Besides soundex and other libraries, that take two words and determine whether they are similar, is there any way to find the most similar sounding word from WordNet, for a given word? I tried to use ...
2
votes
3answers
128 views

clustering 2-dimensional euclidean vectors - appropriate dissimilarity measure

I've got a set of approx. 50 000 2-dimensional euclidean vectors which are connected with 20 groups, i.e. each group has approx. 2500 2-dimensional euclidean vectors. My data includes endpoints ...
0
votes
0answers
28 views

Estimate the number of very distinct elements inside a dataset

Lets take for example the MNIST dataset, this dataset is composed of 60 000 training samples each sample is a handwritten digit between 0 and 9. however, we may find several samples inside this ...
0
votes
1answer
18 views

Voting patterns similarities

I'm interested in any research materials on voting patterns. I have a data set of how PMs (members of parliament) voted in my country during last couple of years. Each PM has 3 buttons: Yes, No, ...
1
vote
2answers
31 views

Grouping company information

I have 3 different datasets with company information, in all of them I have company name, but is not perfect: For example: Dataset A: Company name: Facebook Dataset B: Company name: Facebook, Inc ...
3
votes
1answer
111 views

Are there any very good APIs for matching similar images?

I am working with Python. I have 3000 thousands images of front-faced watches like the following ones: Watch1, Watch2, Watch3. I want to find an API which receives this collection of photos or even ...
2
votes
1answer
145 views

How can I measure the similarity between 2 IP addresses? Is there any code to re-use?

I need to measure the similarity of 2 IP addresses. I could not find any sample code in scala or other languages to find the distance between 2 IPs.
3
votes
2answers
689 views

Are there any good NLP APIs for comparing strings in terms of semantic similarity?

I want to create a chatbot which informs the user about traffic at the streets but not in real-time for the moment. I have created a small database with MySQL which has some data stored regarding ...
0
votes
1answer
68 views

Image Matching to solve captcha

I am building a bot with python and I need some system to solve captchas like these: I think I need a deep learning algorithm, but coding one is a pain in the ass. Is there any easy solution to this? ...
1
vote
2answers
203 views

intra-cluster similarity metric

I have some observations belonging to groups, and I want to compute the similarity of those observations within the different groups in order to tell that observations within specific group have ...
4
votes
2answers
2k views

Unsupervised Anomaly Detection in Images

I would like to detect defects/anomalies in images. Due to the lack of images with anomalies, I try to solve the problem in an unsupervised manner. Until now, I trained a variational autoencoder ...
1
vote
1answer
582 views

How to find similar time series?

I've got a collection of yearly data (one value per year per category), and I'd like to find series that are most similar to one another. Example data is here. I don't know much about data science, ...
-1
votes
0answers
89 views

User-user suggestions with collaborative filtering

I have a binary matrix N x N where both rows and columns represent users of a website. If matix[i,j] = 1 it means that ...