Questions tagged [similarity]
The similarity 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 ...
