ROBUST AUTOMATED DETERMINATION OF THE HIERARCHICAL STRUCTURE OF UTILITY MONITORING SYSTEMS
An automated hierarchy classification algorithm (300) that searches for a child monitoring device's parent in a utility monitoring system (102) by segmenting the device data measured by a given device pair and calculating a segment correlation coefficient for each data segment. Devices to be pl...
Saved in:
Main Authors | , , |
---|---|
Format | Patent |
Language | English French |
Published |
04.08.2011
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | An automated hierarchy classification algorithm (300) that searches for a child monitoring device's parent in a utility monitoring system (102) by segmenting the device data measured by a given device pair and calculating a segment correlation coefficient for each data segment. Devices to be placed in the hierarchy are filtered by calculating (304) the variance of their device data and eliminating devices with a low variance (306, 308). Devices are ranked by computing the sum of squares of their device data and ordering the devices accordingly from highest to lowest. The device data is segmented and segment correlation coefficients are averaged to produce an overall correlation coefficient. Criteria are evaluated to determine whether a device pair is linked. A correlation coefficient is calculated using the complete data series of a device pair (316), and the solution produced by this approach is compared (322) with the solution produced by segmenting the device data (314). If the solutions disagree, a likely candidate is determined (324) from a fuzzy logic module (120).
L'invention concerne un algorithme de classification hiérarchique automatique (300) qui recherche un parent de dispositif de surveillance d'enfant dans un système de surveillance d'utilitaire (102) par segmentation des données de dispositif mesurées par une paire de dispositifs donnés et calcul d'un coefficient de corrélation de segment pour chaque segment de données. Les dispositifs à placer dans la hiérarchie sont filtrés par calcul (304) de la variance de leurs données de dispositif et élimination des dispositifs à faible variance (306, 308). Les dispositifs sont classés par calcul de la somme des carrés de leurs données et ordonnés en conséquence du rang le plus élevé au rang plus bas. Les données de dispositif sont segmentées et les coefficients de corrélation de segment sont moyennés pour obtenir un coefficient de corrélation global. Des critères sont évalués pour déterminer si une paire de dispositifs est liée. Un coefficient de corrélation est calculé au moyen d'une série de données complètes d'une paire de dispositifs (316), et la solution obtenue par cette approche est comparée (322) avec la solution obtenue par segmentation des données de dispositif (314). Si les solutions ne conviennent pas, un candidat probable est déterminé (324) à partir d'un module logique flou (120). |
---|---|
Bibliography: | Application Number: WO2011US22490 |