5 votes

Interesting small SAT problems?

In general, you can look at hard combinatorial instances. If 50 variables is not a hard limit, try e.g., an instance arising from combinatorial block design having 105 variables described in [1]. The ...
Juho's user avatar
  • 22.5k
3 votes
Accepted

Examples of difficult Hamiltonian Cycle Problems

TSPLIB contains some instances of Hamiltonian Cycle. Haythorpe [1] proposes a set of around a thousand instances which are claimed to be "structurally difficult" (not necessarily large). ...
Juho's user avatar
  • 22.5k
3 votes

Interesting small SAT problems?

See the international SAT solver competition. It's a competition that tests various solvers by running them on a library of hard SAT instances. You can download the instances they used to evaluate ...
D.W.'s user avatar
  • 158k
3 votes

Are there repositories of automatically generated (spam) webpages?

Question: Where can I access automatically generated (spam) webpages? You could use: a parody generator program. They're usually based on Markov chains (e.g. SubredditSimulator) or context-free ...
manlio's user avatar
  • 2,042
2 votes

Weighted-Graph Datasets

I think these datasets meet your constraints, wn18rr and proteins. I found them by looking here.
Zerwer's user avatar
  • 59
2 votes
Accepted

About the MNIST data-set

The short answer is: I don't know. Visualizations There's been lots of work on visualizing the MNIST data set, in 2 dimensions, and even in 3 dimensions. For instance, here's an embedding into 2D ...
D.W.'s user avatar
  • 158k
2 votes
Accepted

Where I can I find Pre Trained CNN Datasets for Facial Emotion Recognition?

You are probably interested in IAPS, and want to read Analysis of Physiological Signals for Emotion Recognition Based on Support Vector Machine. But to be honest this classification is doomed in ...
Evil's user avatar
  • 9,445
2 votes

How to feed videos to a neural network

If you want to detect anomalies, my suggestion would be to build a classifier to classify individual frames of the video to determine whether that frame contains an anomaly. You'll need to categorize ...
D.W.'s user avatar
  • 158k
2 votes

Entropy and Information Gain for multi attributes

You can group attributes together, but (assuming you're building some kind of decision tree) your decision tree will no longer be a binary tree, and you probably won't be any better off than just ...
hiqwertyhi's user avatar
1 vote

Indexing a huge dataset (that does not fit into central memory)

The other approach that I can think of is the obvious one: process the file one line at a time, and consult a dictionary of "seen" lines. What may not be obvious is how to represent the ...
Pseudonym's user avatar
  • 22k
1 vote

create large data sets for machine learning

There is no way around collecting more data if you want to increase your test set and thus how meaningful your benchmark results are. If you, however, are worried that your training set is too small, ...
Martin Thoma's user avatar
  • 2,360
1 vote

create large data sets for machine learning

I know nothing about machine learning, so take the following with a pinch of salt. (I originally posted it as a comment and was encouraged to repost as an answer, so I guess it can't be terrible.) ...
David Richerby's user avatar
1 vote

What factors of the integer dataset being sorted can I change, in order to compare two sorting algorithms?

Try these: Sorted. Reverse sorted. Two sorted halves. One half ascending, one half descending. Sorted with 0.1%, 1%, 10% random changes. Random. All values equal, 99% equal, 50% equal. Two different ...
gnasher729's user avatar
  • 29.4k
1 vote

Face recognition system with a sparse dataset

You can apply transfer learning. Leverage one of the existing datasets and deep learning networks that can classify faces e.g. celebrities. Add/remove layers on top of the feature extraction ...
Koenig Lear's user avatar
1 vote

point clouds in machine learning

The term "point cloud" is normally used to refer to a set of points (locations) in 3D space. So, a table of temperatures would normally not be called a "point cloud".
D.W.'s user avatar
  • 158k
1 vote
Accepted

What is the most efficient algorithm for creating a list of unique values from a list of pairs of value?

Question 1: How to solve the finding uniques problem If your data is consistently formatted in this way: ...
Ethan's user avatar
  • 26
1 vote

Abstract Data Types and their Implementation

I would say Algorithms by Robert Sedgewick and Kevin Wayne is a classic book which explains quite well the basics of these concepts. However you could also find a lot of resources on the web for free....
Matteo Ugolotti's user avatar
1 vote

Describe briefly how analogue data differs from digital data.

The simplest answer is: analog data is continuous, while digital data is quantized. In other words, a signal that at any point in time might have any real value between 0 and 1 would be considered ...
Draconis's user avatar
  • 7,078
1 vote
Accepted

Classes of outer totalistic cellular automata

Here is a fairly old link, which only lists a few classes specifically, but it might be a place to start. I'd agree with David Eppstein that a longer list might not be all that useful. There's no ...
Dave Greene's user avatar
1 vote

Method for finding correlation between data sets

Let's start with comparing two time series. To compare them, you probably want to use cross-correlation. The cross-correlation computes the correlation between signal $f$ and a delayed version of ...
D.W.'s user avatar
  • 158k
1 vote

What is the metadata in microblogging platform?

Metadata is an infamously ill-defined term. Roughly speaking, it's trying to get at a distinction along the following lines: data is the "content" you care about; metadata is other information that ...
D.W.'s user avatar
  • 158k
1 vote
Accepted

How to parse data in a text file?

I propose this, more direct to code (in java, c, etc.) read each line (until CR/LF) at begining, read a number, until spaces => number n after that, take next characters of line split them by , for ...
guillaume girod-vitouchkina's user avatar

Only top scored, non community-wiki answers of a minimum length are eligible