人工智慧 & 機器學習 bacon number
DESCRIPTION
TRANSCRIPT
B9930026 施學翰
人工智慧 & 機器學習
Speaking of AI ……
Regarding Data mining
Social Network & Graph MiningGenerality
結合社會科學對於人類社群行為的觀察,進而以數學或計算模型解釋、甚至預測人類社群現象。
TargetCommunity Detection , Cascade Behavior in Networks , Centrality Theory , Link Prediction 。
Bacon’s Number
Bacon’s Number
Bacon’s Number輸入「 Bacon Number 」,再輸入演員名稱就可
以看到他 / 她要通過多少個演員才可以認識到
Kevin Bacon
Example: Jackie Chan 、 Mark
Ruffalo(HULK) 、
Leehom Wang
https://www.google.com/webhp?hl=en
Smallworld六度分隔理論 ( 小世界現象 )
假設世界上所有互不相識的人只需要很少中間人就能建立起聯繫。
SmallworldMathematical explanation
若每個人平均認識 260 人,其六度就是 2606 (約 300 萬億)。消除一些節點重複,那也幾乎覆蓋了整個地球人口若干多多倍。
公式可以進一步抽象成: , 其中 n 表示複雜度, N 表示人的總數, W 表示每個人的聯繫寬度。
Smallworld
log(7*10^9)/log(260) ≈ 4.07~
SummaryData mining 迅速跨足各領域
Six Degree of Separation 為 Social Network Analysis 發展之早期產物
Bacon’s number 利用網路電影資料庫( Internet Movie Database )中的數據來計算, Oracle of Bacon 研究發現最新的凱文貝克指數平均為 2.981
Thanks for listening !!!