It is currently 16 Dec 2017, 22:29
   
Text Size

Machine Learning Approach to Find All Deck Types

Moderators: timmermac, Agetian, friarsol, Blacksmith, KrazyTheFox, CCGHQ Admins

Machine Learning Approach to Find All Deck Types

Postby austinio7116 » 23 Jun 2017, 15:48

I've written a machine learning tool to cluster 30000 or so decks from MTGDecks.net and find up to 200 exemplars of each deck type in current (AKH) standard and modern formats. They are named in order of cluster size (lowest number being the largest) and by the first two cards in the deck and each deck is the closest to the center of each cluster.

Agetian has kindly offered to create a netdeck for these, but I have also attached them here in case anyone wants to try them. The idea here is that as each format rolls along, this tool can create a set of all the major decks (and variations on each theme) without multiple duplicates and without any manual effort. In this set I have only included decks from clusters with at least 3 decks.
Attachments
mtgdeckclusters.zip
(191.62 KiB) Downloaded 55 times
austinio7116
 
Posts: 180
Joined: 10 Mar 2017, 11:59
Has thanked: 20 times
Been thanked: 57 times

Re: Machine Learning Approach to Find All Deck Types

Postby Agetian » 23 Jun 2017, 17:08

Thanks a lot for your effort! :) I added support for this net deck type to Forge and uploaded it to server.

- Agetian
Agetian
Programmer
 
Posts: 3179
Joined: 14 Mar 2011, 05:58
Has thanked: 610 times
Been thanked: 416 times

Re: Machine Learning Approach to Find All Deck Types

Postby austinio7116 » 04 Aug 2017, 07:22

Here is a post-HOU ProTour update for the standard decks. No real updates to the modern decks yet, so that may come later. Agetian - would you mind replacing the standard decks on the net decks folder with these when you have a chance?

Thanks
Attachments
Standard_clusters.zip
(97.49 KiB) Downloaded 20 times
austinio7116
 
Posts: 180
Joined: 10 Mar 2017, 11:59
Has thanked: 20 times
Been thanked: 57 times

Re: Machine Learning Approach to Find All Deck Types

Postby austinio7116 » 08 Sep 2017, 12:24

Here is a final HOU update before rotation. Please update the netdecks if you get the chance.

Thanks
Attachments
Standard_clusters.zip
(95.76 KiB) Downloaded 13 times
austinio7116
 
Posts: 180
Joined: 10 Mar 2017, 11:59
Has thanked: 20 times
Been thanked: 57 times

Re: Machine Learning Approach to Find All Deck Types

Postby Agetian » 09 Sep 2017, 13:40

Updated as requested :)

- Agetian
Agetian
Programmer
 
Posts: 3179
Joined: 14 Mar 2011, 05:58
Has thanked: 610 times
Been thanked: 416 times

Re: Machine Learning Approach to Find All Deck Types

Postby austinio7116 » 12 Nov 2017, 19:37

Hi Agetian,

Here is a post PT Ixalan update for the new standard format. Would you mind updating the netdeck?

I fixed the issue with some decks having fewer than 60 cards this time round too.

Thanks
Attachments
Standard_clusters.zip
(51.34 KiB) Downloaded 11 times
austinio7116
 
Posts: 180
Joined: 10 Mar 2017, 11:59
Has thanked: 20 times
Been thanked: 57 times

Re: Machine Learning Approach to Find All Deck Types

Postby Agetian » 13 Nov 2017, 04:38

Updated as requested, Austinio! Thanks! :)

- Agetian
Agetian
Programmer
 
Posts: 3179
Joined: 14 Mar 2011, 05:58
Has thanked: 610 times
Been thanked: 416 times

Re: Machine Learning Approach to Find All Deck Types

Postby austinio7116 » 13 Nov 2017, 06:40

Here is a swiss tournament AI vs AI result for these decks - looks like the AI favours playing Temur energy if you want the toughest challenge:

Standard Cluster 010 Glorybringer - Rogue Refiner based deck 7 Wins(0 Byes)-0 Losses-0 Ties => 21 Points
Standard Cluster 056 Lightning Strike - Heart of Kiran based deck 6 Wins(0 Byes)-1 Losses-0 Ties => 18 Points
Standard Cluster 003 Glorybringer - Rogue Refiner based deck 6 Wins(0 Byes)-1 Losses-0 Ties => 18 Points
Standard Cluster 015 Glorybringer - Rogue Refiner based deck 6 Wins(0 Byes)-1 Losses-0 Ties => 18 Points
Standard Cluster 016 Rogue Refiner - Whirler Virtuoso based deck 6 Wins(0 Byes)-1 Losses-0 Ties => 18 Points
Standard Cluster 038 Rogue Refiner - Whirler Virtuoso based deck 6 Wins(0 Byes)-1 Losses-0 Ties => 18 Points
Standard Cluster 047 Chart a Course - God-Pharaoh's Gift based deck 5 Wins(0 Byes)-2 Losses-0 Ties => 15 Points
Standard Cluster 052 Lightning Strike - Earthshaker Khenra based deck 5 Wins(0 Byes)-2 Losses-0 Ties => 15 Points
Standard Cluster 053 Chart a Course - Ixalan's Binding based deck 5 Wins(0 Byes)-2 Losses-0 Ties => 15 Points
Standard Cluster 070 Walk the Plank - Ruin Raider based deck 5 Wins(0 Byes)-2 Losses-0 Ties => 15 Points
Standard Cluster 046 Rogue Refiner - Whirler Virtuoso based deck 5 Wins(0 Byes)-2 Losses-0 Ties => 15 Points
Standard Cluster 065 Anointer Priest - Anointed Procession based deck 5 Wins(0 Byes)-2 Losses-0 Ties => 15 Points
Standard Cluster 031 Lightning Strike - Vicious Conquistador based deck 5 Wins(0 Byes)-2 Losses-0 Ties => 15 Points
Standard Cluster 024 Heart of Kiran - Scrapheap Scrounger based deck 5 Wins(0 Byes)-2 Losses-0 Ties => 15 Points
Standard Cluster 078 Seekers' Squire - Champion of Wits based deck 5 Wins(0 Byes)-2 Losses-0 Ties => 15 Points
Standard Cluster 042 Ruin Raider - Dread Wanderer based deck 5 Wins(0 Byes)-2 Losses-0 Ties => 15 Points
Standard Cluster 083 Heart of Kiran - Rogue Refiner based deck 5 Wins(0 Byes)-2 Losses-0 Ties => 15 Points
Standard Cluster 009 Rogue Refiner - Servant of the Conduit based deck 5 Wins(0 Byes)-2 Losses-0 Ties => 15 Points
Standard Cluster 011 Rogue Refiner - Servant of the Conduit based deck 5 Wins(0 Byes)-2 Losses-0 Ties => 15 Points
Standard Cluster 044 Invigorated Rampage - Electrostatic Pummeler based deck 5 Wins(0 Byes)-2 Losses-0 Ties => 15 Points
Standard Cluster 037 Walking Ballista - Winding Constrictor based deck 5 Wins(0 Byes)-2 Losses-0 Ties => 15 Points
Standard Cluster 061 Walking Ballista - Winding Constrictor based deck 4 Wins(0 Byes)-3 Losses-0 Ties => 12 Points
Standard Cluster 081 Legion's Landing - Champion of Wits based deck 4 Wins(0 Byes)-3 Losses-0 Ties => 12 Points
Standard Cluster 089 Hieroglyphic Illumination - Censor based deck 4 Wins(0 Byes)-3 Losses-0 Ties => 12 Points
Standard Cluster 043 Walking Ballista - Winding Constrictor based deck 4 Wins(0 Byes)-3 Losses-0 Ties => 12 Points
Standard Cluster 073 Duress - Fumigate based deck 4 Wins(0 Byes)-3 Losses-0 Ties => 12 Points
Standard Cluster 048 Wily Goblin - Lightning Strike based deck 4 Wins(0 Byes)-3 Losses-0 Ties => 12 Points
Standard Cluster 004 Lightning Strike - Earthshaker Khenra based deck 4 Wins(0 Byes)-3 Losses-0 Ties => 12 Points
Standard Cluster 026 Rogue Refiner - Glint-Sleeve Siphoner based deck 4 Wins(0 Byes)-3 Losses-0 Ties => 12 Points
Standard Cluster 051 Regisaur Alpha - Savage Stomp based deck 4 Wins(0 Byes)-3 Losses-0 Ties => 12 Points
Standard Cluster 067 Lightning Strike - Heart of Kiran based deck 4 Wins(0 Byes)-3 Losses-0 Ties => 12 Points
Standard Cluster 092 Deathgorge Scavenger - Vraska's Contempt based deck 4 Wins(0 Byes)-3 Losses-0 Ties => 12 Points
Standard Cluster 058 Ruin Raider - Heart of Kiran based deck 4 Wins(0 Byes)-3 Losses-0 Ties => 12 Points
Standard Cluster 028 Chart a Course - God-Pharaoh's Gift based deck 4 Wins(0 Byes)-3 Losses-0 Ties => 12 Points
Standard Cluster 071 Fatal Push - Ranging Raptors based deck 4 Wins(0 Byes)-3 Losses-0 Ties => 12 Points
Standard Cluster 014 Lightning Strike - Earthshaker Khenra based deck 4 Wins(0 Byes)-3 Losses-0 Ties => 12 Points
Standard Cluster 050 Legion Conquistador - Duskborne Skymarcher based deck 4 Wins(0 Byes)-3 Losses-0 Ties => 12 Points
Standard Cluster 027 Champion of Wits - Anointer Priest based deck 4 Wins(0 Byes)-3 Losses-0 Ties => 12 Points
Standard Cluster 029 Lightning Strike - Hazoret the Fervent based deck 4 Wins(0 Byes)-3 Losses-0 Ties => 12 Points
Standard Cluster 088 Hostage Taker - Kitesail Freebooter based deck 4 Wins(0 Byes)-3 Losses-0 Ties => 12 Points
Standard Cluster 041 Supreme Will - Censor based deck 4 Wins(0 Byes)-3 Losses-0 Ties => 12 Points
Standard Cluster 020 Search for Azcanta - Opt based deck 4 Wins(0 Byes)-3 Losses-0 Ties => 12 Points
Standard Cluster 075 Ripjaw Raptor - Walk the Plank based deck 4 Wins(0 Byes)-3 Losses-0 Ties => 12 Points
Standard Cluster 022 Lightning Strike - Heart of Kiran based deck 4 Wins(0 Byes)-3 Losses-0 Ties => 12 Points
Standard Cluster 007 Rogue Refiner - Whirler Virtuoso based deck 4 Wins(0 Byes)-3 Losses-0 Ties => 12 Points
Standard Cluster 064 Legion's Landing - Champion of Wits based deck 3 Wins(0 Byes)-4 Losses-0 Ties => 9 Points
Standard Cluster 080 Chart a Course - God-Pharaoh's Gift based deck 3 Wins(0 Byes)-4 Losses-0 Ties => 9 Points
Standard Cluster 035 Winding Constrictor - Rogue Refiner based deck 3 Wins(0 Byes)-4 Losses-0 Ties => 9 Points
Standard Cluster 032 Sunbird's Invocation - Cast Out based deck 3 Wins(0 Byes)-4 Losses-0 Ties => 9 Points
Standard Cluster 087 Champion of Wits - Minister of Inquiries based deck 3 Wins(0 Byes)-4 Losses-0 Ties => 9 Points
Standard Cluster 021 Winding Constrictor - Rogue Refiner based deck 3 Wins(0 Byes)-4 Losses-0 Ties => 9 Points
Standard Cluster 079 Censor - Cast Out based deck 3 Wins(0 Byes)-4 Losses-0 Ties => 9 Points
Standard Cluster 059 Hazoret the Fervent - Dread Wanderer based deck 3 Wins(0 Byes)-4 Losses-0 Ties => 9 Points
Standard Cluster 023 Supreme Will - Censor based deck 3 Wins(0 Byes)-4 Losses-0 Ties => 9 Points
Standard Cluster 086 Supreme Will - Censor based deck 3 Wins(0 Byes)-4 Losses-0 Ties => 9 Points
Standard Cluster 085 Fell Flagship - Dire Fleet Captain based deck 3 Wins(0 Byes)-4 Losses-0 Ties => 9 Points
Standard Cluster 001 Lightning Strike - Earthshaker Khenra based deck 3 Wins(0 Byes)-4 Losses-0 Ties => 9 Points
Standard Cluster 082 Lightning Strike - Earthshaker Khenra based deck 3 Wins(0 Byes)-4 Losses-0 Ties => 9 Points
Standard Cluster 019 Seekers' Squire - Champion of Wits based deck 3 Wins(0 Byes)-4 Losses-0 Ties => 9 Points
Standard Cluster 006 Lightning Strike - Earthshaker Khenra based deck 3 Wins(0 Byes)-4 Losses-0 Ties => 9 Points
Standard Cluster 002 Walking Ballista - Winding Constrictor based deck 3 Wins(0 Byes)-4 Losses-0 Ties => 9 Points
Standard Cluster 074 Rigging Runner - Lightning Strike based deck 3 Wins(0 Byes)-4 Losses-0 Ties => 9 Points
Standard Cluster 034 Rogue Refiner - Glint-Sleeve Siphoner based deck 3 Wins(0 Byes)-4 Losses-0 Ties => 9 Points
Standard Cluster 049 Rogue Refiner - Servant of the Conduit based deck 3 Wins(0 Byes)-4 Losses-0 Ties => 9 Points
Standard Cluster 013 Rogue Refiner - Whirler Virtuoso based deck 3 Wins(0 Byes)-4 Losses-0 Ties => 9 Points
Standard Cluster 008 Hieroglyphic Illumination - Essence Scatter based deck 3 Wins(0 Byes)-4 Losses-0 Ties => 9 Points
Standard Cluster 033 Supreme Will - Censor based deck 3 Wins(0 Byes)-4 Losses-0 Ties => 9 Points
Standard Cluster 036 Opt - Supreme Will based deck 3 Wins(0 Byes)-4 Losses-0 Ties => 9 Points
Standard Cluster 090 Opt - Cast Out based deck 3 Wins(0 Byes)-4 Losses-0 Ties => 9 Points
Standard Cluster 072 Lightning Strike - Earthshaker Khenra based deck 3 Wins(0 Byes)-4 Losses-0 Ties => 9 Points
Standard Cluster 055 Kitesail Freebooter - Chart a Course based deck 3 Wins(0 Byes)-4 Losses-0 Ties => 9 Points
Standard Cluster 017 Opt - Censor based deck 3 Wins(0 Byes)-4 Losses-0 Ties => 9 Points
Standard Cluster 076 Servant of the Conduit - Longtusk Cub based deck 2 Wins(0 Byes)-5 Losses-0 Ties => 6 Points
Standard Cluster 005 Lightning Strike - Earthshaker Khenra based deck 2 Wins(0 Byes)-5 Losses-0 Ties => 6 Points
Standard Cluster 066 Vicious Conquistador - Duskborne Skymarcher based deck 2 Wins(0 Byes)-5 Losses-0 Ties => 6 Points
Standard Cluster 068 Shapers' Sanctuary - Pride Sovereign based deck 2 Wins(0 Byes)-5 Losses-0 Ties => 6 Points
Standard Cluster 062 Hostage Taker - Gifted Aetherborn based deck 2 Wins(0 Byes)-5 Losses-0 Ties => 6 Points
Standard Cluster 012 Legion's Landing - Cast Out based deck 2 Wins(0 Byes)-5 Losses-0 Ties => 6 Points
Standard Cluster 025 Seekers' Squire - Champion of Wits based deck 2 Wins(0 Byes)-5 Losses-0 Ties => 6 Points
Standard Cluster 091 Censor - Harnessed Lightning based deck 2 Wins(0 Byes)-5 Losses-0 Ties => 6 Points
Standard Cluster 030 Hostage Taker - Seekers' Squire based deck 2 Wins(0 Byes)-5 Losses-0 Ties => 6 Points
Standard Cluster 039 Renegade Map - Maverick Thopterist based deck 2 Wins(0 Byes)-5 Losses-0 Ties => 6 Points
Standard Cluster 018 Essence Scatter - Fatal Push based deck 2 Wins(0 Byes)-5 Losses-0 Ties => 6 Points
Standard Cluster 063 Legion's Landing - Kinjalli's Sunwing based deck 2 Wins(0 Byes)-5 Losses-0 Ties => 6 Points
Standard Cluster 069 Opt - Censor based deck 2 Wins(0 Byes)-5 Losses-0 Ties => 6 Points
Standard Cluster 060 Dive Down - Trophy Mage based deck 2 Wins(0 Byes)-5 Losses-0 Ties => 6 Points
Standard Cluster 045 Opt - Fatal Push based deck 1 Wins(0 Byes)-6 Losses-0 Ties => 3 Points
Standard Cluster 054 Vraska's Contempt - Supreme Will based deck 1 Wins(0 Byes)-6 Losses-0 Ties => 3 Points
Standard Cluster 040 Hostage Taker - Walking Ballista based deck 1 Wins(0 Byes)-6 Losses-0 Ties => 3 Points
Standard Cluster 077 Deeproot Champion - Lightning Strike based deck 1 Wins(0 Byes)-6 Losses-0 Ties => 3 Points
Standard Cluster 057 Opt - Fatal Push based deck 1 Wins(0 Byes)-6 Losses-0 Ties => 3 Points
Standard Cluster 084 Lightning Strike - Earthshaker Khenra based deck 0 Wins(0 Byes)-7 Losses-0 Ties => 0 Points
austinio7116
 
Posts: 180
Joined: 10 Mar 2017, 11:59
Has thanked: 20 times
Been thanked: 57 times

Re: Machine Learning Approach to Find All Deck Types

Postby austinio7116 » 07 Dec 2017, 07:04

Here is an Ixalan update for the Modern decks too.
Attachments
Modern_clusters.zip
(89.02 KiB) Downloaded 4 times
austinio7116
 
Posts: 180
Joined: 10 Mar 2017, 11:59
Has thanked: 20 times
Been thanked: 57 times

Re: Machine Learning Approach to Find All Deck Types

Postby Agetian » 07 Dec 2017, 08:40

Updated on the server. :)

- Agetian
Agetian
Programmer
 
Posts: 3179
Joined: 14 Mar 2011, 05:58
Has thanked: 610 times
Been thanked: 416 times


Return to Forge Decks

Who is online

Users browsing this forum: No registered users and 3 guests


Who is online

In total there are 3 users online :: 0 registered, 0 hidden and 3 guests (based on users active over the past 10 minutes)
Most users ever online was 279 on 11 Jul 2013, 22:03

Users browsing this forum: No registered users and 3 guests

Login Form