IHF: Industrial High Frequency Operation Queue Discovery Algorithm

When using traditional PrefixSpan algorithm to complete industrial Internet high-frequency operation sequence mining tasks, there are problems such as low efficiency and disordered output results. Based on the PrefixSpan algorithm, we propose an IHF algorithm (Industrial High Frequency operation queue discovery algorithm) suitable for mining high-frequency operation sequences of the Industrial Internet. The algorithm reduces the scanning operation of the database by measuring the sequence length in the system, and reduces the generation of candidate sequences by constraining the sequence projection. The accuracy and performance of the IMF algorithm are verified through experiments.

[1]  D. Binu,et al.  An approach to products placement in supermarkets using PrefixSpan algorithm , 2013, J. King Saud Univ. Comput. Inf. Sci..

[2]  Dong Liu,et al.  Distributed PrefixSpan algorithm based on MapReduce , 2012, 2012 International Symposium on Information Technologies in Medicine and Education.

[3]  Qiming Chen,et al.  PrefixSpan,: mining sequential patterns efficiently by prefix-projected pattern growth , 2001, Proceedings 17th International Conference on Data Engineering.

[4]  Fei Xue,et al.  A improved sequential pattern mining algorithm based on PrefixSpan , 2016, WAC 2016.

[5]  Umeshwar Dayal,et al.  FreeSpan: frequent pattern-projected sequential pattern mining , 2000, KDD '00.

[6]  Wei Gong,et al.  An improved prefixspan algorithm research for sequential pattern mining , 2011, 2011 IEEE International Symposium on IT in Medicine and Education.

[7]  A improved sequential pattern mining algorithm based on PrefixSpan , 2016, 2016 World Automation Congress (WAC).

[8]  Ramakrishnan Srikant,et al.  Mining sequential patterns , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[9]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[10]  V. R. Prakash.  An Enhanced Coding Algorithm for Efficient Video Coding , 2019, Journal of the Institute of Electronics and Computer.