JP2016530591A - 非定常データの凝集クラスタリングのための並列化方法 - Google Patents

非定常データの凝集クラスタリングのための並列化方法 Download PDF

Info

Publication number
JP2016530591A
JP2016530591A JP2016516818A JP2016516818A JP2016530591A JP 2016530591 A JP2016530591 A JP 2016530591A JP 2016516818 A JP2016516818 A JP 2016516818A JP 2016516818 A JP2016516818 A JP 2016516818A JP 2016530591 A JP2016530591 A JP 2016530591A
Authority
JP
Japan
Prior art keywords
data points
processors
threads
stream
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.)
Pending
Application number
JP2016516818A
Other languages
English (en)
Japanese (ja)
Other versions
JP2016530591A5 (enExample
Inventor
アイザック・ディヴィッド・ゲダリア
サラ・グリックフィールド
Original Assignee
クアルコム，インコーポレイテッド
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 クアルコム，インコーポレイテッド filed Critical クアルコム，インコーポレイテッド
Publication of JP2016530591A publication Critical patent/JP2016530591A/ja
Publication of JP2016530591A5 publication Critical patent/JP2016530591A5/ja
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/466—Transaction processing
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N20/00—Machine learning
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/54—Interprogram communication
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N5/00—Computing arrangements using knowledge-based models
    • G06N5/04—Inference or reasoning models
    • G06N5/043—Distributed expert systems; Blackboards

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Artificial Intelligence (AREA)
  • Evolutionary Computation (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • Computational Linguistics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Medical Informatics (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Telephone Function (AREA)
JP2016516818A 2013-05-30 2014-05-29 非定常データの凝集クラスタリングのための並列化方法 Pending JP2016530591A (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/906,169 US9411632B2 (en) 2013-05-30 2013-05-30 Parallel method for agglomerative clustering of non-stationary data
US13/906,169 2013-05-30
PCT/US2014/040018 WO2014194086A1 (en) 2013-05-30 2014-05-29 A parallel method for agglomerative clustering of non-stationary data

Publications (2)

Publication Number Publication Date
JP2016530591A true JP2016530591A (ja) 2016-09-29
JP2016530591A5 JP2016530591A5 (enExample) 2017-01-12

Family

ID=51168340

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2016516818A Pending JP2016530591A (ja) 2013-05-30 2014-05-29 非定常データの凝集クラスタリングのための並列化方法

Country Status (6)

Country Link
US (1) US9411632B2 (enExample)
EP (1) EP3005115A1 (enExample)
JP (1) JP2016530591A (enExample)
KR (1) KR101793014B1 (enExample)
CN (1) CN105247487B (enExample)
WO (1) WO2014194086A1 (enExample)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2020004393A (ja) * 2018-06-26 2020-01-09 インテル・コーポレーション オブジェクトのエントロピークラスタリング

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9780997B2 (en) 2015-01-30 2017-10-03 Alcatel Lucent Method and system for controlling an operation of an application by classifying an application type using data bearer characteristics
US20180236352A1 (en) * 2015-12-04 2018-08-23 Uti Limited Partnership Wearable inertial electronic device
US10558466B2 (en) * 2016-06-23 2020-02-11 Advanced Micro Devices, Inc. System and method for parallelization of data processing in a processor
US10416958B2 (en) * 2016-08-01 2019-09-17 Bank Of America Corporation Hierarchical clustering
US9974043B1 (en) * 2017-05-31 2018-05-15 Aruba Networks, Inc. Assigning a subset of access points in a wireless network to a high priority
KR102031411B1 (ko) * 2017-08-01 2019-10-11 순천향대학교 산학협력단 K 평균 클러스터링 알고리즘을 구현하기 위한 네트워크 온 칩 기반의 다중 프로세서 아키텍처
US11461360B2 (en) * 2018-03-30 2022-10-04 AVAST Software s.r.o. Efficiently initializing distributed clustering on large data sets
JP7228031B2 (ja) 2018-10-15 2023-02-22 ベンタナ メディカル システムズ， インコーポレイテッド 細胞の分類のためのシステムおよび方法
US11853877B2 (en) 2019-04-02 2023-12-26 International Business Machines Corporation Training transfer-focused models for deep learning
CN110717517A (zh) * 2019-09-06 2020-01-21 中国平安财产保险股份有限公司 智能化多线程聚类方法、装置及计算机可读存储介质
US20210272025A1 (en) * 2019-12-27 2021-09-02 Stmicroelectronics, Inc. Method and system for updating machine learning based classifiers for reconfigurable sensors
CN119854213A (zh) * 2023-10-17 2025-04-18 杭州阿里云飞天信息技术有限公司 流量处理方法、网关设备、电子设备以及存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6466946B1 (en) * 2000-06-07 2002-10-15 Hewlett-Packard Company Computer implemented scalable, incremental and parallel clustering based on divide and conquer
WO2012104943A1 (ja) * 2011-02-02 2012-08-09 日本電気株式会社 結合処理装置、データ管理装置及び文字列類似結合システム
WO2013074770A1 (en) * 2011-11-15 2013-05-23 Ab Initio Technology Llc Data clustering, segmentation, and parallelization

Family Cites Families (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2012938A1 (en) * 1989-04-19 1990-10-19 Patrick F. Castelaz Clustering and association processor
US5787420A (en) * 1995-12-14 1998-07-28 Xerox Corporation Method of ordering document clusters without requiring knowledge of user interests
US6269376B1 (en) * 1998-10-26 2001-07-31 International Business Machines Corporation Method and system for clustering data in parallel in a distributed-memory multiprocessor system
US7631107B2 (en) 2002-06-11 2009-12-08 Pandya Ashish A Runtime adaptable protocol processor
US7353218B2 (en) 2003-08-14 2008-04-01 International Business Machines Corporation Methods and apparatus for clustering evolving data streams through online and offline components
US7289985B2 (en) * 2004-04-15 2007-10-30 Microsoft Corporation Enhanced document retrieval
US20060031628A1 (en) 2004-06-03 2006-02-09 Suman Sharma Buffer management in a network device without SRAM
US8325748B2 (en) * 2005-09-16 2012-12-04 Oracle International Corporation Fast vector quantization with topology learning
US7962607B1 (en) * 2006-09-08 2011-06-14 Network General Technology Generating an operational definition of baseline for monitoring network traffic data
US8024193B2 (en) * 2006-10-10 2011-09-20 Apple Inc. Methods and apparatus related to pruning for concatenative text-to-speech synthesis
US7730036B2 (en) * 2007-05-18 2010-06-01 Eastman Kodak Company Event-based digital content record organization
US7996390B2 (en) * 2008-02-15 2011-08-09 The University Of Utah Research Foundation Method and system for clustering identified forms
US7979426B2 (en) * 2008-06-05 2011-07-12 Samsung Electronics Co., Ltd. Clustering-based interest computation
US8300951B1 (en) * 2008-09-19 2012-10-30 Adobe Systems Incorporated Recognizing symmetries along paths in vector art
US8170966B1 (en) * 2008-11-04 2012-05-01 Bitdefender IPR Management Ltd. Dynamic streaming message clustering for rapid spam-wave detection
US8761465B2 (en) * 2009-03-18 2014-06-24 Microsoft Corporation Centroid processing
US20100293206A1 (en) 2009-05-12 2010-11-18 Tatu Ylonen Oy Ltd Clustering related objects during garbage collection
US20110246123A1 (en) * 2010-03-30 2011-10-06 Welch Allyn, Inc. Personal status monitoring
JP5535742B2 (ja) 2010-04-19 2014-07-02 三菱重工業株式会社 熱媒体加熱装置およびそれを用いた車両用空調装置
US8751588B2 (en) 2010-12-15 2014-06-10 Apple Inc. Message thread clustering
CN102855259B (zh) * 2011-06-30 2015-05-13 Sap欧洲公司 大规模数据聚类分析的并行化
US8560647B2 (en) * 2011-07-19 2013-10-15 Telefonaktiebolaget L M Ericsson (Publ) Controller placement for split architecture networks
US9432805B2 (en) * 2011-09-28 2016-08-30 Qualcomm Incorporated Discovering and automatically sizing a place of relevance
US9454528B2 (en) * 2011-10-17 2016-09-27 Xerox Corporation Method and system for creating ordered reading lists from unstructured document sets
US8880525B2 (en) * 2012-04-02 2014-11-04 Xerox Corporation Full and semi-batch clustering
US20130263151A1 (en) * 2012-04-03 2013-10-03 Microsoft Corporation Consistent Hashing Table for Workload Distribution
US9136918B2 (en) * 2012-04-09 2015-09-15 Telefonaktiebolaget L M Ericsson (Publ) Dynamic clustering for coordinated transmission in wireless communication systems
US8930422B2 (en) * 2012-06-04 2015-01-06 Northrop Grumman Systems Corporation Pipelined incremental clustering algorithm
US9208777B2 (en) * 2013-01-25 2015-12-08 Microsoft Technology Licensing, Llc Feature space transformation for personalization using generalized i-vector clustering
US9119055B2 (en) * 2013-02-06 2015-08-25 Facebook, Inc. Grouping ambient-location updates
US9667671B2 (en) * 2013-05-13 2017-05-30 Xerox Corporation Method and system for facilitating communication between message consumers and message producers

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6466946B1 (en) * 2000-06-07 2002-10-15 Hewlett-Packard Company Computer implemented scalable, incremental and parallel clustering based on divide and conquer
WO2012104943A1 (ja) * 2011-02-02 2012-08-09 日本電気株式会社 結合処理装置、データ管理装置及び文字列類似結合システム
WO2013074770A1 (en) * 2011-11-15 2013-05-23 Ab Initio Technology Llc Data clustering, segmentation, and parallelization

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
BOSE, JOOS-HENDRIK ET AL.: "Beyond Online Aggregation: Parallel and Incremental Data Mining with Online Map-Reduce", PROCEEDINGS OF THE 2010 WORKSHOP ON MASSIVE DATA ANALYTICS ON THE CLOUD, JPN7016003879, 26 April 2010 (2010-04-26), pages 3, ISSN: 0003465480 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2020004393A (ja) * 2018-06-26 2020-01-09 インテル・コーポレーション オブジェクトのエントロピークラスタリング
JP7404599B2 (ja) 2018-06-26 2023-12-26 インテル・コーポレーション オブジェクトのエントロピークラスタリング

Also Published As

Publication number Publication date
KR101793014B1 (ko) 2017-11-02
CN105247487A (zh) 2016-01-13
US20140359626A1 (en) 2014-12-04
WO2014194086A1 (en) 2014-12-04
KR20160016842A (ko) 2016-02-15
EP3005115A1 (en) 2016-04-13
US9411632B2 (en) 2016-08-09
CN105247487B (zh) 2018-12-28

Similar Documents

Publication Publication Date Title
US9411632B2 (en) Parallel method for agglomerative clustering of non-stationary data
US12375968B2 (en) Graph neural network and reinforcement learning techniques for connection management
US12323319B2 (en) Reliability enhancements for multi-access traffic management
US10671925B2 (en) Cloud-assisted perceptual computing analytics
US20240134680A1 (en) Technologies for scheduling time sensitive cyclical network traffic in real-time
CN115119331A (zh) 用于多接入通信量管理的强化学习
US11637873B2 (en) Method and apparatus for managing communication resources
KR102362687B1 (ko) 컴퓨팅 시스템 및 그것의 리소스 관리 방법
US20150347562A1 (en) Deriving user characteristics from users' log files
US11574224B2 (en) Facilitation of predictive internet-of-things device identification
US20240036631A1 (en) Protocol state aware power management
CN105075228B (zh) 上下文感知服务的动态功率管理
KR20220047408A (ko) 무선 네트워크들에서의 모델 지원 심층 강화 학습 기반 스케줄링
CN116112110A (zh) 用于补偿时钟漂移引起的时间同步中的错误的技术
EP4591162A1 (en) Method and system for resource allocation using reinforcement learning
US11038819B2 (en) Technologies for extracting extrinsic entropy for workload distribution
CN116599871B (zh) 一种网络时延的确定方法和相关装置
US12120628B2 (en) User equipment geolocation using a history of network information
HK40091072A (zh) 一种网络时延的确定方法和相关装置
HK40091072B (zh) 一种网络时延的确定方法和相关装置
WO2024098757A1 (zh) 网络集群系统、报文传输方法及网络设备

Legal Events

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

Free format text: JAPANESE INTERMEDIATE CODE: A529

Effective date: 20151125

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20161118

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20161118

A871 Explanation of circumstances concerning accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A871

Effective date: 20161118

A975 Report on accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A971005

Effective date: 20161212

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20161226

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20170323

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20170424