Title: An autonomic problem determination system using adaptive multi-levels dictionaries and singular value decomposition techniques

Authors: Thomas Kwok, Hoi Chan

Addresses: IBM Thomas J. Watson Research Center, 19 Skyline Drive Hawthorne, NY 10532, USA. ' IBM Thomas J. Watson Research Center, 19 Skyline Drive Hawthorne, NY 10532, USA

Abstract: An autonomic Problem Determination (PD) system can adapt to changing environments, react to existing or new error conditions and predict possible problems from a collection of seemingly unrelated events and take actions proactively. In this paper, we propose such a system with the use of the Singular Value Decomposition (SVD) technique and dynamic and adaptive multi-levels dictionaries. Our proposed PD system applies an iterative method that enables a dynamic interaction between a set of sparsely related events and the current dictionaries, with its entries being continuously updated to reflect the relative importance of each event. Updating the dictionaries triggers an update of the SVD matrix, thereby accelerating the convergence of the SVD matrix. Our PD system can capture knowledge in a hierarchical form for complex knowledge representation. It does not require a formal knowledge model or intensive training by examples. It is an efficient system with sufficient accuracy for autonomic and adaptive problem determination.

Keywords: autonomic computing; problem determination; adaptive multi-levels dictionaries; singular value decomposition; SVD; knowledge representation.

DOI: 10.1504/IJAC.2009.024499

International Journal of Autonomic Computing, 2009 Vol.1 No.1, pp.50 - 57

Published online: 07 Apr 2009 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article