顯示屏控制方法、圖形用戶接口、信息處理設備和方法

2023-09-23 05:13:30 3

專利名稱：顯示屏控制方法、圖形用戶接口、信息處理設備和方法
技術領域：
本發明涉及顯示屏控制方法、圖形用戶接口、信息處理設備、信息處理方法及程 序。
背景技術：
用於生成包括在由預定的特徵量限定的特徵空間中的位置彼此接近的數據的組 的技術被稱為聚類。聚類被廣泛應用於各種領域。普遍地通過將包括於通過聚類而生成的 簇中的數據進一步分類成組來產生具有樹結構的數據結構。這樣產生的數據結構被結構化為使得較高的層包括較低的層。因此，這用於通過 按照從粗粒度的組到精細粒度的組的順序依次選擇組來搜索需要的數據，並用於在某個數 據被分組時通過改變層而將各粒度分組(例如，請參見公開號為2007-122562的日本專利 申請)°當用戶搜索被分類成組的數據時，通常通過按照次序從頂層開始順序追溯通過聚 類操作而形成的分層結構來搜索所述數據。公開號為2007-122562的日本專利申請提出其 提供了一種使得用戶能夠直觀地理解分層結構的顯示屏，從而使用戶能夠容易地進行數據 搜索。上述搜索方法(諸如在公開號為2007-122562的日本專利申請中描述的方法)在 被搜索的數據為已知數據的情況下是有效的。然而，例如當用戶想要搜索與某個內容數據 (如圖片)相似的內容時，如果用戶能觀看並基於所關心的數據來進行數據搜索，則會方便得多。因此，近來已研發了基於特定位置來顯示內容列表的應用和服務。

發明內容
上文提及的基於特定位置來顯示內容列表的應用被配置為將所有內容顯示於顯 示屏上。因此，存在使顯示屏變複雜的問題。鑑於此，希望提供能夠在不使顯示屏複雜的情況下提供有關內容的信息的顯示屏 控制方法和圖形用戶接口。在一些情況下，可能希望以如下方式將數據分類成組以某個位置為基準，以精細 粒度對位置較接近該基準位置的數據進行劃分，而以較粗的粒度對位置較遠的數據進行劃 分。這種分組可以通過不僅考慮數據在特徵空間中的絕對位置還要考慮從特定位置到數據 的距離而進行聚類操作來實現。然而，特別是當需要大量的數據時，該聚類需要進行同等量的計算。相應地，當根 據隨時間變化的特定位置將數據分類成組時，需要在每個特定位置上再次進行聚類。因此， 存在執行聚類操作的設備上被強加重負荷的問題。進一步地，鑑於上述問題，希望提供能夠執行基於與特徵空間中的特定位置的距 離來改變聚類粒度同時抑制聚類所需負荷的聚類操作的信息處理設備、信息處理方法和程序。根據本發明的一個實施例，提供了一種顯示屏控制方法，該方法包括以下步驟生 成樹結構，在所述樹結構中，葉節點表示與表示基於預定的特徵量來限定的特徵空間中的 位置、用作元數據的位置信息相關的內容數據，並且在所述特徵空間中的距離滿足預定條 件的一組節點被限定為滿足所述預定條件的節點的父節點；當指定了用作基準的任何位置 信息時，識別所述樹結構中的、所指定的位置信息所屬於的節點；根據所識別的節點在所述 樹結構中的位置，從所述樹結構的節點中提取並非所述基準的位置信息所屬於的節點的一 個或更多個節點；以及利用在提取節點的步驟中得到的節點提取結果，根據所述位置信息 在顯示屏中的位置處顯示與所述內容數據對應的對象。在識別節點的步驟和提取節點的步 驟中，將與所述顯示屏的中心對應的位置用作作為所述基準的位置信息，在顯示所述對象 的步驟中，在存在其中位置信息所對應的位置位於所述顯示屏中顯示的範圍之外的內容數 據的情況下，從所述提取結果中選擇包括位於所述範圍之外的內容數據的節點，並且將對 應於所選節點的對象作為所述位於所述範圍之外的內容數據的對象來顯示。在顯示所述對象的步驟中，在顯示對應於節點的對象的情況下，可以將方向指令 對象與對應於所述節點的對象一起顯示。所述方向指令對象表示對應於與所述節點相關的 位置信息的位置的方向。在顯示所述對象的步驟中，在通過用戶操作來選擇所述方向指令對象的情況下， 所述顯示屏可以被改變，使得對應於所述方向指令對象的節點的中心位置或者位於最靠近 該節點的中心位置的位置處的內容數據的位置被設置在所述顯示屏的中心。在顯示所述對象的步驟中，在所述顯示屏上顯示的區域的大小可以被確定為使 得其他節點或包括於該節點中的內容數據均被顯示在所述顯示屏內。在顯示所述對象的步驟中，可以根據在所述顯示屏上顯示的區域的大小來改變從 所述提取結果中選擇的節點。所述方向指令對象以及對應於所述節點的對象的大小可以根據該節點與對應於 所述顯示屏的中心的位置之間的距離或包括於該節點中的內容數據或其他節點的數量來確定。根據本發明的另一實施例，提供了一種圖形用戶接口，該圖形用戶接口包括顯示 區域，該顯示區域用於顯示應用的執行屏，所述應用用於在對應於位置信息的位置處顯示 對應於與所述位置信息有關內容數據的對象，所述位置信息用作元數據，表示基於預定的 特徵量來限定的特徵空間中的位置。基於所述位置信息將所述內容數據預先聚類成一個或 更多個組，並且所述執行屏中的對象的顯示狀態根據聚類的結果以及對應於所述位置信息 的位置與所述執行屏的中心位置之間的距離來改變。根據本發明的另一實施例，提供了一種信息處理設備，該信息處理設備包括樹結 構生成單元，該樹結構生成單元生成樹結構，在所述樹結構中，葉節點表示與位置信息相關 的內容數據，所述位置信息用作元數據，表示基於預定的特徵量來限定的特徵空間中的位 置，並且在所述特徵空間中的距離滿足預定條件的一組節點被限定為滿足所述預定條件的 節點的父節點；以及節點提取單元，該節點提取單元在指定了任何位置信息時識別所述樹 結構中的、所指定的位置信息所屬於的節點，並根據所識別的節點在所述樹結構中的位置， 從所述樹結構的節點中提取並非所指定的位置信息所屬於的節點的一個或更多個節點。
優選地，所述節點提取單元從樹結構的節點中提取並非所識別的節點的、從所識 別的節點的父節點中分支出的節點以及所識別的節點的所有子節點。
所述節點提取單元可以新採用所識別的節點的父節點作為新的目標節點，所識別 的節點的該父節點具有從所識別的節點的該父節點分支出、但並非所識別的節點的子節 點，並進一步提取從該目標節點的父節點分支出的、不是該目標節點的節點。所述節點提取單元可以重複進行節點提取，直到所述目標節點變成根節點。在所指定的位置信息屬於樹結構中的多個節點的情況下，所述節點提取單元可以 採用所述多個節點中的相對於所述根節點位於最深的位置處的節點，作為所指定的位置信 息所屬於的節點。在所指定的位置信息還包括用於指定所述特徵空間中的區域的信息的情況下，所 述節點提取單元可以根據所述區域的面積的大小來改變提取的節點。所述特徵空間可以為表示由經度和維度限定的球的表面上的位置的空間。所述特徵空間可以為基於用於規定平面上的位置的特徵量而限定的空間。所述特徵空間可以為基於用於規定時間的特徵量而限定的空間。根據本發明的另一實施例，提供了一種信息處理方法，該方法包括以下步驟生成 樹結構，在所述樹結構中，葉節點表示與位置信息相關的內容數據，所述位置信息用作元數 據，表示基於預定的特徵量來限定的特徵空間中的位置，並且在所述特徵空間中的距離滿 足預定條件的一組節點被限定為滿足所述預定條件的節點的父節點；以及識別所述樹結構 中的、任何指定的位置信息所屬於的節點，並根據所識別的節點在所述樹結構中的位置，從 所述樹結構的節點中提取並非所指定的位置信息所屬於的節點的一個或更多個節點。根據本發明的另一實施例，提供了用於使得計算機實現以下功能的程序用於生 成樹結構的樹結構生成功能，在所述樹結構中，葉節點表示與位置信息相關的內容數據，所 述位置信息用作元數據，表示基於預定的特徵量來限定的特徵空間中的位置，並且在所述 特徵空間中的距離滿足預定條件的一組節點被限定為滿足所述預定條件的節點的父節點； 以及節點提取功能，該節點提取功能在指定了任何位置信息時識別所述樹結構中的、屬於 所指定的位置信息的節點，並根據所述樹結構中的所識別的節點的位置，從所述樹結構的 節點中提取並非所指定的位置信息所屬於的節點的一個或更多個節點。如上所述，根據本發明，能夠在不使顯示屏複雜的情況下提供有關內容的信息。另外，根據本發明，可以基於與特徵空間中的特定位置的距離來進行用於改變簇 粒度的聚類，同時抑制聚類所需的負荷。


圖1是示出樹結構的示意圖；圖2是示出根據本發明的第一實施例的信息處理設備執行的聚類的一個示例的 示意圖；圖3是示出根據該實施例的信息處理設備的配置的框圖；圖4是示出一種用於生成簇的方法的示意圖；圖5A是示出一種用於生成簇的方法的示意圖；圖5B是示出一種用於生成簇的方法的示意圖5C是示出一種用於生成簇的方法的示意圖；圖6A是示出一種用於生成簇的方法的示意圖；圖6B是示出一種用於生成簇的方法的示意圖；圖6C是示出一種用於生成簇的方法的示意圖；圖6D是示出一種用於生成簇的方法的示意圖；圖6E是示出一種用於生成簇的方法的示意圖；圖7是示出一種用於生成簇的方法的示意圖；圖8A是示出簇間的聚類的示意圖；圖8B是示出簇間的聚類的示意圖；圖8C是示出簇間的聚類的示意圖；圖9是示出一種用於生成簇的方法的示意圖；圖10是示出與簇相關的元數據的示意圖；圖11是示出根據該實施例的一種信息處理方法的示意圖；圖12是示出根據該實施例的樹結構數據的一個示例的示意圖；圖13是示出根據該實施例的樹結構數據的一個示例的示意圖；圖14是示出根據該實施例的樹結構數據的一個示例的示意圖；圖15是示出根據該實施例的樹結構數據的一個示例的示意圖；圖16是示出根據該實施例的樹結構數據的一個示例的示意圖；圖17是示出根據該實施例的樹結構數據的一個示例的示意圖；圖18是示出根據該實施例的一種信息處理方法的示意圖；圖19是示出根據該實施例的一種節點提取方法的流程圖；圖20是示出根據該實施例的一種節點提取方法的流程圖；圖21是示出根據該實施例的顯示屏控制設備的顯示屏的一個示例的示意圖；圖22A是示出根據該實施例的顯示屏控制方法的一個示例的示意圖；圖22B是示出根據該實施例的顯示屏控制方法的一個示例的示意圖；圖22C是示出根據該實施例的顯示屏控制方法的一個示例的示意圖；圖23A是示出根據該實施例的顯示屏控制方法的一個示例的示意圖；圖2 是示出根據該實施例的顯示屏控制方法的一個示例的示意圖；圖M是示出根據該實施例的顯示屏控制方法的一個示例的示意圖；圖25是示出根據該實施例的顯示屏控制方法的一個示例的示意圖；圖沈是示出根據該實施例的一種顯示屏控制方法的流程圖；及圖27是示出根據本發明的一個實施例的一種信息處理設備的硬體配置的框圖。
具體實施例方式下文中，將參考附圖來描述本發明的優選實施例。注意，在本說明書及附圖中，採 用相同的附圖標記來表示具有實質上相同的功能和結構的結構元素，並且不對這些結構元 素進行重複說明。將採用以下順序來進行下文的說明(1)樹結構
(2)第一實施例(2-1)對由信息處理設備實現的聚類的概述(2-2)信息處理設備的配置(2-3)節點提取方法(2-4)顯示屏的示例(2-5)顯示屏控制方法(3)根據本發明的實施例的信息處理設備的硬體配置(樹結構)在說明本發明的實施例之前，首先參考圖1來簡要說明本說明書中使用的、與樹 結構有關的術語。圖1是示出一種樹結構的示意圖。例如，如圖1所示，樹結構由多個元素(如圖1中的圓所表示的)構成。所述多個 元素被稱為節點。在樹結構中，位於頂部的節點被稱為根節點。從根節點的觀點來看，從根 節點開始沿圖中向下的方向出現分叉，並且節點位於每個分支的端部。通過重複這樣的分 叉，樹結構獲得如圖1所示的多層結構。在樹結構中，位於頂部的節點被稱為葉節點。從圖 中可以看出，沒有從這些葉節點開始的分叉。現在，注意圖1中所示的節點"B"。從節點B向上延伸的分支連接到根節點。從 節點B向下延伸的分支連接到兩個節點(葉節點)，即葉3和葉4。直接連接到沿著向上的 方向(換言之，沿著根節點的方向)延伸的分支的節點被稱為父節點，如根節點相對於節點 B。直接連接到沿著向下的方向(換言之，沿著與所述根節點的方向相反的方向)延伸的分 支的節點被稱為子節點，如葉3和葉4相對於節點B。將一個節點稱為父節點還是子節點是以相對的方式來確定的，並且當關注不同的 節點時，對其的稱謂也會相應地變化。例如，從葉3或葉4的觀點來看，節點B為父節點，然 而從根節點的觀點來看，節點B為子節點。樹結構具有如圖1所示的多層結構，其中，在下面的說明中，包括根節點的層被稱 為第0層，包括根節點的子節點的層被稱為第1層，而包括第1層節點的子節點的層被稱為 第2層。在下面的說明中，在需要時，後面的各層將被稱為第3層、第4層等等。從特定父節點分支出的、非目標節點的子節點被稱為兄弟節點。例如，當關注節點 B時，節點A和節點C就被稱為兄弟節點。例如，在圖1中，當關注葉3時，葉4為其兄弟節 點ο在圖1所示的示例中，從某個節點中分出多個分支。替選地，可以僅有一個分支從 該節點沿著向下的方向(與所述根節點的方向相反的方向)延伸。應理解，從某個節點分 出的分支的數量並不局限於圖1所示的示例(第一實施例)首先，將參考圖2簡要描述根據本發明的第一實施例的信息處理設備所實施的聚 類的概要。圖2是示出根據本實施例的信息處理設備所執行的聚類的一個示例的示意圖。如上所述，在一些情況下，可能需要如下所述地將數據分類成組(聚類)將某個 位置用作基準，並以精細的粒度來劃分位置比較靠近該基準位置的數據，而以粗粒度來劃 分位置比較遠的數據。
例如，將考慮用於顯示位於地圖上的當前位置周圍的推薦地點的設備。在這種情 況下，顯示位於當前位置附近的地點，而不將其分類成組(替選地，可以用1段數據對應1 個組的方式將它們分類成組)。以如下的方式來顯示離當前位置有點遠的地點以城市為 單位將它們分類成組。以如下的方式來顯示遠離當前位置的地點以國家為單位將它們分 類成組。在圖2示出的示例中，當前位置在東京澀谷周圍，並示出了分組的結果，同時組 (簇)的粒度是根據與澀谷的距離而變化的。以精細的粒度來顯示用於表示諸如"新 宿"、「上野"和"品川"等位置的簇，即位於當前位置(即澀谷)附近的組(簇)。可以 看出，簇離當前位置越遠，則該簇的粒度越粗。當設備提供這種顯示時，用戶能夠粗略地且容易地明白所顯示的各簇的設置。因 此，如果能夠實現上述設備，則結果會改善用戶的便利性。當期望根據與以上示例中所示的特定位置的距離來對組的大小進行分類時，可以 通過不僅考慮數據在特徵空間中的絕對位置還要考慮該數據與該特定位置的距離來進行 聚類操作，從而實現這種分組。然而，當數據量特別大時，在聚類時會帶來沉重的計算負荷。因此，當如在以上示 例中所示地將地點按照當前位置分類成組時，系統會被迫承受由於針對不時改變的每個當 前位置進行重新聚類而導致的沉重負荷。例如，在基於實際當前位置進行聚類的情況下，在現實世界中難以這樣快速地移 動。因此，可以這樣進行操作例如將當前位置每分鐘改變一次。相對比地，當在虛擬世界 中進行與上述示例中相同的事情時，特定位置何時會改變以及改變多少是難以想像的。在 這種情況下，難以實現這樣的聚類。因此，在下文描述的根據本實施例的信息處理設備中，進行聚類，以生成具有不同 的簇粒度的多層簇結構，並且生成表示該簇結構的樹結構。另外，當在限定該簇結構的特徵 空間中指定了特定位置時，使用該指定的位置和所產生的簇結構，從各層中提取所需要的 簇。因此，根據本實施例的信息處理設備能夠基於與特徵空間中的特定位置的距離來進行 改變簇粒度的聚類，同時抑制施加於聚類的負荷。下面將參考圖3來詳細描述根據本發明的第一實施例的信息處理設備。圖3是示 出根據該實施例的信息處理設備的配置的框圖。根據該實施例的信息處理設備10所處理的內容數據的示例包括圖像內容(如靜 止圖像內容和運動圖像內容)以及註冊到用於與用戶分享各種信息的伺服器等設備的各 種文本信息、圖像信息等。除了上述數據之外，信息處理設備10還可被應用於諸如郵件、音 樂、日程表、電子貨幣使用記錄、電話記錄、內容觀看記錄、觀光信息、本地信息、新聞、天氣 預報和鈴音模式記錄等內容。在下文的描述中，以示例的方式描述了諸如靜止圖像內容和運動圖像內容等的圖 像內容。然而，根據本實施例的信息處理設備10能夠處理任何信息和內容數據，只要表示 特徵空間中的位置的位置信息作為元數據而被附於該數據。優選地，內容數據以及表示各種信息的數據被存儲於信息處理設備10中。替選 地，主數據可被存儲於設置於信息處理設備10之外的諸如伺服器等的設備中，而對應於該主數據的元數據被存儲於信息處理設備10中。例如，在下文的描述中，信息處理設備10存 儲內容數據和表示各種信息的數據以及元數據。例如，如圖3所示，根據本實施例的信息處理設備10主要包括樹結構生成單元 101、提取條件設置單元103、節點提取單元105、顯示控制單元107、顯示單元109、輸入單元 111、GPS信號處理單元113和存儲單元115。樹結構生成單元101例如以CPU(中央處理單元，Central ProcessingUnit)、 R0M(只讀存儲器，Read Only Memory)、RAM(隨機存取存儲器，Random Access Memory)等 來實現。樹結構生成單元101生成樹結構，在該樹結構中，葉節點表示與位置信息相關的內 容數據，所述位置信息用作元數據，表示基於預定的特徵量來限定的特徵空間中的位置，並 且在所述特徵空間中的距離滿足預定條件的一組節點被限定為滿足預定條件的節點的父 節點。首先，說明與內容數據相關的位置信息。根據本實施例的樹結構生成單元101基於在與內容數據相關的元數據中描述的 預定的特徵量，採用由預定的特徵量限定的特徵空間。在與內容數據相關的元數據中描述 的預定的特徵量的示例包括有關用於標識產生內容的位置的緯度/經度的信息、有關產生 內容的時間的信息以及有關表示產生內容的位置的地址的信息。上述預定的特徵量的元 數據可以存儲於例如與內容數據相關的Exif (可交換圖像文件格式，Exchangeable Image File Format)標籤等中。有關用於對位置進行標識的緯度/經度的信息例如為可通過獲取並分析GPS信號 來獲得的信息。諸如緯度/經度等的位置信息為用於標識稱為地球的球體對象的表面上的 位置(球體表面上的位置)的特徵量。因此，基於有關經度/緯度的信息來限定的特徵空 間為表示稱為地球的球體的表面上的位置的空間。因此，該特徵空間中的位置可通過指定 每個經度/緯度來限定。另外，特徵空間中的兩個位置間的距離可以利用所謂的地面距離 來限定。另外，即使在使用表示地球表面上的位置的信息作為特徵量的情況下，當考慮局 部區域時，仍可將球體表面近似為平面。因此，還可通過將緯度作為X坐標並將經度作為y 坐標來限定特徵空間。在這種情況下，特徵空間為由二維矢量(如(χ，y))限定的平面空 間(歐幾裡德空間)，而該特徵空間中的兩個位置間的距離可利用所謂的歐幾裡德距離來 限定。另一方面，當使用有關產生內容的時間的信息作為特徵量時，則基於一維信息 (即時間)來限定特徵空間。因此，在這種情況下，特徵空間由時間(即標量)來限定，而該 特徵空間中的兩個位置間的距離可利用時間差來限定。樹結構生成單元101採用利用上述特徵量來限定的特徵空間並根據內容在該特 徵空間中的分布度(degree of distribution)來生成表示內容的聚類結果的樹結構。樹結構生成單元101所生成的樹結構具有如下特徵(1)內容數據對應於葉節點。(2)在特徵空間中彼此靠近的數據被包括於同一節點中。(3)當包括彼此靠近的數據的節點當前靠近另一節點時，這些節點被包括於同一 節點中。
(4)同一層中的節點就節點的大小而言具有關係。另外，除了以上特徵(1)至⑷之外，樹結構生成單元101產生的樹結構還可具有 下列特徵(5)特徵空間中某個節點的區域和該特徵空間中另一節點的區域不重疊，除非這 些節點是父子關係。例如，樹結構生成單元101以如下所述的方式生成上述樹結構。首先，樹結構生成單元101參考與可由信息處理設備10使用的內容數據相關的元 數據，並基於元數據中的上述位置信息而將內容數據安排於特徵空間的平面表面上。應注 意，這些內容的安排只是虛擬的。然後，樹結構生成單元101針對平面中的一組內容數據來計算數據之間的距離。 之後，樹結構生成單元101通過將彼此位置靠近的多個數據分成組來進行分組(分類)。樹 結構生成單元101進行的這種分組處理可以稱為聚類。另外，通過該分組處理(聚類)而 形成的每一組將被稱為簇。樹結構生成單元101通過對這些簇的結合操作或分離操作而將可由信息處理設 備10使用的內容分類成多個簇，從而生成由葉節點表示內容數據、由節點表示簇的多層樹 結構。在下面的說明中，將參考圖4至圖10來簡要描述樹結構生成單元101所執行的聚
類方法。由根據本實施例的樹結構生成單元101執行的聚類方法是根據圖4所示的流程來 進行的。首先，樹結構生成單元101參考與內容數據相關的位置信息，並生成如圖4的右上 部分所示的稱為內部樹的樹結構。然後，樹結構生成單元101基於預定的條件來重構所生 成的內部樹，從而生成如圖4的下部所示的簇樹。圖4示出使用緯度和經度的位置信息，作為與內容數據相關的位置信息的一個示 例。在圖4中，帶陰影線的圈對應於內容數據，而圓表示內部樹中的節點(簇)。另外，方框 表示下文將描述的節點提取單元105所提取的簇。首先，說明產生內部樹的處理。圖5A至圖5C為示出產生簇的方法的示意圖。圖5A的圖示出一個內容屬於簇Cl 的情況。圖5B的圖示出兩個簇屬於簇c2的情況。圖5C的圖示出至少4個簇屬於簇c5的 情況。應注意，圖5B所示的簇c2是由各包括一個內容的簇c3和c4構成的，而圖5C所 示的簇c5是由各包括至少兩個或更多個內容的簇c6和c7構成的。在下面的說明中，以二 維方式設置的內容被聚類。在對多個內容進行聚類後生成的每個簇為一圓形區域，該圓形區域具有中心位置 (中心點)和該圓的半徑，作為屬性值。如上所述，由中心點和半徑限定的圓形簇區域包括 屬於該簇的內容。例如，如圖5A中所示，其中僅一個內容屬於簇Cl，簇Cl的中心位置表示屬於該簇 cl的內容的位置。由於簇cl本身僅由一個點構成，因此，簇cl的半徑為0 (r = 0)。例如，如圖5B中所示，其中兩個內容(簇c3和c4)屬於簇c2，簇c2的中心位置位 於連接這兩個內容的位置的線上。更具體地，簇c2的中心位置在該線的中心。簇c2的半徑為連接這兩個內容的位置的線的一半。例如，如果連接與這兩個內容對應的簇c3和c4 的線的距離為Al，則簇c2的半徑r為A1/2。在聚類過程中，計算內容間的距離，以獲得各自只有一個內容的簇之間的距離。例 如，計算屬於簇c3的內容的位置與屬於簇c4的內容的位置之間的距離，以獲得簇c3和c4 之間的距離。例如，下面說明如圖5C所示的至少4個內容屬於簇c5的情況。在這種情況下，簇 c5的中心位置在將簇c6的中心位置與簇c7的中心位置相連接的線上，即將簇c5的圓與簇 c6的圓相接觸的位置與簇c5的圓與簇c7的圓相接觸的位置相連接的線的中心位置。簇 c5的半徑的值為將簇c5的圓與簇c6和c7的圓相接觸的位置相連接的線的一半。在聚類過程中，計算各簇的圓的邊緣之間的最短距離，以獲得多個內容所屬於的 簇之間的距離。例如，簇c6和c7之間的距離為圖中所示的距離d。設簇c6的半徑為A2， 簇c7的半徑為A3，而簇c5的半徑為A4，則簇c6和c7之間的距離d為2 (A4-A2-A3)。由根據本實施例的樹結構生成單元101使用的計算簇間距離的方法並不局限於 上述方法，而可以為任何方法，如質心法(centroid method)、最短距離法、最長距離法、組 內平均距離法和沃德方法(Ward method)等。下面參考圖6A至圖7來描述由樹結構生成單元101進行的聚類處理的一個具體 示例。圖6A至圖7為示出用於生成簇的方法(更具體地，用於生成內部樹的方法)的示意 圖。在圖6A至圖7中，5個內容Cll至C15被聚類。首先，樹結構生成單元101參考與這5個內容Cll至C15關聯的位置信息，並將這 些內容安排在特徵空間的平面上(圖6A)。然後，樹結構生成單元101計算內容間的距離。 基於該計算的結果，樹結構生成單元101通過將內容Cll和內容C12分成一組，產生包括內 容Cll和內容C12的簇c21，內容Cll和內容C12之間的距離為各內容間的距離中最短的 一個(圖6B)。在該示例中，樹結構生成單元101將簇c21確定為使得簇c21包括內容Cll 和內容C12(即簇c21的元素)中的所有。樹結構生成單元101以同樣的方式進行處理，以通過將內容C14和內容C15分成 一組，生成包括內容C14和內容C15的簇c22，內容C14和內容C15之間的距離為各內容間 的距離中第二短的一個(圖6C)。在這種情況下，樹結構生成單元101同樣將簇c22確定為 使得簇c22包括內容C14和內容C15 (即簇c22的元素)中的所有。然後，樹結構生成單元101分別計算所生成的兩個簇c21和c22與剩餘的內容C13 之間的距離。在圖6C所示的情形中，簇c21與內容C13之間的距離比簇c22與內容C13之 間的距離短。因此，樹結構生成單元101通過將簇c21與內容C13分成一組而生成包括簇 c21和內容C13的簇c23(圖6D)。在這種情況下，樹結構生成單元101同樣將簇c23確定 為使得簇c23包括簇c21和內容C13中的所有。最後，樹結構生成單元101將剩餘的兩個簇c22和c23分成一組，以產生簇c24(圖 6E)。在這種情況下，樹結構生成單元101同樣將簇cM確定為使得簇W4包括簇c22和c23 中的所有。例如，樹結構生成單元101可確定簇24，以生成外接於表示兩個簇c22和c23的 圓的圓。如上所述，樹結構生成單元101相繼對內容Cll至C15進行聚類，從而產生簇c21 至c24。另外，樹結構生成單元101基於所產生的簇c21至cM來生成樹結構(聚類樹圖)。圖7示出了這樣產生的樹結構。當內容Cll至C15被作為葉節點時，樹結構生成單元101所生成的各個簇形成如 圖7所示的樹結構。例如，已經說明了圖6B中簇c21包括內容Cll和內容C12中的所有。 這樣的包括關係如下所述地反映在圖7中簇c21有兩個分支，並且內容Cll和內容C12為 簇c21的子節點。又如，已經說明了圖6E中簇cM包括簇C22和簇C23中的所有。這樣的 包括關係如下所述地反映在圖7中簇cM有兩個分支，並且簇C22和簇C23為簇cM的子 節點。如從圖6E和圖7中可以看出的，最後生成的簇cM包括所有的內容(即所有的葉 節點)以及所有的簇(即節點)。因此，可以理解簇cM對應於樹結構中的根節點。上文已經利用具體示例描述了所述樹結構生成單元101執行的內部樹的生成處理。當樹結構生成單元101終止內部樹的生成處理時，樹結構生成單元101隨後進行 如下所述的簇樹的生成處理。當執行了圖6A至圖6E中所示的內部樹的生成處理以及下文描述的簇樹的生成處 理時，優選地採用適當的方式來計算各簇的中心位置以及各簇間的距離。根據本實施例的 樹結構生成單元101可使用任何方法來計算上述信息，例如，可使用下述方法。例如，當總共有η段內容數據時，樹結構生成單元101設置各簇，使得每段數據作 為一個元素屬於一個簇，從而產生總共η個簇。應注意，每個簇具有中心位置C以及半徑r， 作為屬性值。中心點C的初始值為數據的坐標值。半徑r的初始值為0。然後，樹結構生成單元101確定簇中心C以及半徑r，使得簇中心C與該簇的所有 元素中的每一個之間的距離等於或小於半徑r。因此，該簇的所有元素均被包括於由中心點 C和半徑r限定的球中。然後，樹結構生成單元101例如如下所述地確定各簇之間的距離。當簇k是通過將簇i和簇j組合起來而被生成的時，樹結構生成單元101可利用 下面的表達式101和102來計算簇i和簇j之間的距離d(i，j)d(i，j) = r(k)-r(i)-r(j) (r(k) > r (i)+r (j))…(表達式 101)d (i，j) = 0 (r (k) m(i)(c)除上述之外的情況應注意，m(i)表示屬於簇i的所有元素的集合，而m(j)表示屬於簇j的所有元素 的集合。
上式(a)所示的情況為如圖8A所示、簇j的所有元素屬於簇i的情況。上式(b) 所示的情況為如圖8B所示、簇i的所有元素屬於簇j的情況。另外，上式(c)為除上式(a) 和(b)以外的情況。在(c)的情況下，例如，簇i和簇j之間的包含關係滿足圖8C所示的關係。樹結構生成單元101基於簇i和簇j的各自的中心點和各自的半徑來確定以上情 況(a)至(c)。例如，當簇i的半徑為r (i)且中心點的坐標為C(i)的球體包括由半徑為r(j)和 中心點的坐標為C(j)的球體的簇j中的所有時，樹結構生成單元101確定滿足了圖8A所 示的情形(a)。換言之，在r(i)彡r(j)+l(i，j)成立的情況下，樹結構生成單元101確定滿足關 系式(a)。在該示例中，如下面的表達式103中所示，l(i，j)為簇i和簇j的中心點之間的 歐幾裡德距離。l(i, j) = C⑴-C(j) I …(表達式 103)在這種情況下，當數據的維數(degree of data)為dim時，l(i，j)可用下面的表 達式104來表示。在下面的表達式104中，c(i，k)代表用於表示簇i的中心值的屬性的第 k個值。[數學表達式1]
權利要求
1.一種顯示屏控制方法，包括以下步驟生成樹結構，在所述樹結構中，葉節點表示與位置信息相關的內容數據，所述位置信息 用作元數據，並表示基於預定的特徵量來限定的特徵空間中的位置，並且在所述特徵空間 中的距離滿足預定條件的一組節點被限定為滿足所述預定條件的節點的父節點；當指定了用作基準的任何位置信息時，識別所述樹結構中的、所指定的位置信息屬於 的節點；根據所識別的節點在所述樹結構中的位置，從所述樹結構的節點中提取並非所述基準 的位置信息屬於的節點的一個或多個節點；以及利用在提取節點的步驟中得到的節點提取結果，根據所述位置信息在顯示屏中的位置 處顯示與所述內容數據對應的對象，其中，在識別節點的步驟和提取節點的步驟中，將與所述顯示屏的中心對應的位置用 作作為所述基準的位置信息，在顯示所述對象的步驟中，在存在位置信息所對應的位置位於所述顯示屏中顯示的範 圍之外的內容數據的情況下，從所述提取結果中選擇包括位於所述範圍之外的內容數據的 節點，並且將對應於所選節點的對象作為所述位於所述範圍之外的內容數據的對象來顯示。
2.根據權利要求1所述的顯示屏控制方法，其中，在顯示所述對象的步驟中，在顯示對應於節點的對象的情況下，將方向指令對象 與對應於所述節點的對象一起顯示，所述方向指令對象表示對應於與所述節點相關的位置 信息的位置的方向。
3.根據權利要求2所述的顯示屏控制方法，其中，在顯示所述對象的步驟中，在通過用戶操作來選擇所述方向指令對象的情況下， 改變所述顯示屏，使得對應於所述方向指令對象的節點的中心位置或者位於最靠近該節點 的中心位置的位置處的內容數據的位置被設置在所述顯示屏的中心。
4.根據權利要求3所述的顯示屏控制方法，其中，在顯示所述對象的步驟中，在所述顯示屏上顯示的區域的大小可以被確定為使 得包括於該節點中的內容數據或其他節點均被顯示在所述顯示屏內。
5.根據權利要求1所述的顯示屏控制方法，其中，在顯示所述對象的步驟中，根據在所述顯示屏上顯示的區域的大小來改變從所 述提取結果中選擇的節點。
6.根據權利要求2所述的顯示屏控制方法，其中，所述方向指令對象以及對應於所述節點的對象的大小可以根據該節點與對應於 所述顯示屏的中心的位置之間的距離或包括於該節點中的其他節點或內容數據的數量來確定。
7.一種圖形用戶接口，包括顯示區域，該顯示區域用於顯示應用的執行屏，所述應用用於在對應於位置信息的顯 示位置處顯示對應於與所述位置信息有關內容數據的對象，所述位置信息用作元數據，表 示基於預定的特徵量來限定的特徵空間中的位置，其中，基於所述位置信息將所述內容數據預先聚類成一個或多個組，並且所述執行屏中的對象的顯示狀態根據聚類的結果以及對應於所述位置信息的位置與 所述執行屏的中心位置之間的距離來改變。
8.一種信息處理設備，包括樹結構生成單元，該樹結構生成單元生成樹結構，在所述樹結構中，葉節點表示與位置 信息相關的內容數據，所述位置信息用作元數據，表示基於預定的特徵量來限定的特徵空 間中的位置，並且在所述特徵空間中的距離滿足預定條件的一組節點被限定為滿足所述預 定條件的節點的父節點；以及節點提取單元，該節點提取單元在指定了任何位置信息時識別所述樹結構中的、所指 定的位置信息屬於的節點，並根據所識別的節點在所述樹結構中的位置，從所述樹結構的 節點中提取並非所指定的位置信息所屬於的節點的一個或多個節點。
9.根據權利要求8所述的信息處理設備，其中，所述節點提取單元從樹結構的節點中提取從所識別的節點的父節點中分支出但 並非所識別的節點的節點以及所識別的節點的所有子節點。
10.根據權利要求9所述的信息處理設備，其中，所述節點提取單元新採用所識別的節點的父節點作為新的目標節點，所識別的 節點的該父節點具有從所識別的節點的該父節點分支出但並非所識別的節點的子節點，並 進一步提取從該新的目標節點的父節點分支出的、不是該新的目標節點的節點。
11.根據權利要求10所述的信息處理設備，其中，所述節點提取單元反覆進行節點提取，直到所述目標節點變成根節點。
12.根據權利要求9所述的信息處理設備，其中，在所指定的位置信息屬於所述樹結構中的多個節點的情況下，所述節點提取單 元採用所述多個節點中的相對於所述根節點位於最深的位置處的節點，作為所指定的位置 信息所屬於的節點。
13.根據權利要求9所述的信息處理設備，其中，在所指定的位置信息還包括用於指定所述特徵空間中的區域的信息的情況下， 所述節點提取單元根據所述區域的面積的大小來改變提取的節點。
14.根據權利要求8所述的信息處理設備，其中，所述特徵空間為表示由經度和維度限定的球的表面上的位置的空間。
15.根據權利要求8所述的信息處理設備，其中，所述特徵空間為基於用於規定平面上的位置的特徵量而限定的空間。
16.根據權利要求8所述的信息處理設備，其中，所述特徵空間為基於用於規定時間的特徵量而限定的空間。
17.一種信息處理方法，包括以下步驟生成樹結構，在所述樹結構中，葉節點表示與位置信息相關的內容數據，所述位置信息 用作元數據，表示基於預定的特徵量來限定的特徵空間中的位置，並且在所述特徵空間中 的距離滿足預定條件的一組節點被限定為滿足所述預定條件的節點的父節點；識別所述樹結構中的、任何指定的位置信息所屬於的節點；以及根據所識別的節點在所述樹結構中的位置，從所述樹結構的節點中提取並非所指定的 位置信息所屬於的節點的一個或更多個節點。
18. —種程序，所述程序使得計算機實現以下功能用於生成樹結構的樹結構生成功能，在所述樹結構中，葉節點表示與位置信息相關的 內容數據，所述位置信息用作元數據，表示基於預定的特徵量來限定的特徵空間中的位置， 並且在所述特徵空間中的距離滿足預定條件的一組節點被限定為滿足所述預定條件的節 點的父節點；以及節點提取功能，該節點提取功能在指定了任何位置信息時識別所述樹結構中的、所指 定的位置信息所屬於的節點，並根據所識別的節點在所述樹結構中的位置，從所述樹結構 的節點中提取並非所指定的位置信息所屬於的節點的一個或更多個節點。
全文摘要
提供了顯示屏控制方法、圖形用戶接口、信息處理設備和方法。一種信息處理設備包括樹結構生成單元，該樹結構生成單元生成樹結構，在所述樹結構中，葉節點表示與位置信息相關的內容數據，所述位置信息用作元數據，表示基於預定的特徵量來限定的特徵空間中的位置，並且在所述特徵空間中的距離滿足預定條件的一組節點被限定為滿足所述預定條件的節點的父節點；以及節點提取單元，該節點提取單元在指定了任何位置信息時識別所述樹結構中的、所指定的位置信息屬於的節點，並根據所識別的節點在所述樹結構中的位置，從所述樹結構的節點中提取並非所指定的位置信息所屬於的節點的一個或更多個節點。
文檔編號G06F3/048GK102087576SQ20101057080
公開日2011年6月8日 申請日期2010年11月26日 優先權日2009年12月4日
發明者佐藤達人, 岡村祐紀, 後藤智彥, 望月大介 申請人:索尼公司