Danger function

Fragment of a discussion from Talk:Cunobelin
← Thread:Talk:Cunobelin/Danger function/reply (6)

Jump to navigation Jump to search

You do not have permission to edit this page, for the following reasons:

The action you have requested is limited to users in the group: Users.
You must confirm your email address before editing pages. Please set and validate your email address through your user preferences.

You can view and copy the source of this page.

True. But speed-wise, that is about as slow as KNN, because you have to smooth across all of the dimensions. Of course, the slow part is the adding data, not so much retrieval, unlike KNN.

Return to Thread:Talk:Cunobelin/Danger function/reply (6).

Actually, I'd say it's somewhat slow on both adding data and retrieval. It's checking adjacent bins in all dimensions for adding and retrieval, leading to <math>2^n</math> entries checked for each operation, where n is the number of dimensions. If anything, retrieval is a bit slower, because for each entry you need to process all guessfactor bins, whereas for adding data you only need to process guessfactor bins near the hit.

Rednaxela (talk)‎

Retrieved from "http://robowiki.net/wiki/Thread:Talk:Cunobelin/Danger_function/reply_(6)#Danger_function_3495"