CN105247487B - 用于非平稳数据的凝聚群集的并行方法 - Google Patents

用于非平稳数据的凝聚群集的并行方法 Download PDF

Info

Publication number
CN105247487B
CN105247487B CN201480030706.0A CN201480030706A CN105247487B CN 105247487 B CN105247487 B CN 105247487B CN 201480030706 A CN201480030706 A CN 201480030706A CN 105247487 B CN105247487 B CN 105247487B
Authority
CN
China
Prior art keywords
processor
thread
data point
cluster
point stream
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.)
Expired - Fee Related
Application number
CN201480030706.0A
Other languages
English (en)
Chinese (zh)
Other versions
CN105247487A (zh
Inventor
I·D·古达里阿
S·格里克菲尔德
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.)
Qualcomm Inc
Original Assignee
Qualcomm 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 Qualcomm Inc filed Critical Qualcomm Inc
Publication of CN105247487A publication Critical patent/CN105247487A/zh
Application granted granted Critical
Publication of CN105247487B publication Critical patent/CN105247487B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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
    • 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
    • G06N20/00—Machine learning
    • 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)
CN201480030706.0A 2013-05-30 2014-05-29 用于非平稳数据的凝聚群集的并行方法 Expired - Fee Related CN105247487B (zh)

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
CN105247487A CN105247487A (zh) 2016-01-13
CN105247487B true CN105247487B (zh) 2018-12-28

Family

ID=51168340

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201480030706.0A Expired - Fee Related CN105247487B (zh) 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)

Families Citing this family (13)

* 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
US11238308B2 (en) * 2018-06-26 2022-02-01 Intel Corporation Entropic clustering of objects
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 (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
CN102855259A (zh) * 2011-06-30 2013-01-02 Sap股份公司 大规模数据聚类分析的并行化

Family Cites Families (32)

* 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
US6466946B1 (en) * 2000-06-07 2002-10-15 Hewlett-Packard Company Computer implemented scalable, incremental and parallel clustering based on divide and conquer
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
WO2012104943A1 (ja) * 2011-02-02 2012-08-09 日本電気株式会社 結合処理装置、データ管理装置及び文字列類似結合システム
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
CN108388632B (zh) * 2011-11-15 2021-11-19 起元科技有限公司 数据分群、分段、以及并行化
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 (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
CN102855259A (zh) * 2011-06-30 2013-01-02 Sap股份公司 大规模数据聚类分析的并行化

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
JP2016530591A (ja) 2016-09-29
KR20160016842A (ko) 2016-02-15
EP3005115A1 (en) 2016-04-13
US9411632B2 (en) 2016-08-09

Similar Documents

Publication Publication Date Title
CN105247487B (zh) 用于非平稳数据的凝聚群集的并行方法
US12375968B2 (en) Graph neural network and reinforcement learning techniques for connection management
US12033000B2 (en) Automated device selection and provisioning for distributed computing workloads
US10692492B2 (en) Techniques for client-side speech domain detection using gyroscopic data and a system using the same
Rajendran et al. Electrosense: Open and big spectrum data
US10671925B2 (en) Cloud-assisted perceptual computing analytics
US11349753B2 (en) Converged routing for distributed computing systems
US11373406B2 (en) Transmission, caching, and searching of video streams based on frame dependencies and content
US10624022B2 (en) Method for establishing wireless LAN communication connection and electronic device therefor
US9693276B1 (en) System and method for intelligent network connection selection
US10455469B2 (en) Radar channel switching for Wi-Fi virtual reality
CN110493626A (zh) 视频数据处理方法及装置
TW201429289A (zh) 使用行動感測器之雲端感測協力行動平台電源管理
KR20240088787A (ko) 기계 학습 기반 포지셔닝
WO2017024227A1 (en) Mechanisms for multi-dimension data operations
EP3966598B1 (en) Privacy management
CN109873685A (zh) 电子设备和用于控制电子设备以进行联合传输的方法
US11962929B2 (en) Method, apparatus, and device for configuring video special effect, and storage medium
WO2020046667A1 (en) Data sample template (dst) management for enabling fog-based data processing
US10281485B2 (en) Multi-path signal processing for microelectromechanical systems (MEMS) sensors
CN110348374A (zh) 车辆检测方法、装置、电子设备及存储介质
CN116033344B (zh) 地理围栏的确定方法、设备及存储介质
CN114693781B (zh) 定位方法及电子设备
US20240267870A1 (en) Systems and methods for ai/ml workflow services and consumption in o-ran by smo non-rt ric
CN111582482B (zh) 用于生成网络模型信息的方法、装置、设备和介质

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20181228