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...
Gespeichert in:
Hauptverfasser: | , , , , |
---|---|
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&date=20180504&DB=EPODOC&CC=CN&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&date=20180504&DB=EPODOC&CC=CN&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 |