Re: [問卦] 12個女生在一起 能形成幾個小圈圈?已回收
※ 引述《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
05/04 20:21, 1F
推
05/04 20:22,
7年前
, 2F
05/04 20:22, 2F
推
05/04 20:22,
7年前
, 3F
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
05/05 00:04, 10F
推
05/05 07:23,
7年前
, 11F
05/05 07:23, 11F
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 28 之 29 篇):