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