Questions tagged [algorithm]

For questions about algorithm's that exhibit characteristics of intelligence, or are critical components in systems that exhibit intelligence, and problem-solving and goal-based algorithms in general.

41 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
15
votes
1answer
973 views

Are information processing rules from Gestalt psychology still used in computer vision today?

Decades ago there were and are books in machine vision, which by implementing various information processing rules from gestalt psychology, got impressive results with little code or special hardware ...
9
votes
5answers
8k views

Which machine learning algorithm can be used to identify patterns in a dataset of the cache performance of a CPU?

I need a machine learning algorithm to identify patterns in a dataset (saved in a CSV file) that contains details of the cache performance of a CPU. More specifically, the dataset contains columns ...
4
votes
0answers
113 views

Is there research about teaching AI to “analyze the problem and design a solution”?

Update on 2019-05-19: My question is about teaching AI to solve the problem, not letting AI teach a human developer to solve a problem. Original post: I'm a software developer but very new to AI. ...
4
votes
1answer
40 views

How to use MOPSO to align characters vertically?

I need to efficiently align characters vertically using Multi Objective PSO. Alignment is achieved by adding spaces in between a given set of characters. ...
3
votes
0answers
39 views

In machine learning, how can we overcome the restrictive nature of conjunctive space?

In machine learning, problem space can be represented through concept space, instance space version space and hypothesis space. These problem spaces used the conjunctive space and are very restrictive ...
3
votes
0answers
87 views

Understanding an execution of the Monte Carlo tree search algorithm

I have the execution of the Monte Carlo Tree Search (MCTS) below. I need to expand it, but I don't understand steps 1 and 2. Why does it go to the first node and then make a new node, instead of ...
2
votes
0answers
25 views

Automated explanation - function results - simple attempt

I used to work as an analyst in a financial project where we had functions $f$ determining the price, and sometimes the inputs $x$ jumped in such a way to produce anomalous results. We had to report ...
2
votes
0answers
93 views

Is a very powerful oracle sufficient to trigger the AI singularity?

Lets say we have a oracle $S$ that, given any function $F$ and desired output $y$, can find an input $x$ that causes $F$ to output $y$ if it exists, or otherwise returns nil. I.e.: $$S(F, y) = x \...
2
votes
0answers
40 views

Are all ant routing algorithms the same?

Are all ant routing algorithms the same? If no, what is the common properties of all of them? In other words, how we can detect a routing algorithm is an ant routing algorithm?
2
votes
0answers
77 views

Nature-inspired artificial intelligent methods for Blockchain?

I am working on the blockchain technology and I am not very familiar with the AI concept. The proposal of this web page: (http://www.euraxess.lu/jobs/349354) opens a discussion about use of nature ...
2
votes
0answers
47 views

How to open up a rigid structure made of connected panels?

By open up I mean slightly open up so that a theoretical structure of panels with no width looks three-dimensional. The original structure being an ideal object where any number several panels can ...
2
votes
0answers
86 views

Which features and algorithm could optimize this air-conditioner problem?

Imagine we have 2 air conditioner systems (AA) and 2 "free cooling" systems which mix external and internal air (FC) in a closed box which always tends to warm up. For each system, we have to find ...
2
votes
0answers
124 views

First Order Logic: Unification of positive and negative literals

While unifying two literals, can we unify a positive and negative literal. For e.g, p(x) with ~P(A)? Is this unifiable using the substitution {x/A}. Russel & Norvig textbook doesn't say anything ...
1
vote
0answers
15 views

Which method of tree searching should be used for this board game?

Suppose the following properties of a board game: High branching factor in the beginning of the game (~500) which slowly tends towards 0 at the end of the game Evaluation of the any given board ...
1
vote
0answers
22 views

Algorithm to train a neural network against differentiable and non-differentiable databases?

Let's say I have two databases, $(\mathbf{x_i}, \mathbf{\hat{p_i}})$ and $(\mathbf{x_j}, \mathbf{\hat{q_j}})$. A neural network with weights $\theta$ can receive an input $\mathbf{x}$ and produce an ...
1
vote
1answer
85 views

Is my 57% sports betting accuracy correct?

I have been creating sports betting algorithms for many years using Microsoft access and I am transitioning to the ML world and trying to get a grasp on determining the success of my algorithms. I ...
1
vote
0answers
51 views

Is subsection generation $O(n^4)$

When I say template matching, I'm referring to finding occurrences of a small image (the template) in a larger image. The OpenCV library provides the trivial solution, that slides the template over ...
1
vote
0answers
53 views

Can we solve an $8 \times 8$ sliding puzzle using hill climbing?

Can we solve an $8 \times 8$ sliding puzzle using a random-restart hill climbing technique (steepest-ascent)? If yes, how much computing power will this need? And what is the maximum $n \times n$ that ...
1
vote
0answers
24 views

Algorithm which learns to select from proposed options

My goal is to write a program that automatically selects a routing out of multiple proposed options. The data consists out of the multiple proposed options with each the attributes time, costs and ...
1
vote
0answers
25 views

What algorithm to use for finding artists/bands in text and differentiating between artists that share the same name

Here's the data I have: Text from articles from various music blogs & music news sites (title, summary, full content, and sometimes tags). I used a couple different NLP/NER tools (nltk, ...
1
vote
0answers
14 views

Is there an algorithm for “contextual recognition” with probabilities?

Example 1 An object is composed of 3 sub-objects. Object 1: 90% looks like an eye 10% looks like a wheel Object 2: 50% looks like an eye 50% looks like a wheel Object 3: 90% looks like a mouth 10% ...
1
vote
0answers
41 views

What ML algorithms would you suggest in fraud detection?

There are a lot of ML algorithms suggested for fraud detection. Now, I have not been able to find a general overview for all of them. My goal is to create this overview. What algorithms would you ...
1
vote
0answers
31 views

I am trying to create a network with dynamic connections for every different training example

I have developed a new algorithm which has dynamic connections. it is based off of the following paper: https://www.researchgate.net/publication/...
1
vote
0answers
16 views

Discover a grammar from a set of phrases

The use case would be to give to digest to an ANTLR variant of, a huge data set of phrases of a language, and hopefully progress to discover a ponderated tree or graph, or some sort of mathematics ...
1
vote
0answers
39 views

How to approach a problem with infinite solutions

Think Angry Birds kind of game. You need to hit a target at some point by adjusting angle and power. There is infinite number of parabolas that will solve this problem. My problem is not exactly that ...
1
vote
0answers
80 views

Can AC-3 algorithm solve N-Queens problem?

I am building CSP NQueens solver and apply the AC-3 algorithm.But,the domain reduction doesn't occur and gets more search time.How does it happen?Is it a nature of AC-3 algorithm?
1
vote
0answers
39 views

Action spaces for an RTS game

I think reinforcement learning would be a good fit for this problem, but I am not sure of how to deal with a seemingly infinite number of actions. In the beginning of each game (generic RTS game), the ...
1
vote
0answers
302 views

KnnBasic vs KnnWithMeans

I'm learning a bit about the use of the Surprise library and I have a set of data with users and ratings. I'm training a network with this library, using KNNBasic and KNNWithMeans, this last algorithm ...
1
vote
0answers
116 views

How to translate algorithm from logic to equation, and back?

I just recently got into machine learning, and have been hitting a lot of obstacles understanding the algorithms involved in the programmings. My issue isnt with the programming, but how they're ...
1
vote
0answers
18 views

Change parameter in Karaboga's code of ABC algorithm

I'm working on a problem and need to use Karaboga's code of the ABC algorithm but I have some questions... Does this formula for calculating a parameter have to be changed: ...
1
vote
0answers
246 views

Which is the most straight forward approach for planning algorithm?

Which is the most straight forward approach for planning algorithm?can we use random algorithm like BFS,DFS,RBFS etc?
1
vote
1answer
688 views

How to improve efficiency of backtracking?

Backtracking search is the basic uninformed algorithm for CSPs (constraint satisfaction problems). What are the directions along which backtracking efficiency can be improved ?
1
vote
0answers
27 views

Simple question about HS algorithm's formul(Optical flow)

In the below pic, I can not understand what U vector is? It says flow field but I can not imagie what really is the flow field?
1
vote
0answers
27 views

Grouping items by relationships of their owners

I have a set of data representing many sellers and the items they sell. There is an overlap between the various sellers' items. These items come from various distributors and typically an item comes ...
1
vote
0answers
145 views

Tuning the parameters of Particle swarm optimization (PSO)

To tune the parameters of Particle swarm optimization (PSO), there are two methods offline and online. In offline manner, the meta-optimization is used to tune the parameters of PSO by using another ...
1
vote
0answers
78 views

Could we have a phone control itself?

A phone can capture an image that lies on the front of the screen. It is also possible to manipulate input of the touchscreen using various programs and external devices. If we combine these two ...
0
votes
0answers
18 views

Somone can help me to solve this question about the AC-3 algorithm

i was watching this video: https://www.youtube.com/watch?v=4cCS8rrYT14 and I tried to solve this question: "Given the variables A, B, C and D, with domain {1, 2, 3, 4} in each of them and ...
0
votes
0answers
17 views

Calculating processing time of a deep learning model

My model deals with videos, and I want to calculate how fast it can process frames as in frames per second or processing time for 1 frame. I have made a single function to get predictions, it takes in ...
0
votes
0answers
31 views

Can Reinforcement Learning be used for UAV waypoint control?

I want to make a drone which can follow static and dynamic waypoints. I am a total beginner in the drone field so I can't figure out that should I use Reinforcement Learning or any other learning ...
0
votes
0answers
29 views

How to observe or measure convergence of Monte Carlo Tree Search?

As above: how does one observe/measure a Monte Carlo Tree Search to be able to update the algorithm and compare results?
0
votes
1answer
36 views

Non-Neural Network algorithms for large state space in zero sum games

I was reading online that Tic Tac Toe has a state space of 3^9 = 19,683. From my basic understanding, this sounds too large to use with Q Learning, as the Q table would be huge? If that is the case, ...