2009年5月25日 星期一
Personalizing Threshold Values on Behavior Detection with Collaborative Filtering
一個辨識的想法
2009年5月20日 星期三
一個辨識的想法
當然,現實問題不可能每個工作項目只設置一個標籤,次數性上也不可能將標準設為一次。但我想解決問題還是從簡單化開始,所以才會有這個想法。也許還搬不上檯面,圖也很陽春。但畢竟是第一步,希望老師和學長可以毫不留情的給予評論…
2009年5月18日 星期一
RFID開發程式理解 爛透了的第一步
由於程式背景基礎(相當)不佳的關係
在解讀的過程中一直碰壁
雖然有用MSDN以及GOOGLE等工具來輔助
但總是有種不得其門而入的感覺
後來在學長的指導下,總算大概掌握了一些方法
byte AFI; //宣告一個範圍8位元不帶正負號的整數
delegate void UpdateText(string str); //委派並回傳 更新str資料行的一部分
delegate void UpdateCheck(CheckBox bx, bool active);
delegate void UpdateButtonEnable(Button btn, bool enable);
private bool m_Detect = false;//宣告一個布林值 m_Detect = false 即為0
private bool doDisable = false;//宣告一個布林值 doDisable = false 即為0
TagType type = TagType.None; //取得與無命名空間相對應的....
string tag_id = string.Empty;//宣告一個空字串 tag_id,其中,tag_id是一個包含8 byte標籤ID的陣列
string prev_tag = string.Empty;//宣告一個空字串prev_tag
int tagLength = 256; //宣告標籤字元長度為256個整數
byte[] key = new byte[16];//新增一個16位元key
byte num_keys = 0x02;//宣告一個8位元的陣列 0x02為 num_keys
byte key_settings = 0x00;//宣告一個代表設置key的陣列 0x00
byte communication_settings = 0x03; //宣告一個代表通訊模式的8位元陣列
byte[] access_rights = new byte[2]; //新增一個代表存取權利的8位元陣列
byte name_num = 0x01;//宣告一個陣列 0x02為 name_num
byte pn_num = 0x02;//宣告一個陣列 0x02為 pn_num
byte pt_num = 0x03;//宣告一個陣列 0x02為 pt_num
byte pd_num = 0x04;//宣告一個陣列 0x02為 pd_num
uint _read_offset = 0x000000;//unit為長度度量 0x000000
uint _data_length = 0x00001D;//unit為長度度量 0x000000
byte[] AID = new byte[3];//新增一個3位元的AID
以上為今日慘不忍睹的結果,有許多細節的部分仍然需要詳加解釋與補充
我將於近日補上完整版
.................程式真是個麻煩的東西
2009年5月17日 星期日
工作行為感測-問題模型
在本系統中,該如何透過所讀取到設置於工作物件上的RFID標籤來判讀學員工作完成與否。是項艱鉅的任務。在此,我們以煮玉米濃湯為例。將本問題分為順序性與次數性兩個面向來加以分析。在情境中,我們將煮玉米濃湯這項工作的流程分割為:
1. 拿湯鍋煮水。
2. 將碗放置於電子秤上,並慢慢倒入湯粉量出一定重量。
3. 待水滾後,將湯粉倒入湯鍋,並使用勺子加以攪拌。
接著,透過流程的釐清,我們將RFID標籤分別設置於湯鍋、碗、電子秤、湯粉及勺子等五個工作物件上。視為準備工作完成。
其實,在一個工作流程的分割中,就已經隱含著一種順序上的趨勢了。假設我們已經針對這項工作的”順序次”進行了多次實驗並加以統計分析。得到了一組最佳的標籤順序為:
在一次工作中,對於單一工作物件所讀取到的標籤次數。也是對於辨識判讀具有極大影響力的一個要素。因為在工作環境中,即有可能發生誤讀以及漏讀等狀況。再者,我們也需要透過讀取次數的多寡來做為辨識的依據並藉以提升辨識的正確度。因此再度假設我們已經針對這項工作的”讀取次數”進行了多項實驗並加以統計分析。得到了一組最佳的次數標準為:
湯鍋×1 電子秤×2 碗×1 湯粉×3 勺子×5
將順序性與次數性兩大要素融合在一起進行判讀,即本系統在辨識比對方面的問題模型。欲解決此問題,我們必須透過設計良好的演算法來加以分析。而以下的章節我們將提出動態時間扭曲(Dynamic Time Wrapping, DTW ),類神經網路,隱藏式馬可夫模型(Hidden Markov Model,HMM),此三種常見的辨識用演算法來進行比較整理。
2009年5月14日 星期四
工作行為感測-未來工作-初稿
工作行為感測-摘要-初稿
精障者的職前訓練,是協助精障者職業重建中最重要的一個環節。但諷刺的是,在包括台灣的大多數先進國家中,這一塊往往是精障服務體系中最不發達的部分。因此,本專題的目標即是利用在最近備受關注的射頻系統,來針對精障者職前訓練的方法做出改善。
射頻系統主要分為讀取機跟標籤兩個部分,每個標籤都有編號。當標籤靠近讀取機至一定距離時,就會以無線的方式產生感應。我們的詳細作法即是將射頻系統標籤佈置在工作環境中,當裝備著與PDA結合的讀取機的學員走進此工作環境中時,就可以透過射頻系統的感測能力,去達到讓就輔員了解學員實際工作進度,以及即時提醒學員未完成工作的雙重目標。
Indeed, advances in science and technology bring a great change to the world. However, the penetration of the science and the technology is not totally equal for whole human being. Especially for physical disabilities and mental disabilities. There are a lot of differences between general public and disable group. For example, the knowledge, demand, and capacity of science and technology. Consequently. How to use science and technology to assist disabilities in right way became an important issue in modern society.
The training before occupation for disabilities is the most important segment in rehabilitation. Ironically, This is often the most fragile part of the disabilities service system in most of developed countries including Taiwan. According to this, the article offers a way to improve the method of training by RFID(radio-frequency-identification) which is a popular wireless induction system recently.
RFID system is mainly divided into two parts with reader and tag. Each RFID tag in RFID system is given a unique ID. When an RFID tag approaches the RFID reader to a certain distance, the induction between tag and reader happens. Our specific way is to spread RFID tags into the working environment. When a trainee with the PDA which combine with reader walk into the working environment. We can achieve two objective be using the inductive ability of RFID.
1. Let the instructor know the trainee’s working progress.
2. To remind unfinished work immediately.
工作行為感測-HMM-初稿
在一般馬可夫模型中,能經由統計在t個時間序列的觀測值,進而估測當時間點為t+1時的序列狀態。在此種模型中,被觀測的對象狀態是已知的,能夠直接測量到的。所以,當序列的狀態是無法直接測得時,就必須使用隱藏式馬可夫模型來解決問題。
隱藏式馬可夫模型是一種統計模型,可視為是一個雙重的隨機程序。其中一個隱藏起來的隨機程序以狀態轉移機率,來描述停留在某一狀態或跳至另一個狀態的機率。而另一個隨機程序以觀測機率來描述其輸出
1. S={s1,...,sN}代表N個狀態。
2. V={v1,…,vM}代表M個觀測符號。
3. Π={πi}代表啟始狀態機率。
4. A={aij}代表狀態轉移機率。
5. B={bi(vk)}代表輸出觀測機率。
6. λ=(Π,A,B)來表示一個HMM的模型參數。
其中
1. πi 為起始狀態為i的機率值
2. aij 為由狀態i轉至狀態j的機率值
3. bi(vk) 為狀態i下觀測到vk 的機率值
而模型參數的限制如下:
1. Σπi =1 i=1,2…N
2. Σaij =1 i=1,2…N j=1,2…N
3. Σbi(vk)=1 i=1,2…N k=1,2…N
在得到λ=(Π,A,B)後,接下來需要方法來統計觀測序列的機率值。在此最直接的想法為,逐一列出觀測序列的可能路徑並計算其路徑機率。最後再將所有機率值加總。但此法在序列長度長時,會因為計算量大而缺乏效率。因此為了降低計算量,一般會使用forward演算法來觀測序列在模型上所有可能的路徑機率合。即P(O|λ),其中,O=o1o2..oT(o t)。再者,我們以Q=q1q2,…,qT來代表序列狀態,在以知模型參數λ和觀測序列O的情況下。要找出一組此觀察序列的最佳序列狀態。這個部分常用viterbi演算法來解決。最後,在以之輸出序列的情況下,要找出最可能的狀態轉移機率以及輸出機率。這部分通常以Baum-Welch演算法以及Reversed Vitebi演算法解決。以上,便是使用HMM演算法的過程中必然會遇到的三個基本問題以及其常用的對應解決方式。
2009年5月13日 星期三
工作行為感測-演算法之類神經網路-初稿
此圖可以概略描述一個神經元的架構,其中軸突的長度約為細胞體直徑的一百倍
2009年5月12日 星期二
工作行為感測-演算法之DTW-初稿 大概完成..
時間序列資料的可衍伸出的應用問題相當多,例如語音辨識及圖像辨識。而其中的關鍵核心就在於相似度比對。用來處理相似度比對的演算法非常多種,一般常用 Euclidean Distance(歐幾里德距離)來計算其距離藉以作為相似度比較的評估。而本單元要介紹的是準確度更高的動態時間扭曲(Dynamic Time Wraping, DTW )演算法。
在時間軸固定的前提下,通常比對兩筆時間序列資料,都是一個資料點對一個資料點的去計算距離(如圖)
DTW的目標就是要在時間軸不固定的前提下,找出兩個向量間的距離。假設有兩個向量t和r,長度分別是m和n,那麼 DTW 的目標,就是要找到一組路徑 (p1, q1), (p2, q2), ..., (pk, qk)}, 使得經由上述路徑的「點對點」對應距離和為最小,另外,此路徑必須滿足下列條件:
1.(p1, q1) = (1, 1), (pk, qk) = (m, n)。此端點關係代表這是"頭對頭、尾對尾"的
比對
2. 假設最佳路徑上任一點可以表示成 (i, j),那麼其前一點路徑只有三種可能,
(i-1, j), (i, j-1), (i-1, j-1)。此局部關係定義了路徑的連續性
1. 目標函數之定義:定義 D(i, j) 是 t(1:i) 和 r(1:j) 之間的 DTW 距離,對應
的最佳路徑是由 (1, 1) 走到 (i, j)。
2. 目標函數之回溯關係:D(i, j) =∣t(i) - r(j)∣+ min{D(i-1, j), D(i-1, j-1), D(i, j-1)}
3. 端點條件:D(1, 1) = ∣t(1) - r(1)∣
4. 最後答案:D(m, n)
工作行為感測-演算法開頭-初稿
2009年5月11日 星期一
工作行為感測-相關應用-初稿
自從電影工業興起後,人們常常將對未來科技的期望與幻想轉化成電影中極富想像力的元素。其中,自動化、智慧化的生活環境也是個在電影中常見的題材。“微型電腦晶片將跟我們日常生活周遭一切的一切相結合,不需要手動的操控,就可以透過無線的連結,對我們的存在、慾望需求做出反應”這種貌似只會在科幻片中見到的高科技,事實上已經一點一滴的開始在真實世界中嶄露頭角。以各種狀態以及不同的應用模式,在各業界中發揮驚人的成效,也漸漸的朝普及化邁進。其名為,射頻識別(Radio-Frequency Identification, RFID)
雖然RFID與一般住宅或辦公大樓的完整結合仍然是遙不可及的,但其應用的範圍正著實的增廣,也慢慢的融入了某些產業與人們的日常生活。在產業界,以倉儲管理來說,一個產品從出貨到上架的過程,要是使用利用RFID來管理物流流程,不但可以提高效率同時也可以省下大筆人力。或在保全業,諸多知名飯店的保全及門禁系統皆已導入RFID技術來取代舊有的磁條卡。在德國,甚至已經有所謂的”未來商店”,除了在商店內部安裝了射頻識別庫存管理系統,藉以達到自動化管理之外。購物車,結帳櫃檯等等也都藉著與RFID的結合來提高管理品質與流程上的方便性。
而在日常生活中,香港的八達通卡就是一項非常廣為人知的應用。起初,它就像台灣的優遊卡一樣,只能適用在搭乘大眾運輸上,但經過幾年的發展,應用的範圍不斷的擴大,現在已有包括停車場、便利商店、電影院、販賣機、游泳池甚至校園等等…超過兩百個商家接受使用八達通卡。食衣住行育樂無所不能。幾乎可說是整個亞洲應用RFID最成功的典範。而在台灣,除了較為大眾所知的寵物晶片及悠遊卡之外,醫療專業領域也在探索著RFID所帶來的可能性。例如,台北醫學大學附設醫院即利用了RFID技術在院內建立了SARS防疫系統。這套系統使用內建體溫感測器及RFID晶片的腕帶型標籤,在防疫期間,要是有任何醫院員工或是患者體溫有超過標準的跡象,就可以立刻比對資料庫並且採取立即的措施。
另外,切到本報告的主題。RFID在行動輔具上的應用也有著特別顯著的可能性。因為RFID的概念即是以無線傳輸感測的方式來接手種種本由人工完成的工作。化句話說,RFID即代表著”自動化”。而身心障礙者所缺乏的正是一些日常生活所需的行為能力,如果能以無線感測為基礎將科技輔具的”自動化”發揮到淋漓盡致,相信能為身心障礙者帶來說不盡的好處。也能為革新現今的醫療與復健技術。譬如”Smart home”即是融合RFID運用在醫療復健的概念性住家。它主要的理念是將適當的感測器放置在病患的生活環境中,使病患可以在家中自由活動。相較於傳統的復健大都是醫師與病患在醫院中的臨床實驗室中進行,此種模式使得病患可以擺脫醫院的束縛在家中自由自在的活動,蒐集到的數據也比較實際且貼近日常生活。再結合醫生的診斷與評估,將會達到更良好的復健效果。
此為初稿,我會在多思考文字上是否有可以加強的部分,另外也會再穿插圖片.....增加篇幅= =...
工作行為感測-背景-初稿
精神疾病,俗稱精神病,是因為先天或後天因素所造成的行為或心理活動上的不正常。此類疾病在醫療上並沒有什麼能夠根治的特效藥,想使其病情好轉也唯有透過不斷的心理治療及復健。是種非常難以捉摸與治療的古老疾病。精障者通常在社會上容易引來異樣的眼光,使的這一族群的背上總是背負著許多莫須有的汙名。這些壓力也成為了精障者重新融入社會的一大阻力。當然,在就業市場中精障族群也常被列為拒絕往來戶。但根據許多單位統計的精障者生活需求調查報告得知,精障者是有很大的就業意願的。只要能夠就業,精障者就成為了社會中勞動力的一部分,並能夠與社會接軌,也將會為精障群建立信心,幫助病情的好轉。但諷刺的是,就業服務在包括台灣的各個國家的精障服務體系中,往往是最不發達的。
在台灣,不少醫院都有附設院內的職能治療場所,來給予精障者(或稱學員)適當的就業訓練,但訓練的模式多半是以人工的方式來進行現場指導。其成效往往不彰。在這一塊,如果能導入科技的力量來協助訓練。將可以提高整個訓練的效率,並且讓就輔員可以以更多元的方式來設計訓練課程,藉以激發出學員更大的潛力。本報告即是使用射頻系統(radio-frequency-identification, RFID)來設計一套能夠達到工作識別及提醒效果的科技輔具。
射頻系統(radio-frequency-identification, RFID)是最近非常受到關注的無線科技。RFID標籤是一種小型的矽晶片,每個標籤都存有獨一無二的識別碼,或使用者額外存入的資訊。讀取機則可以在特定距離內感應到標籤,並且自動接收與解讀標籤晶片上的資料。其運作的方式如下
放一張原理圖
此項技術目前在各業界都已受到了極大的關注,儘管尚未成熟與普及,但諸多如零售、保全、運輸、製造與貨運甚至醫療等產業。都開始對RFID進行測試甚至實際應用。
本報告的目的,是將這項技術融入精障族群的就業輔導。細看目前各大醫院中的職能治療場所,在科技資源缺乏的環境下,就輔員教導學員的模式,就像幼稚園老師教導學童一樣。以口頭解說或是適時的給予行動上的輔助,以幫助學員去感受去記住工作的流程及細部內容。事後再由就輔員去記錄各個學員的學習狀況,加以分析評估去判斷學員是否已經具備可以”獨立”工作的能力。然而,少數的就輔員很難有效率的同時督導多個學員,因此效率上往往不足的。再者,某些病情較為嚴重的學員,可能在就輔員從旁協助的狀況下可以工作。但就輔員一不在身邊則無法。當然就輔員不可能陪伴學員踏入職場,所以像這樣子的案例在最後多半被判為無法工作。
如果能開發一種科技輔具來協助就輔員觀察並記錄學員的工作狀況,甚至變相的擔任學員的”專屬”就輔員,來負責從旁提醒的工作。如此一來,就輔員不但能以更有效率的方式去監督並記錄學員的工作完成狀況,學員也能透過此種輔具去獨力完成工作甚至帶著這樣的輔具直接進入職場。這,即是我們的最終目標。
這種輔具的設計概念,是利用RFID的辨識功能與手持裝置PDA相結合。並且在工作環境甚至工作項目中所使用到的工具上佈置一個到多個RFID標籤,學員裝備著附有RFID讀取機的PDA進入工作環境。在工作的過程中,PDA能夠透過RFID讀取機與標籤的感應去判斷就輔員完成的工作項目與未完成的工作項目,並且給予就輔員語音或圖像的提醒。另外PDA會將結果即時傳輸到電腦,使就輔員能如臨現場般的掌握每個學員的工作進度狀況。以上即為本專題的研究方向
2009年5月6日 星期三
一點想法.....
話說大三下真的讓我意識到不少我本來有點忽視的東西。首先是GPA,這是國外評定成績的一個標準(A+,B- -之類的)..以我來說,如果要申請國外的研究所,有一個最基本的門檻就是GPA要3.0(B)以上,換算成台灣的成績計算方是大概是說我大學四年下來智育成績平均至少要達到70分。然而大一的我朦朦朧朧,沒有主動去查這方面的資訊。學業上也比較混..所以到了大三上,我的成績不多不少剛好是70分整..算是攀在懸捱邊緣。再者,出國念研究所英文當然要累積到一定的程度..而我總是仗著自己本身出過國,比一般人敢說敢講,基本功方面已經很久沒有下工夫去加強了..之前查了一些關於托福,GRE,GMAT的資料。我發現以我現在的程度要應付好這些考試,真的還有很大一段距離。
這學期的我意識到了這兩件”大事”,所已開始付出比較多心力去照顧我的成績跟英文。至於專題方面,捫心自問,我知道自己還不夠主動不夠認真。很多進度要不是學長有在盯並且設下期限,我可能已經落後一大段。平時學長出一些作業跟交代一些工作,我也都不是很積極的去把它做到我很自滿的地步。最要不得的是,我老是以要念英文,拼成績..很忙很忙沒時間等等的藉口,去說服自己對專題付出的不足是可被接受的。今天下午,我在區間車上想了很多..我想,接下來我會調整一些心態..還有針對時間安排以及做事效率做一些改善。儘管事情真的很多,但我會付出更多去搞定它們