• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 11:22
CEST 17:22
KST 00:22
  • 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
[ASL22] Ro8 Preview: Within Reach4[ASL22] Ro8 Preview: In A Tizzy11[ASL22] Ro16 Preview: Holy Diver5[ASL22] Ro16 Preview: Rough Waters10[ASL22] Ro24 Preview: Siren's Call8
Community News
Weekly Cups (Sept 21-27): herO and ByuN double1Weekly Cups (Sep 13-20): herO scores triple3BSL Season 2313Weekly Cups (Sep 7-12): SHIN, ByuN, MaxPax double down1StarCraft open world shooter announced at BlizzCon105
StarCraft 2
General
StarCraft open world shooter announced at BlizzCon Weekly Cups (Sept 21-27): herO and ByuN double Balance hotfix patch 5.0.16b (July 16) How do you feel about the StarCraft shooter announcement at BlizzCon 2026? Weekly Cups (Sep 13-20): herO scores triple
Tourneys
2026 GSTL Grand Finals ScienceCraft (October 24-25) - Live Event Sparkling Tuna Cup - Weekly Open Tournament Master Swan Open (Global Bronze-Master 2) Stellar Fest TWO the Moon (Dec 16-20)
Strategy
[H] ZvP Mid-Late Game: Stalkers Collossi HT
Custom Maps
[M] (2) Sweltering Sands [M] (2) Frigid Storage
External Content
The PondCast: SC2 News & Results Mutation # 545 And Drops and Rifts Mutation # 544 Double Trouble Mutation # 543 Enhanced Defenses
Brood War
General
Bot on ladder [ASL22] Ro8 Preview: Within Reach PLAYzone Challenge - open offline tour in Prague an AI researcher's take on the ladder bot BGH Auto Balance -> http://bghmmr.eu/
Tourneys
[ASL22] Ro8 Day 3 [Megathread] Daily Proleagues [ASL22] Ro8 Day 2 [ASL22] Ro8 Day 1
Strategy
Cliff Jump Revisited (1 in a 1000 strategy) Replay Review Process - What do you do? Simple Questions, Simple Answers Odyssey Mineral Stack Saturation
Other Games
General Games
Warcraft III: The Frozen Throne Stormgate/Frost Giant Megathread Total Annihilation Zero Nintendo Switch Thread EVE Corporation
Dota 2
Dota 2 Champions League Season 3 Begins April 25! Official 'what is Dota anymore' discussion
League of Legends
[TL LoL EUW IHs] Teemo shall perish
Heroes of the Storm
Heroes of the Storm 2.0
Hearthstone
Deck construction bug
TL Mafia
TL Mafia Community Thread
Community
General
US Politics Mega-thread Things Aren’t Peaceful in Palestine Russo-Ukrainian War Thread Artificial Intelligence Thread All you football fans (soccer)!
Fan Clubs
MarineLorD Fan Club The Creator Fan Club The ShoWTimE Fan Club
Media & Entertainment
Movie Discussion! [Manga] One Piece Diablo Animated Series on Netflix
Sports
Football (Soccer) Thread
World Cup 2022
Tech Support
Computer Build, Upgrade & Buying Resource Thread
TL Community
Recent Gifted Posts
Blogs
Violent-Cooperative Play and…
TrAiDoS
38 yo Retired SWE loo…
PurE)Rabbit-SF
Can Bots Beat Pros?? Starcr…
namkraft
[meme] I finally understa…
LUCKY_NOOB
Regacy Esports:Our Goa…
regacyesports
Customize Sidebar...

Website Feedback

Closed Threads



Active: 7998 users

Some applications of the classifier

Blogs > StRyKeR
Post a Reply
StRyKeR
Profile Blog Joined January 2006
United States1752 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 States1752 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
Aiur21552 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 States1752 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
Next event in 38m
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
ProTech167
Codebar 28
StarCraft: Brood War
Bisu 2550
Shuttle 1546
EffOrt 847
BeSt 650
Mini 397
Light 387
ggaemo 318
Stork 257
firebathero 225
ZerO 181
[ Show more ]
Rush 161
Barracks 86
Killer 60
Zeus 59
Dewaltoss 59
Shine 50
Hyun 37
Yoon 37
Mong 34
Shinee 32
Sexy 29
Aegong 28
ToSsGirL 28
Terrorterran 25
sorry 24
soO 23
Bale 21
910 13
Sacsri 11
ajuk12(nOOB) 11
yabsab 8
zelot 7
Dota 2
qojqva3781
Dendi1756
BananaSlamJamma441
Counter-Strike
Fnx 545
Heroes of the Storm
crisheroes604
Other Games
singsing2238
Liquid`RaSZi1368
hiko1274
B2W.Neo862
Lowko369
Liquid`VortiX277
Sick181
ArmadaUGS141
Rex51
Trikslyr27
ZerO(Twitch)15
Organizations
Dota 2
PGL Dota 2 - Main Stream521
StarCraft: Brood War
Kim Chul Min (afreeca) 10
[ Show 14 non-featured ]
StarCraft 2
• mYiSmile123
• intothetv
• AfreecaTV YouTube
• Kozan
• IndyKCrew
• Migwel
StarCraft: Brood War
• FirePhoenix5
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
League of Legends
• Nemesis2416
• Jankos2182
• TFBlade591
Other Games
• WagamamaTV304
Upcoming Events
Monday Night Weeklies
38m
Sparkling Tuna Cup
18h 38m
Afreeca Starleague
18h 38m
Leta vs Soulkey
PiGosaur Cup
1d 8h
Kung Fu Cup
1d 19h
The PondCast
2 days
Replay Cast
3 days
CranKy Ducklings
4 days
Online Event
4 days
FEL
5 days
[ Show More ]
BSL: Ladder Tournament
5 days
Sparkling Tuna Cup
5 days
BSL Open Qualifier
6 days
BSL Open Qualifier
6 days
WardiTV Weekly
6 days
Liquipedia Results

Completed

Proleague 2026-09-27
Blizzard Classic Cup 2026
Calamity Invitational

Ongoing

ASL Season 22
Super Anchor Qualifying S3
CSL 2026 AUTUMN (S22)
Acropolis #5
1win Private Club #1
Logitech G Play Connect 2026
SL StarSeries Fall 2026
FISSURE Playground #3
BLAST Open Fall 2026
Esports World Cup 2026
BLAST Bounty Summer 2026
BLAST Bounty Summer Qual
Stake Ranked Episode 3

Upcoming

Acropolis #5 - GSB
Acropolis #5 - GSC
BSL Season 23
SC4ALL II: Brood War
BSL 23: Non-Korean Championship
HSC XXX
Stellar Fest 2: Lunar Cup
SC4ALL II: StarCraft II
Kung Fu Cup 2026 Grand Finals
RSL Offline Finals
Custodian Cup
Copium Cup
PGL Major Singapore 2026
Stake Ranked Episode 6
BLAST Rivals Fall 2026
IEM Beijing 2026
Stake Ranked Episode 5
PGL Masters Bucharest 2026
1win Private Club #2
Thunderpick World Champ. '26
ESL Pro League Season 24
Stake Ranked Episode 4
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 © 2026 TLnet. All Rights Reserved.