• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 07:44
CEST 13:44
KST 20:44
  • Home
  • Forum
  • Calendar
  • Streams
  • Liquipedia
  • Features
  • Store
  • EPT
  • TL+
  • StarCraft 2
  • Brood War
  • Smash
  • Heroes
  • Counter-Strike
  • Overwatch
  • Liquibet
  • Fantasy StarCraft
  • TLPD
  • StarCraft 2
  • Brood War
  • Blogs
Forum Sidebar
Events/Features
News
Featured News
BGE Stara Zagora 2025: Info & Preview27Code S RO12 Preview: GuMiho, Bunny, SHIN, ByuN3The Memories We Share - Facing the Final(?) GSL47Code S RO12 Preview: Cure, Zoun, Solar, Creator4[ASL19] Finals Preview: Daunting Task30
Community News
Weekly Cups (June 2-8): herO doubles down1[BSL20] ProLeague: Bracket Stage & Dates9GSL Ro4 and Finals moved to Sunday June 15th13Weekly Cups (May 27-June 1): ByuN goes back-to-back0EWC 2025 Regional Qualifier Results26
StarCraft 2
General
coinbase customer service Toll Free Number The SCII GOAT: A statistical Evaluation StarCraft 1 & 2 Added to Xbox Game Pass Jim claims he and Firefly were involved in match-fixing CN community: Firefly accused of suspicious activities
Tourneys
Sea Duckling Open (Global, Bronze-Diamond) Bellum Gens Elite: Stara Zagora 2025 $3,500 WardiTV European League 2025 Sparkling Tuna Cup - Weekly Open Tournament SOOPer7s Showmatches 2025
Strategy
[G] Darkgrid Layout Simple Questions Simple Answers [G] PvT Cheese: 13 Gate Proxy Robo
Custom Maps
[UMS] Zillion Zerglings
External Content
Mutation # 477 Slow and Steady Mutation # 476 Charnel House Mutation # 475 Hard Target Mutation # 474 Futile Resistance
Brood War
General
BW General Discussion FlaSh Witnesses SCV Pull Off the Impossible vs Shu StarCraft & BroodWar Campaign Speedrun Quest BGH auto balance -> http://bghmmr.eu/ Will foreigners ever be able to challenge Koreans?
Tourneys
[ASL19] Grand Finals NA Team League 6/8/2025 [Megathread] Daily Proleagues [BSL20] ProLeague Bracket Stage - Day 2
Strategy
I am doing this better than progamers do. [G] How to get started on ladder as a new Z player
Other Games
General Games
Stormgate/Frost Giant Megathread What do you want from future RTS games? Armies of Exigo - YesYes? Nintendo Switch Thread Path of Exile
Dota 2
Official 'what is Dota anymore' discussion
League of Legends
LiquidLegends to reintegrate into TL.net
Heroes of the Storm
Simple Questions, Simple Answers Heroes of the Storm 2.0
Hearthstone
Heroes of StarCraft mini-set
TL Mafia
TL Mafia Community Thread Vanilla Mini Mafia
Community
General
US Politics Mega-thread Things Aren’t Peaceful in Palestine Russo-Ukrainian War Thread Vape Nation Thread European Politico-economics QA Mega-thread
Fan Clubs
Maru Fan Club Serral Fan Club
Media & Entertainment
Korean Music Discussion [Manga] One Piece
Sports
2024 - 2025 Football Thread Formula 1 Discussion NHL Playoffs 2024
World Cup 2022
Tech Support
Computer Build, Upgrade & Buying Resource Thread
TL Community
The Automated Ban List
Blogs
A Better Routine For Progame…
TrAiDoS
StarCraft improvement
iopq
Heero Yuy & the Tax…
KrillinFromwales
I was completely wrong ab…
jameswatts
Need Your Help/Advice
Glider
Trip to the Zoo
micronesia
Customize Sidebar...

Website Feedback

Closed Threads



Active: 38513 users

Some applications of the classifier

Blogs > StRyKeR
Post a Reply
StRyKeR
Profile Blog Joined January 2006
United States1739 Posts
Last Edited: 2008-11-25 03:58:05
November 25 2008 03:31 GMT
#1
Brief introduction to what's below
I'm working on an algorithm that would take a replay and determine who played in it. I always thought it would be possible because humans can pretty easily spot patterns in hotkey signatures and conclude who played. For more reference, refer to my first blog entry.

Basically, the machine needs training data (previous replays) and after it trains on that data, we can begin to ask it questions.

As a test, I've applied the current machine to Nony's 6 replays from the Replays section. It's a good sign that all replays have been classified successfully as Nony's.

The confidence is basically the number of samples I had available to train the machine. The more experience the machine has, the more samples it has seen, the better it would be in classifying new examples. The more practice it gets, the better it is going to do in action. Of course, it's not a completely one-to-one correlation. A machine trained on a few samples might end up being amazingly accurate.

The similarity measure is how close the machine thinks the owner of the replay is. A value of 1 means a pretty damn close match (as shown below, with Nony). A value of -1 means a pretty far match.

I'm still working on making the machine logistics easier to deal with (organizing replays and compiling data). Basically, that means I'm trying to write scripts that automate a lot of things. That's been my focus lately more than tweaking and improving the algorithm itself.

That said, here are some new results.

I put the six new Nony replays (found in the Replays section) through the machine and got the following results.

[image loading]


[image loading]


[image loading]


[image loading]


[image loading]


[image loading]


An overwhelming vote for Nony. Whew, it didn't get it wrong

The classifier used for these graphs was trained using 502-dimensional feature vectors grabbed from replays from 9 well-known Starcraft protoss players. In this example, the machine clearly points to Nony. In harder examples, other players may show close resemblances, making it a harder problem.

****
Ars longa, vita brevis, principia aeturna.
ilovejonn
Profile Blog Joined August 2007
Canada2548 Posts
November 25 2008 03:49 GMT
#2
can you tell us what the graphs show us and what they mean?
ie: what does similarity represent and what does confidence represent?
Snowflakes in January, Heart warm like February, I wouldn't ordinarily..
StRyKeR
Profile Blog Joined January 2006
United States1739 Posts
November 25 2008 03:58 GMT
#3
On November 25 2008 12:49 ilovejonn wrote:
can you tell us what the graphs show us and what they mean?
ie: what does similarity represent and what does confidence represent?


Oh, right. I updated my post for first-timers to my blog.
Ars longa, vita brevis, principia aeturna.
SonuvBob
Profile Blog Joined October 2006
Aiur21549 Posts
November 25 2008 04:20 GMT
#4
Nice, I've been hoping for something like this for a while.
Administrator
ilovejonn
Profile Blog Joined August 2007
Canada2548 Posts
November 25 2008 04:34 GMT
#5
Ahh, I see. Thanks. Pretty nifty app. xD
Snowflakes in January, Heart warm like February, I wouldn't ordinarily..
overpool
Profile Joined April 2008
United States191 Posts
November 25 2008 04:46 GMT
#6
That's an amazing idea. Are you planning on releasing any source code?
yay i love tl events
StRyKeR
Profile Blog Joined January 2006
United States1739 Posts
November 25 2008 06:45 GMT
#7
On November 25 2008 13:46 overpool wrote:
That's an amazing idea. Are you planning on releasing any source code?


Basically, I have some MATLAB code (you can think of MATLAB as a sophisticated calculator) that takes input data, trains a machine using it, and can classify new examples.
I also have some php code that converts replay files into 502-dimensional feature vectors, but the actual code that reads a replay file was borrowed from Taiche's RepASM library.

In my opinion, the core component is the php feature selection and MATLAB learning algorithm, both of which are more idea and concept-driven than code-related. In other words, I could release the code, but it wouldn't tell you that much because they're already out there. The RepASM library as I mentioned is on Taiche's website and the machine learning code (Support Vector Machine code) is all over the web.

What would be interesting is how I come up with 502 features, I suppose.
Ars longa, vita brevis, principia aeturna.
BottleAbuser
Profile Blog Joined December 2007
Korea (South)1888 Posts
November 25 2008 09:01 GMT
#8
Indeed, tell us! I wasn't aware that there are so many attributes of Starcraft playstyle that could be easily quantified.
Compilers are like boyfriends, you miss a period and they go crazy on you.
Please log in or register to reply.
Live Events Refresh
WardiTV Invitational
11:00
WardiTV June Groups A & 1/2C
Gerald vs HarstemLIVE!
Percival vs Solar
Gerald vs Percival
Gerald vs Solar
Harstem vs Solar
Harstem vs Percival
Krystianer vs MaxPax
YoungYakov vs Spirit
Krystianer vs YoungYakov
WardiTV427
TKL 135
IndyStarCraft 114
Rex95
LiquipediaDiscussion
Replay Cast
10:00
StarCraft Evolution League #13
CranKy Ducklings106
LiquipediaDiscussion
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
Lowko274
Harstem 160
TKL 135
IndyStarCraft 114
Rex 95
ProTech86
StarCraft: Brood War
Britney 31419
Sea 7914
Jaedong 3625
Bisu 2997
Pusan 694
actioN 473
Mini 415
BeSt 388
Larva 330
Stork 267
[ Show more ]
ZerO 178
EffOrt 144
Mong 132
Hyun 118
Light 113
Dewaltoss 79
ToSsGirL 65
Snow 64
Mind 50
GoRush 48
Backho 24
Movie 23
Sea.KH 22
Icarus 21
sSak 21
Sharp 19
Sacsri 17
Dota 2
XcaliburYe578
BananaSlamJamma450
Counter-Strike
shoxiejesuss783
x6flipin555
allub281
Other Games
singsing1756
B2W.Neo912
crisheroes352
DeMusliM350
Mew2King210
XaKoH 190
Pyrionflax181
ArmadaUGS142
ZerO(Twitch)19
Organizations
Dota 2
PGL Dota 2 - Secondary Stream5681
StarCraft: Brood War
lovetv 12
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 14 non-featured ]
StarCraft 2
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• LaughNgamezSOOP
• Migwel
• sooper7s
StarCraft: Brood War
• Rasowy 10
• Airneanach6
• iopq 1
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
Other Games
• WagamamaTV171
Upcoming Events
PiGosaur Monday
12h 16m
GSL Code S
21h 46m
Rogue vs GuMiho
Maru vs Solar
Online Event
1d 12h
Replay Cast
1d 14h
GSL Code S
1d 21h
herO vs Zoun
Classic vs Bunny
The PondCast
1d 22h
Replay Cast
2 days
WardiTV Invitational
2 days
OSC
3 days
Korean StarCraft League
3 days
[ Show More ]
CranKy Ducklings
3 days
WardiTV Invitational
3 days
Cheesadelphia
4 days
CSO Cup
4 days
GSL Code S
4 days
Sparkling Tuna Cup
4 days
Replay Cast
5 days
Wardi Open
5 days
Replay Cast
6 days
Replay Cast
6 days
RSL Revival
6 days
Cure vs Percival
ByuN vs Spirit
Liquipedia Results

Completed

CSL Season 17: Qualifier 2
BGE Stara Zagora 2025
Heroes 10 EU

Ongoing

JPL Season 2
BSL 2v2 Season 3
BSL Season 20
KCM Race Survival 2025 Season 2
NPSL S3
Rose Open S1
CSL 17: 2025 SUMMER
2025 GSL S2
BLAST.tv Austin Major 2025
ESL Impact League Season 7
IEM Dallas 2025
PGL Astana 2025
Asian Champions League '25
BLAST Rivals Spring 2025
MESA Nomadic Masters
CCT Season 2 Global Finals
IEM Melbourne 2025
YaLLa Compass Qatar 2025
PGL Bucharest 2025
BLAST Open Spring 2025

Upcoming

Copa Latinoamericana 4
CSLPRO Last Chance 2025
CSLPRO Chat StarLAN 3
K-Championship
SEL Season 2 Championship
Esports World Cup 2025
HSC XXVII
Championship of Russia 2025
Murky Cup #2
Esports World Cup 2025
BLAST Bounty Fall 2025
BLAST Bounty Fall Qual
IEM Cologne 2025
FISSURE Playground #1
TLPD

1. ByuN
2. TY
3. Dark
4. Solar
5. Stats
6. Nerchio
7. sOs
8. soO
9. INnoVation
10. Elazer
1. Rain
2. Flash
3. EffOrt
4. Last
5. Bisu
6. Soulkey
7. Mini
8. Sharp
Sidebar Settings...

Advertising | Privacy Policy | Terms Of Use | Contact Us

Original banner artwork: Jim Warren
The contents of this webpage are copyright © 2025 TLnet. All Rights Reserved.