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.

Filter by
Sorted by
Tagged with
-1 votes
0 answers
24 views

Understanding of Gramian trick [closed]

I am now studying Gramian trick from this book : Recommendation systems handbook However, I am having problem understanding its mechanism as well as its maths. I tried to look up the reference paper ...
user avatar
  • 177
0 votes
0 answers
19 views

Where Can I Find Resources on Extracting Meaningful Content From Web Pages?

I am in the process of conducting a literature review for my thesis. Currently, I am struggling when it comes to developing a theoretical framework/methodology or to even correctly outline an approach ...
user avatar
2 votes
1 answer
50 views

Factors that affect the number of iterations of value iteration

I had an assumption that value iteration will take more iterations to converge if the map size increases/environment's complexity increases. I tried to verify this idea by running value iteration on ...
user avatar
  • 23
1 vote
0 answers
27 views

Best algorithm for the Word Ladder puzzle

What would be the best performing algorithm to solve the Word Ladder problem, in terms of guaranteed finding of the shortest solution in the shortest possible time? Is it BFS, DFS, A*, IDA* or another ...
user avatar
1 vote
1 answer
33 views

What is the high-level algorithm followed by contemporary packages for the calculation of gradient?

Most of the neural network models in contemporary deep learning packages are trained based on gradients. Let $f: \mathbb{R}^m \rightarrow \mathbb{R}^n$ be a function for which we want to find a ...
user avatar
  • 2,975
0 votes
1 answer
46 views

What does all the formula and pictures mean?

https://www.nature.com/articles/s41467-020-17419-7 I am a medical school graduate and I really want to learn AI/ML for computer-aided diagnosis. I was building a symptom checker and I found the ...
user avatar
  • 103
0 votes
0 answers
19 views

Structure of machine Learning algorithm

I am experimenting on automation on video editing. The idea is obtaining "strange results" and experiments, not looking for any precise result. So, I want to design a simple neural network ...
user avatar
0 votes
0 answers
55 views

Reinforcement learning for rearranging the mobile home screen icon layout: what inputs/states do I need to pass into the algorithm?

I have a problem where I need to rearrange a particular user's mobile home screen icon layout. Let's say that the social media app usage of a user is high compared to other app usage. So I need the ...
user avatar
0 votes
1 answer
40 views

What approach to use for selecting one of the category according to short category text?

I need some tool to classify articles based on short category text which consists of two or three words separated by '-'. The RSS/XML tag content is for example: Foreign - News Football - Foreign I ...
user avatar
  • 5
0 votes
2 answers
47 views

How to detect that the fitness landscape of a genetic algorithm is changing over time?

I understand that in each generation of a genetic algorithm, that generation must re-prove it's fitness (and then the fittest of that population is taken for the next population). In this case, I ...
user avatar
2 votes
2 answers
134 views

Are there any disadvantages to using a variable population size in genetic algorithms?

When implementing a genetic algorithm, I understand the basic idea is to have an initial population of a certain size. Then, we pick two individuals from a population, construct two new individuals (...
user avatar
1 vote
1 answer
185 views

How to design a NLP algorithm to find a food item in menu card list?

I am new to NLP and AI in general. I am just expecting springboard information so that I can skip all the introduction to NLP websites. I have just started studying NLP and want to know how to go ...
user avatar
0 votes
0 answers
80 views

What is the best algorithm for optimizing profit, rather than making predictions?

I am new to machine learning, so I am not sure which algorithms to look at for my business problem. Most of what I am seeing in tools like KNIME are geared toward making a prediction/classification, ...
user avatar
1 vote
0 answers
52 views

Minimax algorithm with only partial visibility

I'm trying to implement the minimax algorithm with alpha beta pruning on a game that works like this: Player 1 plays (x1, y1). Player 2 can only see the x-value (x1) that Player 1 played (and not ...
user avatar
2 votes
0 answers
39 views

How does Hartigan & Wong algorithm compare to Lloyd's and Macqueen's algorithm in K-means clustering?

As far I know, this is how the latter two algorithms work... Lloyd's algorithm Choose the number of clusters. Choose a distance metric (typically squared euclidean). Randomly assign each observation ...
user avatar
1 vote
0 answers
66 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 ...
user avatar
1 vote
0 answers
32 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 ...
user avatar
  • 111
0 votes
1 answer
72 views

Is the size of a neural network directly linked with an increase in its inteligence?

Just came across this article on GPT-3, and that lead me to the question: In order to make a certain kind of neural network architecture smarter all one needs to do is to make it bigger? Also, if that ...
user avatar
2 votes
1 answer
202 views

Understand the DDPG algorithm in Keras

I'm trying to understand the DDPG algorithm using Keras I found the site and started analyzing the code, I can't understand 2 things. The algorithm used to write the code presented on the page In the ...
user avatar
  • 21
0 votes
1 answer
61 views

What reinforcement learning algorithm should I use in continuous states?

I want to use reinforcement learning in an environment I made. The exact environment doesn't really matter, but it comes down to this: The amount of different states in the environment is infinite e.g....
user avatar
  • 3
1 vote
0 answers
34 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 ...
user avatar
  • 111
1 vote
1 answer
218 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 ...
user avatar
0 votes
1 answer
375 views

Which kind of data does sigmoid kernel performance well?

While I was playing with some hyperparameters, I came to a wired situation. My dataset is IRIS dataset to be specific. SVM algorithm has some hyperparameters that we can tune, such as Kernels, and C ...
user avatar
6 votes
2 answers
4k views

What are the main algorithms used in computer vision?

Nowadays, CV has really achieved great performance in many different areas. However, it is not clear what a CV algorithm is. What are some examples of CV algorithms that are commonly used nowadays and ...
user avatar
  • 1,133
0 votes
0 answers
57 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 ...
user avatar
1 vote
0 answers
60 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 ...
user avatar
1 vote
0 answers
153 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 ...
user avatar
  • 11
2 votes
1 answer
59 views

When labelled data is not available, what are some common unsupervised learning algorithms for pattern recognition that can be used?

In pattern recognition systems, when no labeled data is available, what are some common unsupervised learning algorithms for pattern recognition, that can be used?
user avatar
1 vote
0 answers
67 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 ...
user avatar
  • 11
1 vote
1 answer
111 views

In RL, if I assign the rewards for better positional play, the algorithm is learning nothing?

I'm creating an RL application for the game Connect Four. If I tell the algorithm which moves/token positions will receive greater rewards, surely it's not actually learning anything; it's just a ...
user avatar
  • 573
2 votes
0 answers
31 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 ...
user avatar
  • 21
1 vote
0 answers
28 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, ...
user avatar
  • 11
3 votes
0 answers
44 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 ...
user avatar
2 votes
2 answers
163 views

Solving a planning if finding the goal state is part of the problem

I having trouble finding some starting points for solving an occupancy problem which seems like a good candidate for ai. Assume the following situation: In a company I have n cars and m employees. ...
user avatar
  • 21
4 votes
2 answers
129 views

Which algorithm to use to solve this optimization problem?

I have items called 'Resources' from 1 to 7. I have to use them in different actions identified from 1 to 10. I can do a maximum of 4 actions each time. This is called 'Operation'. The use of a ...
user avatar
2 votes
1 answer
64 views

Giving an AI a purpose to talk

I am trying to teach my AI to talk. The problem is I'm struggling to find a good scenario in which it needs to. Some ideas I had were: "Describe a geometric scene" - Then together with a parser we ...
user avatar
  • 2,014
1 vote
0 answers
15 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% ...
user avatar
  • 2,014
1 vote
0 answers
43 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 ...
user avatar
  • 111
7 votes
1 answer
1k views

MCTS: How to choose the final action from the root

When the time allotted to Monte Carlo tree search runs out, what action should be chosen from the root? The original UCT paper (2006) says bestAction in their ...
user avatar
  • 337
2 votes
2 answers
680 views

How to understand the 4 steps of Monte Carlo Tree Search

From many blogs and this one https://web.archive.org/web/20160308070346/http://mcts.ai/about/index.html We know that the process of MCTS algorithm has 4 steps. Selection: Starting at root node R,...
user avatar
  • 131
2 votes
1 answer
51 views

Metrics of quality of parameter space exploration

Considering a black box optimization problem on non-linear, non-convex function where we want to minimize an objective function. One way to assess the quality of an optimizer is to look at the best ...
user avatar
  • 21
1 vote
0 answers
35 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/...
user avatar
3 votes
1 answer
157 views

Is there any computer vision technology that can detect any type of object?

Is there any computer vision technology that can detect any type of object? For example, there is a camera fixed, looking in one direction always looking at a similar background. If there is an object,...
user avatar
  • 33
1 vote
0 answers
42 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 ...
user avatar
  • 111
0 votes
2 answers
3k views

Algorithm that creates new images based on other images

Are there any open sourced algorithms that can take a couple of images as an input and generate a new, similar image based on that input? Or are there any resources where I can learn to create such an ...
user avatar
  • 101
1 vote
0 answers
44 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 ...
user avatar
3 votes
0 answers
122 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. ...
user avatar
  • 131
3 votes
1 answer
246 views

How to find optimal mutation probability and crossover probability?

I have a genetic algorithm that maximizes a fitness function with two variables f(X,Y). I have been running the algorithm with various parameters in mutation and crossover probability (0.1, 0.2, ...) ...
user avatar
1 vote
1 answer
123 views

How do I choose the search algorithm for a particular task?

How do I choose the search algorithm for a particular task? Which criteria should I take into account?
user avatar
  • 99
-1 votes
2 answers
790 views

How can the A* algorithm be optimized?

How can the A* algorithm be optimized? Any references that shows the optimization of A* algorithm are also appreciated.
user avatar
  • 99