JP7262819B2 - クラスタリング装置及びクラスタリング方法 - Google Patents

クラスタリング装置及びクラスタリング方法 Download PDF

Info

Publication number
JP7262819B2
JP7262819B2 JP2020570278A JP2020570278A JP7262819B2 JP 7262819 B2 JP7262819 B2 JP 7262819B2 JP 2020570278 A JP2020570278 A JP 2020570278A JP 2020570278 A JP2020570278 A JP 2020570278A JP 7262819 B2 JP7262819 B2 JP 7262819B2
Authority
JP
Japan
Prior art keywords
cluster
element data
data
evaluation value
clusters
Prior art date
Legal status (The legal status 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 status listed.)
Active
Application number
JP2020570278A
Other languages
English (en)
Japanese (ja)
Other versions
JPWO2020161845A5 (https=
JPWO2020161845A1 (https=
Inventor
哲郎 遠藤
暉 沈
奕涛 馬
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tohoku University NUC
Original Assignee
Tohoku University NUC
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 Tohoku University NUC filed Critical Tohoku University NUC
Publication of JPWO2020161845A1 publication Critical patent/JPWO2020161845A1/ja
Publication of JPWO2020161845A5 publication Critical patent/JPWO2020161845A5/ja
Application granted granted Critical
Publication of JP7262819B2 publication Critical patent/JP7262819B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/906—Clustering; Classification
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
    • G06F1/26—Power supply means, e.g. regulation thereof
    • G06F1/32—Means for saving power
    • G06F1/3203—Power management, i.e. event-based initiation of a power-saving mode
    • G06F1/3234—Power saving characterised by the action undertaken
    • G06F1/325—Power saving in peripheral device
    • G06F1/3275—Power saving in memory, e.g. RAM, cache
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/28—Databases characterised by their database models, e.g. relational or object models
    • G06F16/284—Relational databases
    • G06F16/285—Clustering or classification
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/21—Design or setup of recognition systems or techniques; Extraction of features in feature space; Blind source separation
    • G06F18/217—Validation; Performance evaluation; Active pattern learning techniques
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/23—Clustering techniques
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/23—Clustering techniques
    • G06F18/232—Non-hierarchical techniques
    • G06F18/2321—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/23—Clustering techniques
    • G06F18/232—Non-hierarchical techniques
    • G06F18/2321—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions
    • G06F18/23211—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions with adaptive number of clusters
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Evolutionary Computation (AREA)
  • Evolutionary Biology (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Artificial Intelligence (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Probability & Statistics with Applications (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
JP2020570278A 2019-02-06 2019-02-06 クラスタリング装置及びクラスタリング方法 Active JP7262819B2 (ja)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2019/004315 WO2020161845A1 (ja) 2019-02-06 2019-02-06 クラスタリング装置及びクラスタリング方法

Publications (3)

Publication Number Publication Date
JPWO2020161845A1 JPWO2020161845A1 (https=) 2020-08-13
JPWO2020161845A5 JPWO2020161845A5 (https=) 2022-01-25
JP7262819B2 true JP7262819B2 (ja) 2023-04-24

Family

ID=71947736

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2020570278A Active JP7262819B2 (ja) 2019-02-06 2019-02-06 クラスタリング装置及びクラスタリング方法

Country Status (4)

Country Link
US (1) US11914448B2 (https=)
JP (1) JP7262819B2 (https=)
KR (1) KR102799088B1 (https=)
WO (1) WO2020161845A1 (https=)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11664129B2 (en) * 2019-08-13 2023-05-30 International Business Machines Corporation Mini-batch top-k-medoids for extracting specific patterns from CGM data
US12001462B1 (en) * 2023-05-04 2024-06-04 Vijay Madisetti Method and system for multi-level artificial intelligence supercomputer design
US11526688B2 (en) * 2020-04-16 2022-12-13 International Business Machines Corporation Discovering ranked domain relevant terms using knowledge
CN113031877B (zh) * 2021-04-12 2024-03-08 中国移动通信集团陕西有限公司 数据存储方法、装置、设备及介质
WO2022265044A1 (ja) * 2021-06-18 2022-12-22 国立大学法人東北大学 演算処理装置
CN114119883B (zh) * 2022-01-29 2022-04-22 北京中科慧云科技有限公司 基于自适应聚类的大粮堆储粮三维云图绘制方法及装置
US12339874B2 (en) 2023-03-29 2025-06-24 Seoul National University R&Db Foundation Density-based data clustering apparatus and method
CN117574222B (zh) * 2023-11-07 2024-06-11 广州海洋地质调查局 一种底栖生境的分类方法、系统、设备及介质
CN117992811B (zh) * 2024-04-03 2024-06-28 厦门悠生活网络科技有限公司 一种大学宿舍物联网洗衣机的故障检测方法及系统
CN118378110B (zh) * 2024-06-25 2024-09-03 山东德源电力科技股份有限公司 一种具备监测数据分析功能的电能表

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120303623A1 (en) 2011-05-26 2012-11-29 Yahoo! Inc. System for incrementally clustering news stories
CN106383695A (zh) 2016-09-14 2017-02-08 中国科学技术大学苏州研究院 基于fpga的聚类算法的加速系统及其设计方法
JP2018120320A (ja) 2017-01-24 2018-08-02 株式会社ディジタルメディアプロフェッショナル 画像処理装置，画像処理方法，画像処理プログラム

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3089572B2 (ja) 1992-01-24 2000-09-18 株式会社日立製作所 クラスタリング方法
US5983224A (en) * 1997-10-31 1999-11-09 Hitachi America, Ltd. Method and apparatus for reducing the computational requirements of K-means data clustering
US8437844B2 (en) 2006-08-21 2013-05-07 Holland Bloorview Kids Rehabilitation Hospital Method, system and apparatus for real-time classification of muscle signals from self-selected intentional movements

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120303623A1 (en) 2011-05-26 2012-11-29 Yahoo! Inc. System for incrementally clustering news stories
CN106383695A (zh) 2016-09-14 2017-02-08 中国科学技术大学苏州研究院 基于fpga的聚类算法的加速系统及其设计方法
JP2018120320A (ja) 2017-01-24 2018-08-02 株式会社ディジタルメディアプロフェッショナル 画像処理装置，画像処理方法，画像処理プログラム

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Olatz Arbelaitz et al.，An extensive comparative study of cluster validity indices，Pattern Recognition，Elsevier Science，2013年01月，Vol.46, Issue 1，pp.243-256
S. Saitta et al.，A comprehensive validity index for clustering，Intelligent Data Analysis，IOS Press，2008年，Vol.12, No.6，pp.529-548

Also Published As

Publication number Publication date
KR20210118067A (ko) 2021-09-29
WO2020161845A1 (ja) 2020-08-13
KR102799088B1 (ko) 2025-04-23
US20220066533A1 (en) 2022-03-03
JPWO2020161845A1 (https=) 2020-08-13
US11914448B2 (en) 2024-02-27

Similar Documents

Publication Publication Date Title
JP7262819B2 (ja) クラスタリング装置及びクラスタリング方法
CN111033529B (zh) 神经网络的架构优化训练
US12045723B2 (en) Neural network method and apparatus
US10929746B2 (en) Low-power hardware acceleration method and system for convolution neural network computation
EP3480742B1 (en) Activation functions for deep neural networks
EP3857456A1 (en) Training of neural networks by including implementation cost as an objective
CN110007959B (zh) 用于深度神经网络的硬件实现的层次化尾数位长度选择
EP3906507A1 (en) Dithered quantization of parameters during training with a machine learning tool
WO2019079322A1 (en) MULTICOUCHE NEURONAL NETWORK PROCESSING DIRECTED TO THE HOST THROUGH WORK REQUEST PER LAYER
CN108009626A (zh) 利用神经网络计算单元中的输入数据稀疏
US10997497B2 (en) Calculation device for and calculation method of performing convolution
An et al. K-means clustering algorithm for multimedia applications with flexible HW/SW co-design
US20240311626A1 (en) Asynchronous accumulator using logarithmic-based arithmetic
CN113496278A (zh) 神经网络设备及其操作方法、以及应用处理器
CN114596909A (zh) 测试记忆体的方法及内建自我测试电路
CN117368705B (zh) 基于图卷积神经网络的数字集成电路时序监测方法
CN113887714A (zh) 用于在硬件中运行动态循环神经网络的方法和系统
US12314863B1 (en) Determining quantization scale factors for layers of a machine learning model
CN117391145A (zh) 一种卷积神经网络量化推理优化方法及系统
Desobry et al. A Class of Kernels For Sets of Vectors.
Xiong et al. Towards efficient compact network training on edge-devices
Salamat Fast and Energy Efficient Big Data Processing on FPGAs
CN110097183A (zh) 信息处理方法以及信息处理系统
US20260073203A1 (en) Embedding neural network on silicon through integrated random-access memory multiply-adder
US20250364087A1 (en) Quantum chemistry computation method and information processing apparatus

Legal Events

Date Code Title Description
A529 Written submission of copy of amendment under article 34 pct

Free format text: JAPANESE INTERMEDIATE CODE: A5211

Effective date: 20210225

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20220125

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20221011

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20221129

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20230314

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20230405

R150 Certificate of patent or registration of utility model

Ref document number: 7262819

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250