in WeightedGraph.mwis, max_weight is initialized min(self.__weights.values()), that wo

<a class="user-mention notranslate" data-hovercard-type="user" data-hovercard-url="/us

bug of weighted graph about openmht HOT 1 CLOSED

jonperdomo commented on September 2, 2024

bug of weighted graph

from openmht.

Comments (1)

jonperdomo commented on September 2, 2024

@zl930216 You must be referring to the following:

openmht/weighted_graph.py

Lines 23 to 32 in 2b87b59

 # Find the maximum weighted set 

 max_weight = min(self.__weights.values()) 

 mwis = [] 

 for ind_set in ind_sets: 

 set_weight = sum([self.__weights[str(i)] for i in ind_set]) 

 if set_weight > max_weight: 

 max_weight = set_weight 

 mwis = ind_set 

 return mwis

This loop determines the maximum weighted independent set from all nodes in the graph, which will represent the non-conflicting set of branches with the highest likelihoods / weights. I am using the minimum node weight min(self.__weights.values()) as my initial maximum set weight. There are many cases where the sum weight of the set will be less than the lowest node weight, considering that weights can be negative. Thank you, and I will push an update correcting this.

from openmht.

Related Issues (19)

Question about missing function in openmht.py? HOT 1
the order isssue v_ordered(set()) in function of weighted_graph.py HOT 2
What method was used to find the MWIS？ HOT 1
plot_tracks update HOT 2
missing ParameterFile.txt for SampleData HOT 2
To GPS HOT 5
Number of Frames HOT 3
Add support for N-dimensional inputs
Question about U,V HOT 1
Value for probability of detection P_D HOT 2
self.__n_miss counter starting with nmiss instead of 0 HOT 1
branches_added initialization location HOT 1
the MWIS part will take a really long time when the number of branches reaches 35 or more. HOT 8
Can I know the meaning of u and v in the input file? HOT 2
Meaning of frame column in input and output files HOT 4
where can i set Bth threshold in the code? HOT 2
Calculating MWIS becomes slow HOT 7
set_edges not properly setting graph_dict HOT 2

bug of weighted graph about openmht HOT 1 CLOSED

Comments (1)

Related Issues (19)

Recommend Projects

React

Vue.js

Typescript

TensorFlow

Django

Laravel

D3

Recommend Topics

javascript

web

server

Machine learning

Visualization

Game

Recommend Org

Facebook

Microsoft

Google

Alibaba

D3

Tencent

	# Find the maximum weighted set
	max_weight = min(self.__weights.values())
	mwis = []
	for ind_set in ind_sets:
	set_weight = sum([self.__weights[str(i)] for i in ind_set])
	if set_weight > max_weight:
	max_weight = set_weight
	mwis = ind_set

	return mwis