Intelligent System for Parallel Fault-Tolerant Diagnostic Tests Construction

Anna Yankovskaya, Sergei Kitler

Department of Computer Systems, Tomsk State University of Control Systems and Radioelectronics, Tomsk, Russia.
Department of Informatics, National Research Tomsk State University, Tomsk, Russia.

DOI: 10.4236/jsea.2013.64A007                

Abstract

This investigation deals with the intelligent system for parallel fault-tolerant diagnostic tests construction. A modified parallel algorithm for fault-tolerant diagnostic tests construction is proposed. The algorithm is allowed to optimize processing time on tests construction. A matrix model of data and knowledge representation, as well as various kinds of regularities in data and knowledge are presented. Applied intelligent system for diagnostic of mental health of population which is developed with the use of intelligent system for parallel fault-tolerant DTs construction is suggested.

Keywords

Intelligent System; Test Methods of Pattern Recognition; Matrix Model of Knowledge and Data Representation; Revealing of Various Kinds Regularities; Fault-Tolerant Diagnostic Tests; Parallel Algorithm; Irredundant H-Fold Column Coverings of Boolean Matrix

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	Y. I. Zhuravlev, V. V. Ryazanov and O. V. Sen’Ko, “Recognition. Mathematical Methods. Program System,” Practical Applications, Fazis, 2006 [in Russian].
[2]	A. E. Yankovskaya, “Logical Tests and Means of Cognitive Graphics in Intelligent System,” Proceedings of the 3rd Russian National Conference with Foreign Participants of the New Information Technologies in Investigations of Discrete Structures, Tomsk, 12-14 September 2000, pp. 163-168 [in Russian].
[3]	A. E. Yankovskaya, “Construction of k-Valued Diagnostic Tests in an Intelligent System with Matrix Knowledge Representation,” Proceedings of 6th National Conference with International Participation on Artificial Intelligence, Pushchino, 5-8 October 1998, pp. 264-269 [in Russian].
[4]	A. Yankovskaya and A. Gedike, “Finding of All Shortest Column Coverings of Large Dimension Boolean Matrices,” Proceedings of the 1st International Workshop on Multi-Architecture Low Power Design (MALOPD), Moscow, 13-14 September 1999, pp. 52-60.
[5]	A. I. Gedike and A. E. Yankovskaya, “Construction of All the Irredundant Unconditional Diagnostic Tests in the IMSLOG Intelligent Software Tool,” Proceedings of International Scientific-Technical Conference of AIS’05, CAD-2005, Gelendzhik, 3-10 September 2005, pp. 209-214 [in Russian].
[6]	F. P. Krendelev, A. N. Dmitriev and Y. I. Zhuravlev, “Comparing the Geological Structure of Foreign Depositions of Precambrian Conglomerates by Means of Discrete Mathematics,” Reports of the Sciences Academy USSR, Vol. 173, No. 5, 1967, pp. 1149-1152 [in Russian].
[7]	A. E. Yankovskaya, “Test Recognition Medical Expert Systems with Cognitive Graphics Elements,” Komp’ Yuternaya Khronika, No. 8-9, 1994, pp. 61-83 [in Russian].
[8]	A. E. Yankovskaya, A. I. Gedike, N. N. Il’Inskikh and G. E. Chernogoruk, “The Principles of the Development of an Intelligent Test Biomedical System,” Pattern Recognition and Image Analysis, Vol. 11, No. 2, 2001, pp. 484-487.
[9]	A. E. Yankovskaya and S. V. Kitler, “Hybrid Intelligent System for Organizational Stress Diagnostics and Correction by Using Combination of Matrix and Criteria Approaches,” Proceedings of VIth International ScientificTechnical Conference of Integrated Models and Soft Calculations in Artificial Intelligence, Vol. 2, Kolomna, 16-19 May 2001, pp. 832-843 [in Russian].
[10]	A. E. Yankovskaya and S. V. Kitler, “Innovative Technology for Intelligent Extension of Geoinformation Systems,” Proceedings of the Congress on Intelligent Systems and Information Technology, Vol. 2, Gelendzhik, 2-9 September 2009, pp. 43-50 [in Russian].
[11]	A. E. Yankovskaya, “Choosing an Optimal Number of Features in the Presence of Measurement Error as Applied to Medical Diagnostics Problems,” Proceedings of All-Union Conference of Technical Problems in Medicine, Tomsk, 1983, pp. 18-19 [in Russian].
[12]	A. E. Yankovskaya, “Decision-Making, Tolerant to Measuring Errors of Features Values in Intelligent Systems,” Proceedings of the 10th International Science Technical Conference of Artificial Intelligence, Intelligent Systems, Taganrog, 28 September-3 October 2009, Gelendzhik, pp. 127-130 [in Russian].
[13]	C. Shannon and Von Neumann’s, “Contributions to Automata Theory,” Bulletin of the American Mathematical Society, Vol. 64, No. 2, 1958, 123 Pages.
[14]	A. E. Yankovskaya, “Noise Resistant Coding of Internal State of Asynchronous Finite State Machines,” Proceedings of 3rd Symposium on Redundancy Application in Information Systems, Leningrad, 17-22 June 1968, pp. 61-63 [in Russian].
[15]	A. D. Zakrevskij and A. E. Yankovskaya, “Noise Resistant Coding of Internal States of Asynchronous Finite State Machines,” Information Materials, Vol. 3, No. 50, 1971, pp. 53-58 [in Russian].
[16]	A. E. Yankovskaya and S. V. Kitler, “Intelligent Subsystem of Tolerant Diagnostic Tests Construction in K-Valued Feature Space,” Proceedings of the Congress on Intelligent Systems and Information Technology, Vol. 3, Gelendzhik, 2-9 September 2010, pp. 343-350 [in Russian].
[17]	A. E. Yankovskaya and S. V. Kitler, “Decision-Making on the Basis of Parallel Algorithms of Test Pattern Recognition,” Artificial Intelligence, No. 3, 2010, pp. 151-159 [in Russian].
[18]	A. E. Yankovskaya and S. V. Kitler, “Parallel Algorithm for Constructing k-Valued Fault-Tolerant Diagnostic Tests in Intelligent Systems,” Pattern Recognition and Image Analysis, Vol. 22, No. 3, 2012, pp. 473-482. doi:10.1134/S105466181203008X
[19]	A. E. Yankovskaya, “Optimization Algorithm Parallelization of Diagnostic Tests Construction,” Proceedings of 15th All-Russian Conference of Mathematical Methods for Pattern Recognition, Moscow, Petrozavodsk, 17-19 September 2011, pp. 92-95 [in Russian].
[20]	A. E. Yankovskaya and S. V. Kitler, “Optimization of Parallel Algorithm for k-Valued Fault-Tolerant Diagnostic Tests Construction,” Proceedings of 4th Russian National Multiconference on Problems Management, Vol. 1, Gelendzhik, 3-8 October 2011, pp. 53-56 [in Russian].
[21]	A. E. Yankovskaya and V. I. Mozheiko, “Optimization of a Set of Tests Selection Satisfying the Criteria Prescribed,” Proceedings of 7th International Conference on Pattern Recognition and Image Analysis: New Information Technologies (PRIA-7-2004), Vol. I, Moscow, 21-25 January 2004, pp. 145-148.
[22]	A. E. Yankovskaya and A. I. Gedike, “Construction of the Implication Matrixes for Regularities Revealing in Intelligent Recognition Systems,” MEPhI-2008 Scientific Session. Collection of Papers, Vol. 10, 2008, pp. 81-82 [in Russian].
[23]	S. I. Kolesnikova and A. E. Yankovskaya, “Estimation of Significance of Features for Tests in Intelligent Systems,” Journal of Computer and Systems Sciences International, Vol. 47, No. 6, 2008, pp. 930-943.
[24]	A. E. Yankovskaya, “Minimization of Orthogonal Disjunctive Normal Forms of Boolean Function to be Used as a Basis for Similarity and Difference Coefficients in Pattern Recognition Problems,” Pattern Recognition and Image Analysis, Vol. 6, No. 1, 1996, pp. 60-61.
[25]	A. E. Yankovskaya, “Suboptimal Decisions-Making in Intelligent Systems Based on Test Methods of Pattern Recognition,” Proceedings of 12th National Conference on Artificial Intelligence with International Participation, Vol. 3, Tver, 20-24 September 2010, pp. 170-178 [in Russian].
[26]	A. E. Yankovskaya, A. I. Gedike, R. V. Ametov and A. M. Bleikher, “IMSLOG-2002 Software Tool for Supporting Information Technologies of Test Pattern Recognition,” Pattern Recognition and Image Analysis, Vol. 13, No. 4, 2003, pp. 650-657.
[27]	J. Angst and K. R. Merikangas, “Multi-Dimensional Criteria for Thediagnosis of Depression,” Journal of Affective Disorders, Vol. 62, No. 1, 2001, pp. 7-15. doi:10.1016/S0165-0327(00)00346-3
[28]	P. Svanborg and M. Asberg, “A Comparison between the Beck Depression Inventory (BDI) and the Self-Rating Version of the Montgomery Asberg Depression Rating Scale (MADRS),” Journal of Affective Disorders, Vol. 64, No. 2-3, 2001, pp. 203-216. doi:10.1016/S0165-0327(00)00242-1
[29]	“Depression,” Bulletin of the World Health Organization, No. 369, 2012. http://www.who.int/mediace ntre/factsheets/fs369/en/
[30]	A. T. Beck, C. Ward and M. Mendelson, “Beck Depression Inventory (BDI),” Archives of General Psychiatry, Vol. 4, No. 6, 1961, pp. 561-571. doi:10.1001/archpsyc.1961.01710120031004
[31]	A. E. Yankovskaya, A. E. Silaeva and S. S. Rakitin, “Informational Technology of Diagnostic and Prevention of Depression of Surveyed which Based on Threshold and Fuzzy Logic,” Proceedings of International Conference New Informational Technology and Management of Quality, Moscow, 25 May-1 June 2012, pp. 179-182 [in Russian].
[32]	World Health Organization, “The International Classification of Diseases, Tenth Revision (ICD-10). Clinical Descriptions and Diagnostic Guidelines,” World Health Organization, Geneva, 1992.