My List

Friday, January 25, 2008

Claire de Lune

德布西(Claude Debussy)的月光(Claire de Lune),讓人懷念起大學時期,那段成天獨自窩在圖書館的日子,每天晚上十點的政大總圖,不知道現在是否還以她作為閉館、舒緩人心的曲子。尤其當踏出圖書館門口時,一抹月光灑落在面前,與縈繞耳邊的月光旋律所共同鋪述形成的情境,使人有種沐浴於人間仙境的幸福感。現在聽起來,感到既熟悉,卻帶有距離的朦朧感,那段漫步於政大總圖的日子已離我遠去..

德布西的月光鋼琴曲可說是印象樂派的代表音樂,是貝加馬斯克組曲(Suite bergamasque)中的第三首。印象樂派透過音符為顏料,旋律為色彩,嘗試描摹出心中那稍縱即逝的光影氛圍。月光一曲由靜謐深沉的音色揭開夜裡朦朧的月色,經過水波流轉似連音,讓被夜籠罩的景物渲染上一種神秘、浪漫的氣氛。她始終保持著柔和優雅的姿態,輕輕、清清的,融入夜色,安祥、單純而悠遠地,盈滿心頭。



Tuesday, January 15, 2008

Principles of Information Visualization

關於Information Visualization,資訊視覺化設計,最高指導原則是Ben Shneiderman於1996年IEEE Symposium on Visual Languages所提出的"Visual Information Seeking Mantra": Overview first, zoom and filter, then details-on-demand.

1. Overview

如同讀論文,一開始必須先對資訊的輪廓有概括性的體認,這適應於各種資料型別,包含1-d,2-d,3-d,temporal,tree,network views。Overview的呈現通常會搭配局部輔助detail view,主要有兩種:一種是透過可移動式field-of-view box,透過bar control或overall sub-image selection,讓使用者能觀察特定範圍,或將對應的地方highlight起來,如下圖。

另一種是著名的Fisheye strategy(經常被用於network browsing),畫面是秀出整體或局部的,而滑鼠如同放大鏡的效果,移動到哪裡(或觸發特定事件後),該區域就放大,如下圖。

2. Zoom

針對使用者感興趣的區域(Region of Interest)或項目,系統必須提供一些方便瀏覽的功能,當使用者觸發感應區時,將該部分所在的位置(position)以及與鄰近地帶(context)的狀態一併呈現,可以搭配zoombar調整該區域之大小或時間範圍等等。

3. Filter

當資訊過量(information overload)時,系統自動將使用者不感興趣的項目過濾掉,在information visualization領域中,專門的術語叫做"dynamic query",換句話說,當使用者與系統做關於呈現內容的互動時,系統要能夠即時依據使用者的設定來動態變化panel。因此,如何針對系統的目的來設計這些可過濾容的項目,是系統開發者必須先想好的。可以透過sliders, buttons, 或其他不同control widgets來達到。其實search也算是某種的filtering。

4. Details-on-demand

使用者選擇特定項目或群組(entity)後,系統必須將與該項目自身相關的資訊秀出來,當然,可以善用圖表等統計的方式當作個人資訊的分析與呈現。在網頁上,最常見的方式就是以一個pop-up window列出相關屬性了,在軟體上,通常也會透過HTML將資訊格式化秀出,如Spotfire

5. Relate

除了individual entity本身,entities彼此間個關係(relationship)也是資訊視覺化重要的一環。當使用者點選details-on-demand window中特定屬性時,系統同時將相關(or共同興趣)的entities列出或在視覺化呈現上highlight起來,並顯示關聯強度。關於這個項目,在data mining領域興起後,一直是information visualization研究中重要的一支。

6. History

視覺化系統設計中,與一般文字或影像編輯軟體一樣,紀錄使用者操作過的動作,提供UNDO, REDO, 以及progressive refinement的功能是必備的,以允許使用者重新trace瀏覽出感興趣內容的過程。然而,這部份是目前大部分具Graphical User Interfaces(GUI)編寫的程式語言所沒有提供的?

7. Extract

當使用者透過某些動作或query找到或產生出自己想要的內容後,若能提供把這些視覺化資訊儲存成檔案、列印出來、甚至轉為其他常用軟體input的格式的功能,對使用者將是一大福音,而且最好是能夠提供客製化output的control widget。



Monday, January 14, 2008

Rank-by-feature Visualization

Linton C. Freeman在2000年Journal of Social Structure發表的"Visualizing Social Networks"指出,對於social networkvisualization design,有兩個主要的patterns是必須被考慮進去的。(1) Social Positions: sets of actors who are linked into the total social system in similar ways. (2) Social Groups: collections of actors who are closely linked to one another. 針對這兩個議題Adam PererACM CHI 2006提出了一種"Ranking-by-feature"的架構來視覺化社群網路,其主要的概念是讓使用者能自行選擇感興趣的準則(ranking citerion)或項目(他把它稱作"feature"),而呈現出來的social graph上的所有nodes與relations就會根據使用者的選擇來做filtering或ranking。我覺得挺直覺的。Perer列出以下幾項他們設計的scenarios。

Entity Rankings

簡單講,就是根據某種衡量指標來對network的所有節點ranking,然後列出來。系統設計者可以根據多種衡量social network的指標來訂定所謂的feature。然而,由於單對值的排序並無法看出排名較前面的在network扮演的角色或意義,因此可以在graph上做一進步的視覺化解釋。例如,當feature是betweenness centrality時(被all-pairs shortest path經過的次數),秀出ranking list的同時,也將graph上使用者選定的node對應的shortest path levels之edges用alpha值的層次表示出來。

Relationship Rankings

關連,也就是relationship,在social network是最主要的成員,在rank-by-feature的架構下,relation的呈現分為兩個部份,一個是用類似陣列的方式呈現(half-matrix for undirected, full-matrix for directed),如下圖。該矩陣的維度是network中nodes的個數。其中每個cell代表兩個entities彼此在特定feature下的相似度或可接近程度(affinity),透過不同顏色或是同顏色不同alpha值的方式,讓使用者清楚relation的程度與關係。另一方面,當使用者點選matrix上某個cell時,繪出該matrix的graph會同步highlight秀出對應的path,作為一種visual explanation

Cohensive Subgroups

然而,當graph的內容很大時,過量的視覺化內容將不利呈現與分析,此時,互動性(interactive procedures)就扮演了關鍵的角色,也就是透過互動瀏覽,以及feature的選定,如connected componentcommunity(attribute-based or link-based),動態且即時地將node的結合形成subgroups。此外,為了能夠做比較,使用者能夠任意選取特定多個subgraph來呈現,並列出他們在一些衡量標準上的差異。

Ego-Centered Exploration

最後,也是最直覺的一項,就是選定某一node,以該節點為中心,如tree的root般,依據depth(or level)逐層以同系列的視覺化效果顯示,而使用者可以調整想秀出幾層。如下圖。



Sunday, January 13, 2008

色戒

梁朝偉用眼神傳達內心情感實在精湛,演活了情報頭子不苟言笑、處處堤防他人的形象。與王佳芝的第一場床戲,令人驚豔地展露壓抑已久的野獸面,尤其撕開旗袍那幕的情慾張力讓人印象深刻,有別於以往飾演多情內斂的角色。湯唯的神情更極具暗示性,被強迫、仿似凌辱後,嘴角竟浮上一抹耐人尋味的微笑,究竟是因為順利讓易先生落入陷阱而高興,還是身體上獲得了滿足呢?無論王佳芝或易先生,或許張愛玲筆下的情緒本身就是潛藏的吧?

張愛玲對於色戒劇情的鋪陳,為了刺殺漢奸,以王佳芝作為色誘,作為獻身國家的一種不得已犧牲。但是,易先生回上海的變卦,使得委身於梁潤生的目的化為烏有,對自己無法交代,但卻給了自己三年後與易先生發生關係的理由,變成心理上的一種實現,三年前的犧牲不再枉然,一切堂而皇之。一種身為女人的巧妙安排,張愛玲另人欽佩。

果真「色易守,情難防」,幾場令人臉紅心跳的情慾橋段的畫面,述說著雙方內心狀態的轉變。起初的多疑不信任、慾望勝於情感,微妙地轉為兩人都是在抗拒自己對愛情的感覺,到後來主動吻王佳芝,肯讓她把枕頭悶在自己頭上,讓她坐在自己身上,對王佳芝卸下心防。而對王佳之而言,在迴紋針式擁抱中落淚的那一刻,那曲折與交錯構成的畫面,對比式地承認自己在易先生的床上找到了愛。我想,要是沒有這幾場床戲,他們平時隱晦的言語是毫無情感上的著力點的。

「他不但要往我的身體裡鑽,還像條蛇一樣地,往我心裡愈鑽愈深,我得像奴隸一樣的讓他進來,只有忠誠的待在這個角色裡面,我才能夠鑽進他的心裡。每次他都要讓我痛苦得流血、哭喊,他才能夠滿意,他才能夠感覺到自己是活著,在黑暗裡,只有他知道這一切是真的..」王佳芝的這段自白,像是宣洩,像是控訴,更是那句乾竭的「快走」硬生生迸出來的最大襯托。然後茫然、不知所措地將生死交回易先生手上。最後一幕,在白色床單上的褶皺,說明了易先生的不捨與心痛。

張愛玲將千萬情感濃縮在一句話中,李安將忠實地反將它鉅細靡遺的抽取出來,時空的線索、故事前後的脈絡、運境的邏輯、情感複雜性的傳達,李安的細膩,放大了整部片的張力、感染力。真的好厲害!

最後,還是相同的疑問,鑽石真的能夠打動女人的心嗎?



Friday, January 11, 2008

Projects Week

在實驗室通宵達旦了兩天,爆肝了一個禮拜,這學期的Projects Week終於過去啦!雖然後續要完成的項目還不少,但至少這週末可以稍微喘口氣了!:D

先是MMAI,完全從無到有四天達成XD,雖然效果目前不是很好,但從動機到雛形大致像個樣子,也有不錯的理論基礎與方法support,讓presentation不流於太嘴砲XD。至於MD,趨勢分析支撐著我們理論的部份,然後用小小的DEMO轉移聽眾的注意力(下圖),掩飾另一個還沒完成的部份XD。值得一提的是,MD present時,或許是東西稍微有趣,難得地讓台下聽眾笑了,那種感覺真是不錯:p

無論是MMAI或MD,大家的創意或DEMO真讓人大開眼界啊!同時也發現,拿tag來bridge semantic gap似乎是個流行趨勢,而建構在Flickr上也有好多有趣的應用議題。MMAI印象最深刻的一組是PISAR(Progressive Image Search and Recommendation system),有興趣的可以進去玩玩看。MD的話,Janet和Evelyn的個人化tag推薦,以及某組利用language model分析新聞來預測股市都挺具新意的~

聽過MMAI和MD的project present,最大的心得是:研究所與以前大學做project最大的不同在於以前著重技術的訓練,如何才做得出來,做的東西早就已經有人做過;現在則偏重研究導向,如何思考出有趣、有潛力的議題,一些假設前提、理論根據,著重方法與架構的設計,此外,要有contribution,如何評估,實驗要準確、合理、禁得起挑戰,做的可能是沒有人做過的東西。