書報討論心得報告
講演主題:Video Analysis Techniques for Intelligent Systems
主講人:鄭旭詠 博士

  這是一次非常技術性的講演,格外地令我難以下筆撰寫心得。

  記得曾在過去一場書報講演,安排了創投背景的方頌仁博士來指點資工學生未來技術應用的熱門方向,方博士曾指出自動化監視系統將是下一個可能起飛的產業,而這次鄭博士所帶來的講演內容,恰與此息息相關,就是直接以實務的技術面解說目前自動化監控的作法與遇到的困難。

  自動化監控與影像處理密不可分,影像區塊分析、前景背景分離、雜訊去除…,再再都是數學的處理,當一行行數學式子出現在投影幕上,我環顧四周,相信底下許多同學都了然於心地點頭並閉上眼睛,沉浸於數學應用的多樣化與美妙之處。這是我這個基礎底子不好的學生的苦處,只能辛苦地死盯著螢幕,難以和周圍閉目靜思演算與推導的同學望其項背。

  這種在抽象環境中做影像分析,很注重分析的 Pattern,例如一開始鄭博士先以行車輔助監控系統舉例,對於不同類型的道路,必須使用完全不同的判斷方式才能得到正確的資訊與行車狀態。


  過去我見過類似的系統,依賴的是車道線的判斷,應用範圍比較受侷限於高速公路上的行駛輔助。在鄭博士的系統中,不同的道路性質被個自實作成獨立的 Pattern Module 可隨路況自動切換,而為了避免監控系統誤判,唯有當監視器擷取的畫格符合某個 Pattern 的累積數量超過某個門檻值,才會進入模式的切換,強化了系統本身的穩定度與實用價值。

  另外在一些異常監控,例如道路意外監控、家居人身行動意外監控,鄭博士也介紹目前這些最有可能進入社區安全與居家安全的應用,將與我們日常生活息息相關。這種異常監控,依靠的是大量資料的取樣,將影像分析與物體移動區分數種標準狀況。例如大門入口處,學生進入或是離開的路徑,長期收集的資訊透過 Data Mining 的技術,做出 Cluster 分類。

  當有學生的行走路徑不屬於這些統計所得的標準模式,或是速度忽快忽慢,系統便可判斷或許是有特殊事件發生,造成異常的人群移動路徑。

  以上這些都是目前研究的成果,也令我們大開眼界,了解目前技術已經達到什麼境界,同時遇到哪些瓶頸。基本上,這種應用的大環境已經十分成熟,計算機硬體運算速度越來越驚人,對於過去沉重的影像處理運算已經遊刃有餘,而數位影像設備也都降價到一般民眾都可輕鬆負擔,最便宜的WebCam 可能千元不到。網路頻寬也越來越大,加上上週又提到影像傳輸技術的進步與研究…。

  反觀硬體環境的長足進步,軟體似乎還有段不短的路要走,但我感覺得出,這已是萬事皆備只欠東風的態勢,只要軟體部位的成果一準備好,這個領域必會順勢起飛。

tomtang0406 發表在 痞客邦 留言(0) 人氣()


書報討論心得報告
講演主題:Reverse Fast Broadcasting With Low Buffer Demand
主講人:游象甫
  游教授身為中央資工的學長,在演講之初,非常親切地先提出許多自身經驗,鼓舞學弟妹如何尋找日後的出路與方向,使在場底下許多人感到受益良多。

tomtang0406 發表在 痞客邦 留言(0) 人氣()

Tom ( 碩專班 )


報告



  • 報告 Intelligent Community Lifecycle Support 這篇 paper


  • Google group 教學


  • 有寄出目前個人研究 proposal
  • tomtang0406 發表在 痞客邦 留言(0) 人氣()


     前言
      在研究和實務上,社群的知識分享是知識管理中一個火熱的領域。對於社群的組織,有兩個階段的開發:

    社群辨識:辨識潛在的社群和初始化其組織
    社群基礎建設:提供適合社群促進與發展的環境.

    tomtang0406 發表在 痞客邦 留言(0) 人氣()

    Tom ( 碩專班 )

  • 報告


    • 報告The SWRC Ontology - Semantic Web for Research Communities這篇paper

    • 報告Automated Gathering of Implicit Interest Indicators by an Instrumented Browser這個投影片

    • 已經完成ACM training data J部分

  • 學長的建議


    • 個人研究主題"contextual information match in a web-based research community"方向建議,如下:

    • proposal 的scenario case 要先提

    • 以 KSLab 為主, 配合研究室目前已經實做的 IM / Doc reader 來擷取 annotation info.

    • 思考是否以 IMMA Team 之間的資訊分享與媒合當作實做目標來設計 User profile model, 以及 Context-aware model.

    • 研究方向可以考慮以 client-server 的方式, 製定 Server 端 API 來達到資訊的傳達與廣播.

    • 更新 proposal 必須考慮舉出幾種 senario for info matching 來表示出研究的最後目標.

    • 參考 SWRC Web ( Addison 學長會再提供 ) 的作法, SWRC Parser - Jena, 有 php,.NET, Java 版.

    • 參考 COIN community ( COIN 相關 Paper, Addison 學長會再提供 ) 的實做方式.

    • 建議下次開會在讀書會可以再報告一篇paper,可以從下面挑一篇來報告, 並且事先跟我講你要報告 Paper, 讓我有準備.(因為這可能跟你將來要做的研究比較有關)


    • Next week

    tomtang0406 發表在 痞客邦 留言(0) 人氣()


    A person has some candies that are of different weight and wants to divide them evenly between 3 children, so that they don't get jealous at each other. He wants to know how bad the fairest distribution is, i.e. what is the minimum difference in the candies weight, of the kid getting the candies of the most total weight and the kid getting the least. For example, assume that he gives the three children candies of weight a>=b>=c, respectlively. The badness of this distribution is a-c. Try your best to solve this problem and analyze the time efficiency of your algorithm.
    Let x1, x2, ..., xn be a sequence of real numbers ( not necessarily positive ) . Design an algorithm to find a subsequence xi, x(i+1), ..., xj ( of consecutive elements ) such that the product of the numbers in it is maximum over all subsequences of consecutive elements. The product of the empty subsequence is defined as 1.
    Give an algorithm to solve the following version of 0/1 knapsack problem. There are n items with different sizes and values, and each item is unlimited supplied. The size of knapsack is K. We are interested in maximizing the total value, subject to the constraint that there is enough room for the chosen items in the knapsack.
    Let T be an undirected tree. The distance between two vertices in T is the length of the path connecting these two vertices ( neighbors have distance 1 ). The diameter of T is the maximal distance over all pairs of vertices. Design an algorithm to find the diameter of the given tree. Assume that T is given in the adjacency list representation.
    Give asymptotic tight bounds for T(n) in each of the following problems. Assume that T(n) is constant for n<=2.

  • T(n) = T(n/2) + n^(1/2)

  • T(n) = 2T(n/2) + (lgn)^2

  • T(n) = 2T(n/4) + n^(1/2)

  • T(n) = T(pn) + T(qn) + O(n), p<1, q<1, and p+q<1
  • tomtang0406 發表在 痞客邦 留言(0) 人氣()

    書報討論心得報告
    講演主題:數位攝影
    主講人:趙樹人
      我以一個資工人的角色來參加這次的書報,除了來看資訊科技在不同領域的應用情形,也從使用者的角度來得到一些反饋的資訊。資工的知識原本就是一種工具知識,本身不是目的,而是方法。所研究與製作的東西,最終產物其實資工人很少親身接觸,而趙老師算是資工科技的最終受惠者與重度使用者。

    tomtang0406 發表在 痞客邦 留言(0) 人氣()

    Tom (碩專班)

  • 報告


    • 報告 Context-Aware Computing Applications 這篇 paper 與 Recognizing User Interest and Document Value from Reading and Organizing Activities in Document Triage 這篇 paper

  • 楊老師的建議


    • 找時間再跟楊老師報告個人研究主題與進度

  • 學長的建議


    • 報告 Context-Aware Computing Applications 這篇 paper


      • 買裝置後,要有回饋,所買之前需評估

      • 動態更新一定不可避免(前後順序)

      • 想想有沒有需要這個裝置,我們的環境做不做得到,是否可以拿來做整合

    • 報告Recognizing User Interest and Document Value from Reading and Organizing Activities in Document Triage這篇paper (要回應學長問題)


      • model 要花時間想想如何做

      • user profile 長怎樣

      • 興趣的門檻值如何定

      • 看一下時間的關聯程度(Kelly & Belkin)的 Reference ,只要針對時間點怎麼分類就好,各類型所花的時間跟時間的影響

      • paper 有他的作法,我們有我們的作法,要如何作比較好

      • 想想如何分析使用者使用的結果

      • 看一下 pearson coefficient 的 Reference

      • 為何是0.133*F1,0.120*F2

    • 建議下次開會在讀書會可以再報告一篇 paper , 可以從下面挑一篇來報告,並且事先跟我講你要報告 Paper , 讓我有準備. ( 因為這可能跟你將來要做的研究比較有關)


      • The SWRC Ontology - Semantic Web for Research Communities

      • Web Mining for Web Personalization

  • Next week

  • tomtang0406 發表在 痞客邦 留言(0) 人氣()

      這篇文章常識從使用者與文件之間進行的互動 ( 閱讀 & 組織 ) 來自動化建立文件對使用者興趣的價值評估上。
      作者指出,過去採用讓使用者直接輸入對某份文件的評價的方式,雖然得到的結果較為準確,卻因為人性始終是懶惰的,得到的有效數據往往過於稀少。因為大部分的人發現做這種幫文件打分數的動作,對他們本身並無利益,受惠的往往是後人,所以非常容易放棄,來自一個使用者,被評價過的文件數量遠低於該使用者閱讀過的文件數量。於是,怎樣不經由要求使用者進行評價的動作,直接讓系統經由使用者的閱讀活動,文件組織活動,來自動評比每份文件對該使用者的興趣的價值高低,就是這篇論文要探討的重點。如果這個目的達到,文件資源的評價系統將可更廣泛實施在許多文獻上。
      這篇論文要利用使用者進行文件歸類的活動來推測文件的價值,相對於對單一文章深入地閱讀,文件分類牽連到:

  • 延伸閱讀 ( extensive reading ) - 多種文件同時開啟
  • 超延伸閱讀 ( hyper-extensive reading ) - 開啟子文件元件, 和片段的資訊

  •   當使用者整理一堆資料,他們開始組織相關聯的文件。他們利用網站書籤,依據主題置放論文,或甚至產生分類清單。再來,文件可能遭使用者忽略或是刪除。
      面對極大量的文件,使用者覺得手上的東西夠好時,通常會停止這類整理動作,結果必然地,一些更優質卻身藏不漏的文件被遺留並且從未有機會被閱覽。
      當使用者在做文件分類時,他們的活動暗示出使用者的興趣 ( 所關心的議題 )。我們利用程式工具可以詮釋這些活動並且推論出興趣,系統就能提供線索指出哪些文件對於目前進行的事項有更高的相似性。
      要完成這個遠大的目標有四項工作要準備:

  • 辨認使用者興趣和文件價值
  • 陳述使用者所關注的議題
  • 辨識出哪些事跟關注的議題相關的文件
  • 將關注的資訊視覺化

  •   這四項工作會牽涉到三種不同的應用程式

  • 文件概覽軟體 ( 用來列出隱性或是顯性的文件搜尋列表 )
  • 文件閱讀軟體 ( 呈現文件內容 )
  • 文件組織軟體 ( 蒐集分類結果和合理的活動 )

  • 辨認使用者興趣和文件價值

      系統必須獲得對使用者關注議題的理解力,無論是經由隱性或顯性的方式。用顯性的方式來了解使用者關注的議題,需要使用者 ( 閱讀 / 捨棄 ) 文件後,對該份文件作評價的動作,該文件的評價被被註記。此法使用者必須閱讀大量的文件然後做評比。


      如果用隱性的方式呢,則需要特殊的軟體技術。例如,文件概覽軟體對文件興趣的隱性表示式,這和閱讀軟體的隱性興趣表示式不同。



    陳述使用者所關注的議題

      分類文件的工作牽涉到多種軟體應用程式,例如一些人也許正準備呈現油價上漲的影響。首先他們會用一個網頁瀏覽器拿來做搜尋相關文獻。這裡會包含多種不同類型的閱讀軟體,例如網頁瀏覽器,Acrobat Reader,媒體播放程式...等。最後,搜尋到相關資源的連結,會被使用者複製貼上到某種文字處理器的分類清單內。


      每個應用程式都有自己的手法來辨別使用者的關注的事情,但是在整個分類過程,呈現所推斷出的使用者興趣的資訊,必須跨越所有的應用程式才能真正具有利用價值。


      使用者的興趣描述可以利用這些文件集,文件元件或是抽象元素 ( 字詞向量或是註記資料 ),或對文件進行的動作 ( 如捲動的方式或是閱讀耗費的時間 ) 等因素來推斷。


    辨識出哪些事跟關注的議題相關的文件

      如同應用程式為了他們自己的用途,配合其他應用程式的使用來接收使用者興趣資訊,可以開始辨別文件關連到這個議題 ( 介於概覽軟體的搜尋結果之間 ),或一個文件的子元件符合這個興趣 ( 在閱讀軟體內 )。這個手法利用關注議題的陳述來測量一個文件或文件中的子元件是否和這個議題所存在的範圍有所關聯。


    將關注的資訊視覺化

      一旦系統已經辨識出使用者所關注的議題後,必須知會使用者。有多樣化不同的通知方式可以用來提示使用者,包括建議機制和視覺化技術。例如,在概覽軟體內,相關的文件能夠視覺化地區分出來,當作被推薦的文件。或是在一個文件閱讀軟體,文件內相關章節的文字能夠以黃色背景被高亮度標示出來。


      這篇論文要討論的重點其實只有在最初的兩個步驟,辨識文件價值和陳述使用者的興趣。我們特別把焦點放在:在分類活動中,根據使用者在多個相關的應用程式之間的行為模式來辨識使用者的興趣。
      接下來,文章討論如何達到辨識使用者興趣的目的。
      本文提出用來辨識使用者興趣的四種模式,並且比較這些方法論模式對判斷文件對使用者的價值之間的差異性。
      利用隱性手法來收集使用者興趣的方式是多變且互可替換的。閱讀一份文件的時間耗費是一個不錯的指標。但是許多專家持反方意見,像是 Kelly & Belkin
    發現文件的顯示時間和價值之間並沒有一般性和直接的關連。然而,從他們的實驗紀錄發現,文件顯示時間會依據特殊的工作項目和使用者而改變,所以若將程式判斷的焦點更注重工作項目屬性,像是文件分類工作,則這應該不會是個問題。
      另外,使用者事件,像是頁面捲動,滑鼠事件也是不錯的資訊,但仍有許多專家和研究在爭論著滑鼠動作對推論使用者的興趣是否真具有效性。
      最後,使用者註記是最終的隱性指標類型。
      XLibris 系統,當使用者他們重讀文件,藉由提供視覺化呈現使用者的註記來輔助。該系統分辨高亮度標示區,畫圈的地區,畫底線和合併棒,高亮度標示,評論...等。
    興趣側寫管理員

      優先工作專注在單一閱讀應用程式當作興趣指示器的來源。然而,如同早先所指出,分類發生在多個應用程式的情境之內。我們已經產生興趣側寫管理員當做量測的基準,分享並儲存使用者興趣基於從多個應用程式而來的興趣指標。興趣側寫管理員就像是一個獨立的伺服器,提供一個函式庫 ( 公開的 API ) 讓其他應用程式來呼叫用來儲存收集到的興趣資訊。可以直接改寫現存的程式引用此函式庫來和興趣側寫管理員的銜接,或是產生連接器應用程式來協接興趣側寫管理員到現存的應用程式,像是 IE。


      如此,閱讀,組織,和地點 / 概覽等應用程式都可以連接到興趣側寫管理員。



      使用者的工作,客戶端應用程式發送興趣相關的活動資訊 ( 一堆屬性和賦值的集合 ) 到興趣側寫管理員,並將這些資訊儲存在興趣側寫檔案內,然後對興趣側寫檔案的所有變更會讓所有客戶端軟體一起同步。


      興趣側寫管理員的構成,包含一個使用者興趣評估引擎,該引擎可以根據興趣側寫檔案內的資訊和所使用的興趣模型評估使用者興趣。興趣側寫是興趣模型計算後結果的推論,並且這些計算是利用所有客戶端之間的通訊。


      對於我們最初的實做,我們改變 VKB 運作,當作一個概覽和組織的應用程式。在 VKB,搜尋結果會以二維空間的 collection
    資訊物件傳回。每個資訊物件會參考搜尋結果,並且雙擊在任一個資訊物件上,可以打開相對的 URL。


      VKB 也允許使用者增加文字和關聯的描述資料 ( metadata ),更甚者,視覺化屬性包含邊寬,物件大小,背景和邊框顏色等,都能夠對物件和集合做編輯。額外增加的手動文字,描述資料以及視覺化屬性能夠運作,能當作隱性的興趣指標,如下圖,秀出文獻組織活動後的工作區實況。



      在我們的實作中,我們使用的閱讀應用程式是一個實驗版的 IE。IE 收集並紀錄使用者活動,並與興趣側寫管理員之間通訊。下個章節描述如何使用這些應用程式的來發展使用者興趣模型。



    興趣模型

      由於顯性興趣指標的缺點,所以這篇文章探討的模型只依賴隱性的指標。資訊來自閱讀介面 ( IE only ) 和組織介面 ( VKB only ),以不引人注意的方式收集。收集的資料包含文件本身的特徵 ( 如文件屬性 ) ,閱讀的活動,還有文件組織活動
    ( Table 1 )。



      我們主要考量文件長度 ( 頁數,字母數,字數 ),連結數,圖片數,檔案大小。文件閱讀活動包含使用者在閱讀應用程式中的活動,這由時間花費,滑鼠點擊數,選取文字數,使用者捲動文件的行為和文件存取的頻率等構成。文件組織活動參考使用者對 VKB 工作區內呈現的文件物件的活動 ( 如組織應用程式 ),如創造分類,指派物件到分類或是改變分類的空間或是視覺的屬性,或是文件物件互相包含等。經由這些活動,使用者表達出他們對文件的解釋和之間的關連。


      之前的研究顯示出使用者興趣和使用者事件 ( 像是閱讀時間 ) 之間的相關性。Table 2 顯示事件和使用者給予文件的顯應該性評價之間的交互關聯。



      從表中,我們可以看出只要有一個例外,其他所有的分析項目的 p-value 皆低於 0.005。


      [ 字數 ] 的 p-value 是 0.01,但是包含由 2004 秋季訪談的實驗對象的文件分類研究卻強烈地指出:文件內容的分量對使用者來說是一個重要的文件分類的考量條件。另外這裡只有一個負的關連性,[ 物件刪除的數量 ],這樣的負關聯性是合理的,因為一旦移除一個文件,這個意義應該相當於這份文件對使用者來說只有一點點或是根本完全沒有興趣。


      先前研究中,時間耗費對文件跟使用者的興趣之間的關聯是很積極的一個重要衡量因素。注意在四種不同的捲動事件類型跟使用者的興趣是高度交互相關。


    數學模型

      這裡提供三種數學衍生模型來呈現計算使用者興趣。從 2004 秋季所收集來的資料用來研究並產生這些模型。這個資料包含 Table 2 內的參數判定,和直接請使用者做顯性的評估,每個使用者必須從 34 份已經經過分類活動之後的文件素材內,選擇五個最有興趣的文件和五個最沒興趣的文件。


      為了產生可以量化的興趣值,被指為無興趣的文件被設定為興趣值 0,被評估為高度興趣的文件被設定興趣值 2,然後剩下的被設為興趣值 1。


      取代人工將文件的興趣值分類為高中低的方式,所有等下提到發展出來的三種數學模型會產生 0 ~ 2 之間的浮點數。1 以下的數值指出這是比平均更不感興趣的文件,而高於 1 以上的文件則反之。


      第一種模型被限制在 IE 的閱讀活動和文件屬性。第二種模型被限制在 VKB 內的組織活動。最後一種模型結合兩者用來評估文件的興趣值。


    閱讀活動模型


    1. 文件屬性
    2. 字母數量
    3. 圖片和連結
    4. 使用者活動
    5. 捲動事件數量
    6. 閱讀時間耗費
    7. 使用者顯性評價

      因為這七大變因彼此相關,要做模型必須進行線性回規分析找出真正需要獨立的變數,經過線性分析後這七個變數產生兩個獨立的變因,這些變因經計算後,產生 Table 3 內的每個參數產生係數:



      圖 4 展示係數是如何計算得到的:



      最後得到的文件評比公式:Document Score = 0.877 + 0.133 * F1 + 0.120 * F2


    組織活動模型


      六個變數,一樣經由線性迴歸分析取出兩個獨立的變因。經由表 4 發現文件評價公式:Document Score = 0.877 + 0.185 * F1 - 0.092 * F2


    合併模型

    13 ( 6 + 7 ) 個變數取出 4 個獨立變因,表五秀出係數如下:



    Document Score = 0.877 + 0.125 * F1 + 0.152 * F2 + 0.0662 * F3 + 0.0653 * F4


    定性模型

      前面三個模型是根據之前的統計分析研究所做。在較早的研究中,他們衍生出這些係數以便配合顯性使用者評估的期望值來將誤差最小化,基本上就是湊答案的方法,知道答案後再去回推可能的公式。由於實驗對象必須提供最高五篇和最低五篇文章以及剩下 25 篇的限制,這個數學模型被判定為保守的預測模型。就本身而論,以上的模型遇到文件變化都傾向對他們的評估採保守的態度。


      第四種模型是基於定性與定量的之前的研究資料的組合。定性的資料包含訪談實驗對象問為何認為這份文件有價值,並且分析錄影帶使用者進行分類工作的過程。


      表六顯示出定性分析後產生的影響比重評估:



    文件屬性比重佔 10%


    閱讀活動佔 37.5%


    組織活動佔 52.5%


      這個模型發展出一個較不受限於特定的文件集和使用者活動的興趣值評估方法,前面那些模型是危險的,因為他們依據的實驗數據牽涉到使用者進行的工作任務與文件的素材,不論包含多少實驗對象,這樣的模型觀點都受局限。這些模型需要依據來自其他任務與不同種類的文件集的資料來修正。


    模型的比較

      三種統計模型來預測使用者在文件上的興趣的能力已經經由變異性分析計算出的 R^2 數值來做比較:



      模型一:R^2 = 0.477,指出閱讀活動對預測使用者對文件的興趣的影響力佔 47.7%,類似地,組織活動產生的參數值是 63.6%,最後, 兩者產生的 70.8%。


    模型評估

      上面的模型對照顯示出,使用合併模型可以減少預測錯誤,接下來下面的一個研究將去評估前一個章節所呈現的模型的有效度,下個章節討論研究和結果。


    研究方法

      研究在德州 A&M 大學的數位圖書館的研究中心進行,有 16 個研究生和大學研究協會參予。.實驗對象年齡介於 22~32,所有的實驗對象有基本的電腦與網頁瀏覽認知並且規律地使用電腦五年以上。跟之前的研究工作一樣,實驗對象被當作圖書館研究員的角色,為了替高中老師準備一堂民族課來進行選取和組織文件的工作,如此研究一個特定文化的團體,如同進行他們每天所做的活動。


      VKB 是個組織應用程式,所有的實驗對象被簡短地訓練操作 VKB 來進行這些工作。VKB 允許使用者在二維的工作區的階層組織資訊物件 ( 在此研究連結到網站 ) 。實驗對象被限制使用實驗用的 IE 來當閱讀軟體。實驗對象開始利用國家科學數位圖書館的 20 個文件和 google 提供的 20 個文件,在 VKB 工作區上進行組織文件的作業,如下圖:



      所有的實驗對象收到同樣 40 個連接,文件有不同程度的困難度,關聯度和主題以及卷冊資訊。


      雖然沒有時間限制,所有的實驗對象都只花費少於一個半小時來進行這工作。實驗對象可以自由連接編輯移除連結,邊及顏色邊框和註記,最後他們必須給予每個文章一個評價,得分從 1 ~ 5 ( 最有用 ) ,四十個裡面有五個連接沒有被拿來分析,因為 IE 無法錄製到內嵌閱讀器的運作,例如 PDF reader。


    結果

      16 個實驗對象對每份文件的興趣評估從 0 ~ 2 的連續數值,調查每個模型的正確性。最正確的預測值的落差值應該是 0,然後比對每個模型對使用者的評估預測與實際比對結果如下:



      混合閱讀與組織活動的模型有較低的根本上差異。經由變異數分析 ( ANOVA - 中文解釋英文解釋 ) 發現只有閱讀活動具有代表性地與其他混合式模型不同,如同前面所說,越大的落差值,代表預測的誤差越大。0 ~ 2 中,每 0.1 代表 5% 的誤差。理想狀況,100% 的誤差都該落在 0 ~ 5% 之間,而混合判斷有 94% 都落在 0 ~ 15% 落差值上,閱讀和組織則有更多比例的落在 15% 以上,並且注意到他們都有峰值,這使得他們的預測結果更隨機而難以參考。


    討論

      混合 > 組織 > 閱讀,定性分析模型雖然表現不如混合型模型,但混合型模型無法保證在其他不同使用者和文件素材是否有同樣優秀的表現,而定性分析模型卻是真正針對理解使用者如何進行分析來設計的模型。實驗後,我們訪問那些實驗對象,發現定性分析模型這次表現會不如混合模型,可來來自於實驗對象對文件的評比參雜了個人觀感,或是刻板印象因素。例如,有些人根據文章的內容判斷文章的價值,但有些人評斷某些文章無用卻是因為他們站在教師的角度思考,認為這些篇幅不適合教學,所以給予較低的評價,而非文件本身的知識含量。


      另外,有些人會根據文件的來源而給予較高的評價,例如文件如果來自教育或研究單位,通常可以比網路上搜尋到的文獻得到更高的價值分數,這是來自實驗對象比較信賴研究單問的文件正確性而產生的刻板印象分數。或是文件的更新較近,這也會影響實驗對象給予較高分。


      更有些人根本沒讀取那些文件或是拜訪那些 URL,而直接根據標題就給予評價。總之,實驗對象的人為因素可能是造成定性分析模型比起混合模型有較大失誤的主因。


    結論

      作者深信定性模型才是未來發展的正確方向。我對此表示認同,也認為作者提出來的實驗誤差來源,出自於人為因素感到可信。

    tomtang0406 發表在 痞客邦 留言(0) 人氣()

    Tom ( 碩專班 )

  • 報告


    • 上傳 "User Contextual Modeling for Information Match" - Proposal 給學長

    • 上傳 Paper Reading Report - Context-Aware Computing Applications 給學長

  • 學長的建議


    • User Contextual Modeling for Information Match-Proposal
      建議將主題改成 User Context Modeling for Information Match System, 這份 Proposal 有明顯修正過, 但我有幾點意見, 提供給你參考, 也希望你下次能夠解釋:


      • 以 "KSLAB研究社群的資源與知識媒合" 為應用領域為背景來設計Information match system, 你會提供那些資源與知識媒合服務呢? 是否可以舉例說明, 以及 Information match system 想設計是什麼樣子呢?

      • 因為決策系統缺乏決策者經驗回饋與偏好探詢的成長功能, 導致決策只停留在僅供參考的角色,所以你希望 DSS 結合 User Context Modeling 來改善此現象. 這個想法是很好, 但我比較懷疑要產生怎樣的 User Context Modeling 才能應用到 DSS 環境上面, 然後進一步將我們要應用 "KSLAB研究社群" 應用領域資料加進去整合. 建議下禮拜介紹 DSS 系統環境讓我們認識.

      • 最後問題與上次一樣, 但我感覺你可以先去想想怎麼去抓取使用者要求資料目的 ( Context ), 可以舉例. 這一步完成再來想下一步要怎樣去 Modeling.

    • Paper Reading Report - Context-Aware Computing Applications


      • 建議下次開會在讀書會再報告給大家聽, 我們將會給你意見.

    • 建議下次開會在讀書會可以再報告一篇 paper, 可以從下面挑一篇來報告, 並且事先跟我講你要報告 Paper, 讓我有準備. ( 因為這可能跟你將來要做的研究比較有關 )


      • Recognizing User Interest and Document Value from Reading and Organizing Activities in Document Triage

      • The SWRC Ontology - Semantic Web for Research Communities

      • Web Mining for Web Personalization

  • Next week

  • tomtang0406 發表在 痞客邦 留言(0) 人氣()



      這篇文章以全祿 ( XEROX ) 開發的行動型掌上電腦 ParcTab 來貫穿四種不同形式的情境感知應用系統雛型 ( Prototypes ) 。
      哪四種?

  • 推薦選項 ( Proximate Selection )

  • 利用情境資訊來做系統重新組態的自動化 ( Automatic Contextual Reconfiguration )

  • 情境資訊和命令 ( Contextual Information and Commands )

  • 情境觸發行動 ( Context-Triggered Actions )



  •   行動式分散式計算系統 ( Mobile Distributed Computing System ) 並不是把移動的人群當作是一堆行動計算機,它的宗旨是提供人們隨時隨地去存取自己所需的資訊,通訊與計算。
      在這樣的前提下,最重要的三個情境分別是 :
      你在哪,你和誰在一起,附近有何資源?
      為了讓行動裝置夠輕薄且成本低廉,ParcTab 的設計就是利用紅外線接收 / 發射裝置 ( IR ) 連接附近的計算資源,使用遠端的應用程式,取代本機上的應用程式,如同現在 WEB 2。0 時代,只要內建基本的瀏覽器程式,就可以任意取用遠端各式各樣五花八門的 Web 應用程式。
      以 ParcTab 為例,每個房間內的桌上型計算機都會有紅外線裝置,當連接一個紅外線接收端,房間就會成為紅外線網路的一份子,頻寬約 19200 bps。走進不同的房間,連接到不同的電腦,ParcTab 就可以利用該電腦的計算資源展現出不同的應用。

      而 ParcTab 既使在未使用的狀況下,仍然會週期性地發送識別用的封包,提供作為精確定位的監控。類似集中式管理的 P2P 架構,會有專門收集重新分配定位資訊的公眾服務系統,此系統會通知所有應用程式 ParcTab 所在位置的變更和相關地點資訊。
      了解 ParcTab 的設計導向與運作原理,我們來看看它能對上面所提的四種情境應用如何發揮?

    推薦選項 ( Proximate Selection ) :
      這項技術應用主要牽涉到兩個變因,軌跡 & 選項


  • 例如有那些計算機輸入輸出裝置可以就近使用,包含鍵盤,顯示器,音響,傳真,攝影機,溫控裝置。地點資訊可以用來替裝置加權重。

  • 自動設定那些已經進行互動的裝置。

  • 提供你所在地附近的資訊,例如百貨公司出入口。想像一下取代黃頁用都市來區分,讀取器可以藉由距離直接告訴你最近的店家。



  • 挑戰
      困難處在於良好的 GUI 設計,如何同時將推薦選項和使用者習慣的字母排序方式合併來顯示資訊。

    利用情境資訊來做系統重新組態的自動化 ( Automatic Contextual Reconfiguration )
      系統重新組態意味著元件的替換。這是個有趣的觀點,到底什麼樣的情境會帶來硬體或是組態的變化需求呢? 我們來看文章內舉出的一些應用:

  • 虛擬白板
    藉由使用者的加入或離開,討論主題與性質,改變 ParcTab 上虛擬白板應用程式的會議方式。

  • 電源與效能管理最佳化
    當行動裝置接上電源,會保持磁碟機的運轉,或是使用附近的可用的記憶體來做後置存取,將 ParcTab 目前記憶體中的暫存資料轉移到附近的某台計算機伺服器上。


  • 挑戰
      當環境資訊變更過快,容易使系統分心,且擷取適應每個改變是不切實際的作法,因為使用者或許只對最終的環境狀態有興趣。同樣,某些轉接設定的改變會混淆使用者,特別當接收的情境資訊並不正確時。如果要讓裝置本身運作如同黑箱,使用者決無必要知道系統利用哪些情境資訊,或這期間有哪些情境改變,那,這就是要克服的問題。

    情境資訊和命令 ( Contextual Information and Commands )
      ParcTab 內建資訊瀏覽器,可以在不同的地點呈現出不同的資訊,甚至,前人可以任意增添資訊和客製化資訊。如有人在辦公室利用 ParcTab 發布便利貼資訊告知同事他何時會回到辦公室,只要其他手持 ParcTab 並被授權的使用者進入該辦公室,就會自動接收到此訊息。
      另外在不同地點,應用程式的外觀也可以產生不同的變化。例如在圖書館就自動呈現平時隱藏的分類資料庫,並提供不同的指令可供使用。

    情境觸發行動 ( Context-Triggered Actions )
      簡單的 IF-THEN 陳述。很類似 rule-base 專家系統。在指定的情境條件發生下,執行某些預先設定好的行動。

  • 自動提醒
    其實就像是鬧鐘一般,時間到了就叫醒睡覺的人。然而除了時間一個情境外,ParcTab 由於內建身分識別,所以可以設定當在什麼條件下遇到某些人,可以提醒做某些動作。例如,提醒老師若在教室遇到某學生,要催繳他遲交的論文。


  • 挑戰
      並非所有情境發生時,中間所經過的步驟所觸發的條件全部都要顯現,但是延遲過久又會讓系統看來效能不好。而正確性和切時性是兩大開發必須考量的重點。

    心得
      ParcTab 的開發提供了一個很不錯的情境感知行動裝置的開發概念,他的優點在於,本身盡量簡化,只依賴少許幾個系統 API,其他的功能都來自於遠端能力較強的工作站或是伺服器提供功能上的擴充。我彷彿看到 WEB 2.0 強調的 Mash-up 精神以及 WebService 促成 SOA 應用的實現被搬到了行動裝置的戰場。
      我們都知道行動裝置最大的死穴就在於續電力,行動裝置的接受度在於使用者考量其大小,重量。ParcTab 將計算能力高度外包的設計,提供了以上問題一個可以納入考慮的解答。但是,無可否認的,這樣的設計與問題解法,重度依賴基礎建設的完善性與成熟度。如同過去無線網路的 HotSpot 鋪設不夠多時,強調內建無線網路的 Centrino 不過是個昂貴的玩具一般。然而,這樣的基礎建設如果不是政府單位在政策上推廣,單靠民間企業機構,很難打出成績。
      不過我相信未來基礎建設會與時並進,這樣的應用模式仍然大有可為。

    tomtang0406 發表在 痞客邦 留言(0) 人氣()

    Tom ( 碩專班 )
    報告

      目前收到Paper Reading Report - Wiki - Context awareness, Paper Reading Report - A Survey of Context-Aware Mobile Computing Research - 金仲達教授教學投影片, 以及 Proposal 更新報告, 但沒有現場報告.


    學長的建議

      這次 Proposal 更新報告( 中文寫作還不錯, 但主題與範圍可能太大, 以及幾點意見需要再加強, 下次請再準備明確主題報告 )




    •   你所定義的主題”Experience growing profile for Decision Support Systems”是一個非常有挑戰主題, 但範圍太大是否可以縮小 domain knowledge 應用比較好. 建議 knowledge domain 在”KSLAB研究社群”, 而主題改成”資源媒合在研究社群應用”. ( 此主題與應用範圍只要配合KSLAB domain knowledge, 如果覺得不適合, 我們下次開會可以再討論 )



      •   如果決定此主題”資源媒合應用 : 以 KSLAB 研究社群為例”, 建議在修改此 proposal , 此 proposal 至少要有下面幾點項目 : 題目, 研究背景介紹, 動機, 此研究會遇到問題, 有什麼方法可以解決, 最後重要結論與預估貢獻等.


    •   此主題”資源媒合應用 : 以 KSLAB 研究社群為例”, 未來研究將會碰到問題, 如下 :



      •   如果確定主題與應用方向, 這時收集 domain knowledge 與 user context model ( user profile ) 是首先第一步要想如何做地方.


      •   第二步 Decision Support System 在資源媒合要如何與 user context model 配合應用, 例如 : 系統推薦適合資訊來滿足使用者資訊需求呢? 或者其它資訊存取應用上面等.


      •   第三步, 如何透過 feedback 來更新 user context model 呢?

    Paper Reading Report - Wiki - Context awareness




    •   感想寫得不錯, 根據你最後結論是要”以人為因素的考量 ( User Profile ) 出發, 來做智慧型資訊媒合的主題研究”, 此出發點是對的, 配合我上一項給的意見類似.


    •   人為因素 ( Human factor ) 要如何收集, 手動或自動取得呢? Domain knowledge 與應用要如何定義呢? 如何使用收集 user profile 應用類似 Hybrid Search Engine 例子, 以及最重要維護都是要考慮地方.

    Paper Reading Report - A Survey of Context-Aware Mobile Computing Research - 金仲達教授教學投影片




    •   這Survey of context-aware mobile computing 研究投影片範圍很大, 適合初學者的你對 context-aware computing 入門認識. 藉由你整理的心得報告, 有幾點建議希望你能深入研究與了解:



      •   如何開發情境感知系統? 你基本已經知道需要有五個步驟, 是否可以應一個實際例子說明呢? 例如: 使用者習慣與喜好.


      •   雖然人的因素 ( 隱私問題 ) 很重要, 但在研究環境上面可以暫時不用考慮這個因素, 不然很多 context-aware 研究就不能進行下去.


      •   實做的關鍵就是 Context Modeling , 情境表述的塑模. 這是一個重點, 在 KSLAB 我們也是應用一個 Semantic Web for Research Communities 為例子, 你可以參考將要閱讀 SWRC paper.


      •   金教授介紹一套 Java base 實做出來的 Context ToolKit Framework, 如果對我們在取得使用者興趣有幫助, 建議還是可以細部了解後, 我們怎樣實作與整合應用. 特別是應用資源媒合 : 以 KSLAB 研究社群為例.

    Next week

      下次重新報告個人 proposal ( 研究主題方向 : 資源媒合應用 : 以 KSLAB 研究社群為例 )
      下次報告閱讀 paper ( 建議各項挑 1 篇報告, 盡量準備看不完留到下次繼續報告 ) :

  • Context awareness:


  • Social Network:


  • Knowledge Domain ( Semantic Wweb Research Community )


  • User Context Model ( User interest Profile )

  • tomtang0406 發表在 痞客邦 留言(0) 人氣()

    1 2
    Blog Stats
    ⚠️

    成人內容提醒

    本部落格內容僅限年滿十八歲者瀏覽。
    若您未滿十八歲,請立即離開。

    已滿十八歲者,亦請勿將內容提供給未成年人士。