Data · dataset · 2024
Clustering Based Technique for Outlier detection
Listed in ScienceDB
Certainly!
Description
Here's a description of the provided code:1. **MicroCluster Class**: This class represents a micro-cluster and its properties including `mD` (membership degree), `center` (center coordinates), `radius`, `edge_list` (list of neighboring micro-clusters), and `base_cluster_count` (number of base clusters within the micro-cluster).2. **distance Function**: This function calculates the Euclidean distance between two points in n-dimensional space.3. **update_center_radius Function**: This function updates the center and radius of a micro-cluster after incorporating a new point.4. **initialize_stage Function**: This function implements Algorithm 1 - Initializing Stage.
It takes a new data point `s`, a list of micro-clusters `M_C`, a list of prospective micro-clusters `Pmc`, and radius parameters `RadiusM_N` and `RadiusM`. It updates the micro-cluster membership degrees and adjusts their centers and radii accordingly.5. **core_micro_cluster_formation Function**: This function implements Algorithm 2 - Core Micro-cluster Formation. It iteratively checks for intersecting micro-clusters and updates their edge lists to reflect their adjacency.6. **buffer_deletion Function**: This function implements Algorithm 3 - Buffer Deletion.
Read the rest (2 more)
It clears the list of prospective micro-clusters if it is not empty.7. **save_prospective_micro_clusters Function**: This function implements Algorithm 4 - Saving Prospective Microclusters. It adds outlier micro-clusters from the datastream to the list of prospective micro-clusters.8. **remove_outlier_micro_clusters Function**: This function implements Algorithm 5 - Removing Outlier Microclusters. It removes outlier micro-clusters from memory based on a specified threshold value and updates the edge lists of related core micro-clusters.9. **Usage Example**: This section demonstrates the usage of the implemented algorithms with sample data and parameters.
It initializes data, executes the algorithms sequentially, and prints the resulting micro-cluster configurations after each algorithm execution.Overall, the provided code allows for the initialization, formation, and management of micro-clusters in a data stream mining context. It can be extended and customized for specific applications by adjusting the parameters and incorporating additional algorithms or functionalities.
Links
Where it is published
- DOI doi.org/10.57760/sciencedb.17020 ↗
DOI / persistent id · from scidb cn
Catalogue records · 1
- OAI-PMH record scidb.cn/oai?verb=GetRecord&metadataPrefix=oai_dc&identifier=10.57760%2… ↗
metadata API · from scidb cn
Topics
- From keywords
- Computer Science & AI · Earth & Environmental Science · Engineering · Humanities · Life Sciences · Social Science
- Inferred from text
- Machine learning 71%
Provenance · 1 source records, 12 field assertions
| Source | Key | Last seen | Raw |
|---|---|---|---|
| ScienceDB | 10.57760/sciencedb.17020 | 11 d ago | JSON v1 |
| Field | Assertion | Extractor | Evidence |
|---|---|---|---|
| access_level | source · scidb cn | connector:scidb_cn@1.0.0 | |
| concepts[field].anzsrc:group:4611 | enrichment · scidb cn | taxonomy-embedding@1.0.0 | title+keywords+description (71%) |
| concepts[field].local:field:computer-science-ai | mapping · scidb cn | connector:scidb_cn@1.0.0 | |
| concepts[field].local:field:earth-environmental | mapping · scidb cn | connector:scidb_cn@1.0.0 | |
| concepts[field].local:field:engineering | mapping · scidb cn | connector:scidb_cn@1.0.0 | |
| concepts[field].local:field:humanities | mapping · scidb cn | connector:scidb_cn@1.0.0 | |
| concepts[field].local:field:life-sciences | mapping · scidb cn | connector:scidb_cn@1.0.0 | |
| concepts[field].local:field:social-science | mapping · scidb cn | connector:scidb_cn@1.0.0 | |
| description | source · scidb cn | connector:scidb_cn@1.0.0 | /metadata/dc/description |
| license_text | source · scidb cn | connector:scidb_cn@1.0.0 | |
| publication_date | source · scidb cn | connector:scidb_cn@1.0.0 | |
| title | source · scidb cn | connector:scidb_cn@1.0.0 | /metadata/dc/title |