Clustering coefficient-based adaptive clustering method and system
US10037495B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 28, 2014 |
| Grant date | Jul 31, 2018 |
| Priority date | — |
| Expiry date | Nov 28, 2034 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2216/03
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A clustering coefficient-based adaptive clustering method, according to the categories of extracted data point pairs and the magnitude of association relations between data points extracted each time, determining to which category the data points belong, and the number of the categories, and establishing association relations between the data points and association relations between the categories; pre-segmenting each category and calculating the intra-category similarities of two sub-categories and inter-category similarities of the two sub-categories, judging whether the two pre-segmented sub-categories satisfy a segmentation condition, if so, then accepting the pre-segmentation; if not, then canceling the pre-segmentation; calculating the intra-category similarities and inter-category similarities of two categories having an association relation, judging whether the two categories satisfy a merging condition, if so, then merging the two categories to generate a new category; if not, then abandoning the merging.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.