KR101793014B1 - 비정상 데이터의 병합식 클러스터링을 위한 병렬 방법 - Google Patents

비정상 데이터의 병합식 클러스터링을 위한 병렬 방법 Download PDF

Info

Publication number
KR101793014B1
KR101793014B1 KR1020157034660A KR20157034660A KR101793014B1 KR 101793014 B1 KR101793014 B1 KR 101793014B1 KR 1020157034660 A KR1020157034660 A KR 1020157034660A KR 20157034660 A KR20157034660 A KR 20157034660A KR 101793014 B1 KR101793014 B1 KR 101793014B1
Authority
KR
South Korea
Prior art keywords
data points
threads
stream
processors
processor
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
KR1020157034660A
Other languages
English (en)
Korean (ko)
Other versions
KR20160016842A (ko
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 KR20160016842A publication Critical patent/KR20160016842A/ko
Application granted granted Critical
Publication of KR101793014B1 publication Critical patent/KR101793014B1/ko
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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
    • 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
    • G06N5/00—Computing arrangements using knowledge-based models
    • G06N5/04—Inference or reasoning models
    • G06N5/043—Distributed expert systems; Blackboards
    • G06N99/005—

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)
KR1020157034660A 2013-05-30 2014-05-29 비정상 데이터의 병합식 클러스터링을 위한 병렬 방법 Active KR101793014B1 (ko)

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
KR20160016842A KR20160016842A (ko) 2016-02-15
KR101793014B1 true KR101793014B1 (ko) 2017-11-02

Family

ID=51168340

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020157034660A Active KR101793014B1 (ko) 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 (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
US20050038769A1 (en) 2003-08-14 2005-02-17 International Business Machines Corporation Methods and apparatus for clustering evolving data streams through online and offline components
US8170966B1 (en) 2008-11-04 2012-05-01 Bitdefender IPR Management Ltd. Dynamic streaming message clustering for rapid spam-wave detection

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
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
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 日本電気株式会社 結合処理装置、データ管理装置及び文字列類似結合システム
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
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 (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
US20050038769A1 (en) 2003-08-14 2005-02-17 International Business Machines Corporation Methods and apparatus for clustering evolving data streams through online and offline components
US8170966B1 (en) 2008-11-04 2012-05-01 Bitdefender IPR Management Ltd. Dynamic streaming message clustering for rapid spam-wave detection

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Joos-Hendrik Bose 외 2명, 'Beyond Online Aggregation: Parallel and Incremental Data Mining with Online Map-Reduce', Proceedings of the 2010 Workshop on Massive Data Analytics on the Cloud, 2010.04.26.*
Mario Zechner 외 1명. 'Accelerating K-Means on the Graphics Processor via CUDA', 2009 International Conference on Intensive Applications and Services, 2009.04.20., pp.7-15.

Also Published As

Publication number Publication date
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
CN105247487B (zh) 2018-12-28

Similar Documents

Publication Publication Date Title
KR101793014B1 (ko) 비정상 데이터의 병합식 클러스터링을 위한 병렬 방법
US11032665B1 (en) User equipment geolocation
US11537493B2 (en) System and method for low latency edge computing
US10671925B2 (en) Cloud-assisted perceptual computing analytics
CN111526581B (zh) 一种用户定位的方法、网元、系统及存储介质
US20150347562A1 (en) Deriving user characteristics from users' log files
US9752881B2 (en) Locating services
US11574224B2 (en) Facilitation of predictive internet-of-things device identification
JP2017021798A (ja) コンピューティングシステム、及びそのリソース管理方法、並びにコンピューティングシステムのための記録媒体
WO2022133875A1 (en) Protocol state aware power management
EP2962448B1 (en) Dynamic power management of context aware services
US11860289B2 (en) Moving user equipment geolocation
US20160255470A1 (en) Location determining scheme
US11863968B2 (en) Static user equipment geolocation
US20250008480A1 (en) User equipment geolocation using a history of network information
CN116235427B (zh) 通过无线终端的空间和时间测量结果辅助的天线波束管理
US20240073935A1 (en) Method For Distributed Compute Operation Across Connected Devices
US20250294401A1 (en) Method and apparatus for a software defined virtual platform for a communication device

Legal Events

Date Code Title Description
PA0105 International application

St.27 status event code: A-0-1-A10-A15-nap-PA0105

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

A201 Request for examination
A302 Request for accelerated examination
E13-X000 Pre-grant limitation requested

St.27 status event code: A-2-3-E10-E13-lim-X000

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

PA0302 Request for accelerated examination

St.27 status event code: A-1-2-D10-D17-exm-PA0302

St.27 status event code: A-1-2-D10-D16-exm-PA0302

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

T11-X000 Administrative time limit extension requested

St.27 status event code: U-3-3-T10-T11-oth-X000

E13-X000 Pre-grant limitation requested

St.27 status event code: A-2-3-E10-E13-lim-X000

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

St.27 status event code: A-1-2-D10-D22-exm-PE0701

GRNT Written decision to grant
PR0701 Registration of establishment

St.27 status event code: A-2-4-F10-F11-exm-PR0701

PR1002 Payment of registration fee

St.27 status event code: A-2-2-U10-U12-oth-PR1002

Fee payment year number: 1

PG1601 Publication of registration

St.27 status event code: A-4-4-Q10-Q13-nap-PG1601

P22-X000 Classification modified

St.27 status event code: A-4-4-P10-P22-nap-X000

P22-X000 Classification modified

St.27 status event code: A-4-4-P10-P22-nap-X000

P22-X000 Classification modified

St.27 status event code: A-4-4-P10-P22-nap-X000

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 4

P22-X000 Classification modified

St.27 status event code: A-4-4-P10-P22-nap-X000

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 5

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 6

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 7

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 8

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 9