Rete-ECA: A Rule-based System for Device Control

Rachel Lee, Sang-Young Cho

Abstract

This paper propose a new rule match algorithm, called Rete-ECA, based on Rete for context-aware device control environment. The Rete-ECA exploits the natural Event-Condition-Action feature of device control situations. This enables the implemtation of the Rete-ECA algorithm to perform better than the Rete algorithm with smaller size and more flexibility. The Rete-ECA system is evaluated using a mouse-tracking environment. Rete-ECA consumes about 2% of the clock ticks consumed by original Rete.

References

  1. Perera, C., Zaslavsky, A., Christen, P., Georgakopoulos, D.: Context Aware Computing for the Internet of Things: A Survey. IEEE Communications Surveys & Tutorials, Vol. 16, No. 1, (2014) 414-454
  2. Frederick, H.-R.: Rule-based systems. Communications of the ACM, Vol. 28, No. 9. (1985) 921-932
  3. Forgy, C. L.: Rete: A fast algorithm for the many pattern/many object pattern match problem. Artificial Intelligence, Vol. 19, No. 1. (1982) 17-37
  4. Sottara, D., Mello, P., Proctor, M.: A Configurable Rete-oo Engine for Reasoning with Different Types of Imperfect Information. IEEE Trans. on Knowledge and Data Engineering, Vol. 22, No. 11, (2010) 1535-1548
  5. Miranker, D. P.: Treat: A Better Match Algorithm for AI Production Systems; long version: Tech. Rep. (1987)
  6. Batory, D.: The leaps algorithm. Technical report, Austin, TX, USA,(1994)
  7. Miranker, D. P., Brant, D. A., Lofaso, B. J., Gadbois, D.: On the Performance of Lazy Matching in Production Systems. AAAI, (1990) 685-692
  8. Proctor, M., Neale, M., Lin, P., Frandsen, M.: Drools (2014)
  9. Kim, M., Lee, K., Kim, Y., Kim, T., Lee, Y., Cho, S., Lee, C.-G.: Rete-adh: An improvement to rete for composite context-aware service. Int. Journal of Distributed Sensor Networks, (2014)
  10. Choi, C., Park, I., Hyun, S. J., Lee, D., Sim, D. H.: Mire: A minimal rule engine for contextaware mobile devices. 3rd Int. Conf. on Digital Information Management, IEEE, (2008) 172- 177
Download


Paper Citation


in Harvard Style

Lee R. and Cho S. (2014). Rete-ECA: A Rule-based System for Device Control . In Proceedings of the International Workshop on Artificial Neural Networks and Intelligent Information Processing - Volume 1: ANNIIP, (ICINCO 2014) ISBN 978-989-758-041-3, pages 95-102. DOI: 10.5220/0005140500950102


in Bibtex Style

@conference{anniip14,
author={Rachel Lee and Sang-Young Cho},
title={Rete-ECA: A Rule-based System for Device Control},
booktitle={Proceedings of the International Workshop on Artificial Neural Networks and Intelligent Information Processing - Volume 1: ANNIIP, (ICINCO 2014)},
year={2014},
pages={95-102},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005140500950102},
isbn={978-989-758-041-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Workshop on Artificial Neural Networks and Intelligent Information Processing - Volume 1: ANNIIP, (ICINCO 2014)
TI - Rete-ECA: A Rule-based System for Device Control
SN - 978-989-758-041-3
AU - Lee R.
AU - Cho S.
PY - 2014
SP - 95
EP - 102
DO - 10.5220/0005140500950102