Power user clustering method of improved k-means algorithm based on genetic algorithm

The invention discloses a power user clustering method of an improved K-means algorithm based on genetic algorithm. The method comprises the steps that data is preprocessed and an initial group is generated; the difference degree of the data is calculated, and random k points are selected as a clust...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: ZHANG CHENG, LIU JIE, PAN KEJIA, YANG KAIQIONG, YANG YI
Format: Patent
Sprache:chi ; eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title
container_volume
creator ZHANG CHENG
LIU JIE
PAN KEJIA
YANG KAIQIONG
YANG YI
description The invention discloses a power user clustering method of an improved K-means algorithm based on genetic algorithm. The method comprises the steps that data is preprocessed and an initial group is generated; the difference degree of the data is calculated, and random k points are selected as a clustering center and are clustered; the difference degree of each cluster is calculated; the coordinatesof each cluster center are taken respectively, the number of coordinate points of the mean of the clustering points is taken as a characteristic, the characteristics of K clustering results are subjected to crossover and mutation, the obtained new sub-generation serves as an index of candidate clustering results; the fitness of the clustering results is calculated; the probability pi of being selected for each individual is calculated by the clustering fitness, selected individuals Xi for this round are filtered, and a queue Yi is generated; a new group X is formed by conducting crossover operation on the queue Yi, t
format Patent
fullrecord <record><control><sourceid>epo_EVB</sourceid><recordid>TN_cdi_epo_espacenet_CN107992558A</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>CN107992558A</sourcerecordid><originalsourceid>FETCH-epo_espacenet_CN107992558A3</originalsourceid><addsrcrecordid>eNrjZAgNyC9PLVIoLQYSyTmlxSWpRZl56Qq5qSUZ-SkK-WkKmbkFRfllqSkK2bq5qYl5xQqJOen5RZklGbkKSYnFQPH8PIX01LzUksxkhBQPA2taYk5xKi-U5mZQdHMNcfbQTS3Ij08tLkhMBumId_YzNDC3tDQyNbVwNCZGDQD2Tzl1</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>patent</recordtype></control><display><type>patent</type><title>Power user clustering method of improved k-means algorithm based on genetic algorithm</title><source>esp@cenet</source><creator>ZHANG CHENG ; LIU JIE ; PAN KEJIA ; YANG KAIQIONG ; YANG YI</creator><creatorcontrib>ZHANG CHENG ; LIU JIE ; PAN KEJIA ; YANG KAIQIONG ; YANG YI</creatorcontrib><description>The invention discloses a power user clustering method of an improved K-means algorithm based on genetic algorithm. The method comprises the steps that data is preprocessed and an initial group is generated; the difference degree of the data is calculated, and random k points are selected as a clustering center and are clustered; the difference degree of each cluster is calculated; the coordinatesof each cluster center are taken respectively, the number of coordinate points of the mean of the clustering points is taken as a characteristic, the characteristics of K clustering results are subjected to crossover and mutation, the obtained new sub-generation serves as an index of candidate clustering results; the fitness of the clustering results is calculated; the probability pi of being selected for each individual is calculated by the clustering fitness, selected individuals Xi for this round are filtered, and a queue Yi is generated; a new group X is formed by conducting crossover operation on the queue Yi, t</description><language>chi ; eng</language><subject>CALCULATING ; COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS ; COMPUTING ; COUNTING ; DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FORADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORYOR FORECASTING PURPOSES ; ELECTRIC DIGITAL DATA PROCESSING ; PHYSICS ; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE,COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTINGPURPOSES, NOT OTHERWISE PROVIDED FOR</subject><creationdate>2018</creationdate><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&amp;date=20180504&amp;DB=EPODOC&amp;CC=CN&amp;NR=107992558A$$EHTML$$P50$$Gepo$$Hfree_for_read</linktohtml><link.rule.ids>230,309,782,887,25571,76555</link.rule.ids><linktorsrc>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&amp;date=20180504&amp;DB=EPODOC&amp;CC=CN&amp;NR=107992558A$$EView_record_in_European_Patent_Office$$FView_record_in_$$GEuropean_Patent_Office$$Hfree_for_read</linktorsrc></links><search><creatorcontrib>ZHANG CHENG</creatorcontrib><creatorcontrib>LIU JIE</creatorcontrib><creatorcontrib>PAN KEJIA</creatorcontrib><creatorcontrib>YANG KAIQIONG</creatorcontrib><creatorcontrib>YANG YI</creatorcontrib><title>Power user clustering method of improved k-means algorithm based on genetic algorithm</title><description>The invention discloses a power user clustering method of an improved K-means algorithm based on genetic algorithm. The method comprises the steps that data is preprocessed and an initial group is generated; the difference degree of the data is calculated, and random k points are selected as a clustering center and are clustered; the difference degree of each cluster is calculated; the coordinatesof each cluster center are taken respectively, the number of coordinate points of the mean of the clustering points is taken as a characteristic, the characteristics of K clustering results are subjected to crossover and mutation, the obtained new sub-generation serves as an index of candidate clustering results; the fitness of the clustering results is calculated; the probability pi of being selected for each individual is calculated by the clustering fitness, selected individuals Xi for this round are filtered, and a queue Yi is generated; a new group X is formed by conducting crossover operation on the queue Yi, t</description><subject>CALCULATING</subject><subject>COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS</subject><subject>COMPUTING</subject><subject>COUNTING</subject><subject>DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FORADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORYOR FORECASTING PURPOSES</subject><subject>ELECTRIC DIGITAL DATA PROCESSING</subject><subject>PHYSICS</subject><subject>SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE,COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTINGPURPOSES, NOT OTHERWISE PROVIDED FOR</subject><fulltext>true</fulltext><rsrctype>patent</rsrctype><creationdate>2018</creationdate><recordtype>patent</recordtype><sourceid>EVB</sourceid><recordid>eNrjZAgNyC9PLVIoLQYSyTmlxSWpRZl56Qq5qSUZ-SkK-WkKmbkFRfllqSkK2bq5qYl5xQqJOen5RZklGbkKSYnFQPH8PIX01LzUksxkhBQPA2taYk5xKi-U5mZQdHMNcfbQTS3Ij08tLkhMBumId_YzNDC3tDQyNbVwNCZGDQD2Tzl1</recordid><startdate>20180504</startdate><enddate>20180504</enddate><creator>ZHANG CHENG</creator><creator>LIU JIE</creator><creator>PAN KEJIA</creator><creator>YANG KAIQIONG</creator><creator>YANG YI</creator><scope>EVB</scope></search><sort><creationdate>20180504</creationdate><title>Power user clustering method of improved k-means algorithm based on genetic algorithm</title><author>ZHANG CHENG ; LIU JIE ; PAN KEJIA ; YANG KAIQIONG ; YANG YI</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-epo_espacenet_CN107992558A3</frbrgroupid><rsrctype>patents</rsrctype><prefilter>patents</prefilter><language>chi ; eng</language><creationdate>2018</creationdate><topic>CALCULATING</topic><topic>COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS</topic><topic>COMPUTING</topic><topic>COUNTING</topic><topic>DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FORADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORYOR FORECASTING PURPOSES</topic><topic>ELECTRIC DIGITAL DATA PROCESSING</topic><topic>PHYSICS</topic><topic>SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE,COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTINGPURPOSES, NOT OTHERWISE PROVIDED FOR</topic><toplevel>online_resources</toplevel><creatorcontrib>ZHANG CHENG</creatorcontrib><creatorcontrib>LIU JIE</creatorcontrib><creatorcontrib>PAN KEJIA</creatorcontrib><creatorcontrib>YANG KAIQIONG</creatorcontrib><creatorcontrib>YANG YI</creatorcontrib><collection>esp@cenet</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>ZHANG CHENG</au><au>LIU JIE</au><au>PAN KEJIA</au><au>YANG KAIQIONG</au><au>YANG YI</au><format>patent</format><genre>patent</genre><ristype>GEN</ristype><title>Power user clustering method of improved k-means algorithm based on genetic algorithm</title><date>2018-05-04</date><risdate>2018</risdate><abstract>The invention discloses a power user clustering method of an improved K-means algorithm based on genetic algorithm. The method comprises the steps that data is preprocessed and an initial group is generated; the difference degree of the data is calculated, and random k points are selected as a clustering center and are clustered; the difference degree of each cluster is calculated; the coordinatesof each cluster center are taken respectively, the number of coordinate points of the mean of the clustering points is taken as a characteristic, the characteristics of K clustering results are subjected to crossover and mutation, the obtained new sub-generation serves as an index of candidate clustering results; the fitness of the clustering results is calculated; the probability pi of being selected for each individual is calculated by the clustering fitness, selected individuals Xi for this round are filtered, and a queue Yi is generated; a new group X is formed by conducting crossover operation on the queue Yi, t</abstract><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier
ispartof
issn
language chi ; eng
recordid cdi_epo_espacenet_CN107992558A
source esp@cenet
subjects CALCULATING
COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
COMPUTING
COUNTING
DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FORADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORYOR FORECASTING PURPOSES
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE,COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTINGPURPOSES, NOT OTHERWISE PROVIDED FOR
title Power user clustering method of improved k-means algorithm based on genetic algorithm
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-04T18%3A19%3A52IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-epo_EVB&rft_val_fmt=info:ofi/fmt:kev:mtx:patent&rft.genre=patent&rft.au=ZHANG%20CHENG&rft.date=2018-05-04&rft_id=info:doi/&rft_dat=%3Cepo_EVB%3ECN107992558A%3C/epo_EVB%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true