CFP last date
15 April 2024
Reseach Article

Fault Prediction using Quad Tree and Expectation Maximization Algorithm

by Meenakshi Pc, Meenu S, Mithra M, Leela Rani P
International Journal of Applied Information Systems
Foundation of Computer Science (FCS), NY, USA
Volume 2 - Number 4
Year of Publication: 2012
Authors: Meenakshi Pc, Meenu S, Mithra M, Leela Rani P
10.5120/ijais12-450338

Meenakshi Pc, Meenu S, Mithra M, Leela Rani P . Fault Prediction using Quad Tree and Expectation Maximization Algorithm. International Journal of Applied Information Systems. 2, 4 ( May 2012), 36-40. DOI=10.5120/ijais12-450338

@article{ 10.5120/ijais12-450338,
author = { Meenakshi Pc, Meenu S, Mithra M, Leela Rani P },
title = { Fault Prediction using Quad Tree and Expectation Maximization Algorithm },
journal = { International Journal of Applied Information Systems },
issue_date = { May 2012 },
volume = { 2 },
number = { 4 },
month = { May },
year = { 2012 },
issn = { 2249-0868 },
pages = { 36-40 },
numpages = {9},
url = { https://www.ijais.org/archives/volume2/number4/152-0338/ },
doi = { 10.5120/ijais12-450338 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2023-07-05T10:43:32.342988+05:30
%A Meenakshi Pc
%A Meenu S
%A Mithra M
%A Leela Rani P
%T Fault Prediction using Quad Tree and Expectation Maximization Algorithm
%J International Journal of Applied Information Systems
%@ 2249-0868
%V 2
%N 4
%P 36-40
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The objective of the paper is to predict faults that tend to occur while classifying a dataset. There are various clustering algorithms that prevail to partition a dataset by some means of similarity. In this paper, a Quad Tree based Expectation Maximization (EM) algorithm has been applied for predicting faults in the classification of datasets. K-Means is a simple and popular approach that is widely used to cluster/classify data. However, K-Means does not always guarantee best clustering due to varied reasons. The proposed EM algorithm is known to be an appropriate optimization for finding compact clusters. EM guarantees elegant convergence. EM algorithm assigns an object to a cluster according to a weight representing the probability of membership. EM then iteratively rescores the objects and updates the estimates. The error-rate for K-Means algorithm and EM algorithm are computed, denoting the number of correctly and incorrectly classified samples by each algorithm. Result consists of charts showing on a comparative basis the effectiveness of EM algorithm with quad tree for fault prediction over the existing Quad Tree based K-Means (QDK) model.

References
  1. J. Han and M. Kamber, Data mining Concepts and techniques, 2nd edition, Morgan Kaufmann Publishers, pp. 401-404, 2007.
  2. http://archive. ics. uci. edu/ml/datasets/Iris
  3. M. Laszlo and S. Mukherjee, "A Genetic Algorithm Using Hyper-Quad trees for Low-Dimensional K-Means Clustering," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 28, no4, pp. 533-543, 2006.
  4. http://en. wikipedia. org/wiki/Cluster_analysis
  5. http://infolab. stanford. edu/~ullman/fcdb/oracle/or-jdbc. html#0. 1_create
  6. Osama Abu Abbas, Computer Science Department, Yarmulke University, Jordan, "Comparisons between data clustering algorithms" The international Arab Journal of Information Technology,Vol. 5,No. 3,July 2008.
  7. P. S. Bishnu and V. Bhattacharjee, "Software Fault prediction using Quad tree based K-Means method," IEEE transactions on Knowledge and Data Engineering ,Vol. PP, No. 99, May 2011
  8. P. S. Bishnu and V. Bhattacherjee, "Outlier Detection Technique Using Quad Tree," Proc of Int. conf. on Computer Communication Control and Information Technology, pp. 143-148, Feb 2009.
  9. T. Kanungo, D. M. Mount, N. Netanyahu, C. Piatko, R. Silverman and A. Y. Wu, "An Efficient K-Means clustering Algorithm: Analysis and Implementation", IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, pp. 881-892, 2002.
  10. P. S. Bishnu and V. Bhattacherjee, "A New Initialization method for K-Means using Quad Tree," Proc of National. conf. on Methods and Models in Computing, JNU, New Delhi, pp. 73-81, 2008.
  11. R. A. Finkel and J. L. Bentley, Quad Trees: a Data Structure for Retrieval on Composite key. Acta information, vol. 4, no. 1, pp. 1-9, 1974
Index Terms

Computer Science
Information Sciences

Keywords

Quad Tree K-means Clustering Expectation Maximization Algorithm Iris Dataset Clustering Classification Hyper-quad Tree