State prehistory for complex object estimation in a control system based on cases
Abstract
Building a control system for non-stationary objects is a subsequent step in developing an approach to controlling not fully described objects using Case-Based Reasoning. Initially this approach was offered in some earlier projects of the authors. The Case-Based Reasoning style of controlling complex objects shows us the cycle with three constituent elementary steps: estimating the object state, generating a controlling action, estimating the object state after that action. For non-stationary objects this traditional approach should be dramatically improved because now the state estimation cannot be done unambiguously. While we are performing these steps the object state may be changed spontaneously. In this case the action that was prepared beforehand becomes inapplicable. In this project the authors are trying to develop a method that should decrease the level of ambiguity in estimating the state object before and after the action. The previous object behavior is the source of additional information - that is the main idea of the method offered here. The authors have developed the technique of limiting the differential set. This technique allows us to fully represent all the previous states of the object starting from the very first step of control process.
About the Authors
L. E. Karpov
ISP RAS, Moscow
Russian Federation
Russian Federation
V. N. Yudin
ISP RAS, Moscow
Russian Federation
Russian Federation
References
1. L. E. Karpov, V. N. Yudin. Metody dobychi dannykh pri postroenii lokal'noj metriki v sistemakh vyvoda po pretsedentam [Data Mining methods in building local metrics for Case-Based Reasoning systems], Preprint ISP RAN [Preprint of ISP RAS], no. 18, 2006, pp. 1-42, http://citforum.ru/consulting/BI/data_mining/ (in Russian).
2. L. E. Karpov, V. N. Yudin. Аdaptivnoe upravlenie po pretsedentam, osnovannoe na klassifikatsii sostoyanij upravlyaemykh ob"ektov [Case-Based Reasoning adaptive control with classification of states of objects under control], Trudy ISP RАN [The Proceedings of ISP RAS], vol. 13, no. 2, 2007, pp. 37-57, ISBN 5-89823-026-2. ISSN 2220-6426 (Online), ISSN 2079-8156 (Print), http://www.ispras.ru/ru/proceedings/docs/2007/13/2/isp_2007_13_2_37.pdf, http://www.citforum.ru/consulting/BI/karpov/ (in Russian).
3. L. E. Karpov, V. N. Yudin. Integratsiya metodov dobychi dannykh i vyvoda po pretsedentam v meditsinskoj diagnostike i vybore lecheniya [Integration of data Mining and Case-Based Reasoning methods in medical diagnostics and treatment choosing], Sbornik dokladov 13-j Vserossijskoj konferentsii Matematicheskie metody raspoznavaniya obrazov [Proc. of 13-th All-Russian conference Math. methods of pattern recognition], October 2007, MAKS Press, 2007, pp. 589-591, ISBN 978-5-317-02060-6, http://www.mmro.ru/files/mmro13.pdf (in Russian).
4.
5. V. N. Yudin, L. E. Karpov, A. V. Vatazin. Protsess lecheniya kak adaptivnoe upravlenie chelovecheskim organizmom v programmnoj sisteme "Sputnik vracha" [Process of patient treatment as an adaptive control of human being organism in software system "Doctor's Partner"], Аl'manakh klinicheskoj meditsiny [Almanac of Clinical Medicine], vol. 17, no. 1, МОНИКИ [Moscow Regional Scientific Research Clinical Institute], 2008, pp. 262-265, ISSN 2072-0505, ISBN 978-5-98511-032-6, ISBN 5-9900012-1-5, http://www.isan.troitsk.ru/win/block1.pdf (in Russian).
6. V. N. Yudin, L. E. Karpov, A. V. Vatazin. Metody intellektual'nogo analiza dannykh i vyvoda po pretsedentam v programmnoj sisteme podderzhki vrachebnykh reshenij [Application of Data Mining and Case-Based Reasoning in software system for physician's decision support], Аl'manakh klinicheskoj meditsiny [Almanac of Clinical Medicine], vol. 17, no. 1, MONIKI [Moscow Regional Scientific Research Clinical Institute], 2008, pp. 266-269, ISSN 2072-0505, ISBN 978-5-98511-032-6, ISBN 5-9900012-1-5, http://www.isan.troitsk.ru/win/block1.pdf (in Russian).
7. L. E. Karpov, A. N. Tomilin, V. N. Yudin. Replikatsiya i validatsiya v raspredelennoj sisteme podderzhki vrachebnykh reshenij [Data replication and validation in distributed software system for physician's decision support], Trudy Vserossijskoj nauchnoj konferentsii "Nauchnyj servis v seti Internet: reshenie bol'shikh zadach" [Proc. All-Russian scientific conference “Scientific Service in Internet: solving of huge problems”], MGU [Moscow State University, 2008, pp. 387-392, ISBN 978-5-211-05616-9, http://agora.guru.ru/abrau2008/pdf/043.pdf (in Russian).
8. L. E. Karpov, A. V. Vatazin, V. N. Yudin. Virtual'naya integratsiya i konsolidatsiya znanij v raspredelennoj sisteme podderzhki vrachebnykh reshenij [Virtual knowledge integration and consolidation in software system for physician's decision support], Trudy Nauchno-prakticheskaya konferentsiya TSFO RF «Аktual'nye voprosy gemafereza, khirurgicheskoj detoksikatsii i dializa [Proc. of research and practical conference ‘Actual problems of hemapheresis, surgery detoxication and dialysis’], MONIKI [Moscow Regional Scientific Research Clinical Institute], 2009, pp. 36. ISBN 978-5-98511-054-8 (in Russian).
9. A. V. Vatazin, L. E. Karpov, V. N. Yudin. Virtual'naya integratsiya i konsolidatsiya znanij v raspredelennoj sisteme podderzhki vrachebnykh reshenij [Virtual knowledge integration and consolidation in software system for physician's decision support], Аl'manakh klinicheskoj meditsiny [Almanac of Clinical Medicine], vol. 20, 2009, pp. 83-86. ISSN 2072-0505 (in Russian).
10. A. V. Vatazin, L. E. Karpov, V. N. Yudin. Mnogoparametricheskoe upravlenie slozhnym ob"ektom v programmnoj sisteme podderzhki vrachebnykh reshenij [Multiparametric object control in software system for physician's decision support], III Evrazijskij kongress po meditsinskoj fizike i inzhenerii "Meditsinskaya fizika – 2010" [Third Euro-Asia congress for medical physics], 21-25 of June 2010, vol. 4, MONIKI [Moscow Regional Scientific Research Clinical Institute], 2010, pp. 415-417 (in Russian).
11. A. V. Vatazin, L. E. Karpov, V. N. Yudin. Mnogoparametricheskoe upravlenie slozhnym ob"ektom v programmnoj sisteme podderzhki vrachebnykh reshenij [Multiparametric object control in software system for physician's decision support], Ezhegodnaya nauchno-prakticheskaya konferentsiya TSentral'nogo Federal'nogo okruga RF "Аktual'nye voprosy zamestitel'noj pochechnoj terapii, gemafereza i transplantatsionnoj koordinatsii" [Proc. of Annual research and practical conference 'Actual problems of replacement therapy, hemapheresis, and transplantation coordination'], MONIKI [Moscow Regional Scientific Research Clinical Institute], 2010, стр. 8. ISBN 978-5-98511-091-3. (in Russian).
12. Leonid Karpov, Valery Yudin. The Case-Based Software System for Physician's Decision Support. Sami Khari, Lenka Lhotska, Nadia Pisanti (eds.), "Information Technology in Bio- and Medical Informatics, ITBAM 2010", Proceedings of the First International Conference, Bilbao, Spain. Lecture Notes in Computer Science Sublibrary: SL 3, Springer Verlag, Berlin, Heidelberg, 2010, pp. 78-85. ISSN 0302-9743.
13. L. E. Karpov, V. N. Yudin, A. V. Vatazin. Multi-Parametric Control of Complex Object in the Program System for Physician's Decision Support, Proceedings of the 12-th International Workshop on Computer Science and Information Technologies (CSIT'2010), Russia, Moscow – St. Petersburg, September 13-19, v. 1, Ufa State Aviation Technical University, 2010, pp. 28-30.
14. L. E. Karpov, V. N. Yudin. Obmen dannymi v raspredelyonnoj sisteme podderzhki reshenij [Data exchange in distributed software system for decision support], Trudy ISP RАN [The Proceedings of ISP RAS], vol. 19, 2010, pp. 71-80, ISBN 978-0-543-57630-9, ISBN 978-5-4221-0085-9, ISSN 2220-6426 (Online), ISSN 2079-8156 (Print), http://www.ispras.ru/ru/proceedings/docs/2010/19/isp_19_2010_71.pdf (in Russian).
15. L. E. Karpov, V. N. Yudin. Case-based multi-parametric object control, Trudy ISP RАN [The Proceedings of ISP RAS], vol. 19, 2010, pp. 81-93, ISBN 978-0-543-57630-9, ISBN 978-5-4221-0085-9, ISSN 2220-6426 (Online), ISSN 2079-8156 (Print), http://www.ispras.ru/ru/proceedings/docs/2010/19/isp_19_2010_81.pdf (in Russian).
16. A. V. Vatazin, L. E. Karpov, Y. G. Smetanin, V. N. Yudin. Programmnaya sistema podderzhki vrachebnykh reshenij s gibridnoj arkhitekturoj na osnove pravil i pretsedentov [Software system for physician's decision support with architecture based on rules and cases], V Troitskaya konferentsiya "Meditsinskaya fizika i innovatsii v meditsine (TKMF-5)", Sbornik materialov [Proc. of Fifth conference 'Medical physics and innovations in medicine'], vol. 2, pp. 425-427. 2012, RAS, Troitsk Scienfic Centre, ISBN 978-5-89513-272-2 (in Russian).
Review
For citations:
Karpov L.E., Yudin V.N. State prehistory for complex object estimation in a control system based on cases. Proceedings of the Institute for System Programming of the RAS (Proceedings of ISP RAS). 2013;24. (In Russ.)
Email this article 