Updating Dijkstra's algorithm solution

What is/are the best ML classifier(s) for Sentinel2 images?

Hi I am trying to segment a sentinel2 image. At this stage, I want to run a binary classifier that assigns each pixel to either farm or non-farm pixel. For this purpose, I have 4 10m bands...

15 February 2021 3,596 9 View

How to choose the Hidden Layers Number and RBM Size in a DBN network?

Hello, When using a Deep Belief network (DBN) for images classification, how could we choose the number of hidden layers (number of Restricted Boltzmann Machines) and nodes (RBM size) in a hidden...

09 February 2021 4,618 5 View

Is there any similarity index between two time series?

Hi We have two time series dataset. For example mean daily temperature from two stations. Each of them have 30 data for a month. T1={ t1 , t2 ,... , t30 } T2={ t1 , t2 ,... , t30 } Now we want to...

06 February 2021 6,434 7 View

Matrix based scientific data analysis: extrapolating to matrices of sets?

Data sets, when structured, can be put in vector form (v(1)...v(n)), adding time dependency it's v(i, t) for i=1...n and t=1...T. Then we have a matrix of terms v(i, j)... Matrices are important,...

30 January 2021 9,295 6 View

When is the right time to stop training a classification algorithm?

In this example giving 400 samples looks like there is an accuracy of 91.5% while training beyond that point, accuracy is getting decreased. Are 400 samples enough to keep for this example? If...

27 January 2021 5,657 3 View

How can I make unsupervised clustering of trees species using algorithms like HAC, Kmeans... in R?

I am working on the development of multi-species volume allometric equation from diameter (DBH). I would like to form groups of species with the largest possible volume-diameter correlations by...

19 January 2021 5,752 5 View

In which case meta-heuristics algorithms cannot minimize the network error?

Hello, I am working on hybrid neural network. I have combined ANN with two different evolutionnary algorithms to build a prediction model of 6 inputs and one output with one hidden layer of 7...

18 January 2021 7,144 3 View

Is It useful to use text Pre-processing techniques (Stop Words Removal, Stemming) in the sentiment analysis classification?

Hello, I read some papers they used Pre-processing steps with text that will classify based on Sentiment Analysis. My question is, can I use text Pre-processing techniques in the sentiment...

11 January 2021 5,932 7 View

Is there any better alternative for MATLAB for beginner's?

Hi, I'm in implementation phase on my thesis. But I'm in real trouble now. After downloading the codes of my reference papers, I was trying to study them to understand. but can't understand...

12 December 2020 7,376 11 View

What are the research areas that combine quantum computing and HCI?

I starting studying human-computer interaction, and its aim to provide effective interaction between human and computer. Because of its ubiquitous nature, I am looking for research topics, present...

06 December 2020 1,235 2 View

Eisa Alanazi

You are basically looking for finding a new solution (i.e., updating distances after removing/adding edges) taking the previous computations into account, so you won't run Dijkstra from scratch every time the graph changes.

This is known as incremental Dijkstra; There is an incremental version of A* algorithm https://www.cs.cmu.edu/~maxim/files/aij04.pdf ; you can set the heuristic to 0 which would turn it into incremental Dijkstra http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.45.1855&rep=rep1&type=pdf

See also this post for more useful info.

https://cstheory.stackexchange.com/questions/11855/how-do-the-state-of-the-art-pathfinding-algorithms-for-changing-graphs-d-d-l/11866#11866

David A. Pelta

Dear Eisa:

THANK YOU VERY MUCH!! I was completely unaware of those algorithms shown in the post.

Regards

David