一种基于滑动窗口的多关系模式频度更新算法

Journal of Systems Engineering and Electronics ›› 2009, Vol. 31 ›› Issue (3): 671-676.

Previous Articles Next Articles

Multi-relational pattern frequency update algorithm based on sliding window

HOU Wei¹, YANG Bing-ru¹, WU Chen-sheng², ZHOU Zhun¹

1. School of Information Engineering, Univ. of Science and Technology Beijing, Beijing 100083, China;
2. Beijing Municipal Inst. of Science and Technology Information, Beijing 100037, China

Received:2008-02-01 Revised:2008-07-05 Online:2009-03-20 Published:2010-01-03

Abstract

Abstract: Presently,the study of mining algorithms for multiple correlated data streams is still at a primitive stage.As the basis of mining multiple data streams,the methods of updating the frequencies of patterns,are bearing problems of count deviation,low performances etc.Consequently,efficient mining algorithms are difficult to be built either.The concepts of multi-relational data mining and target relation are introduced firstly,and the count object is defined accordingly.Then an algorithm based on sliding windows for updating frequencies of multi-relational patterns is proposed,which monitors the updates of streams,adopts the strategy of count propagation,and relieves the complexity of runtime and space.The theoretical analysis and experiments prove its effectiveness and performance.

CLC Number:

TP182

HOU Wei, YANG Bing-ru, WU Chen-sheng, ZHOU Zhun. Multi-relational pattern frequency update algorithm based on sliding window[J]. Journal of Systems Engineering and Electronics, 2009, 31(3): 671-676.

References

[1] Han J,Kamber M.Data mining;concepts and techniques[M].San Francisco:Morgan Kaufmann,2000.
[2] Babcock B,Babu S,Datar M,et al.Models and issues in data stream systems[C].Proc.of the 21th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems.Wisconsin:Madison,2002:1-16.
[3] Gaber M M,Zaslavsky A,Krishnaswamy S.Mining data streams:A review[J].ACM SIGMOD Record,2005,34(2):18-26.
[4] Garofalakis M N,Gehrke J,Rastogi R.Querying and mining data streams:you only get one look[C].Proc.of the 28th Int.Conf.on Very Large Data Bases,Hong Kong,2002.
[5] Kontaki M,Papadopoulos A N,Manolopoulos Y.Effident incremental subspace clustering in data streams[C].Proc.of Datobase Engineering and Applications Symposium,Delhi,India,2006.
[6] Commnde G,Muthukrishnan S.What's new:Finding significant differences in network data streams[C].Proc.of IEEE INFOCOM,Hang Koag,2004.
[7] Chen R,Sivakumar K,Kargupta H.Distributed web mining using bayesian networks from multiple data streams[C].Proc.of ICDM',San Jose,California,2001.
[8] Xu Y,Wang K,Fu A,et al.Classification spanning correlated data streams[C].Proc.of CIKM',Arlington,Virginia,2006.
[9] Dzeroski S,Lavrac N.Relational data mining[M].Berlin:Springer,2001.
[10] Terry D,Goldberg D,Nichols D,et al.Continuous queries over append-only databases[C].proc.of ICMD,1992:321-330.
[11] Golab L,(o)zsu M T.Processing sliding window multi-joins in continuous queries over data streams[C].Proc.of the 29th VLDB Conf.,Berlin,Germany,2003.
[12] Srivastava U,Widom J.Memory-limited execution of windowed stream joins[C].Proc.of the 30th VLDB Conf.,Toronto,Canada,2004.
[13] Gedik B,Wu K,Yu P S,et al.GRUBJOIN:An adaptive multiway windowed stream join with time correlation-aware CPU load shedding[J].Transactions on Knowledge and Data Engineering,2007,19(10):1363-1380.
[14] 钱江渡,徐宏炳,董逸生,等.基于最小生成树的数据流窗口连接优化算法[J].计算机研究与发展,2007,44(6):1000-1007.
[15] Yin X,Han J,Yang J,et al.CrossMine:efficient classification across multiple database relations[C].Proc.of the 20th International Conference on Data Engineering,Boston,2004.
[16] Atramentov A,Leiva H,Honavar V.A multi-relational decision tree learning algorithm-implementation and experiments[C].Proc.of ILP,Szeged,Hungary,2003.
[17] Sourc forge research data[OL].http://www.nd.edu/～oss/Data/data.html,2002.

Multi-relational pattern frequency update algorithm based on sliding window

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 3

Recommended Articles

Metrics

Comments

[1]	Shuting WANG, Xiaobing LIU, Junhua ZHOU, Zhaoyang BAI, Xiang ZHAI. Ontology based knowledge representation and reuse method for complex product maintenance engineering cases [J]. Systems Engineering and Electronics, 2022, 44(2): 557-568.
[2]	Yufeng MA, Nan XIANG, Yajie DOU, Jiang JIANG, Kewei YANG, Yuejin TAN. Application and research of knowledge graph in military system engineering [J]. Systems Engineering and Electronics, 2022, 44(1): 146-153.
[3]	SHEN Xiao-yong, LEI Ying-jie, CAI Ru, ZHANG Chi. Method for dissimilarity measure among intuitionistic fuzzy sets based on weighted Minkowski distance [J]. Journal of Systems Engineering and Electronics, 2009, 31(6): 1358-1361.