WO2008102410A1 - クラスタリング装置、その方法、コンピュータ、プログラムおよび記録媒体 - Google Patents

クラスタリング装置、その方法、コンピュータ、プログラムおよび記録媒体 Download PDF

Info

Publication number
WO2008102410A1
WO2008102410A1 PCT/JP2007/000101 JP2007000101W WO2008102410A1 WO 2008102410 A1 WO2008102410 A1 WO 2008102410A1 JP 2007000101 W JP2007000101 W JP 2007000101W WO 2008102410 A1 WO2008102410 A1 WO 2008102410A1
Authority
WO
WIPO (PCT)
Prior art keywords
clusters
elements
belonging
program
computer
Prior art date
Application number
PCT/JP2007/000101
Other languages
English (en)
French (fr)
Inventor
Seiichi Takamura
Takayuki Ishida
Original Assignee
Sony Computer Entertainment Inc.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Sony Computer Entertainment Inc. filed Critical Sony Computer Entertainment Inc.
Priority to PCT/JP2007/000101 priority Critical patent/WO2008102410A1/ja
Publication of WO2008102410A1 publication Critical patent/WO2008102410A1/ja

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/35—Clustering; Classification

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Image Analysis (AREA)

Abstract

所属要素数が少ないクラスタを廃止する。また、所属要素数が多いクラスタから順に、上記廃止したクラスタの数のクラスタを特定し、そのクラスタを２分割する。これにより、指定したクラスタ数ｃｎが維持される。また、ｃｎ個の全てのクラスタについて、当該クラスタに属している要素の数が、最小所属要素数ｍｉｎ＿ｎｕｍ以上で、且つ最大所属要素数ｍａｘ＿ｎｕｍ以下であるという条件を規定しているので、クラスタ間で所属サンプル数の均等化できる。
PCT/JP2007/000101 2007-02-19 2007-02-19 クラスタリング装置、その方法、コンピュータ、プログラムおよび記録媒体 WO2008102410A1 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/JP2007/000101 WO2008102410A1 (ja) 2007-02-19 2007-02-19 クラスタリング装置、その方法、コンピュータ、プログラムおよび記録媒体

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2007/000101 WO2008102410A1 (ja) 2007-02-19 2007-02-19 クラスタリング装置、その方法、コンピュータ、プログラムおよび記録媒体

Publications (1)

Publication Number Publication Date
WO2008102410A1 true WO2008102410A1 (ja) 2008-08-28

Family

ID=39709695

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2007/000101 WO2008102410A1 (ja) 2007-02-19 2007-02-19 クラスタリング装置、その方法、コンピュータ、プログラムおよび記録媒体

Country Status (1)

Country Link
WO (1) WO2008102410A1 (ja)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010190683A (ja) * 2009-02-17 2010-09-02 Denso It Laboratory Inc 関心エリア設定装置、関心エリア設定方法、及び推薦経路決定装置ならびに推薦経路決定方法
WO2012117634A1 (ja) * 2011-02-28 2012-09-07 楽天株式会社 広告管理装置、広告選択装置、広告管理方法、広告管理プログラム及び広告管理プログラムを記録した記録媒体
WO2012117635A1 (ja) * 2011-02-28 2012-09-07 楽天株式会社 広告管理装置、広告選択装置、広告管理方法、広告管理プログラム及び広告管理プログラムを記録した記録媒体
WO2016001998A1 (ja) * 2014-06-30 2016-01-07 楽天株式会社 類似度算出システム、類似度算出方法およびプログラム
CN116127077A (zh) * 2023-04-17 2023-05-16 长沙数智融媒科技有限公司 基于Kmeans的内容均匀聚类方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11219374A (ja) * 1997-10-31 1999-08-10 Hitachi Ltd データクラスタリング方法、装置およびプログラム記録媒体
JP2001056861A (ja) * 1999-06-08 2001-02-27 Matsushita Electric Ind Co Ltd 手の形状と姿勢の認識装置および手の形状と姿勢の認識方法並びに当該方法を実施するプログラムを記録した記録媒体
JP2002183171A (ja) * 2000-12-12 2002-06-28 Matsushita Electric Ind Co Ltd 文書データ・クラスタリングシステム
JP2003051011A (ja) * 2001-03-19 2003-02-21 Ricoh Co Ltd 画像空間表示方法および装置
JP2005063157A (ja) * 2003-08-13 2005-03-10 Fuji Xerox Co Ltd 文書クラスタ抽出装置および方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11219374A (ja) * 1997-10-31 1999-08-10 Hitachi Ltd データクラスタリング方法、装置およびプログラム記録媒体
JP2001056861A (ja) * 1999-06-08 2001-02-27 Matsushita Electric Ind Co Ltd 手の形状と姿勢の認識装置および手の形状と姿勢の認識方法並びに当該方法を実施するプログラムを記録した記録媒体
JP2002183171A (ja) * 2000-12-12 2002-06-28 Matsushita Electric Ind Co Ltd 文書データ・クラスタリングシステム
JP2003051011A (ja) * 2001-03-19 2003-02-21 Ricoh Co Ltd 画像空間表示方法および装置
JP2005063157A (ja) * 2003-08-13 2005-03-10 Fuji Xerox Co Ltd 文書クラスタ抽出装置および方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
MUSHA Y.: "Ruiji Gazo Kensaku ni Okeru Tokuchoryo Kukan no Kashika Interface (Visualization Interface of Image Feature Space in Similarity-Based Image Retrieval)", THE TRANSACTIONS OF THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS, vol. J82-D-II, no. 10, 25 October 1999 (1999-10-25), pages 1626 - 1633, XP003022957 *
UMINO O.: "Shinpen Gazo Kaisetsu Handbook", vol. 1ST ED., 10 September 2004, pages: 922 - 923, XP003022956 *

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010190683A (ja) * 2009-02-17 2010-09-02 Denso It Laboratory Inc 関心エリア設定装置、関心エリア設定方法、及び推薦経路決定装置ならびに推薦経路決定方法
WO2012117634A1 (ja) * 2011-02-28 2012-09-07 楽天株式会社 広告管理装置、広告選択装置、広告管理方法、広告管理プログラム及び広告管理プログラムを記録した記録媒体
WO2012117635A1 (ja) * 2011-02-28 2012-09-07 楽天株式会社 広告管理装置、広告選択装置、広告管理方法、広告管理プログラム及び広告管理プログラムを記録した記録媒体
JP2012178128A (ja) * 2011-02-28 2012-09-13 Rakuten Inc 広告管理装置、広告選択装置、広告管理方法、広告管理プログラム及び広告管理プログラムを記録した記録媒体
JP2012181565A (ja) * 2011-02-28 2012-09-20 Rakuten Inc 広告管理装置、広告選択装置、広告管理方法、広告管理プログラム及び広告管理プログラムを記録した記録媒体
TWI461942B (zh) * 2011-02-28 2014-11-21 Rakuten Inc An ad management apparatus, an advertisement selecting apparatus, an advertisement management method, an advertisement management program, and a recording medium on which an advertisement management program is recorded
WO2016001998A1 (ja) * 2014-06-30 2016-01-07 楽天株式会社 類似度算出システム、類似度算出方法およびプログラム
CN116127077A (zh) * 2023-04-17 2023-05-16 长沙数智融媒科技有限公司 基于Kmeans的内容均匀聚类方法

Similar Documents

Publication Publication Date Title
WO2008102410A1 (ja) クラスタリング装置、その方法、コンピュータ、プログラムおよび記録媒体
US9298230B2 (en) Electronic device
WO2015040494A3 (en) System and method for efficiently providing media and associated metadata
WO2007109705A3 (en) Method and system for rapid data-fragmentation analysis of a file-allocation-table (fat) file system
WO2010068799A3 (en) Multi-nucleated cell classification and micronuclei scoring
MX349590B (es) Identificacion de agrupaciones de orientacion a partir de datos microsismicos.
WO2014082052A3 (en) Scaling computing clusters
WO2006119186A3 (en) Systems, devices, and methods for interpreting movement
WO2008002936A3 (en) Method and system for transferring album artwork between a media player and an accessory
WO2011133551A3 (en) Reducing the dissimilarity between a first multivariate data set and a second multivariate data set
WO2007059232A3 (en) Methods and apparatus for probe-based clustering
WO2009098216A3 (en) Scalable sockets
EP1909198A3 (en) Semantical partitioning of data
WO2013170162A3 (en) System and method for the classification of storage
CN103559017A (zh) 基于gpu异构计算平台的字符串匹配方法及系统
WO2009001514A1 (ja) メモリコントローラ、不揮発性記憶装置、ファイルシステム、不揮発性記憶システム、データ書き込み方法及びデータ書き込みプログラム
TW200712876A (en) Data processing methods and systems, and machine readable medium thereof
CN204524171U (zh) 铸造模具用炉号固定结构
Van Veen et al. OFF THE RECORD: TURNTABLISM AND CONTROLLERISM IN THE 21ST CENTURY (PART 1).
CN105636378A (zh) 一种电脑u盘
WO2011148267A3 (en) Systems, methods, and media for identifying and selecting data images in a video stream
CN201773995U (zh) 一种双面插座
CN208922169U (zh) 一种用于硬盘固定的线束整理装置
GB2449048A (en) Normalization probes for comparative genome hybridization arrays
CN102808787A (zh) 一种台式小风扇

Legal Events

Date Code Title Description
DPE2 Request for preliminary examination filed before expiration of 19th month from priority date (pct application filed from 20040101)
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 07713483

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 07713483

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: JP