2009年5月12日 星期二

工作行為感測-演算法開頭-初稿

演算法是指完成一個任務的具體步驟與方法。換句話說,即是給定一初始狀態或輸入資料,經過一連串方法的執行,最終得到期望的終止狀態或輸出資料。


一個演算法範例,演算法可以表示成流程圖
同樣的任務常可以用不同的演算法來解決,不同的演算法可能會用不同的空間、時間、效率…等等,來達成目的。以本報告來說,要達成的任務是利用讀取到的RFID標籤來判斷學員是否已完成給定的工作項目。這個問題看似簡單,以是否完成掃地工作為例。只要很直覺的去想”讀取到佈置在掃把及畚箕上的RFID標籤”即判斷為完成掃地工作。但事實上卻不然。因為人為動作和環境不可能是侷限在一固定模式,讀到標籤,並不等於完成工作。沒讀到標籤,也並不等於沒完成工作。這之中可參雜著機率因素。因此,究竟要如何去判斷學員工作完成與否。這個答案只能透過設計良好的資料庫(Database)和演算法去求得。在一次工作中,讀到的一個至多個RFID標籤,在此即為一組數據。程式必須將這一組數據透過一個經過設計的辨識演算法去和資料庫進行比對,進而判斷學員是否完成工作。以下是幾種本次報告可能會採用或參考的演算法。
這是目前在演算法部分的開頭,我想下面應該會介紹辨識常用的 DTW HMM 類神經..或是講序列比對.....

沒有留言:

張貼留言