CN104598565A - K-means large-scale data clustering method based on stochastic gradient descent algorithm - Google Patents
K-means large-scale data clustering method based on stochastic gradient descent algorithm Download PDFInfo
- Publication number
- CN104598565A CN104598565A CN201510011974.4A CN201510011974A CN104598565A CN 104598565 A CN104598565 A CN 104598565A CN 201510011974 A CN201510011974 A CN 201510011974A CN 104598565 A CN104598565 A CN 104598565A
- Authority
- CN
- China
- Prior art keywords
- data
- cluster centre
- gradient descent
- stochastic gradient
- descent algorithm
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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
Landscapes
- Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Artificial Intelligence (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Life Sciences & Earth Sciences (AREA)
- Evolutionary Biology (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Complex Calculations (AREA)
Abstract
Description
Claims (7)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510011974.4A CN104598565B (en) | 2015-01-09 | 2015-01-09 | A kind of K mean value large-scale data clustering methods based on stochastic gradient descent algorithm |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510011974.4A CN104598565B (en) | 2015-01-09 | 2015-01-09 | A kind of K mean value large-scale data clustering methods based on stochastic gradient descent algorithm |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104598565A true CN104598565A (en) | 2015-05-06 |
CN104598565B CN104598565B (en) | 2018-08-14 |
Family
ID=53124350
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510011974.4A Active CN104598565B (en) | 2015-01-09 | 2015-01-09 | A kind of K mean value large-scale data clustering methods based on stochastic gradient descent algorithm |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104598565B (en) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105139277A (en) * | 2015-08-18 | 2015-12-09 | 国家电网公司 | Electric power distribution network information clustering system and method |
CN105681089A (en) * | 2016-01-26 | 2016-06-15 | 上海晶赞科技发展有限公司 | Network user behavior clustering method, device and terminal |
CN108460499A (en) * | 2018-04-02 | 2018-08-28 | 福州大学 | A kind of micro-blog user force arrangement method of fusion user time information |
CN108846532A (en) * | 2018-03-21 | 2018-11-20 | 宁波工程学院 | Business risk appraisal procedure and device applied to logistics supply platform chain |
CN110288004A (en) * | 2019-05-30 | 2019-09-27 | 武汉大学 | A kind of diagnosis method for system fault and device excavated based on log semanteme |
US10503580B2 (en) | 2017-06-15 | 2019-12-10 | Microsoft Technology Licensing, Llc | Determining a likelihood of a resource experiencing a problem based on telemetry data |
CN111385243A (en) * | 2018-12-27 | 2020-07-07 | ***通信集团山西有限公司 | DDoS detection method, device and equipment |
US10805317B2 (en) | 2017-06-15 | 2020-10-13 | Microsoft Technology Licensing, Llc | Implementing network security measures in response to a detected cyber attack |
US10922627B2 (en) | 2017-06-15 | 2021-02-16 | Microsoft Technology Licensing, Llc | Determining a course of action based on aggregated data |
US11062226B2 (en) | 2017-06-15 | 2021-07-13 | Microsoft Technology Licensing, Llc | Determining a likelihood of a user interaction with a content element |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070118492A1 (en) * | 2005-11-18 | 2007-05-24 | Claus Bahlmann | Variational sparse kernel machines |
CN101488189A (en) * | 2009-02-04 | 2009-07-22 | 天津大学 | Brain-electrical signal processing method based on isolated component automatic clustering process |
US20100095254A1 (en) * | 2005-08-12 | 2010-04-15 | Demaris David L | System and method for testing pattern sensitive algorithms for semiconductor design |
CN101872343A (en) * | 2009-04-24 | 2010-10-27 | 罗彤 | Semi-supervised mass data hierarchy classification method |
CN103810261A (en) * | 2014-01-26 | 2014-05-21 | 西安理工大学 | K-means clustering method based on quotient space theory |
-
2015
- 2015-01-09 CN CN201510011974.4A patent/CN104598565B/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100095254A1 (en) * | 2005-08-12 | 2010-04-15 | Demaris David L | System and method for testing pattern sensitive algorithms for semiconductor design |
US20070118492A1 (en) * | 2005-11-18 | 2007-05-24 | Claus Bahlmann | Variational sparse kernel machines |
CN101488189A (en) * | 2009-02-04 | 2009-07-22 | 天津大学 | Brain-electrical signal processing method based on isolated component automatic clustering process |
CN101872343A (en) * | 2009-04-24 | 2010-10-27 | 罗彤 | Semi-supervised mass data hierarchy classification method |
CN103810261A (en) * | 2014-01-26 | 2014-05-21 | 西安理工大学 | K-means clustering method based on quotient space theory |
Non-Patent Citations (2)
Title |
---|
吴小涛等: "基于遗传算法和梯度下降法的聚类新算法", 《计算技术与信息发展》 * |
汪宝彬等: "随机梯度下降法的一些性质", 《数学杂志》 * |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105139277B (en) * | 2015-08-18 | 2018-09-11 | 国家电网公司 | A kind of power matching network information cluster system and method |
CN105139277A (en) * | 2015-08-18 | 2015-12-09 | 国家电网公司 | Electric power distribution network information clustering system and method |
CN105681089B (en) * | 2016-01-26 | 2019-10-18 | 上海晶赞科技发展有限公司 | Networks congestion control clustering method, device and terminal |
CN105681089A (en) * | 2016-01-26 | 2016-06-15 | 上海晶赞科技发展有限公司 | Network user behavior clustering method, device and terminal |
US10503580B2 (en) | 2017-06-15 | 2019-12-10 | Microsoft Technology Licensing, Llc | Determining a likelihood of a resource experiencing a problem based on telemetry data |
US10805317B2 (en) | 2017-06-15 | 2020-10-13 | Microsoft Technology Licensing, Llc | Implementing network security measures in response to a detected cyber attack |
US10922627B2 (en) | 2017-06-15 | 2021-02-16 | Microsoft Technology Licensing, Llc | Determining a course of action based on aggregated data |
US11062226B2 (en) | 2017-06-15 | 2021-07-13 | Microsoft Technology Licensing, Llc | Determining a likelihood of a user interaction with a content element |
CN108846532A (en) * | 2018-03-21 | 2018-11-20 | 宁波工程学院 | Business risk appraisal procedure and device applied to logistics supply platform chain |
CN108460499A (en) * | 2018-04-02 | 2018-08-28 | 福州大学 | A kind of micro-blog user force arrangement method of fusion user time information |
CN108460499B (en) * | 2018-04-02 | 2022-03-08 | 福州大学 | Microblog user influence ranking method integrating user time information |
CN111385243A (en) * | 2018-12-27 | 2020-07-07 | ***通信集团山西有限公司 | DDoS detection method, device and equipment |
CN110288004A (en) * | 2019-05-30 | 2019-09-27 | 武汉大学 | A kind of diagnosis method for system fault and device excavated based on log semanteme |
Also Published As
Publication number | Publication date |
---|---|
CN104598565B (en) | 2018-08-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104598565A (en) | K-means large-scale data clustering method based on stochastic gradient descent algorithm | |
Zhang et al. | A large-scale multiobjective satellite data transmission scheduling algorithm based on SVM+ NSGA-II | |
Goh et al. | Wind energy assessment considering wind speed correlation in Malaysia | |
CN102222092A (en) | Massive high-dimension data clustering method for MapReduce platform | |
CN102542051A (en) | Design method for multi-target cooperative sampling scheme of randomly-distributed geographic elements | |
Lai et al. | Application of big data in smart grid | |
Cheng et al. | Attribute reduction based on genetic algorithm for the coevolution of meteorological data in the industrial internet of things | |
Kaplan et al. | A novel method based on Weibull distribution for short-term wind speed prediction | |
CN111984702A (en) | Method, device, equipment and storage medium for analyzing spatial evolution of village and town settlement | |
CN108335010A (en) | A kind of wind power output time series modeling method and system | |
Myers | Solar radiation resource assessment for renewable energy conversion | |
Sun et al. | Spatial modelling the location choice of large-scale solar photovoltaic power plants: Application of interpretable machine learning techniques and the national inventory | |
CN111159152B (en) | Secondary operation and data fusion method based on big data processing technology | |
CN102945198A (en) | Method for characterizing application characteristics of high performance computing | |
CN103793438A (en) | MapReduce based parallel clustering method | |
CN104022505A (en) | Distribution network reconstruction method with important node voltage dip economic losses considered | |
Hu et al. | Parallel clustering of big data of spatio-temporal trajectory | |
Kim et al. | Tutorial on time series prediction using 1D-CNN and BiLSTM: A case example of peak electricity demand and system marginal price prediction | |
CN107590225A (en) | A kind of Visualized management system based on distributed data digging algorithm | |
Zhao et al. | Optimisation algorithm for decision trees and the prediction of horizon displacement of landslides monitoring | |
Zhang et al. | Clustering and decision tree based analysis of typical operation modes of power systems | |
CN114676931B (en) | Electric quantity prediction system based on data center technology | |
Derzko et al. | Optimal exploration and consumption of a national resource-stochastic case | |
CN115292361A (en) | Method and system for screening distributed energy abnormal data | |
Lagomarsino-Oneto et al. | Physics informed shallow machine learning for wind speed prediction |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C41 | Transfer of patent application or patent right or utility model | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20160425 Address after: 100031 Xicheng District West Chang'an Avenue, No. 86, Beijing Applicant after: State Grid Corporation of China Applicant after: China Electric Power Research Institute Applicant after: State Grid Smart Grid Institute Address before: 100031 Xicheng District West Chang'an Avenue, No. 86, Beijing Applicant before: State Grid Corporation of China Applicant before: China Electric Power Research Institute |
|
CB02 | Change of applicant information |
Address after: 100031 Xicheng District West Chang'an Avenue, No. 86, Beijing Applicant after: State Grid Corporation of China Applicant after: China Electric Power Research Institute Applicant after: GLOBAL ENERGY INTERCONNECTION RESEARCH INSTITUTE Address before: 100031 Xicheng District West Chang'an Avenue, No. 86, Beijing Applicant before: State Grid Corporation of China Applicant before: China Electric Power Research Institute Applicant before: State Grid Smart Grid Institute |
|
COR | Change of bibliographic data | ||
GR01 | Patent grant | ||
GR01 | Patent grant |