JCP 2014 Vol.9(5): 1150-1158 ISSN: 1796-203X
doi: 10.4304/jcp.9.5.1150-1158
doi: 10.4304/jcp.9.5.1150-1158
Mining Frequent Closed Patterns using Samplegrowth in Resource Effectiveness Data
Lihua Zhang1, 2, Miao Wang2, 3, Zhengjun Zhai1, Guoqing Wang1, 2, 3
1School of Computer Science and Engineering, Northwestern Polytechnical University, Xi’an, China, 710072
2Science and Technology on Avionics Integration Laboratory, Shanghai, China, 200233
3China National Aeronautical Radio Electronics Research Institute, Shanghai, China, 200233
Abstract—As the occurrence of failure of electronic resources is sudden, real-time record analysis on the effectiveness of all resources in the system can discover abnormal resources earlier and start using backup resources or restructure resources in time, thus managing abnormal situations and finally realizing health management of the system. This paper proposed an algorithm: MFPattern, for mining frequent closed resource patterns in resource effectiveness matrix. In order to improve the efficiency, MFPattern algorithm uses samplegrowth method and effective pruning strategies to guarantee mining all frequent closed patterns without candidate maintenance. Different from the traditional frequent closed pattern, MFPattern algorithm can mine resource combination patterns with all resources very effectively during work, those with simultaneous failure of resources and combination patterns in which some resources are very effective while some others have failure. The experimental result shows that our algorithm is more effective than existing algorithms.
Index Terms—frequent pattern, closed, resource
2Science and Technology on Avionics Integration Laboratory, Shanghai, China, 200233
3China National Aeronautical Radio Electronics Research Institute, Shanghai, China, 200233
Abstract—As the occurrence of failure of electronic resources is sudden, real-time record analysis on the effectiveness of all resources in the system can discover abnormal resources earlier and start using backup resources or restructure resources in time, thus managing abnormal situations and finally realizing health management of the system. This paper proposed an algorithm: MFPattern, for mining frequent closed resource patterns in resource effectiveness matrix. In order to improve the efficiency, MFPattern algorithm uses samplegrowth method and effective pruning strategies to guarantee mining all frequent closed patterns without candidate maintenance. Different from the traditional frequent closed pattern, MFPattern algorithm can mine resource combination patterns with all resources very effectively during work, those with simultaneous failure of resources and combination patterns in which some resources are very effective while some others have failure. The experimental result shows that our algorithm is more effective than existing algorithms.
Index Terms—frequent pattern, closed, resource
Cite: Lihua Zhang, Miao Wang, Zhengjun Zhai, Guoqing Wang, "Mining Frequent Closed Patterns using Samplegrowth in Resource Effectiveness Data," Journal of Computers vol. 9, no. 5, pp. 1150-1158, 2014.
General Information
ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Bimonthly
Abbreviated Title: J.Comput.
Frequency: Bimonthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO, ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat,etc
E-mail: jcp@iap.org
-
Nov 14, 2019 News!
Vol 14, No 11 has been published with online version [Click]
-
Mar 20, 2020 News!
Vol 15, No 2 has been published with online version [Click]
-
Dec 16, 2019 News!
Vol 14, No 12 has been published with online version [Click]
-
Sep 16, 2019 News!
Vol 14, No 9 has been published with online version [Click]
-
Aug 16, 2019 News!
Vol 14, No 8 has been published with online version [Click]
- Read more>>