Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Compact flow diagrams for state sequences
Buchin K., Buchin M., Gudmundsson J., Horton M., Sijben S. Journal of Experimental Algorithmics22 1-23,2017.Type:Article
Date Reviewed: May 31 2018

Identifying the right algorithm for a specific problem has been a daunting task lately. This is because different problems present different levels of complexity. It is therefore important to identify the complexity of the problem and to divide the complexity as stated by Herbert Simon in his famous article [1]. Simplification of the process of deciphering the complexity is extremely important. More recently, much of this has been carried out using graphs. This paper identifies a new improvement in algorithmic development using a flow diagram to identify state sequences.

The paper identifies a flow on the set of states that can be recognized by a sensor. For example, it identifies a particular state number when an individual is eating, and another state identifies when the same individual is working or studying. Following the identification of these states, a flow diagram is developed representing a predictable sequence. Additionally, the authors illustrate the idea of clustering state sequences. The flow diagrams described in the paper identify two types of nodes: (1) source nodes and (2) sink nodes. The authors progress with the idea of generating the shortest possible path to traverse from one node to another. Based on these ideas, the authors present several theorems and lemmas. The delineated science is followed by illustrations of testing the proposed science and its results.

Overall, this is a very good paper that advances the science of algorithms used for sensors. The details of the method described are quite overwhelming. I would guess that the described science could be further tested on several use cases.

Reviewer:  Varadraj Gurupur Review #: CR146054 (1808-0446)
1) Simon, H. A. The architecture of complexity. Proceedings of the American Philosophical Society 106, 6(1962), 467–482.
Bookmark and Share
 
Decision Support (H.4.2 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Decision Support": Date
Mapping crime in its community setting: event geography analysis
Maltz M., Gordon A. (ed), Friedman W., Springer-Verlag New York, Inc., New York, NY, 1991. Type: Book (9780387973814)
Jul 1 1991
Database machines and decision support systems
Inmon W., QED Information Sciences, Inc., Wellesley, MA, 1991. Type: Book (9780894353352)
Nov 1 1991
Executive information systems
Burkan W., Van Nostrand Reinhold Co., New York, NY, 1991. Type: Book (9780442005672)
Oct 1 1992
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy