User:Starrynte/DCLSHResearch

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.

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	60.94	68.58	62.27	67.62	69.27	65.73	79.81	73.62	68.46	72.92	71.15	73.19	69.46	50.0 seasons

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
0004	75.98	82.85	84.83	92.72	82.58	83.79	77.74	77.94	76.64	79.81	68.46	76.12	63.52	64.25	73.62	71.15	72.92	69.09	76.33	50.0 seasons