会议专题

Discovery of Periodic Patterns in Large Water Distribution Network

Time series like chlorine data in large water distribution network often consist of periodic patterns, for example, the behavior of the chlorine within one day is commonly correlated to that of the next day. If the water quality patterns display a periodicity, discovering these periodicities may reveal interesting information which can be used for better future demand forecasting and decision making. Thus, the subject of this paper is to discover such periodic patterns of the overall multiple time series chlorine data in an accurate picture with time. Traditional periodic analysis techniques mainly focus on discrete symbols, which may not directly be applied to the continuous numerical values of water quality data in our work. In this paper, our core contributions are to employ a new similarity measure which requires no user parameters by using the Minimum Description Length(MDL) Principle for matching patterns in the continuous numerical values application and propose a framework to discover the periodic patterns in the large water distribution network. Furthermore, we evaluate our approaches on a real water distribution network from the Battle of the Water Sensor Network (BWSN). Experiment results show that our periodic pattern discovering methods are effective and can discover interesting periodic time-evolving patterns on the chlorine data.

Periodic Pattern Summarization Representative pattern MDL

Hongmei Xiao Xiuli Ma Xiaohui Lin Shiwei Tang Chunhua Tian

Key Laboratory of Machine Perception EECS, Peking University Beijing, China IBM Research-China Beijing, China

国际会议

2010 IEEE International Conference on e-Business Engineering(2010年电子商务工程国际研讨会 ICEBE 2010)

上海

英文

374-379

2010-11-10(万方平台首次上网日期,不代表论文的发表时间)