Fuzzy ID3 Decision Tree Approach for Network Reliability Estimation
The Computer communication networks have been rapidly increasing recently to share expensive hardware and software resources, and provide access to main system from distant locations. The reliability and the cost of these systems are important considerations that are largely determined by placement of the nodes and the links between nodes. Network Reliability Estimation is a process of predicting the efforts and cost in terms of money, schedule and staff for any network system. In this study, we investigate the use of Fuzzy ID3 decision tree for network reliability estimation; it is designed by integrating the principles of ID3 decision tree and the fuzzy set-theoretic concepts, enabling the model to handle uncertain and imprecise data when describing the reliabilities of the networks, which can improve greatly the accuracy of obtained estimates. MMRE is used as measures of prediction accuracy for this study. The results are compared with those produced by the crisp version of the ID3 decision tree.
Keywords: Network reliability, network design, Decision Tree, Fuzzy ID3, Fuzzy Entropy.
Download Full-Text
ABOUT THE AUTHORS
Ak.Ashakumar Singh
Ak. Ashakumar Singh graduated in Mathematics from Manipur University, Imphal and passed MCA in the year 2000 from the same varsity. He was awarded Ph.D. in the area of Computer Science from the Dept. of Mathematics of the same varsity in the year 2008. Then produced eight M.Phil scholars in Computer Science and now supervising three scholars leading to Ph.D. in Computer Science. The area of research is on Soft computing and related applications of computer science.
Momtaz Thingujam
Ms. Momtaz Thingujam had received her B.Tech degree (C.Sc.) from IET , Lucknow U.P(INDIA) and M.Tech degree from AAIDU, Allahabad U.P (INDIA) respectively. She is currently an Assistant Professor (Senior Scale) in Computer Science Department, Manipur University. Previously she was a Programmer in Department of Science and Technology, Manipur and Computer Center, Manipur University. Her primary research interests are Natural Language Processing and Computer Network. She also worked as a Co- Investigator for a project (Development of Manipuri language Technology) sponsored by Department of Information Technology, New Delhi.
Ak.Ashakumar Singh
Ak. Ashakumar Singh graduated in Mathematics from Manipur University, Imphal and passed MCA in the year 2000 from the same varsity. He was awarded Ph.D. in the area of Computer Science from the Dept. of Mathematics of the same varsity in the year 2008. Then produced eight M.Phil scholars in Computer Science and now supervising three scholars leading to Ph.D. in Computer Science. The area of research is on Soft computing and related applications of computer science.
Momtaz Thingujam
Ms. Momtaz Thingujam had received her B.Tech degree (C.Sc.) from IET , Lucknow U.P(INDIA) and M.Tech degree from AAIDU, Allahabad U.P (INDIA) respectively. She is currently an Assistant Professor (Senior Scale) in Computer Science Department, Manipur University. Previously she was a Programmer in Department of Science and Technology, Manipur and Computer Center, Manipur University. Her primary research interests are Natural Language Processing and Computer Network. She also worked as a Co- Investigator for a project (Development of Manipuri language Technology) sponsored by Department of Information Technology, New Delhi.
