隨機亂數生成演算法獲突破

一般的隨機算法為了提高隨機性會在演算法中引入環境的隨機性,比如滑鼠或鍵盤的位置等。電腦會採樣若干時間點的滑鼠位置然後轉化為一串數字。但這仍然算不上真正的隨機,比如前一刻滑鼠位置如果是在螢幕左側的話,下一刻滑鼠跑到右側的可能性是很低的。因此這樣生成的隨機亂數序列仍然具有相關性的,或者是可能會偏向特定值的。也就是說,這種隨機性還是很弱。
評論
11-10-09: Dice
評論

本文來自於  sciencenews.org《New technique produces real randomness》,36 氪 翻譯

隨機亂數在軟體的應用非常廣泛。比如說抽獎程式就是一下能想到的應用之一。但是在一些更加重要的應用當中隨機亂數也發揮著重要的作用,比如加密敏感訊息、對地球天氣等複雜系統建模以及數據的公正採樣等都離不開隨機亂數。

不過電腦生成隨機亂數要比擲骰子困難得多,而且那些隨機亂數實際上並不是完全不可預測的,而是在隨機種子的基礎上結合演算法自動生成的「數」,這些「數」實際上是可複製的,算不上真正的隨機(偽隨機亂數)。所以隨機亂數的隨機性問題是基礎演算法面臨的一大難題。

不過最近德州大學的兩位電腦科學家 Eshan Chattopadhyay 和 David Zuckerman 開發出了一種改進的隨機抽樣器,這種算法只需要兩種隨機性不強的來源即可生成真正隨機的數字,被認為是基礎算法取得的一大突破。

一般的隨機算法為了提高隨機性會在演算法中引入環境的隨機性,比如滑鼠或鍵盤的位置等。電腦會採樣若干時間點的滑鼠位置然後轉化為一串數字。但這仍然算不上真正的隨機,比如前一刻滑鼠位置如果是在螢幕左側的話,下一刻滑鼠跑到右側的可能性是很低的。因此這樣生成的隨機亂數序列仍然具有相關性的,或者是可能會偏向特定值的。也就是說,這種隨機性還是很弱。

而隨機抽取器則是通過這些隨機性較弱的來源來發掘隨機性。用 MIT 電腦科學家 Dana Moshkovitz 的話來說,隨機性是一種資源,獲取隨機性的過程就像是挖金礦一樣—先開採礦石,然後排沙篩金。

而兩位科學家的算法是對隨機抽樣器的改進。這種隨機抽取器將兩種獨立的弱隨機亂數來源組合為一個接近隨機的集合,並且只有細微偏差。然後再利用彈性函數(一種訊息組合方法)將一串數字轉化為真正的隨機位 —1 或 0。

利用彈性函數進行訊息組合可以防止偏差的出現。比方說在大選裡面,一些蓄意的投票者有可能會把結果引向想要的方向。但彈性函數可以保護誠實的投票者。因為它不是選取簡單多數,而是先把數據分成 3 組,然後選取每組中的多數,再把選出來的數分成 3 組然後再抽取每組中的多數,以此類推直到最後。這種做法使得選舉可以容忍大量盲點的存在,而在隨機亂數生成方面,這種做法可以把偏差數過濾掉。

跟以往需要接近隨機輸入的隨機抽取器相比,這種新的辦法正是通過在隨機性非常非常弱的來源當中「淘金」來挖掘真正的隨機亂數,從而實現了隨機性的實質性改進,其結果已經接近於理想情況。對於加密、複雜系統模擬等應用來說,這是一個非常好的消息。

歡迎加入「Inside」Line 官方帳號,關注最新創業、科技、網路、工作訊息

好友人數

科技賦能創新突圍——愛酷智能科技舉辦 MarTech Salon,為企業創造數據驅動新價值

自 2018 年成立以來,愛酷智能科技深耕 AI 與 MarTech 領域,在行銷科技應用上擁有專業並豐富的實務經驗。MarTech Salon 系列活動旨在創造一個行銷科技交流平台,透過各領域講師及產業先行者的分享,協助企業掌握 MarTech 新趨勢,在數位新浪潮中搶得先機。
評論
圖片來源:愛酷智能科技
評論

愛酷智能科技於 9/29 (三) 舉辦今年第一場 MarTech Salon「用聊天機器人,輕鬆培養忠誠用戶!」,吸引數百位參與者共襄盛舉,包含中小企業主、品牌行銷人、行銷代理商等經理人。活動分享最新 ChatBot 對話式商務趨勢、顧客數據整合技術、會員標籤應用,並解析 AI 與 MarTech 的策略性思維。

圖片來源:愛酷智能科技

行銷 5.0 時代,One ID 科技賦能

行銷 5.0 的時代注重「技術」與「人性」融合的全方位戰略,打造更完善的顧客體驗 (CX, Customer Experience),加上面對資訊的爆炸,企業的痛點在於多渠道破碎資料整合的困難。

透過 One ID 整合消費者與品牌的互動歷程,企業能夠將匿名資料,即網路上的任何瀏覽行為,納入行銷決策的參考依據。愛酷商務解決方案暨夥伴關係經理 Perry Wang 在分享中提到:「One ID 技術追蹤本我、自我、超我外的第四個我,也就是『匿名我』。」

Perry Wang 舉房仲產業應用做進一步解釋,房仲市場成交的關鍵,在於業務服務的精準度,仔細發掘顧客真正的需求,推薦適合的物件。然而,過往消費者經常心口不一,難以取得真正的需求,透過愛酷 One ID 追蹤技術,能將顧客在網頁瀏覽的物件類型、地段、價格數據一次收整,隨著預約賞屋的名單,派送到業務手中,洞察顧客的行為,進而做到房產智慧推薦,提升成交機會。

運用聊天機器人,打造多元運用情境

「對話式商務」之所以能成為現今極具潛力與商機的行銷模式,原因在於品牌透過通訊軟體主動出擊,能創造與消費者間更多元的接觸點及對話機會。愛酷顧客成功經理 Wayne Chen 在講座中分享使用聊天機器人的六大目的:「聰明運用 ChatBot,將能夠提升行銷溝通效率,滿足『會員募集』、『增加品牌知名度』、『協助客服』、『搜集顧客意見』、『推播再行銷』、『引導購物』。」

活動中,來賓針對聊天機器人服務也萌生許多問題,包含如何評估 ChatBot 需求、需做哪些前置準備等。Wayne Chen 建議企業首先應思考創建聊天機器人的目的,例如:提高來客率、會員系統服務建置、業務轉型等;接著分析企業想搜集的資訊、提供給顧客的服務、用科技解決的行銷問題,進而透過創意活動培養忠誠用戶。

會員精準貼標,創造有效互動

投資對話式商務工具、透過創意增粉操作與用戶互動後,分群分眾與需求深度挖掘則是企業下一步應掌握的重點。愛酷行銷經理 Eason Huang 說明:「透過標籤系統,能逐層剖析顧客的行為輪廓,提升溝通內容的精準性。」愛酷智能科技協助顧客從命名規則著手,將標籤分成靜態、動態類型,並加入標籤層級的關係架構,以達到在對的時間,與對的人,溝通對的內容。

Eason Huang 進一步建議,企業在運用標籤系統與用戶互動時,應至少都包含「完善用戶輪廓」、「探勘用戶興趣」、「引導用戶行為」其一目的,「提升營收」僅是結果。不論是透過靜動標籤調查用戶喜好、推進用戶成為會員或是為了下一次的活動佈局,企業都應制定明確的目標以創造真正有效的互動。

從數據整合技術、聊天機器人應用到標籤深度規劃,愛酷智能科技分享 MarTech 最新趨勢,也透過成功案例說明企業如何在疫情下逆勢成長,培養忠誠會員,並達到會員導流,帶動營業額提升。

未來,愛酷智能科技將持續舉辦 MarTech Salon 系列活動,協助企業掌握 AI 與 MarTech 最新趨勢與應用。歡迎追蹤以下渠道,掌握最新資訊:

本文章內容由「愛酷智能科技」提供,經關鍵評論網媒體集團廣編企劃編審。