Re: [問卦] 12個女生在一起 能形成幾個小圈圈?已回收

看板Gossiping作者 (小樓一夜聽春雨)時間7年前 (2018/05/04 20:21), 編輯推噓8(803)
留言11則, 11人參與, 7年前最新討論串28/29 (看更多)
※ 引述《YESGOTO (潮州渝民)》之銘言: : 小弟對排列組合的題目一直很苦手 : 最近遇到了一個問題 : 那就是 : 如果有12個女生聚在一起 : 能夠形成幾個小圈圈 : 有人能告訴我嗎? 讓我們從數據分析的角度切入, 假設12個女生皆保有一個1x12的陣列, 對應各自的親密度(包含自己), 我們要做的事情就是將這些12維的資料點分群, 並找出最佳的分群數目. 而什麼是最佳的分群呢? 就是組內變異數最小,組間變異數最大 廢話不多說,讓我們先看看資料長怎樣, https://i.imgur.com/RV2IDhy.png
(資料用PCA降維) 肉眼看不太出來該分幾群,就直接跑演算法吧 這邊用的是k-means clustering 將她們分成2~11群 最後計算Silhouette score看哪個分數最高,就分幾群 https://i.imgur.com/fO7ynsI.png
其中一筆分佈圖(左到右為2~11群,縱軸是分數) 所以這12個女的就分6群 跑了10000筆random data後: https://i.imgur.com/Es6F1Rb.png
結論:12個女生分兩群互戰最好 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.231.33.241 ※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1525436476.A.F87.html

05/04 20:21, 7年前 , 1F
幹,你在認真什麼啦XDDDD
05/04 20:21, 1F

05/04 20:22, 7年前 , 2F
用心給推
05/04 20:22, 2F

05/04 20:22, 7年前 , 3F
現實通常是2.5群
05/04 20:22, 3F

05/04 20:23, 7年前 , 4F
婊子系?
05/04 20:23, 4F

05/04 20:24, 7年前 , 5F
結論哪來的? 數據有說兩群最好嗎?
05/04 20:24, 5F

05/04 20:26, 7年前 , 6F
你答非所問 原來那篇是在問有幾種組合
05/04 20:26, 6F

05/04 20:33, 7年前 , 7F
一扯到女生的小圈圈 我頭就好痛==
05/04 20:33, 7F

05/04 21:22, 7年前 , 8F
你小圈圈甲級?
05/04 21:22, 8F

05/04 21:43, 7年前 , 9F
資料如果是亂編的,沒辦法反應真實情形吧
05/04 21:43, 9F

05/05 00:04, 7年前 , 10F
你在玩ML喔
05/05 00:04, 10F

05/05 07:23, 7年前 , 11F
專業
05/05 07:23, 11F
文章代碼(AID): #1Qx50y-7 (Gossiping)
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 28 之 29 篇):
文章代碼(AID): #1Qx50y-7 (Gossiping)