Back close

Random forest and change point detection for root cause localization in large scale systems

Publication Type : Conference Paper

Publisher : IEEE

Source : IEEE International Conference on Computational Intelligence and Computing Research (ICCIC), 2014 (Best paper), IEEE, Coimbatore (2014)

Url : http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=7238442&tag=1

ISBN : 978-1-4799-3975-6/14

Keywords : accuracy, change point analysis, change point detection, computational modeling, Computer science, Data mining, enterprise IT systems, Error analysis, false classifications, impurity measure, large scale systems, large-scale systems, measurement, Pattern classification, Radom Forest, random forest detection, Root Cause Analysis, root cause localization, Service Level Objective, service level objective violations, Statistical analysis, statistical change point detection, vegetation

Campus : Coimbatore

School : School of Engineering

Department : Computer Science

Verified : Yes

Year : 2014

Abstract : Identification of root causes of a performance problem is very difficult in case of large scale IT environment. A model which is scalable and reasonably accurate is required for such complex scenarios. This paper proposes a hybrid model using random forest and statistical change point detection, for root cause localization. Based on impurity measure and change in error rates, random forest identifies the features which can be a potential cause for the problem. Since it is a tree based approach, it does not require any prior information about the measured features. To reduce the number of false classifications, a second level of selection using change point analysis is done. The ability of random forest to work well on very large dataset makes the solution scalable and accurate. Proposed model is applied and verified by identifying the root causes for Service Level Objective Violations in enterprise IT systems.

Cite this Research Publication : D. V. Sagar, Dr. Bhagavathi Sivakumar P., and Anand, R. V., “Random forest and change point detection for root cause localization in large scale systems”, in IEEE International Conference on Computational Intelligence and Computing Research (ICCIC), 2014 (Best paper), Coimbatore, 2014.

Admissions Apply Now