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.

1
vote
1answer
10 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
16 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. ...
0
votes
0answers
7 views

Clustering images of same group

I have 3 groups of images (different domains) like let's say for example (1K images in night, 1K images in day, 1K images in rainy weather). I am looking for a way to do clustering for these 3 groups,...
1
vote
1answer
30 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 ...
1
vote
1answer
19 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
14 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
12 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
54 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
15 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
40 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
18 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
25 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
22 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
104 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
38 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
107 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
25 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
29 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
71 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
27 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
30 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
85 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
80 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
217 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
51 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
106 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
886 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
296 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, ...
0
votes
0answers
78 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 ...
1
vote
0answers
292 views

Deep Learning - Find most similar images - Triplets vs Pairs

I am working with Python, scikit-learn, keras and with 450x540 rgb images of front-faced watches (e.g. Watch_1, Watch_2). My aim to run an autoencoder or a Siemese Neural Network to find the most ...
0
votes
4answers
149 views

Similarity metric for clustering

I am working on a clustering problem. I am not able to find the right similarity metric for my system. I have n nodes with ordered vector (eg: [1,0,0,0,1,0,.....] "1" represents represent presence of ...
3
votes
2answers
65 views

Collection Of Variable Length Sequences and Descriptions: A Search Problem

I have a tough problem and need some advice: Suppose I have a collection of variable length sequences, many of which are unique -- imagine the moves to a chess game, eg d4 Nf6 c4 g6 Nc3 Bg7 ...
2
votes
1answer
240 views

Which dissimilarity/similarity measure use after a dimension reduction ( PCA / AutoEncoder / … )?

Each problem required its own similarity/dissimilarity measure. Imagine we are dealing with dataset composed with vector of real. I suppose that we mostly use the euclidean distance especially in low ...
1
vote
2answers
69 views

How to validate different method of clustering

I have applied K-means and Hierarchical Agglomerative clustering method on some data and clustered them into 5 groups. For validation (agreement) purpose I used this formula: ...
0
votes
0answers
54 views

How to use ALS for similarity model?

I have implemented a similarity model using item-item collaborative filtering. The predicted rating function in my case is: $$r\hat()=\mu + b_{u}+b_{i}+Sim_{i,j}(r_{u,i})$$ In order to minimize the ...
1
vote
0answers
135 views

Image similarity: Similarity of mixed vector

In order to identify the similarity between images (products) I want to use a neural network approach similar to TiefVision. This pre-trained neural network is basically translating the images into a ...
0
votes
0answers
119 views

Clarity about sparse matrices in recommendation systems

When we are building a recommendation system and have a very sparse matrix, we use model based collaborative filtering. Is there any specific reason as to why we don't use ...
4
votes
2answers
323 views

How do you set sigma for the Gaussian similarity kernel?

Let's say we have $n$ two-dimensional vectors: $$\mathbf{x}_1,\dots,\mathbf{x}_i,\dots,\mathbf{x}_n=(x_{1_1},x_{1_2})^T,\dots,(x_{i_1},x_{i_2})^T,\dots,(x_{n_1},x_{n_2})^T$$ How do you set $\sigma$ ...
0
votes
1answer
147 views

How to find a similarity value between cars

So I have a database of web-scraped cars, and I want to find the similarity between cars based on the km driven (e.g 69000), the model year (e.g 2012), and the trim of the car which will be one of ...
1
vote
1answer
192 views

Calculate similarity on boolean data

I am trying to implement simple recommender system and I am trying to understand different approaches to achieve my goal. My dataset consists of users and items that they bought. I have information ...
0
votes
1answer
75 views

What is the efficient way to generate a similarity score when comparing two face images?

I am working on a face recognition application using deep learning. To plot the ROC curves and do performance evaluation, I extracted the features from the last layer of the deep neural network and I ...
6
votes
2answers
10k views

Best practical algorithm for sentence similarity

I have two sentences, S1 and S2, both which have a word count (usually) below 15. What are the most practically useful and successful (machine learning) algorithms, which are possibly easy to ...
0
votes
0answers
30 views

Search for LSH similar buckets

I am using minhash to find similar vectors in a matrix. I am using LSH to band minhash values. Now I would like to find items with 2 or more similar bands between them. What is the most efficient way ...
0
votes
2answers
955 views

Finding similarity between two histogram plots

I have data census(name, sex, age, capital_gain) and I want to plot all possible views (in a histogram) and find the most interesting view based on the distinction to other views. So, I have to ...
-1
votes
2answers
162 views

Assessing Group Similarities and Dissimilarities Post PCA

The goal is to assess similarity and dissimilarity between 6 known groups. The original data began with the 6 known groups and 2,700+ variables all on a scale of 0 to 100. I have performed PCA to ...
0
votes
0answers
28 views

How can you have a directed edit distance less than 1?

I am reading through Meme-tracking and the Dynamics of the News Cycle (Leskovec, Backstrom, Kleinberg) and came across a part that is confusing me. Given a set of phrases, they wish to develop a ...
0
votes
1answer
243 views

Finding similar articles in realtime [closed]

I want to build a large document (news article) searchable database, such as when adding a new article I will be able to quickly find X most similar articles from it. What is the right tech/algorithm/...
1
vote
0answers
864 views

Doc2vec to calculate cosine similarity - absolutely inaccurate

I'm trying to modify the Doc2vec tutorial to calculate cosine similarity and take Pandas dataframes instead of .txt documents. I ...
1
vote
1answer
1k views

Cosine similarity between query and document confusion

I am going through the Manning book for Information retrieval. Currently I am at the part about cosine similarity. One thing is not clear for me. Let's say that I have the tf idf vectors for the ...