Abstract: At the 4th International Conference on the Foundations of Information Science in Beijing, August, 2010, Professor Wu Kun of the Xi’an Jiaotong University presented, for the first time in English, the results of some thirty years of research on the theory and philosophy of information. In particular, Wu’s theory (Basic Theory of the Philosophy of Information; BTPI) focuses on the natural ontological properties of information, and their importance for a proper understanding of the function of information in society. When describing my recent extension of logic to real process systems (Logic in Reality; LIR), including information, at the same Conference, I noted that Wu’s approach embodied many critical aspects of this logic, to which its normative principles apply. In this paper, I provide a summary of the Wu Basic Theory that defines a Philosophy of Information as a Metaphilosophy. The latter is not directed toward the codification of such a metaphilosophy as yet another static discipline or body of knowledge. It is rather an attitude toward the positioning of information as encompassing a critical component of all disciplines, beyond the scientific content specific to them. The Metaphilosophy of Information, then, describes primarily an attitude or stance, which I have termed the Informational Stance, that requires attention to the informational aspects of complex processes as a methodological necessity, in a process that Wu calls Informational Thinking. The Informational Stance, in my view, is thus a philosophical stance that is most appropriate for, and above all not separated nor isolated from, the emerging science and philosophy of information itself, for which I show that Logic in Reality is the appropriate logic. My major conclusion is that the BTPI of Wu, his new informational view of the need for unification of critical disciplines and their formulation as a metaphilosophy constitute a major contribution, as yet unrecognized outside China, to the General Theory of Information that is the subject of this Conference. The theories described in this paper may constitute part of a new transdisciplinary paradigm, in which information has a central role. Application of my interpretation of logic together with Wu’s metaphilosophy of information could contribute to resolving critical outstanding issues in the field of information and provide further support for an ethical development of the emerging Information Society.

Keywords: ethics; information; logic; metaphilosophy; process

Link:

WU KUN AND THE METAPHILOSOPHY OF INFORMATION

Joseph E. Brenner

http://www.foibg.com/ijita/vol18/ijita18-2-p01.pdf

Abstract: Aggregate characteristics of discrete models appearing in different artificial intelligence problems are considered. It is shown that if an investigated object is a collection of its elements and its description contains properties of these elements and relations between them then a predicate calculus language is convinient for its simulation. In such a case a lot of problems are NP-hard. Upper bounds of steps for two essentially different decision algorithms are presented. A problem of transformation of an investigated object and the number of its decision steps is regarded. A many-level approach (consisting in the extraction of subformulas of goal conditions) to the decision of these problems is described. It allows to decrease the used time.

Keywords: artificial intelligence, pattern recognition, analysis of situation, transformation, predicate calculus, complexity of algorithm.

ACM Classification Keywords: I.2.4 ARTIFICIAL INTELLIGENCE Knowledge Representation Formalisms and Methods – Predicate logic, F.2.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY Nonnumerical Algorithms and Problems – Complexity of proof procedures.

Link:

DISCRETE ARTIFICIAL INTELLIGENCE PROBLEMS AND NUMBER OF STEPS OF THEIR SOLUTION

Tatiana Kosovskaya

http://www.foibg.com/ijita/vol18/ijita18-1-p08.pdf

Abstract: The connection of the AI problem with the group of actual unresolved scientific problems generated by latent fundamental crisis owing to general nonlegitimacy of modern Science is investigated. It is shown that such problems are solvable only jointly and their instrument is the part of AI. The legitimizing universal theory (model) of the World and the World phenomena on the basis of harmonious representations in which all the variety of the World can be essentially formally deduced from the most general properties of the World in the form of objective system of World definitions (concepts, abstracts) is developed. If such model was earlier used for a manual deduction of concepts, then the foundations for their formal generation are investigated in the given paper. The structure, components, development and comprehensive substantiation of such hypothetical model that already has a lot of theoretical and practical applications and prospects in many fields are considered.

Keywords: Uniform Formal Model of the World, Harmonious Information Cosmology, Science Legitimization, Harmonious Scientific Methodology, Harmonious Objective System of World Definitions, AI.

ACM Classification Keywords: H.0 Information systems – General

Link:

ARTIFICIAL INTELLIGENCE AND UNRESOLVED SCIENTIFIC PROBLEMS

Alexander V. Sosnitsky

http://www.foibg.com/ijita/vol18/ijita18-1-p07.pdf

Abstract: We established by function analytical methods that maximally structured assemblies number differently many logical constellations in dependence of the human’s interpretation of the symbols structuring the objects. If the human spectator reads into a multitude of symbols on objects the interpretation that the objects are to be read sequentially, he arrives at a different result relative to the result he arrives at if he supposes that the objects are not sequential but commutative. The intrinsic meaning of the dichotomy commutative – sequential is of such basic importance in Nature that in fact the human perception uses this linkage while it structures and interprets the impulses rendered by the sensory organs. The new approach discounts and actively counterbalances the neurological preferences of the brain and creates a logical-numerical model which accommodates the less pleasing aspects of logical objects, too. We created a logical tool which demonstrates the inner interdependence between quality and place. We discuss a basic logical problem, namely, the space-matter interdependence. The same logical operation is at work behind different views of the same problem: “where is what?” The matter-space interdependence offers conceptual solutions to questions in a wide range of applied sciences. For genetics, it may be helpful by showing that the natural unit of translocation is a triplet of arguments. We expand the discussion of the logical sentence a+b=c, the usual foreground, by the expression u=b-a, k=u-b, t=u+k=2b-3a, q=a-2b, s=17-c, w=2a-3b, the background, for the first 136 additions (a1..16, b1..16). We use the arguments kutqsw as freely as abc to sort on. We compare the changes in relative positions of each instance of a+b=c within the collection of additions. The place changes resulting from a resort are a realisation of the change in the relative importance of the arguments, which is denoted by the position of the argument within the sequence of arguments. Using the logical parameters abckutqsw as a sequence and permutating the arguments, one observes that not only the position, but also the number of .t. values changes in the implicated table of identities of sorting orders. The findings allow a logical approach to the terms “structure”, “time”, “translation table linear sequence – spatial structure”. The positions of logical markers are indeed dependent on the sequence of logical arguments.

Keywords Genetic information, Logic, Information Theory, Theoretical Physics, Theoretical Chemistry

Link:

LOGICAL STRUCTURE OF CHROMOSOMES

Karl Javorszky

http://www.foibg.com/ijita/vol18/ijita18-1-p06.pdf

Abstract: This is an attempt to develop a systematic formal theory of information based on philosophical foundations adequate for the broad context of pre-systematic concept of information. The existing formalisms, in particular that commonly called information theory, consider only some aspects of information, such as its measure. In spite of spectacular successes of Shannon’s entropy and its generalizations, the quantitative description did not help in the development of the formal description of the concept of information itself. In this paper, the brief review of the contexts in which the term information is being used is followed by similarly brief presentation of philosophical foundations incorporating such aspects of information as its selective and structural manifestations, information integration and semantics of information presented in more extensive form in other publications of the author. Finally, based on these foundations, a mathematical formalism is proposed with an explanation of its relationship to the philosophical concepts associated with information. The formalism utilizing mathematical concepts from the theory of closure spaces and associated with them complete lattices of closed subsets playing the role of generalized logic of information is taking into consideration the selective and structural manifestations of information. Since the original source of inspiration in the development of the formalism was in quantum logics, an outline of concepts in this domain is included in the appendix.

Keywords: Theory of information; Philosophy of information; Selective and structural information; Information integration; Semantics of information;

ACM Classification Keywords: H.1.1 Systems and Information Theory – Information Theory

Link:

FROM PHILOSOPHY TO THEORY OF INFORMATION

Marcin J. Schroeder

http://www.foibg.com/ijita/vol18/ijita18-1-p05.pdf

Abstract: Philosophy-of-information considerations can analyse information concepts according to four ways of thinking. A Unified Theory of Information (UTI) requires the fourth way of thinking – integration. This integration can be performed, if a complex systems view is informed by the heuristics of a historical and logical account. In particular, the terms of “difference” or “variety”, negentropy and semiosis are used for integration. Reference is made to Gregory Bateson, Arkady D. Ursul, Edgar Morin, and Charles Sanders Peirce. An integrated information definition is presented. Information is defined as relation such that an Evolutionary System se (signator; the signmaker) reflects (1) some perturbation P (signandum/signatum; (to-be-)signified (2) by the order O it builds up spontaneously (signans; the sign) (3) for the sake of negentropy. The process of information-generation coincides with the process of sign-production and both coincide with the process of self-organisation; so do their respective results: information, sign, and self-organised order. The concepts of self-organisation and information (sign) turn out to be co-extensive. The notion “emergent information” is applied to characterise the complexity of information processes that proceed between determinacy and indeterminacy. Since information generation is a process that allows novelty to emerge, it is worth noting that it is not a mechanical process that can be formalised, expressed by a mathematical function, or carried out by a computer.

Keywords: Unified Theory of Information, Ways of Thinking, Difference, Variety, Negentropy, Semiosis, Indeterminacy, Reflection.

Link:

EMERGENT INFORMATION SOME SYSTEM-THEORETICAL CONSIDERATIONS ABOUT AN INTEGRATIVE INFORMATION CONCEPT

Wolfgang Hofkirchner

http://www.foibg.com/ijita/vol18/ijita18-1-p04.pdf

Abstract: The emphasis of this paper is on the analysis and characterization of information as a natural and social operator, especially in areas of current interest of information science and in the individual cognitive and group domains. We first present an extensive classification of operators according to various criteria including function and target. Support for our approach comes from a recently proposed extension of logic to real phenomena, Logic in Reality (LIR). By focusing on the nature and properties of operators in social environment, such as organizations and networks, we acquire a possibility to achieve a more rigorous logical discussion of evolutionary processes in the knowledge-centered Information Society, demonstrate abundance of natural operators, explain how information operates in nature, and analyze the intentionality of information in human operators. Explicit references to operators have not generally been made in currently discussed theories of information, except to the extent that ascription of effective causal properties to information implies the existence of agents and hence of operators. We examine three representative theories of semantic, semiotic and pragmatic information from this perspective. The concept of information-as-operators is proposed in this paper as a contribution to the discussion of the general properties of information. It is not intended as a complete General Theory of Information, but it is compatible with theories that emphasize the ontological, causal powers of information processes.

Keywords: information, logic, operator, natural, society, semantics, energy, process

Link:

INFORMATION AS A NATURAL AND SOCIAL OPERATOR

Joseph E. Brenner and Mark Burgin

http://www.foibg.com/ijita/vol18/ijita18-1-p03.pdf

Abstract: Finding the place of information in the world is an important philosophical and methodological problem. Some authors relate information only to society. Others also include the level of individual human beings. In contrast to this, many presume that information is everywhere in nature. In this paper, we treat this problem, taking it at a different level of placing information in the structure of the world. Consequently, at first, we describe the global structure of the world and then find the place of information in this structure. In addition, we consider structure of information processes, as well as relations between information and basic constituents of the world, such as matter, energy, mentality and knowledge Keywords: information, logic, operator, natural, society

Link:

INFORMATION IN THE STRUCTURE OF THE WORLD

Mark Burgin

http://www.foibg.com/ijita/vol18/ijita18-1-p02.pdf

Abstract: New abstractions and new procedures for abstraction are needed in information science. Some of them should concern the nature and function of knowledge regarding the adaptability of complex, informational entities. Knowledge “in action” manifests itself as an improved adaptability of the informational entity to its environment, and as a redirection and enlargement of its self-construction processes. If taken beyond its usual anthropocentric conception, knowledge not only underlies the guidance of human actions and perceptions within appropriately restricted cognitive settings (or disciplinary fields), it also orientates –among others– the biomolecular happenstances of cells, and the processual workings of individual nervous systems. And it does so, as will be argued here, by incurring in a peculiar dynamics of similar recombination processes performed upon heterogeneous repositories of very different physical nature, which factually increase the cognizing reach of the concerned informational entity and leverage the conquest of further adaptability niches and complexity developments. Actually the growth of informational complexity of cells, nervous systems, and societies along their respective evolutionary, ontogenetic, and historical trajectories has been based on the cumulative consequences of knowledge recombination phenomena. However, the recognition of this commonality has been obscured, among other causes, by the structural and dynamic heterogeneity of repositories in the different informational entities, and by being subject of quite separated scientific disciplines: molecular and evolutionary biology, cognitive neurodynamics, philosophy of science/”geography” of science. In the extent to which such commonalities may be elucidated from a new vantage point, it would help in the development of information science itself, as well as in the pragmatics of education, in the social organization of science, and in the research effort of contemporary societies. Finally, the new term of “scientomics” is proposed in order to capture the knowledge combinatory processes and disciplinary mixings within the sciences.

Keywords: Information science, Knowledge recombination, Cells, Nervous systems, Neurodynamic central theory, Scientific recombination, Scientomics

Link:

KNOWLEDGE RECOMBINATION ON THE INFORMATIONAL ADAPTABILITY OF CELLS, NERVOUS SYSTEMS, AND SOCIETIES

Pedro C. Marijuán

http://www.foibg.com/ijita/vol18/ijita18-1-p01.pdf

Abstract: In the article it is considered preconditions and main principles of creation of virtual laboratories for computer-aided design, as tools for interdisciplinary researches. Virtual laboratory, what are offered, is worth to be used on the stage of the requirements specification or EFT-stage, because it gives the possibility of fast estimating of the project realization, certain characteristics and, as a result, expected benefit of its applications. Using of these technologies already increase automation level of design stages of new devices for different purposes. Proposed computer technology gives possibility to specialists from such scientific fields, as chemistry, biology, biochemistry, physics etc, to check possibility of device creating on the basis of developed sensors. It lets to reduce terms and costs of designing of computer devices and systems on the early stages of designing, for example on the stage of requirements specification or EFT-stage. An important feature of this project is using the advanced multi-dimensional access method for organizing the information base of the Virtual laboratory.

Keywords: Virtual Laboratory; Computer-Aided? Design; Access Methods; Distributed System.

ACM Classification Keywords: J.6 Computer-Aided? Engineering –Computer-Aided Design (CAD); D.4.3 File Systems Management – Access Methods; K.4.3 Organizational Impacts – Computer-Supported? Collaborative Work.

Link:

DEVELOPING OF DISTRIBUTED VIRTUAL LABORATORIES FOR SMART SENSOR SYSTEM DESIGN BASED ON MULTI-DIMENSIONAL ACCESS METHOD

Oleksandr Palagin, Volodymyr Romanov, Krassimir Markov, Vitalii Velychko, Peter Stanchev, Igor Galelyuka, Krassimira Ivanova, Ilia Mitov

http://foibg.com/ibs_isc/ibs-08/ibs-08-p23.pdf

Аннотация: Глаукома – это болезнь глаза, причиной которой является повышение внутриглазного давления. Если глазное давление при глаукоме вовремя не снизить до нормы, может погибнуть зрительный нерв, что приведет к необратимой слепоте. На сегодняшний день предложен принципиально новый способ измерения внутриглазного давления, базирующийся на обследовании роговицы глаза человека в поляризованном свете, что позволяет видеть на ней специфическую интерференционную картину. В работе авторами предлагается метод, позволяющий провести распознавание изображения глаза человека, отснятого в поляризованном свете, и выделить на исходном изображении данные, необходимые для разработки системы бесконтактного измерения внутриглазного давления. Проведенный анализ показал, что на сегодняшний день не существует аналогов реализации данного метода. Программная реализация метода позволит разработать программно-аппаратный комплекс, на порядок превосходящий существующие аналоги по стоимости и простоте исполнения, а также бесконтактно, быстро и точно измерять внутриглазное давление.

Ключевые слова: Внутриглазное давление, глаукома, диагностика, распознавание изображения, обработка изображения, изохрома, изоклина.

ACM Classification Keywords: I.5 Pattern Recognition, I.5.2 Design Methodology - Feature evaluation and selection.

Link:

МЕТОД ВЫДЕЛЕНИЯ ЗНАЧИМЫХ ДАННЫХ НА ИЗОБРАЖЕНИЯХ ИЗОХРОМНЫХ ЛИНИЙ ДЛЯ СИСТЕМ БЕСКОНТАКТНОГО ИЗМЕРЕНИЯ ВНУТРИГЛАЗНОГО ДАВЛЕНИЯ

Наталия Белоус, Виктор Борисенко, Виктор Левыкин, Дмитрий Макивский, Анна Зайцева

http://foibg.com/ibs_isc/ibs-08/ibs-08-p22.pdf

Аннотация: В данной работе поднимается достаточно актуальная проблема оценивания качества решения в условиях отсутствия информации о распределениях. Для задачи регрессионного анализа рассматривается альтернативная функция риска, построенная ранговым методом. Отражены положительные и отрицательные стороны такого подхода. Статистическим моделированием получены точечные оценки эмпирической функции риска, отражающие обоснованность применения рангового метода в условия «полной неопределённости».

Ключевые слова: функция риска, эмпирическая функция риска, ранговая регрессия, класс линейных решающих функций.

ACM Classification Keywords: G3 Вероятность и Статистика – Корреляционный и Регрессионный анализ.

Link:

ОЦЕНИВАНИЕ РИСКА РЕГРЕССИОННОЙ МОДЕЛИ В СЛУЧАЕ НЕИЗВЕСТНОГО РАСПРЕДЕЛЕНИЯ1

Татьяна Ступина, Виктор Неделько

http://foibg.com/ibs_isc/ibs-08/ibs-08-p21.pdf

Abstract: The purpose of discussed optimal valid partitioning (OVP) methods is uncovering of ordinal or continuous explanatory variables effect on outcome variables of different types. The OVP approach is based on searching partitions of explanatory variables space that in the best way separate observations with different levels of outcomes. Partitions of single variables ranges or two-dimensional admissible areas for pairs of variables are searched inside corresponding families. Statistical validity associated with revealed regularities is estimated with the help of permutation test repeating search of optimal partition for each permuted dataset. Method for output regularities selection is discussed that is based on validity evaluating with the help of two types of permutation tests.

Keywords: Optimal partitioning, statistical validity, permutation test, regularities, explanatory variables effect, complexity

ACM Classification Keywords: H.2.8 Database Applications - Data mining, G.3 Probability and Statistics - Nonparametric statistics, Probabilistic algorithms

Link:

METHODS OF REGULARITIES SEARCHING BASED ON OPTIMAL PARTITIONING

Oleg Senko, Anna Kuznetsova

http://foibg.com/ibs_isc/ibs-08/ibs-08-p20.pdf

Abstract: A novel association rule mining algorithm is composed, using the unit cube chain decomposition structures introduced in HAN, 1966; TON, 1976. HAN, 1966 established the chain split theory. TON, 1976 invented an excellent chain computation framework which brings chain split into the practical domain. We integrate these technologies around the rule mining procedures. Effectiveness is related to the intention of low complexity of rules mined. Complexity of the procedure composed is complementary to the known Apriori algorithm which is defacto standard in rule mining area.

Keywords: Data mining, unite cube.

ACM Classification Keywords: 1.5. Pattern recognition, H.2.8 Database applications, Data mining.

Link:

CHAIN SPLIT AND COMPUTATIONS IN PRACTICAL RULE MINING

Levon Aslanyan, Hasmik Sahakyan

http://foibg.com/ibs_isc/ibs-08/ibs-08-p19.pdf

Abstract: Prognostic procedures can be based on ranked linear models. Ranked regression type models are designed on the basis of feature vectors combined with set of relations defined on selected pairs of these vectors. Feature vectors are composed of numerical results of measurements on particular objects or events. Ranked relations defined on selected pairs of feature vectors represent additional knowledge and can reflect experts' opinion about considered objects. Ranked models have the form of linear transformations of feature vectors on a line which preserve a given set of relations in the best manner possible. Ranked models can be designed through the minimization of a special type of convex and piecewise linear (CPL) criterion functions. Some sets of ranked relations cannot be well represented by one ranked model. Decomposition of global model into a family of local ranked models could improve representation. A procedures of ranked models decomposition is described in this paper.

Keywords: Ranked regression, CPL criterion function, prognostic models, decomposition of ranked models

ACM Classification Keywords: Computing classification systems,

Link:

STRUCTURING OF RANKED MODELS

Leon Bobrowski

http://foibg.com/ibs_isc/ibs-08/ibs-08-p18.pdf

Аннотация: Разработан и реализован алгоритм выявления фракталоподобных структур в ДНК- последовательностях. Фрактальность трактуется как самоподобие, основанное на свойстве симметрии или комплементарной симметрии. Локальные фракталы интересны своей способностью аккумулировать множественные палиндромно-шпилечные структуры с потенциально возможными регуляторными функциями. Выявлены реальные случаи проявления фрактальности в различных геномах: от вирусов до человека. Рассмотрена возможность использования фракталоподобных структур в качестве маркеров, различающих близкие классы последовательностей.

Keywords: DNA sequences, fractal-like structures, repeated fragments, palindrome, complementary palindrome.

ACM Classification Keywords: J. Computer Applications – J.3 Life and medical sciences – Biology and genetics; I. Computing Methodologies- I.5 Pattern recognition – I.5.2. – Design methodology –Feature evaluation and selection.

Link:

ВЫЯВЛЕНИЕ ФРАКТАЛОПОДОБНЫХ СТРУКТУР В ДНК- ПОСЛЕДОВАТЕЛЬНОСТЯХ

Владимир Гусев, Любовь Мирошниченко, Надежда Чужанова

http://foibg.com/ibs_isc/ibs-08/ibs-08-p17.pdf

Аннотация: Рассматривается задача структуризации избыточного набора информации, выявления основных закономерностей, содержащихся в нем с помощью аппарата FRiS-функций. В результате решения этой задачи (задачи SDX) на основе исходного множества объектов строится его сокращенное описание в терминах классов и существенных признаков. Данное описание снабжено системой правил, позволяющих восстанавливать значения всех признаков на основе существенных и находить место новым объектам в системе построенных классов.

Ключевые слова: Распознавание образов, выбор признаков, натуральная классификация, функция конкурентного сходства.

ACM Classification Keywords: I.5.2. Pattern Recognition

Link:

ИСПОЛЬЗОВАНИЕ FRIS-ФУНКЦИЙ ДЛЯ РЕШЕНИЯ ЗАДАЧИ SDX

Ирина Борисова, Николай Загоруйко

http://foibg.com/ibs_isc/ibs-08/ibs-08-p16.pdf

Abstract: In this paper, we consider some problems related to forecasting of quantitative feature. We assume that decision rule is constructed on the base of analysis of empirical information represented in the form of statements from several experts. The criterion of a quality of experts’ statements is suggested. The method of forming of united expert decision rule is considered.

Keywords: expert statements, coordination.

ACM Classification Keywords: I.2.6. Artificial Intelligence - knowledge acquisition.

Link:

ON COORDINATION OF EXPERTS’ ESTIMATIONS OF QUANTITATIVE VARIABLE∗

Gennadiy Lbov, Maxim Gerasimov

http://foibg.com/ibs_isc/ibs-08/ibs-08-p15.pdf

Abstract: In the nonparametric framework of Data Envelopment Analysis the statistical properties of its estimators have been investigated and only asymptotic results are available. For DEA estimators results of practical use have been proved only for the case of one input and one output. However, in the real world problems the production process is usually well described by many variables. In this paper a machine learning approach to variable aggregation based on Canonical Correlation Analysis is presented. This approach is applied for efficiency estimation of all the farms in Terceira Island of the Azorean archipelago.

Keywords: Canonical Correlation Analysis, Data Envelopment Analysis, Efficiency, Variable Aggregation

ACM Classification Keywords: H.2.8 Data mining, G.3 Multivariate statistics, G.4 Efficiency

Link:

AN APPROACH TO VARIABLE AGGREGATION IN EFFICIENCY ANALYSIS

Veska Noncheva, Armando Mendes, Emiliana Silva

http://foibg.com/ibs_isc/ibs-08/ibs-08-p14.pdf

Аннотация: Рассматривается дискретная экстремальная задача, к которой сводится один из вариантов проблемы помехоустойчивого off-line распознавания векторных последовательностей, включающих в качестве элемента квазипериодически повторяющийся вектор евклидова пространства. Обоснован эффективный алгоритм решения задачи, гарантирующий оптимальность решения по критерию максимального правдоподобия в случае, когда помеха аддитивна и является гауссовской последовательностью независимых одинаково распределённых случайных величин.

Ключевые слова: помехоустойчивое распознавание, векторная последовательность, повторяющийся вектор, максимум правдоподобия, дискретная экстремальная задача, off-line алгоритм.

ACM Classification Keywords: F.2. Analysis of Algorithms and Problem Complexity, G.1.6. Optimization, G2. Discrete Mathematics, I.5. Pattern Recognition.

Link:

ОБ ОДНОЙ ЗАДАЧЕ РАСПОЗНАВАНИЯ ПОСЛЕДОВАТЕЛЬНОСТИ, ВКЛЮЧАЮЩЕЙ ПОВТОРЯЮЩИЙСЯ ВЕКТОР1

Алексей Долгушев, Александр Кельманов

http://foibg.com/ibs_isc/ibs-08/ibs-08-p13.pdf

Abstract: The method of logic and probabilistic models constructing for multivariate heterogeneous time series is offered. There are some important properties of these models, e.g. universality. In this paper also discussed the logic and probabilistic models distinctive features in comparison with hidden Markov processes. The early proposed time series forecasting algorithm is tested on applied task.

Keywords: multivariate heterogeneous time series, pattern recognition, classification, deciding functions, logic and probabilistic models.

ACM Classification Keywords: G.3 Probability and statistics: time series analysis, Markov processes, multivariate statistics, nonparametric statistics; G.1.6. Numerical analysis: optimization.

Link:

ПОСТРОЕНИЕ ЛОГИКО-ВЕРОЯТНОСТНЫХ МОДЕЛЕЙ ВРЕМЕННЫХ РЯДОВ С ИСПОЛЬЗОВАНИЕМ ЦЕПЕЙ МАРКОВА

Светлана Неделько

http://foibg.com/ibs_isc/ibs-08/ibs-08-p12.pdf

Аннотация: Рассматриваются некоторые задачи помехоустойчивого off-line анализа и распознавания числовых и векторных последовательностей, включающих повторяющиеся наборы квазипериодических фрагментов или векторов. Обоснованы эффективные алгоритмы решения этих задач, гарантирующие оптимальность решения по критерию максимального правдоподобия, в случае, когда помеха аддитивна и является гауссовской последовательностью независимых одинаково распределенных случайных величин.

Ключевые слова: структурированная последовательность, упорядоченный набор вектор- фрагментов, помехоустойчивое обнаружение и распознавание, дискретная экстремальная задача, offline алгоритм.

ACM Classification Keywords: F.2. Analysis of Algorithms and Problem Complexity, G.1.6. Optimization, G2. Discrete Mathematics, I.5. Pattern Recognition

Link:

ЗАДАЧИ ПОМЕХОУСТОЙЧИВОГО АНАЛИЗА И РАСПОЗНАВАНИЯ ПОСЛЕДОВАТЕЛЬНОСТЕЙ, ВКЛЮЧАЮЩИХ ПОВТОРЯЮЩИЕСЯ УПОРЯДОЧЕННЫЕ НАБОРЫ ВЕКТОР–ФРАГМЕНТОВ1

Александр Кельманов, Людмила Михайлова, Сергей Хамидуллин

http://foibg.com/ibs_isc/ibs-08/ibs-08-p11.pdf

Аннотация: Рассматривается задача распознавания образов с обучением. Вводится понятие локальной разрешимости такой задачи и показано, что при некоторых, достаточно конструктивных условиях, задача распознавания является локально разрешимой. Получены критерий и два достаточных условия локальной разрешимости.

Ключевые слова: Задача распознавания образов с обучением, локальный подход, критерий и достаточны условия локальной разрешимости.

ACM Classification Keywords: I. Computing Methodologies; I.5 Pattern Recognition; I.5.1 Models; Subject descriptor: Models Deterministic

Link:

СЛОЖНЫЕ ЗАДАЧИ РАСПОЗНАВАНИЯ ОБРАЗОВ И ВОЗМОЖНОСТИ ИХ РЕШЕНИЯ

Виктор Краснопрошин, Владимир Образцов

http://foibg.com/ibs_isc/ibs-08/ibs-08-p10.pdf

Abstract: Estimates Calculating Algorithms have a long story of application to recognition problems. Furthermore they have formed a basis for algebraic recognition theory. Yet use of ECA polynomials was limited to theoretical reasoning because of complexity of their construction and optimization. The new recognition method “AVOpolynom” based upon ECA polynomial of simple structure is described.

Keywords: pattern recognition, estimates calculating algorithms, algebraic approach, recognition polynomials.

ACM Classification Keywords: I.5.2 Pattern Recognition: Design Methodology – Classifier design and evaluation

Link:

“AVO-POLYNOM” RECOGNITION ALGORITHM

Alexander Dokukin

http://foibg.com/ibs_isc/ibs-08/ibs-08-p09.pdf

Аннотация: Предлагаются методы автоматической классификации и моделирования генетического кода. Излагаются принципы проектирования и результаты использования гетерогенных генно- нейронных сетей.

Ключевые слова: модели генетического кода, генетическая информатика, гетерогенная генно- нейронная сеть.

ACM Classification Keywords: E.4 Coding and Information Theory

Link:

КЛАССИФИКАЦИЯ И МОДЕЛИРОВАНИЕ ГЕНЕТИЧЕСКОГО КОДА И ГЕННО-НЕЙРОННЫХ СЕТЕЙ

Адиль Тимофеев

http://foibg.com/ibs_isc/ibs-08/ibs-08-p08.pdf