WO2008102840A1 - パターン生成方法及びパターン生成装置とプログラム - Google Patents

パターン生成方法及びパターン生成装置とプログラム Download PDF

Info

Publication number
WO2008102840A1
WO2008102840A1 PCT/JP2008/052940 JP2008052940W WO2008102840A1 WO 2008102840 A1 WO2008102840 A1 WO 2008102840A1 JP 2008052940 W JP2008052940 W JP 2008052940W WO 2008102840 A1 WO2008102840 A1 WO 2008102840A1
Authority
WO
WIPO (PCT)
Prior art keywords
pattern generation
series
subsequent time
clustering
program
Prior art date
Application number
PCT/JP2008/052940
Other languages
English (en)
French (fr)
Inventor
Ryohei Fujimaki
Syunsuke Hirose
Takayuki Nakata
Original Assignee
Nec Corporation
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 Nec Corporation filed Critical Nec Corporation
Priority to JP2009500230A priority Critical patent/JP5212355B2/ja
Priority to US12/528,283 priority patent/US8447705B2/en
Publication of WO2008102840A1 publication Critical patent/WO2008102840A1/ja

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/28—Determining representative reference patterns, e.g. by averaging or distorting; Generating dictionaries
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2218/00—Aspects of pattern recognition specially adapted for signal processing
    • G06F2218/12—Classification; Matching

Landscapes

  • Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Artificial Intelligence (AREA)
  • Evolutionary Biology (AREA)
  • Evolutionary Computation (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Tests Of Electronic Circuits (AREA)

Abstract

　本発明は、時系列データから生成した複数の部分時系列をクラスタリングすることで時系列データ中の特徴的なパターンを自動的に生成するにあたり、パターンが正弦波に類似した形状にならずに、特徴的なパターンを生成可能とする装置および方法を提供する。部分時系列を生成する手段２０１と、生成された部分時系列の位相を整列する手段２０２と、位相を整列した部分時系列をクラスタリングする手段２０３と、クラスタリングから得られるパターンを記憶する装置２０４と、記憶されたパターンを出力する装置２０５を備える。
PCT/JP2008/052940 2007-02-21 2008-02-21 パターン生成方法及びパターン生成装置とプログラム WO2008102840A1 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2009500230A JP5212355B2 (ja) 2007-02-21 2008-02-21 パターン生成方法及びパターン生成装置とプログラム
US12/528,283 US8447705B2 (en) 2007-02-21 2008-02-21 Pattern generation method, pattern generation apparatus, and program

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2007041125 2007-02-21
JP2007-041125 2007-02-21

Publications (1)

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

Family

ID=39710112

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2008/052940 WO2008102840A1 (ja) 2007-02-21 2008-02-21 パターン生成方法及びパターン生成装置とプログラム

Country Status (3)

Country Link
US (1) US8447705B2 (ja)
JP (1) JP5212355B2 (ja)
WO (1) WO2008102840A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10223069B2 (en) 2015-01-22 2019-03-05 Mitsubishi Electric Corporation Time-series data search device and computer readable medium

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8589396B2 (en) * 2010-01-06 2013-11-19 International Business Machines Corporation Cross-guided data clustering based on alignment between data domains
US8229929B2 (en) 2010-01-06 2012-07-24 International Business Machines Corporation Cross-domain clusterability evaluation for cross-guided data clustering based on alignment between data domains
JP2013143039A (ja) * 2012-01-11 2013-07-22 Canon Inc 頻出パターン抽出装置、頻出パターン抽出方法、及びプログラム
CN105224543A (zh) * 2014-05-30 2016-01-06 国际商业机器公司 用于处理时间序列的方法和装置
US9740771B2 (en) * 2014-09-26 2017-08-22 International Business Machines Corporation Information handling system and computer program product for deducing entity relationships across corpora using cluster based dictionary vocabulary lexicon

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004185490A (ja) * 2002-12-05 2004-07-02 Mitsubishi Electric Corp 需要家ロードプロファイル分類方式

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002351897A (ja) * 2001-05-22 2002-12-06 Fujitsu Ltd 情報利用頻度予測プログラム、情報利用頻度予測装置および情報利用頻度予測方法
WO2003094051A1 (en) * 2002-04-29 2003-11-13 Laboratory For Computational Analytics And Semiotics, Llc Sequence miner
US7369961B2 (en) * 2005-03-31 2008-05-06 International Business Machines Corporation Systems and methods for structural clustering of time sequences
US20070294247A1 (en) * 2006-06-20 2007-12-20 International Business Machines Corporation Identifying optimal multi-scale patterns in time-series streams

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004185490A (ja) * 2002-12-05 2004-07-02 Mitsubishi Electric Corp 需要家ロードプロファイル分類方式

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
IDE T.: "Bubun Jikeiretsu Clustering no Rironteki Kiso", 2006 NENDO ANNUAL CONFERENCE OF JSAI (DAI 20 KAI) RONBUNSHU, THE JAPANESE SOCIETY FOR ARTIFICIAL INTELLIGENCE, vol. JSAI06, 7 December 2006 (2006-12-07), pages ABSTR. NO. 2A1-2 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10223069B2 (en) 2015-01-22 2019-03-05 Mitsubishi Electric Corporation Time-series data search device and computer readable medium

Also Published As

Publication number Publication date
US20100121793A1 (en) 2010-05-13
JPWO2008102840A1 (ja) 2010-05-27
JP5212355B2 (ja) 2013-06-19
US8447705B2 (en) 2013-05-21

Similar Documents

Publication Publication Date Title
WO2008102840A1 (ja) パターン生成方法及びパターン生成装置とプログラム
WO2009039336A3 (en) Generating a parallel recovery plan for a data storage system
TW200511059A (en) General purpose memory compiler system and associated methods
WO2005106761A3 (en) Automated template generation algorithm for implantable device
EP1850444A3 (en) Battery charging systems
GB2442345B (en) Power-generating apparatus, such as a generator
WO2008023352A3 (en) Method and apparatus for generating a summary
ATE545914T1 (de) Authentifikationssystem und -verfahren
GB2529981A (en) System and method for generating a rhythmic accompaniment for a musical performance
EP2227741A4 (en) SYSTEMS AND METHODS FOR CONFIGURING, UPDATING AND STARTING AN ALTERNATIVE OPERATING SYSTEM ON A PORTABLE DATA READER
WO2009140543A3 (en) System and method for integrating local maximum power point tracking into an energy generating system having centralized maximum power point tracking
GB2515938A (en) A multi-layer system for symbol-space based compression of patterns
WO2008101168A3 (en) Real-time comparison of athletic information
HK1145218A1 (en) A system, method and graphical user interface for workflow generation, deployment and/or execution
WO2011146322A3 (en) Wind-powered data center
WO2010132278A3 (en) Selecting transforms for compressing visual data
FR2962828B1 (fr) Procedes et dispositifs de marquage et d'authentification d'un produit par un consommateur.
CL2008000867A1 (es) Un metodo y aparato para generar un modelo de un objeto.
NZ609954A (en) A hydroelectric turbine recovery system
EP2233737A4 (en) WIND FARM
ATE550548T1 (de) Zum erzeugen, umwandeln und/oder speichern von energie geeigneter boden
WO2014153207A3 (en) Recombinant microorganisms having a methanol elongation cycle (mec)
WO2008112153A3 (en) Variable instruction width software programmable data pattern generator
EP2677467A3 (en) Control Device
WO2011015191A3 (de) Spezifikations-verfahren zur erzeugung von datenverarbeitungssystemen

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08711729

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2009500230

Country of ref document: JP

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 12528283

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 08711729

Country of ref document: EP

Kind code of ref document: A1