Incremental skewness calculation for big data or streamed data using components
Abstract:
The present invention extends to methods, systems, and computing system program products for incrementally calculating skewness for Big Data or streamed data in real time by incrementally calculating one or more components of skewness. Embodiments of the invention include incrementally calculating one or more components of skewness in a modified computation subset based on the one or more components of the skewness calculated for a previous computation subset and then calculating the skewness based on the incrementally calculated components. Incrementally calculating skewness avoids visiting all data elements in the modified computation subset and performing redundant computations thereby increasing calculation efficiency, saving computing resources and reducing computing system's power consumption.
Information query
Patent Agency Ranking
0/0