顯示具有 摘要 標籤的文章。 顯示所有文章
顯示具有 摘要 標籤的文章。 顯示所有文章

星期二, 9月 25, 2007

Context-Aware Framework for Spontaneous Interaction of Services in Multiple Heterogeneous Spaces摘要

論文名稱:Context-Aware Framework for Spontaneous Interaction of Services in Multiple Heterogeneous Spaces

出處網址:http://ieeexplore.ieee.org/iel5/4284552/4284553/04284653.pdf?tp=&isnumber=&arnumber=4284653

作者:Brian Y. Lim, Daqing Zhang, Manli Zhu, Song Zheng

論文資料:This paper appears in: Multimedia and Expo, 2007 IEEE International Conference on
Publication Date: 2-5 July 2007
On page(s): 328-331
ISBN: 1-4244-1017-7
Digital Object Identifier: 10.1109/ICME.2007.4284653
Posted online: 2007-08-08 09:47:07.0

論文摘要: 由於提供行動裝置(PDAs, Ultra-Mobile PCs)和無線上網的地點越來越流行,客戶可以藉由結合兩項科技選擇更好的服務和存取影音,此篇論文呈現一個可以自發的和要求互動的系統,還有服務架構的設計和完成的內容。

結合感測器和在實體空間的執行機構,像是家,辦公室,和賣場,上述所提到的行動裝置就可允許在這些智慧型空間中提供使用者和服務自發的互動。

過去互動式的架構ㄧ般來說有(a)要求使用者安裝一些特殊的硬體或是軟體在他們的行動裝置中(b)從各式各樣的提供者的平台中聚集不同的服務所面對的困難(c)穿越多重不同的空間。增加消費者的值的此種架構必須增情境感知系統(d)提供可獲得服務給使用者。

大多數的方法是依靠安裝額外的硬體和軟體,此外,有限制性的情境感知是被支援的,尤其是在固有的感知就像是透過伺服器位置來感知位置,並透過將資訊放在個人的行動裝置上來個人化。作者假設了一個可快速存取的架構,此架構只需要要求browser和wireless connectivity在行動客戶端就可以自動存取服務。我們也著重在允許存取多重的空間,當每個當地的服務提供者各自獨立的提供服務時,因為系統可以聚集服務,所以我們可以使用各式不同的服務。作者延伸Semantic Space,作者說他們可以整合ㄧ以服務為導向的架構在感知的架構給感知的提供者,顧客可以促進更完整的感知理由。

SCENARIOS:
(1).Home
當到朋友家玩時,可以藉由此種服務自動下載朋友房間的portal page觀賞在不同電腦中的影音。

(2).Shopping Mall
當到賣場時也可以使用此服務來下載此賣場的portal page,就會看到廣告,打折品,和購物指南,並藉由購物指南到達最大的遊戲商店,在進入之後,就會自動下載另外的portal page,顯示出電影的DVD或是音樂CD。

DESIGN:

這些服務是透過位置和感知而來,但是當在多重智慧型空間時互動是不會改變的,此外,兩種聚集的形式已經完成,列出智慧型空間允許的服務,包含分類每個服務中的內容(CD metadata, videos, etc)。

1.Captive portal to enable spontaneous access without installing software
在作者的方案中,客戶在可獲得的portal被確認並再次詢問Service Portal,客戶可以在Service Portal找到他們想要的服務,當受控制的portal機器明顯的再詢問客戶到Service Portal,透過DNS的操作,客戶只需要無線連接和web browser。

使用步驟是:連接到wireless hotspot->browser偵測到Captive Portal->再到Service Portal->找尋使用者要的服務。

使用普遍存在的HTTP和WiFi連現在全部的上網地點,可使用網路的客戶可以有相同的互動去存取和觸發服務在每個智慧型空間中,而且使用者也不需更換browsers,因此可使用相同的使用者介面卻不受限制,客戶也可製作屬於自己要求的使用者介面。

作者使用J2EE Servlets/JSP當作中介軟體的平台去實現自動互動的架構的模型,在桌上型電腦使用。安裝DD-WRT as the Captive Portal on a LinksysWRT54GL router and directed it to forward browsers to the Service Portal server.

限制性:
最初的模型還是要事先安裝和hard-coding service並收集到core 架構中在每一個智慧型空間。作者期望可影響OSGi去允許結構的機器可以給管理者使用。然後作者也希望可以在PDA上使用。


Semantic Web之解釋

星期一, 7月 02, 2007

Developing Event-condition-action Rules in Real-time Active Database摘要

此篇論文以時間和所發生事件之間的關係來作為探討,其中兩個比較關鍵的詞為real-time active database (RDATB),和Event-condition-action(ECA)。
real-time active database (RDATB):主要有解決複雜事物的特性
Event-condition-action(ECA):在此篇論文中主要功用為,(1)可提供各式各樣的時間性的事件,可描述複雜的關於時間的資訊。可提高ECA rules 去表達複雜的時間性問題,可當作RDATB去解決類似問題的基礎,(2)他們提供一個自然的方法讓使用者去了解和定義ECA rules,這提高使用者的參與,提高解決問題的彈性。
在一個以電腦為基礎的smart home中,感測器散佈在各個角落去偵測使用者在房子中的行為,並透過與各式家庭設備的互動追蹤使用者。然後將資料送給RDATB。在ECA rules 中,RDATB可以偵測多重的事件和內容,為了要去區分各種不同的狀況和興趣。如此一來,此系統就可以預測此環境中淺在的和實際上的危險,並且可以有智慧的辨別出如何提供最好的建議給使用者。並可透過手機或是其他裝置聯絡相關的人。
運作流程為:sensors--->RDATB--->cell phone/special device--->related persons

文中所提到的關於時間性的資訊,有一例子為:當一個門開著,可是後來卻沒有人經過,及代表此門是出乎意料的開著的,即使用者忘了關。這種情況在睡覺時是非常危險的,當晚上十點到隔天早上七點鐘之間,如有發生此狀況就通知使用者。另外,就是關於醫學方面的使用,他們研究是先發生心跳不正常還是血壓先發生變化,這兩者間有無特定關係。而要偵測這些資訊都是要將事件和時間整合起來,而無法只關心單一事件。

這片論文中的細節是我可以使用在detecting中的,是非常好的範本。

星期三, 6月 20, 2007

survey paper

論文名稱:
Extracting Places and Activities from GPS Traces Using Hierarchical Conditional Random Fields
此篇作者是Lin Liao, Dieter Fox, Henry Kautz
發表處:The International Journal of Robotics Research, Vol. 26, No. 1, 119-134 (2007)
論文中主要是利用GPS資料來作為分析和探討人的行為和此使用者所去的地方的關連,譬如去餐廳可能的行為就是用餐,或者是買飲料,等,本篇論文以階層式的行為架構為基礎,以隱藏式的馬可夫模型為方法去實行這個研究,他們的研究成果可以透過收集其他人的行為資料來預測某位使用者的下個動作和想去的地方。
此篇文章所使用的方法:ourapproach uses one consistent framework for both low-levelinference and the extraction of a person’s significant places.This is done by iteratively constructing a hierarchical conditionalrandom field, where the upper level is generated basedon MAP inference on the lower level. Once a complete modelis constructed, we perform joint inference in the completeCRF. Discriminative learning using pseudo-likelihood and inferenceusing loopy belief propagation can be performed extremelyefficiently in our model: The analysis of a GPS tracecollected over a week takes approximately one minute on astandard desktop PC.

研究的目的:Our experiments based on traces of GPS data showthat oursystem significantly outperforms existing approaches. In additionto being able to learn a person’s significant locations, it can infer low-level activities such as walking, working, or gettinginto a bus.We demonstrate that the model can be trained from a group of persons and then applied successfully to a different person, achieving more than 85% accuracy in determininglow-level activities and above 90% accuracy in detectingand labeling significant places. Our model achievesvirtually identical accuracy both with and without a streetmap. The output of our system can also be used to generatetextual summaries of a person’s daily activities.
我覺得這篇研究貢獻最大的地方就是可以透過學習一開始的使用者的模式,來提供接下來的使用者使用。

論文名稱Building Personal Maps from GPS Data
作者:Lin Liao, Donald J. Patterson, Dieter Fox, Henry Kautz
發表處:Volume 1093 Progress in Convergence: Technologies for Human Wellbeing Page 249-265, December 2006
此篇論文主要在利用GPS原始的資料,系統將這些收集來的資料學習起來之後,根據這些統計好的資料繪製成一個地圖,並訂做給每一個使用者,以提供他每天該做的事和行為,在這個任務中這個系統使用的模型有辨別能力的和有生產力。此研究利用馬可夫網路可辨別關係的能力來將收集到的地點資訊,辨別出哪些位置對此位使用者來說是有意義的地點,且將這些地點標記下來。一個有生產力的辨識網路被用作學習日常交通的習慣,,並提供目的地和使用者在第一時間可能會發生的淺在的錯誤。在這篇論文中,我們著重在模型的基礎的架構和清楚的討論影響和學習技巧。實驗結果呈現我們的系統可以正確的得到和標記地點,預測使用者的目標,,並辨別使用者在什麼情況發生錯誤。(e.g., taking a wrong bus)

論文名稱:Bayesian models of human action understanding
作者:Chris L. Baker, Joshua B. Tenenbaum & Rebecca R. Saxe
發表處:Advances in Neural Information Processing Systems, 2006
此篇論文內容是使用貝氏定理來理解人的行為,並預測使用者的動作的目的的原因,根據可觀測到的行為。 理解行為是一種問題在在轉化的機率有生產力的模型,這個假設趨向於行動合理爲了達到目標在他們的環境中給約束。在這個詭異的空間,我們呈現此模型如何根據原因提供目標並預測這個動機會如何行動在新奇的情況或是當環境強制改變。這個模型提供一個質的利益在很多推理的方式在動前兒童(嬰兒) 表現出來的行為上, 並且實驗關於成人突然昏厥的量化預測,在一個新的實驗中可獲得的.

(4)論文名稱:Hierarchical conditional random fields for GPS-based activity recognition (2007)
作者:Lin Liao, Dieter Fox, and Henry KautzUniversity of Washington, Department of Computer Science & Engineering, Seattle, WA

發表處:The International Journal of Robotics Research, Vol. 26, No. 1, 119-134 (2007)
此篇論文內容同第一篇,差別在於內容的增刪,第一篇論文20頁,此篇論文長度十七頁

(5)論文名稱:Predestination: Inferring Destinations from Partial Trajectories
作者:John Krumm and Eric Horvitz
出處:UbiComp 2006: The Eighth International Conference on Ubiquitous Computing,
September 17-21, Orange County, CA, USA September 17-21, Orange County, CA, USA
我們描述一個方法稱作"Predestination"(事先預測終點) 是使用駕駛人的終點的歷史,隨著的是駕駛習慣的資料,去預測哪裡有一個駕駛人會當作一個旅程而前往。駕駛的習慣包含終點的形式,駕駛的效率,旅程的時間。根據考慮之前參觀過的終點,Predestination 手段變成熟在一個打開世界的模擬方法,考慮使用者之前參觀的位置資訊無法取得的可能性 還要考慮地點背景的特性。這允許我們的演算法可流暢的運作在“out of the box”之間在沒有測試資料或是在沒有增加獲得更完整的資料數時。在分析上多樣的組成的成分利用貝氏定理來推斷並產生一個關於終點機率的地圖。我們的演算法被測試和試驗在給予的資料上 是根據資料庫中在駕駛時所獲取的GPS的資料來畫出的,這些資料是收集169個不同的人,他們有超過7,335不同的旅程。




星期四, 6月 14, 2007

A Pyroelectric Infrared Sensor-based Indoor Location-Aware System for the Smart Home

現在智慧型空間都趨向於提供各式各樣的智慧的服務藉由辨別居民的生活型態感受。其中一個重要的議題就在討論要如何偵測居民的位置。現在研究的成果多著重在兩個方法:有終端機沒有終端機的方法使用終端機的這個方法使用的裝置是必須被居民所攜帶著的,而沒有終端機的方法則是不需要。這篇論文提供一個新奇的且不需使用終端機方法,而是使用一系列的有焦電特性的紅外線感測器(pyroeletric infrared sensors),簡稱PIR sensors,用這些感測器可以感測到居民,而這系統的可能性目前還在臨床實驗。

爲了要提高居民的便利性和安全性,而必須將所使用的裝置則像家具,多功能的器具,還有網路的器具透過家庭的網路系統連結在一起。就像paper的圖1中所示,而且這些器具必須透過television或是PDA(personal digital assistant)來控制和監控。
現在的研究專注在地理定位服務(location based service, LBS)上,認為這是一種提供高品質的智慧型服務的方法,因為當要考慮給人使用要考慮的因素包括此人的生活,健康,和現在的心情,假如智慧型空間可以去偵測此未居住者的生活,健康或是心情,就可以去預期此居住者未來的需要,就可以更自動的提供適當的且有智慧的服務,譬如:在一個被動式的環境中,使用者控制環境中的HAVC(暖的,通風的,冷氣機)系統的運作,但是在智慧型空間就可以依據使用者的狀況來調整溫度和濕度。
各式各樣的室內位置感知系統(Location-Aware Systems根據使用者位置給予適當資訊,結合Mobile device定位技術,如:PDA with WLAN(802.11b) card and bluetooth module;與Infrastructure,如WLAN access points or bluetooth access points、computing and data server,資料來自行政院)已經被發展並可以辨識居住者的位置,在智慧型空間或是智慧型辦公室中。一般來說,室內位置辨識的系統根據測量的工具可分為三類,(1)三角測量,(2)事件分析(scene analysis)還有(3)proximity method(鄰近的方法)三角測量是利用多個已知的點的距離來判斷,出處有Active Badges,Active Bats,and Easy Living,這些研究分別使用紅外線感測器,超音波感測器,和影像感測器;而在事件分析方法調查從特殊有利的位置出發。典型的關於這類研究的分析方法是MotionStar,此研究使用直流並帶有磁性追蹤;另外一個研究是RADAR,使用802.11無線位置區域網路(LAN)。最後鄰近的方法,是去測量到一已知接近或是鄰近區域位置的多個點的時間和距離,其中一個範例是Smart Floor,是使用壓力感測器。
二選一的,室內位置辨識系統可以根據是否有無使用終端機來分類,以使用終端機為基礎的方法,就像Active Bats,沒有直接辨別使用者的位置,但是去感知使用者手持裝置的位置,就像是紅外線傳輸(infrared transceiver)或是射頻識別標籤(radio frequency identification tag),如果居住者沒有攜帶這些裝置就無法辨別使用者的位置。而不使用終端機的方法,就像是 Easy Living,Smart Floor,就可以不用這些裝置而可以感測到使用者的位置。然而,Easy Living被認為是侵入使用者的隱私,而Smart Floor在擴充性和持續性上則是發生困難。
這篇論文是提供一個不使用終端機的位置辨識系統是使用一系列的焦電特性的紅外線感測器,這些感測器裝在天花板上偵測面前的居住者的位置並列出,這樣偵測的區域就會重疊,然後結合這些多重的PIR感測器,此系統就可以去確認此位居民的位置在一個誤差合理的範圍下,而且此系統並不會牽涉到隱私,也不會有擴充性和持續性上的問題,為了示範此系統的效益,我們設計了ㄧ個實驗,而且我們所提出的系統也被評估和實驗在各種的實驗環境中。
這篇論文的組織有四個部份,包含介紹第二部份就會呈現以PIR感測的位置辨識系統的架構(PILAS),還有位置辨識的方法第三部份則是描述透過PIR感測器偵測一個居住者的位置的方法,並且評估此系統在各種情況的臨床實驗的表現最後,做一個摘要和結論
A.smart home的架構
室內位置辨識的系統必須符合以下的要求:
(1)花費必須相當少,因為使用的sensor數目很多,(2)sensor的安裝必須有彈性,每個房間的外形不同,也會有不同的障礙物,像家具或是其他裝備設施,(3)室內辨識系統必須可抗干擾,且不會被環境中的其他裝置干擾,因為智慧型空間中會安裝多種的無線傳輸方式,就像是無線區域網路和射頻,會有電磁干擾,或是在燈光或是溫度的轉換也有可能會影響sensor的表現。(4)準確度會隨著房間的形式而改變
PIR sensor目前還沒吸引很多目光,此sensor目前已被運用,當感測到有人在走動時就打開燈光,也比很多種sensor便宜。而此sensor的波長是在9.4~10.4μm之間,因此對於溫度溼度和其他的干擾有抵抗能力。此系統可以透過調整PIR sensor的半徑來調整正確性,而且此系統可以輕鬆的安裝在天花板,而不會被其他裝置或是障礙物影響。
圖二是PILAS在一個智慧型空間的架構,此架構提供位置定位的智慧型服務給居住者,根據這個架構,各式的裝備透過家庭網路系統會互相連結,包含PIR sensor,房間的終端機,智慧型空間的伺服器,家中的設備,每個房間都被視為一個cell,然後每個cell會安裝適合的數量的sensor,然後安裝在天花板上。每隔一段時間sensor就會感測居住者的位置,並透過家庭網路系統把資料傳送到房間的終端機上,所以房間的終端機判別居住者的位置是整合所有在這個cell的sensor的資訊,然後將這些資訊傳送到智慧型空間的伺服器上,然後控制這個房間中的其他設備,以提供給此位居住者位置定位的智慧型服務。
從這個架構來看,智慧型空間的伺服器有以下的方程式,(1)虛擬地圖的產生器會產生智慧型空間的虛擬地圖,並把居住者的位置畫在上面,根據這個資訊畫出居住者移動的軌跡(追蹤使用者的活動),(2)這個家的裝置控制傳輸器透過家庭網路系統控制對於家庭裝備的回應,去提供智慧型的服務給居住者,(3)這種以移動的形式的預測儲存居住者現在移動的軌跡,還有現在家裡的裝備如何運作,並反映這個房間的其他參數,像是時間,溫度,溼度,和照明。在儲存足夠的資訊之後,這個系統有可能提供居住者的位置的智慧型服務此空間的裝置可以自發地提供服務去滿足人的需要。舉例來說,如果此空間的伺服器"知道"此居住者一般起床的時間是早上7:00,並且洗澡,這個系統就有可能打開燈光和音樂,此外,水的溫度可以自動調整到居住者需要的溫度。
B.Location-recognition algorithm
爲了決定居住者在一個房間的位置,一系列的PIR sensor的使用在圖三有說明,再此範例中有三個sensor,每個sensor可以畫一個圓的範圍,且sensor的範圍有可能會重疊,有可能會有兩個或兩個以上的sensor的範圍重疊,當使用者踏進這個房間之後,會透過蒐集所有此房間內的PIR sensor的資訊來確認此居住者的位置。

星期日, 6月 10, 2007

Learning and Inferring Transportation Routines摘要

此篇論文主軸在於利用GPS的資訊,以非監控的方式,去建構一個關於使用者日常生活的機率的模型。而此篇論文所建置的模型是使用hierarchical Markov model(等級制的馬可夫模型),此模型透過社會大眾去學習和推測使用者日常的活動。
此篇論文作者使用多層的抽象過程,爲了解決有限制的GPS感測器的量測和高難度的資訊(像是使用者交通的基本模式或是她的目的地),作者應用Rao-Blackwellised particle filters在有效的推理上,在低等級或是高難度的等級都可以使用,此模型並且以動態的Bayesian網路呈現。有意義的位置就像是目的地或是指定的地區,對於那些地方使用者經常更換他們的交通模式都會經由GPS資訊而紀錄,不需要要求標記在手冊上。在此篇論文中也會秀出如何去偵測不正常的行為(搭錯巴士),是透過立即的追蹤此使用者的一連串的行為,和先前的模型,研究結果顯示出此作者的模型可以正確地預測使用者的目的地和辨識狀況,當使用者做出ㄧ些不知道的行為時,而階層式的馬可夫模型是由其他人所提出,此篇作者主要的工作和貢獻在於,(一)將階層式的模型和會學習剛好的交通的模型組合在一起,(二)他們可以在使用者選擇模型時就可去偵測一開始發生的原因在推測使用者在例行工作上的錯誤和誤差。
此模型可允許的功能有:
  • 推測使用者平常目的地的位置,像是家或是工作地點。
  • 推測使用者交通的基本模式,像是走路或是搭乘汽車,或是巴士,並預測在什麼時候或是在哪個位置這位使用者會轉換他的行為模式。
  • 預測使用者未來的行動,不論是在比較短的距離(譬如:下個路口會不會左轉)或是長的距離(譬如:會不會去工作地點)
  • 推測當使用者沒有依照他日常的例行工作去行動時,表示他有可能已經出錯,譬如:他沒有搭上他平常會搭的那班公車回家。
  • 就算是在失去全部的GPS資訊和其他雜訊的干擾,仍可以追蹤和預測。

此篇論文跟其他的研究相比之下,他們可以從使用者移動的GPS資訊(從一個有意義的地點到另一個有意義的地點)中推測你的目的地,此外,粗糙的表現也無法去偵測到使用者潛在的錯誤。在此作者之前的研究中他們使用一個"flat"的模型,這個模型對於有意義的位置沒有任何概念,所以也無法預測高難度的使用者的目的地。所以他們重新去研究,而這個等級式的模型就可以學習更多人類特殊意義的動作,有些還可以偵測到使用者的錯誤。

星期一, 4月 16, 2007

Developing a comprehensive metric for assessing discussion board effectiveness論文摘要

文章出處:http://faculty.uoit.ca/kay/pub/papers/bjet_560.pdf

在本篇論文裡面,主要是在探討線上討論版對於教學有無助益。他提到在以前的研究中,大部分都是針對某幾個方面去探討,沒有全面性的去探究到底適不適用,因此,他在此篇論文中,集合了之前相關的研究,從這些研究中,他發現了十二種需要探討的問題,分別是
1.社會學習(social learning),
文中有提到,真實的社會上的互動造成認知上的成長並且可以解決在討論版上的問題這是很罕見的,另外,有意義的社會互動對知識的產生是有效的。

2.認知程序(cognitive processing),
在認知的程序上通常會提及修訂過的Bloom's Taxonomy,它著眼在知識和討論區資訊在程序上的程度,在修訂過的Bloom's Taxonomy中強調在實際應用上的計畫,傳遞和評估,著重在更廣的聽眾,和對次類別的明顯的描述。

3.討論的水準(quality of discussion),
建議學生必須知道要怎麼避免不了解知識;資訊不是很容易去了解;互動造成更多具爭議性的議題,沒有特別的和具體的答案。

4.在一個思考中最初的問題(the initial quastion in a thread),
先前的研究中建議,如果依開始的問題和這個討論版思緒的程度相符就會ㄧ直有互動。有益於學生產生更特別的東西,促進更高一層的想法。

5.教育者扮演的角色(role of educator),
教育者在線上討論板上所扮演的角色得到很大的關注。而且教育者扮演線上討論版會不會成功的ㄧ個很重要的角色。

6.瀏覽的議題(navigation issues),
在傳統的討論版上,學生和老師發現要去瀏覽的時候會有很多問題,譬如:訊息長度,入口的數目不明確的題目,欠缺組織和重點。有研究更指出傳統的討論形式對於知識建造並不充分。

7.學生面臨的挑戰(challengs for students),
學生意識到他們沒能力加入線上討論;寫作比聊天還要慢;缺乏個人互動;沒能力改變見解在他們寫下文字和發表時;大部分的觀察都是在高等教育,並無法清楚得知在低年級的學生上所觀察到的會不會是依樣的關係。

8.使用者的形式(types of users),
ㄧ些證據顯示,學生認為有意義的和清楚的角色像加入討論版;一些被限制寫作或是口頭能力的學生有明顯的損害。沒有依個有系統的研究,去研究在討論版上個體間的差異。

9.態度有助於線上討論(attitude towards online discussion),
大部分使用線上討論的學生態度都是正面的,但是結論只被有趣的事來佐證。另外,當學生被命令之後就會勉強作一點,這時候可能的態度是負面的但是有助於學習。

10.回應的時間(response time),
關鍵再於在直接貼文章或是回覆訊息時一定會有延遲產生。

11.校外學習(learning outside of school),
在以前的研究中沒有明確的著重在比較在家中發文章時間和在學校發文章的時間。

12.學習成果(learning performance)
很多研究者試著去探討,參加線上討論和知識的建造和個人認知有無相關聯。其中有一種是測試,參與反映和實際學習上的關聯。最後他說,持續的去測試參與和學習機板上的關係是很重要的。

這是此位作者,他在參考許多研究之後所提出的看法,在根據這些看法做研究和改善