Difference between revisions of "User:Starrynte/DCLSHResearch"
Jump to navigation
Jump to search
(0004) |
m (32 seasons) |
||
| Line 8: | Line 8: | ||
* '''0002:''' 0001 with bugfixes | * '''0002:''' 0001 with bugfixes | ||
* '''0003:''' 0002 with a gunheat segment | * '''0003:''' 0002 with a gunheat segment | ||
| − | * '''0004:''' 0002 with segments: round number, lateral velocity, distance from center, distance from me | + | * '''0004:''' 0002 with segments: round number, lateral velocity, distance from center, distance from me; experimenting with weightings still (codesize 660 without shrinking yet) |
==Challenges== | ==Challenges== | ||
===[[Targeting Challenge 2K7|Targeting Challenge 2K7 (Fast Learning)]]=== | ===[[Targeting Challenge 2K7|Targeting Challenge 2K7 (Fast Learning)]]=== | ||
| Line 33: | Line 33: | ||
| 0003 || 57.34 || 64.69 || 60.48 || 58.62 || 65.41 || '''61.31''' || 73.49 || 69.88 || 59.93 || 68.06 || 64.79 || '''67.23''' || '''64.27''' || 50.0 seasons || | | 0003 || 57.34 || 64.69 || 60.48 || 58.62 || 65.41 || '''61.31''' || 73.49 || 69.88 || 59.93 || 68.06 || 64.79 || '''67.23''' || '''64.27''' || 50.0 seasons || | ||
|- | |- | ||
| − | | 0004 || | + | | 0004 || 61.48 || 67.15 || 61.60 || 68.11 || 69.09 || '''65.48''' || 79.38 || 72.93 || 69.25 || 73.58 || 70.95 || '''73.22''' || '''69.35''' || 32.0 seasons || more to be added |
|} | |} | ||
===[[Targeting Challenge RM]]=== | ===[[Targeting Challenge RM]]=== | ||
Revision as of 20:47, 26 September 2009
Experimenting with a new way of doing Dynamic Clustering: Locality Sensitive Hashing. Basically, the idea with LSH is that you reduce the data point down to 1 or 2 dimensions (for now, we'll say 1). Then, you place the reduced data point into bins. The idea is that data points that are close together will fall into the same bin. Then, when you search, you just get the bin of the query and search through that.
This will be the basis of the gun for Cannon, so it will have to fit in a micro.
Contents
Versions
- 0000: Distance and Lateral Velocity, no weighting, 32 LSH bins, euclidean distance
- 0001: Realized I could use arrays instead of a Hashtable, saved codesize. Also a few bugfixes
- 0002: 0001 with bugfixes
- 0003: 0002 with a gunheat segment
- 0004: 0002 with segments: round number, lateral velocity, distance from center, distance from me; experimenting with weightings still (codesize 660 without shrinking yet)
Challenges
Targeting Challenge 2K7 (Fast Learning)
| Version | CC | RMX | SHA | WS | WOE | Surf | DM | FT | GG | RMC | WLO | No Surf | Total | Seasons | Comments |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 0002 | 57.93 | 63.25 | 59.36 | 56.67 | 63.37 | 60.12 | 75.48 | 71.52 | 60.87 | 68.59 | 67.59 | 68.81 | 64.46 | 30.0 seasons | |
| 0003 | 57.34 | 64.69 | 60.48 | 58.62 | 65.41 | 61.31 | 73.49 | 69.88 | 59.93 | 68.06 | 64.79 | 67.23 | 64.27 | 50.0 seasons | |
| 0004 | 61.48 | 67.15 | 61.60 | 68.11 | 69.09 | 65.48 | 79.38 | 72.93 | 69.25 | 73.58 | 70.95 | 73.22 | 69.35 | 32.0 seasons | more to be added |
Targeting Challenge RM
| Version | Aspd | Sprw | Fhqw | Yngw | FlMn | EASY | Tron | HTTC | RnMB | DlMc | Grbb | MEDIUM | SnDT | Cgrt | Frtn | WkOb | RkMc | HARD | TOTAL | Seasons | Comments |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 0002 | 75.61 | 82.73 | 76.67 | 88.58 | 76.78 | 80.08 | 76.80 | 74.37 | 71.28 | 75.45 | 61.37 | 71.85 | 57.67 | 56.86 | 70.94 | 67.49 | 69.50 | 64.49 | 72.14 | 50.0 seasons | |
| 0003 | 75.67 | 80.30 | 74.07 | 89.54 | 76.36 | 79.19 | 75.77 | 73.83 | 72.95 | 73.49 | 59.93 | 71.19 | 56.61 | 57.23 | 69.88 | 64.79 | 68.06 | 63.31 | 71.23 | 50.0 seasons |
