Network Device Grouping via Operation Time Bitmap Similarity
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing big data processing technologies struggle to understand specific relationships within groups or regions due to limitations in data collection, storage, and analysis, making it difficult to identify individual device interactions within a network.
Innovation Solution
An electronic apparatus and method that calculates similarity between devices connected to a network by acquiring operation time information, compressing it into bitmap-based time slots, and identifying device groups with high similarity for cluster management and graph-based representation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If statistical techniques are used to analyze big data, then group trends can be identified, but specific individual relationships within the group cannot be understood
Solution Approach 1:
The patent segments the analysis into two levels: first, statistical techniques identify group trends from aggregated log data; second, graph-based clustering segments individual devices into specific groups based on similarity metrics, preserving individual relationships while maintaining group-level insights
Solution Approach 2:
The patent transitions from one-dimensional statistical aggregation to multi-dimensional analysis by incorporating device identifiers, operation time information, and similarity calculations, enabling both group trend identification and individual device relationship tracking simultaneously
2Loss of information
If detailed log data of all devices is collected and stored, then individual device relationships can be understood, but data storage and processing complexity increases
Solution Approach 1:
The patent extracts only the necessary operation time information from device log data, storing it in a compressed time index format rather than retaining complete detailed logs, thus preserving individual device relationships while reducing storage complexity
Solution Approach 2:
The patent transforms detailed log data into a simplified parameter representation (operation time information with timestamps) and further compresses it into bitmap-based time slots, maintaining the essential information for relationship analysis while significantly reducing data volume and processing complexity
3Quantity of substance
If operation time information is compressed into bitmap-based time slots, then data storage efficiency improves, but calculation complexity increases
Solution Approach 1:
The patent merges multiple operation time records into a single bitmap-based time slot representation, where each bit represents a time unit, efficiently encoding when devices were active. This compression reduces storage requirements while enabling efficient similarity calculations through bitwise operations
Solution Approach 2:
The patent replaces traditional mechanical comparison methods for analyzing operation times with computational bitmap operations, where similarity between devices is calculated using efficient bitwise AND, OR, and XOR operations on the compressed time slot representations
Data Source
Figure 1
Figure 2
Figure 3
AI summary
The disclosure relates to an electronic apparatus and a method of controlling the same. The electronic apparatus includes: a communication interface; and a processor configured to receive log data of a plurality of devices connected to a network through the communication interface, acquire operation time information of each of the devices from the received log data, calculate similarity of the operation time between the plurality of devices based on the acquired operation time information, and determine a device group including two or more devices with relatively high calculated similarity among the plurality of devices.