From 22db004b36093e8b2ad92daf9af667256707f523 Mon Sep 17 00:00:00 2001
From: soham009 <sohamthaker17@gmail.com>
Date: Wed, 2 Jan 2019 17:14:13 +0000
Subject: [PATCH 1/2] Done

---
 __pycache__/__init__.cpython-36.pyc           | Bin 147 -> 143 bytes
 .../__pycache__/__init__.cpython-36.pyc       | Bin 159 -> 155 bytes
 q01_k_means/__pycache__/build.cpython-36.pyc  | Bin 1217 -> 1298 bytes
 q01_k_means/build.py                          |  29 +++++++++++++++---
 .../tests/__pycache__/__init__.cpython-36.pyc | Bin 165 -> 161 bytes
 .../test_q01_k_means.cpython-36.pyc           | Bin 980 -> 976 bytes
 6 files changed, 24 insertions(+), 5 deletions(-)

diff --git a/__pycache__/__init__.cpython-36.pyc b/__pycache__/__init__.cpython-36.pyc
index e366269077e983833ef48c5fa9aa4663f810fe01..74feee310616209b5b6ca0095f89cbdb09efe898 100644
GIT binary patch
delta 50
zcmbQt*w4se%*)Fa`cWrlB8R!0jebUcZmNE9enw)hfq|udcz#iKaY15os(x~QO6tT!
FBLH*R5C8xG

delta 54
zcmeBYoXp5!%*)G_6yF#%k;7ccK|douH&s8qD77-NBtKW*B|o_|H#M)MSU;dBKPxr4
Jq<CVi5dgsg5<36@

diff --git a/q01_k_means/__pycache__/__init__.cpython-36.pyc b/q01_k_means/__pycache__/__init__.cpython-36.pyc
index 5030f097226e11b9daa4858e72ab4f9657255062..695eb362e61b25689df4476e48ee03eb0cf0878d 100644
GIT binary patch
delta 50
zcmbQwIGd5fn3tC;^rKG9L=JN~5B-e%+*JMI{EWn00|QI_@cg3e;)2BFRQ=@ql+=ld
Fb^v+_5HJ7$

delta 54
zcmbQuIG>Tjn3tC;DZVjkB8Rz>kA6meZmNEIQEFvkNq(-rOMY@`Zfaghv3@{NepYI7
JN%6#3I{?SR5^Dee

diff --git a/q01_k_means/__pycache__/build.cpython-36.pyc b/q01_k_means/__pycache__/build.cpython-36.pyc
index d257235cdbea3a54ce2218792e4a1f25acdd0fa9..5e570203786b7fc70453f9dc70a85829d8c9c001 100644
GIT binary patch
delta 550
zcmYjNJ8#rL5caNpYoG6&OHLOcO(euiC!t&rqCi53h63?uD2PUpqCM|m`)>Wvu1^UP
zC`D*#@Gqd?hwv+q+)`0c&{8qJ11T%*H{a~MzS(d6&*Ay~C<>2$-#vcObDST}r6Y(x
zp=;j~C`U2v<O~?=IM;mPf`{Isr`(Ipo2NzYga0ocKp*`@c;UbR2a6#@gj+CDq4HJm
zk-;`@V}v7hv!{gWfAXk|zjmgBpES&wvQ|8QiL$V-z?Dhz<vnN6eBj3u@D18jR@k~4
z3&SZHnqPeH8u)fKuXI_1C(kkqBFk-Bo<g(l?u}bN)+<}1F+LTv><F4??t>e*$ocbh
zmX<lrY?;dZ@bKa6O=*_4k}=NWQepGey~m>FyL<hd@3RRTvyjl-=|pmKmCU*&aj)a_
zht6~dMs}%Dn&RO9*tO1`T-KdJoy`xbcWbR;W6gx>V9TCnb)25eWxT{f(MFpt#_ghK
zqLPJ@w&j(Afi9&wQCX7JwiO%Ott=C?W|z`iQA?9xZLW~BmTS6gFTw3DD|nQbYNhdU
VH^PnyhO}VFhAiL#6HM@M_b-lxhmHUM

delta 527
zcmYjO&5Bbo6wbN1&AsikBMyQa72GHVZ5iCk;9@o^ir{7lLP?u=dppU!<s`+an=bST
z>;t$F_dbF<!8gcO5PXFJ!IO>y6UcYIaDMWA$*11;?&i^8(0l*$v;3Vi_KRIvocI&k
z{+K{B4VF2O0EuTdTX2~Z<F@036u^vF6d#x@O}XgG9^szs>rx9{d;~er*=siJ{-H^1
z2vIzLVN~N^68-k|FF@RW$=+;YfyU3((nM}egBjIE{<aRXuxe_opTrKTrlR!HhFJL3
zbZOfVb9GkxC~D{D?Yo#K93I5tWD-!-O)S<IL>4o<^1&dMX)v5baq5za2r9xf!gj;&
z-G4y2^QYr^>&&=9vsR&X<KuR=a;6D>{0iHJnFYW7!4F}7d(Q7};11k?1LzUrDA~)9
zUXo!a@qKyCpIW1^8C~AKvvu96ki^@1I$ExGHpE55o75+Z|6Q0qLGIaB>4~nZI*`%J
xSUXi2{|s+YNfbe0Wdh!&!%hY!Cs*KMswyA5R<Eo%N+Nuppijd4yvziM{2wtSl^y^9

diff --git a/q01_k_means/build.py b/q01_k_means/build.py
index 925feb4..4950b43 100644
--- a/q01_k_means/build.py
+++ b/q01_k_means/build.py
@@ -1,18 +1,37 @@
+# %load q01_k_means/build.py
 # Default imports
 from sklearn.cluster import KMeans
 import matplotlib.pyplot as plt
 plt.switch_backend('agg')
 from sklearn import datasets
-
+import pandas as pd
 
 digits = datasets.load_digits()
-
 X_train = digits.images
 y_train = digits.target
 
-# Write your solution here :
-
-
+def k_means(X_train, y_train, cluster=10, random_state=9):
+    X = X_train.reshape((len(X_train), -1))
+    kmeans = KMeans(n_clusters=cluster, random_state=random_state).fit(X, y_train)
+    a = X_train[(y_train == 0) & (kmeans.labels_ == 0)][0:20]
+    b = X_train[(y_train == 1) & (kmeans.labels_ == 1)][0:20]
+    c = X_train[(y_train == 2) & (kmeans.labels_ == 2)][0:20]
+    d = X_train[(y_train == 3) & (kmeans.labels_ == 3)][0:20]
+    e = X_train[(y_train == 4) & (kmeans.labels_ == 4)][0:20]
+    f = X_train[(y_train == 5) & (kmeans.labels_ == 5)][0:20]
+    g = X_train[(y_train == 6) & (kmeans.labels_ == 6)][0:20]
+    h = X_train[(y_train == 7) & (kmeans.labels_ == 7)][0:20]
+    i = X_train[(y_train == 8) & (kmeans.labels_ == 8)][0:20]
+    j = X_train[(y_train == 9) & (kmeans.labels_ == 9)][0:20]
+    
+    for char in (a, b, c, d, e, f, g, h, i, j):
+        for index in range(0, len(char)):
+            plt.subplot(10, 20, index + 1)
+            plt.axis('off')
+            plt.imshow(char[index])
+        plt.show()
+
+k_means(X_train, y_train, cluster=10, random_state=9)
 
 
 
diff --git a/q01_k_means/tests/__pycache__/__init__.cpython-36.pyc b/q01_k_means/tests/__pycache__/__init__.cpython-36.pyc
index 4d0c118d68771df511a87c0588c414b923551d0b..17f3fc1b31692ca9c5e31293c0e2ce244315df54 100644
GIT binary patch
delta 50
zcmZ3=xR8;<n3tC;@}o}7L=JN~KmCmS+*JMI{EWn00|QI_@cg3e;)2BFRQ=@ql+=ld
FE&zSS5KI67

delta 54
zcmZ3;xRjB@n3tF9hU2`bi5%uiLHZf_xvBc;MX8mECHcAfF8Rr&xv6<2#rgq7`B|yS
JCB+kCT>#&g68HcB

diff --git a/q01_k_means/tests/__pycache__/test_q01_k_means.cpython-36.pyc b/q01_k_means/tests/__pycache__/test_q01_k_means.cpython-36.pyc
index c05e1f0ef8aeea197101004748188aea8859b7f8..f85f6903a8f5f303b8aadbe8797a11adee069244 100644
GIT binary patch
delta 53
zcmcb@eu16Cn3tC;@}o}7MvewXxiI~V{M=Oi;{1%nTmu73{qX#v?BasN<W&9S{FKzq
Is~EMI0LqaOd;kCd

delta 57
zcmcb>eubUGn3tDp;pzEN8#x*nm7?@B@^e%5(~D9o6HD@Q^<DClOLJ56N{aOZit@8k
NlS_&>FJshV0sus<6np>x


From 121ee78739b3a4a8cf19dfb5fdbbcb486db076ad Mon Sep 17 00:00:00 2001
From: soham009 <sohamthaker17@gmail.com>
Date: Wed, 2 Jan 2019 17:16:59 +0000
Subject: [PATCH 2/2] Done

---
 .../__pycache__/__init__.cpython-36.pyc       | Bin 172 -> 168 bytes
 .../__pycache__/build.cpython-36.pyc          | Bin 1157 -> 935 bytes
 q02_hierarchy_clustering/build.py             |  16 ++++++++++++++--
 .../tests/__pycache__/__init__.cpython-36.pyc | Bin 178 -> 174 bytes
 ...st_q02_hierarchy_clustering.cpython-36.pyc | Bin 1088 -> 1084 bytes
 5 files changed, 14 insertions(+), 2 deletions(-)

diff --git a/q02_hierarchy_clustering/__pycache__/__init__.cpython-36.pyc b/q02_hierarchy_clustering/__pycache__/__init__.cpython-36.pyc
index 8510bd51c2c00789a8ae41393d8b5fc04b3bcb7a..fcbef89047a2d676ef2304ad28bebcd96e77d7bb 100644
GIT binary patch
delta 50
zcmZ3(xPp<xn3tC;^rKG9L=JPgQ2mVj+*JMI{EWn00|QI_@cg3e;)2BFRQ=@ql+=ld
F-T;8T5M%%V

delta 54
zcmZ3%xQ3C#n3tC;DZVjkB8RzBq<%(zZmNEIQEFvkNq(-rOMY@`Zfaghv3@{NepYI7
JN%6#3Zvf8{5}yD7

diff --git a/q02_hierarchy_clustering/__pycache__/build.cpython-36.pyc b/q02_hierarchy_clustering/__pycache__/build.cpython-36.pyc
index 5171cbfb15b7e89076727cb2db0d592e444b292b..bf33e5a973f0f95b471f8dab7f3853b99d9bc2e0 100644
GIT binary patch
literal 935
zcmZuwO>Yx15Vbd({YbJYEd_~N#BC+iRON((P^DIgQx8P~$wFE=>&eC&?+3O+o2p1i
z;o2X<FX2Dzl~b=AIWfD9N)Oobo9CUe=Z)=s8ASu~`^Bf94k5qDgXSVX#$hyqAc88w
zXlI?g$6RppzHl~_w!WV73ZMBMcU4e?EbMq+4T>QfQUb$#v>_}4nvcPUDBsyo#7Dxr
zaoDc#Mev=lJ=lZYZb$l_#NjRGC1<S1vn-}f-=tgtl5inGbDb{MI0*!|+<-N0ge(PI
zrnFs#4eKF&949!;If5lQy~a8=&R1%&1~C-w4eCekihi3HSzmZt<_W)JB=@hW2t+6b
zH@z+<*pRk5)Hph0KL3JpGPr$)DQ*V{F=hT-W=3AY)$?~-u@co!PSna+(6Y=Xr%(!A
zWttaPBg2bY!K9PV0wIm%WeOQ?MaZ`g$9IHGj$?;K3iv$HmE~4eB^!6sc~#n^O&2@b
z!!_DRh(p~&)A&l3OVro&YGs*+!d4oZzLi!1^DY&ifnwhJ&JM)AEasX;brCy_Bjycd
zKZuTSyFcgCMODDmR101l9=@7>tn|{<JcVgm355F!lUi3fq;~rG@F=;zvgBXDbheU8
z9MtP(|9|cgW;6Q;gpRNey6#d3d*J9D{2o7MUd>CvP2<#p?H1hDs<KMXaMPBdyR$mP
zXf`$%(x!`K#?vKM$)1=co}MlbY7MA01!M4Hbo*>rWKvnL54K{vgJk|TUbjC68>)(n
zM9559(|C85g{Sx$-{PG@<F*g8@hsOFSUtogo#yTkAHWzLP4K#?#7e=N_UW2EgrKXo
Nt$XAI^l2}M{sNTZ`HKJm

literal 1157
zcmZuw%Wm8@6eabRJTrbIHoPc`q7NXm@g#PZL69OwRz*-CK?4vjR9d7pQYcX&If-pZ
ztLZl1&~<;I-_UI~+;%m;&{Z#ICXYoW+;fje-phLrsk8AoJO29*^1(;wAN0i&0Dl6e
ze*<8MVSxx<d$0CM0L&9%6OjnJSzp9WLXtHPMA~E|!-!|~&JvLk$Mu*;d{j@C7;u+`
z?>(}|A{PIS$Ueg_&@@@WF6j9b+fWx&a3JZt;)<$beghu~qlRj3v|CZNj9(YnMZlAS
zjliCQ>AwIBsxiaNV~4Pjf8h=IA{e~EAA%vgo*U2jb<m?F1|M#HwDqy`W#CF<2}{eM
z_j<n%`mhX^{yF;f-i1FzLp&r9oAeM>rz~STY{bTF!gl+F?Y&Qj_zii5dausd{t{!<
z`@jy?EC6<A%|c*z9fN8?BqtomaP)lT+FCjBSEmjR0HEjisw#DL%dJ;D06PUc1ADk~
zos&>dZ93~4*{OAW2BR;hiH!uk<U(8Ak+D&WwxEXRjbz;JNLBIHP*cg4>=sf;m7BTZ
zdM*Vc6T#_KekEIzyIskcRoc+D;JKE{SdU)c?md-FC%EC?{8Y8CX~}PQe|!rER(>9s
zyr|kzeEKHAE2`MkQwdb3+_6nZ*6)O|iC$cGLK<!T+p1G=6_HJfZGIcmO<o)6bv_cj
zgFGZ-yk$z3iZ&{A5h>h{+*C$z8$cWHrm6MVmGwb7>(lE84o(TcnS+Nm7MsFJT!@7>
zT&Y7y^Cwc@f&2HD*<3b!Rw{l&jcjJ;vRE{rn4bNtWX%g8+b}39?>1wzH}_BTPxm(e
zykK^@s02IdZtUIvn;yfC`WOJ=ue<<%i!*$T_wWJu&8vQZx#<CkI@&U-t=BQT-%#UJ
z6V)XocFaZ_ua00fIn=M=7*%`HDGv1&Ts!@g=jO(`sJfezkBvLUNxWUJ-0dSfLQ<Bq
zs;uBxqKzl%IsAstKyi@R{gE~@RF&MQuOVbz<668g;Cq;`$s@RP3&9_|ee?t%fxbrW
J^%8vK{|9%9M`!>5

diff --git a/q02_hierarchy_clustering/build.py b/q02_hierarchy_clustering/build.py
index 724237c..2528eba 100644
--- a/q02_hierarchy_clustering/build.py
+++ b/q02_hierarchy_clustering/build.py
@@ -1,5 +1,3 @@
-# Default imports
-
 import pandas as pd
 import matplotlib.pyplot as plt
 plt.switch_backend('agg')
@@ -11,5 +9,19 @@
 df = pd.DataFrame(scale(digits.data), index=digits.target)
 
 # Write your solution here :
+def hierarchy_clustering(df):
+    Z = hierarchy.linkage(df, 'average')
+    plt.figure(figsize=(25, 10))
+    plt.title('Hierarchical Clustering Dendrogram')
+    plt.xlabel('sample index')
+    plt.ylabel('distance')
+    hierarchy.dendrogram(
+    Z,
+    leaf_rotation=90.,  # rotates the x axis labels
+    leaf_font_size=8.,  # font size for the x axis labels
+    )
+    plt.show()
+
+hierarchy_clustering(df)
 
 
diff --git a/q02_hierarchy_clustering/tests/__pycache__/__init__.cpython-36.pyc b/q02_hierarchy_clustering/tests/__pycache__/__init__.cpython-36.pyc
index c783cf0b7f8a400d695fec777f93740e2e0a699e..5287cf2b5b2d9d373743e0a5155af7555dd54a77 100644
GIT binary patch
delta 50
zcmdnQxQ>y-n3tC;^rKG9L=JPgX#I@*+*JMI{EWn00|QI_@cg3e;)2BFRQ=@ql+=ld
FfdGTm5PSdt

delta 54
zcmZ3-xQUU&n3tF9hU2`bi5%ui@%kD0xvBc;MX8mECHcAfF8Rr&xv6<2#rgq7`B|yS
JCB+kC0|Dme6D$A#

diff --git a/q02_hierarchy_clustering/tests/__pycache__/test_q02_hierarchy_clustering.cpython-36.pyc b/q02_hierarchy_clustering/tests/__pycache__/test_q02_hierarchy_clustering.cpython-36.pyc
index 180ff269145194c281510a377a4f864a43da4bd7..aec10ead3e7dd16cc217b171c734b68de9e72b6c 100644
GIT binary patch
delta 53
zcmX@Wv4?}hn3tC;^rKG9MvhsGas~Ps`MIh3#rYYDxdsN7`r-LS*~JBk$*KCu`6;QJ
Jk1*CS0RYOK5%K^4

delta 57
zcmdnPae#xvn3tF9@#*<d8#!h%DwXJG<maa9rx&GGCYI#q>bvA8m*%GCl@#j-6y;~7
NCYKa%KEPPR1OQS26*vF@