The Prefix Span Algorithm Research of Synthetic Decision Support System Based on Internet of Things

摘要

Synthetic Decision Support System is combined with online analytical processing, data mining, model libraries, databases and knowledge bases. It will become one of the key technologies of data management services of Internet of Things, and it will establish the foundation for the smart city. This paper researches on the sequential pattern mining for decision support, implements the Prefix Span algorithm, and proposes some improved methods. The algorithm avoids the generation of candidate sets, thus improves the efficiency of the algorithm, but it is suitable mostly for short sequences mining areas.