• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EST 19:40
CET 01:40
KST 09: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
Behind the Blue - Team Liquid History Book9Clem wins HomeStory Cup 289HomeStory Cup 28 - Info & Preview13Rongyi Cup S3 - Preview & Info7herO wins SC2 All-Star Invitational14
Community News
Weekly Cups (Feb 2-8): Classic, Solar, MaxPax win1Nexon's StarCraft game could be FPS, led by UMS maker1PIG STY FESTIVAL 7.0! (19 Feb - 1 Mar)9Weekly Cups (Jan 26-Feb 1): herO, Clem, ByuN, Classic win2RSL Season 4 announced for March-April7
StarCraft 2
General
Weekly Cups (Feb 2-8): Classic, Solar, MaxPax win Nexon's StarCraft game could be FPS, led by UMS maker Rongyi Cup S3 - Preview & Info Behind the Blue - Team Liquid History Book How do you think the 5.0.15 balance patch (Oct 2025) for StarCraft II has affected the game?
Tourneys
PIG STY FESTIVAL 7.0! (19 Feb - 1 Mar) WardiTV Mondays $21,000 Rongyi Cup Season 3 announced (Jan 22-Feb 7) Sparkling Tuna Cup - Weekly Open Tournament $5,000 WardiTV Winter Championship 2026
Strategy
Custom Maps
Map Editor closed ? [A] Starcraft Sound Mod
External Content
Mutation # 512 Overclocked The PondCast: SC2 News & Results Mutation # 511 Temple of Rebirth Mutation # 510 Safety Violation
Brood War
General
Gypsy to Korea BGH Auto Balance -> http://bghmmr.eu/ [ASL21] Potential Map Candidates BW General Discussion Liquipedia.net NEEDS editors for Brood War
Tourneys
[Megathread] Daily Proleagues Escore Tournament StarCraft Season 1 Small VOD Thread 2.0 KCM Race Survival 2026 Season 1
Strategy
Zealot bombing is no longer popular? Simple Questions, Simple Answers Current Meta Soma's 9 hatch build from ASL Game 2
Other Games
General Games
Diablo 2 thread ZeroSpace Megathread Battle Aces/David Kim RTS Megathread EVE Corporation Nintendo Switch Thread
Dota 2
Official 'what is Dota anymore' discussion
League of Legends
Heroes of the Storm
Simple Questions, Simple Answers Heroes of the Storm 2.0
Hearthstone
Deck construction bug Heroes of StarCraft mini-set
TL Mafia
Vanilla Mini Mafia Mafia Game Mode Feedback/Ideas
Community
General
US Politics Mega-thread Russo-Ukrainian War Thread YouTube Thread The Games Industry And ATVI Things Aren’t Peaceful in Palestine
Fan Clubs
The herO Fan Club! The IdrA Fan Club
Media & Entertainment
[Manga] One Piece Anime Discussion Thread
Sports
2024 - 2026 Football Thread
World Cup 2022
Tech Support
TL Community
The Automated Ban List
Blogs
Play, Watch, Drink: Esports …
TrAiDoS
My 2025 Magic: The Gathering…
DARKING
Life Update and thoughts.
FuDDx
How do archons sleep?
8882
StarCraft improvement
iopq
Customize Sidebar...

Website Feedback

Closed Threads



Active: 1612 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
Aiur21550 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
Next event in 9h 20m
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
PiGStarcraft500
Nathanias 97
SpeCial 80
CosmosSc2 54
StarCraft: Brood War
Artosis 649
Shuttle 26
Dota 2
syndereN803
monkeys_forever372
League of Legends
C9.Mang0333
Counter-Strike
taco 483
Foxcn303
Super Smash Bros
Mew2King85
PPMD55
Other Games
summit1g10801
ToD220
Liquid`Hasu129
Maynarde114
ForJumy 60
ZombieGrub26
Organizations
Other Games
gamesdonequick1034
BasetradeTV25
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 16 non-featured ]
StarCraft 2
• Hupsaiya 85
• davetesta33
• intothetv
• AfreecaTV YouTube
• Kozan
• IndyKCrew
• LaughNgamezSOOP
• Migwel
• sooper7s
StarCraft: Brood War
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
Dota 2
• masondota22284
League of Legends
• Stunt532
Other Games
• imaqtpie1466
• Shiphtur245
Upcoming Events
Sparkling Tuna Cup
9h 20m
LiuLi Cup
10h 20m
Reynor vs Creator
Maru vs Lambo
PiGosaur Monday
1d
Replay Cast
1d 8h
LiuLi Cup
1d 10h
Clem vs Rogue
SHIN vs Cyan
Replay Cast
1d 23h
The PondCast
2 days
KCM Race Survival
2 days
LiuLi Cup
2 days
Scarlett vs TriGGeR
ByuN vs herO
Replay Cast
2 days
[ Show More ]
Online Event
3 days
LiuLi Cup
3 days
Serral vs Zoun
Cure vs Classic
RSL Revival
4 days
RSL Revival
4 days
LiuLi Cup
4 days
uThermal 2v2 Circuit
4 days
RSL Revival
4 days
Replay Cast
4 days
Sparkling Tuna Cup
5 days
LiuLi Cup
5 days
Replay Cast
5 days
Replay Cast
6 days
LiuLi Cup
6 days
Wardi Open
6 days
Monday Night Weeklies
6 days
Replay Cast
6 days
Liquipedia Results

Completed

CSL 2025 WINTER (S19)
Rongyi Cup S3
Underdog Cup #3

Ongoing

KCM Race Survival 2026 Season 1
LiuLi Cup: 2025 Grand Finals
Nations Cup 2026
IEM Kraków 2026
BLAST Bounty Winter 2026
BLAST Bounty Winter Qual
eXTREMESLAND 2025
SL Budapest Major 2025
ESL Impact League Season 8

Upcoming

Escore Tournament S1: W8
Acropolis #4
IPSL Spring 2026
HSC XXIX
uThermal 2v2 2026 Main Event
Bellum Gens Elite Stara Zagora 2026
RSL Revival: Season 4
WardiTV Winter 2026
CCT Season 3 Global Finals
FISSURE Playground #3
IEM Rio 2026
PGL Bucharest 2026
Stake Ranked Episode 1
BLAST Open Spring 2026
ESL Pro League Season 23
ESL Pro League Season 23
PGL Cluj-Napoca 2026
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.