Name
Abstract | ||
|---|---|---|
Autonomic computing systems must be able to detect and respond to errant behavior or changing conditions with little or no human intervention. Clearly, decision making is a critical issue in such systems, which must learn how and when to invoke corrective actions based on past experience. This paper describes the design, implementation, and evaluation of MESO, a pattern classifier designed to support online, incremental learning and decision making in autonomic systems. A novel feature of MESO is its use of small agglomerative clusters, called sensitivity spheres, that aggregate similar training samples. Sensitivity spheres are partitioned into sets during the construction of a memory-efficient hierarchical data structure. This structure facilitates data compression, which is important to many autonomic systems. Results are presented demonstrating that MESO achieves high accuracy while enabling rapid incremental training and classification. A case study is described in which MESO enables a mobile computing application to learn, by imitation, user preferences for balancing wireless network packet loss and bandwidth consumption. Once trained, the application can autonomously adjust error control parameters as needed while the user roams about a wireless cell. |
Year | DOI | Venue |
|---|---|---|
2007 | 10.1109/TKDE.2007.1000 | Knowledge and Data Engineering, IEEE Transactions |
Keywords | Field | DocType |
data compression,data structures,decision making,distributed processing,learning (artificial intelligence),pattern classification,pattern clustering,MESO pattern classifier,autonomic computing systems,data compression,incremental learning,memory-efficient hierarchical data structure,multielement self-organising tree,online decision making,rapid incremental training,sensitivity spheres,small agglomerative clusters,Autonomic computing,adaptive software,decision making,imitative learning,machine learning,mobile computing,pattern classification,perceptual memory,reinforcement learning. | Mobile computing,Data structure,Wireless network,Data mining,Autonomic computing,Computer science,Decision support system,Imitative learning,Autonomous system (mathematics),Artificial intelligence,Machine learning,Reinforcement learning | Journal |
Volume | Issue | ISSN |
19 | 4 | 1041-4347 |
Citations | PageRank | References |
6 | 0.59 | 32 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| E. P. Kasten | 1 | 35 | 3.06 |
| P. K. McKinley | 2 | 1397 | 121.87 |