4/9 (一) 工作日誌

今天將建好的Concept Graph以breadth first search的方式做traversal，起始點從target群開始，這個動作是要用來決定HMM有多少個狀態(T0,T1,...,Tn)，雖然看起來是一個很簡單的動作，但要把想法落實到程式碼裡，還是有點不少的差距(對我而言)，然而不是以bfs來traverse對我造成問題。假設今天Concept Graph分5群的話，我預期得到的結果應該是類似1->T0 2,3->T1 4,5->T2，但在bfs的結果我只會得到1,2,3,5,4這樣的traverse order，在這邊我必須想個辦法把它切割成如以上3部分，1是target，2,3離target一步，4,5離target兩步，這些可能要再花點時間想清楚怎麼做會比較好。