I have implemented DBScan in vb.net (forced to...). I am using a progress bar to track other parts of this tool. These all are implemented in
For loops. Therefore, incrementing the tracker is not problem. Set the step to 1 and check for cancel at the conclusion of each loop.
One key item in DBScan is that it pops n elements off the stack as it generates a cluster. This means that it is not a one iteration to one element mapping. I tried reassigning the step value with each iteration, but this results in the progress bar recomputing and redrawing occasionally.
What techniques have others used to implement an progress bar outside of a
for loop? I am not worried about total accuracy, but would like a relatively close approximation that can scale across a range of input data sizes and total cluster sizes.