• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 12:40
CEST 18:40
KST 01:40
  • 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
Code S RO8 Preview: Rogue, GuMiho, Solar, Maru0BGE 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
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
Code S RO8 Preview: Rogue, GuMiho, Solar, Maru Jim claims he and Firefly were involved in match-fixing The SCII GOAT: A statistical Evaluation StarCraft 1 & 2 Added to Xbox Game Pass 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
BGH auto balance -> http://bghmmr.eu/ FlaSh Witnesses SCV Pull Off the Impossible vs Shu BW General Discussion StarCraft & BroodWar Campaign Speedrun Quest 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: 39459 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
Krystianer vs YoungYakovLIVE!
WardiTV1076
IndyStarCraft 275
TKL 117
LiquipediaDiscussion
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
mouzHeroMarine 349
IndyStarCraft 266
TKL 117
ProTech92
BRAT_OK 53
StarCraft: Brood War
Britney 7944
Sea 3204
EffOrt 1112
Stork 714
Mini 555
Snow 444
ggaemo 442
Light 355
ZerO 224
Nal_rA 162
[ Show more ]
Mong 116
actioN 109
Sea.KH 65
Trikslyr61
Sharp 59
sSak 54
Movie 50
Hyun 48
Dewaltoss 48
Sacsri 41
Aegong 28
GoRush 27
Terrorterran 18
Backho 17
Shine 12
yabsab 6
Dota 2
Gorgc11533
syndereN576
Counter-Strike
fl0m5610
olofmeister2980
Stewie2K784
Foxcn327
byalli279
rGuardiaN104
Heroes of the Storm
Khaldor136
Other Games
tarik_tv33270
gofns11567
B2W.Neo1882
singsing1615
Beastyqt612
FrodaN496
Lowko236
crisheroes207
XaKoH 187
Mew2King97
KnowMe80
QueenE56
ZerO(Twitch)20
Organizations
Other Games
BasetradeTV30
StarCraft 2
angryscii 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 18 non-featured ]
StarCraft 2
• poizon28 51
• IndyKCrew
• sooper7s
• AfreecaTV YouTube
• Migwel
• intothetv
• LaughNgamezSOOP
• Kozan
StarCraft: Brood War
• HerbMon 13
• Azhi_Dahaki1
• STPLYoutube
• ZZZeroYoutube
• BSLYoutube
Dota 2
• C_a_k_e 3868
League of Legends
• Nemesis7424
• Jankos2045
• TFBlade1416
Other Games
• Shiphtur232
Upcoming Events
PiGosaur Monday
7h 20m
GSL Code S
16h 50m
Rogue vs GuMiho
Maru vs Solar
Online Event
1d 7h
Replay Cast
1d 9h
GSL Code S
1d 16h
herO vs Zoun
Classic vs Bunny
The PondCast
1d 17h
Replay Cast
2 days
WardiTV Invitational
2 days
OSC
2 days
Korean StarCraft League
3 days
[ Show More ]
CranKy Ducklings
3 days
WardiTV Invitational
3 days
Cheesadelphia
3 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.