12
ISSN 10642307, Journal of Computer and Systems Sciences International, 2014, Vol. 53, No. 4, pp. 530–541. © Pleiades Publishing, Ltd., 2014. Original Russian Text © T.V. Levashova, A.V. Smirnov, 2014, published in Izvestiya Akademii Nauk. Teoriya i Sistemy Upravleniya, 2014, No. 4, pp. 63–75. 530 INTRODUCTION Modern information systems operate in environments with a large number of different distributed resources. An integral part of such systems is the integration of the knowledge obtained from the resources. Here, the knowledge resources are all kinds of resources that provide structured and unstructured content (information) as well as knowledge of a problem domain. The set of the resources required for the infor mation system at a certain time can be modified depending on the current system goals, availability of cer tain resources in the location of the system (which is especially important for mobile systems), and other restrictions. In order to formalize the above conditions, a context model is used. This is the model wherein knowledge and information become interpretable with respect to a given situation and, therefore, can be integrated. The systems using the context model are referred to as contextaware. Today, the considerable experience of constructing the contextaware systems is accumulated [1–6]. So, it is important to generalize this experience. In this paper, we propose to use the typical models that generalize the synergetic integration of the knowledge available in contextaware systems [7] are used for specifying the requirements for information placed by contextaware systems. The synergetic knowledge integration is the integration that leads to a fundamentally new result (the synergetic effect manifests itself). Information requirements provide the basis for most methodologies for designing information systems [8–12]. The purpose of this work is the design of the methodology for creating contextaware systems based on the consistency between the functional requirements for the contextaware decision support sys tem placed by users and the requirements for information and knowledge placed by the system. The pro posed methodology is exemplified by a contextaware decision support system developed for the emer gency management problem domain. The results can be used in the design of information systems for creating or configuring the systems with respect to user requirements. 1. CONTEXTAWARE DECISION MAKING BASED ON SYNERGETIC KNOWLEDGE INTEGRATION The context and the environment in which decisions are made strongly affect the final decision. This fact gave rise to contextaware decision support systems. The context allows the volume of data to be ana lyzed to be reduced and information to be unambiguously interpreted. The classical decisionmaking model [13] involves three stages: problem identification, generation of alternative decisions, and selection of a satisfactory decision. The use of the context model, which describes the decision situation, in the decision support system reduces the dependence of a decision ContextAware Decision Support Systems Based on Typical Knowledge Integration Models T. V. Levashova a and A. V. Smirnov a, b a St. Petersburg Institute for Informatics and Automation, Russian Academy of Sciences, St. Petersburg, Russia b University ITMO, St. Petersburg, Russia email: [email protected] Received December 11, 2013; in final form, February 18, 2014 Abstract—A methodology for designing contextaware decision support systems based on typical knowledge integration models is proposed. These models describe the functional capabilities of the system at different stages of its usage. The models are used to specify requirements for information and knowledge from the side of the contextaware system. The comparison of these requirements with the user requirements for the system functional capabilities and user restrictions allows us to obtain the functional capabilities that are available for a given user. DOI: 10.1134/S1064230714040108 ARTIFICIAL INTELLIGENCE

Context-aware decision support systems based on typical knowledge integration models

Embed Size (px)

Citation preview

Page 1: Context-aware decision support systems based on typical knowledge integration models

ISSN 1064�2307, Journal of Computer and Systems Sciences International, 2014, Vol. 53, No. 4, pp. 530–541. © Pleiades Publishing, Ltd., 2014.Original Russian Text © T.V. Levashova, A.V. Smirnov, 2014, published in Izvestiya Akademii Nauk. Teoriya i Sistemy Upravleniya, 2014, No. 4, pp. 63–75.

530

INTRODUCTION

Modern information systems operate in environments with a large number of different distributedresources. An integral part of such systems is the integration of the knowledge obtained from the resources.Here, the knowledge resources are all kinds of resources that provide structured and unstructured content(information) as well as knowledge of a problem domain. The set of the resources required for the infor�mation system at a certain time can be modified depending on the current system goals, availability of cer�tain resources in the location of the system (which is especially important for mobile systems), and otherrestrictions. In order to formalize the above conditions, a context model is used. This is the model whereinknowledge and information become interpretable with respect to a given situation and, therefore, can beintegrated. The systems using the context model are referred to as context�aware.

Today, the considerable experience of constructing the context�aware systems is accumulated [1–6].So, it is important to generalize this experience. In this paper, we propose to use the typical models thatgeneralize the synergetic integration of the knowledge available in context�aware systems [7] are used forspecifying the requirements for information placed by context�aware systems. The synergetic knowledgeintegration is the integration that leads to a fundamentally new result (the synergetic effect manifestsitself).

Information requirements provide the basis for most methodologies for designing information systems[8–12]. The purpose of this work is the design of the methodology for creating context�aware systemsbased on the consistency between the functional requirements for the context�aware decision support sys�tem placed by users and the requirements for information and knowledge placed by the system. The pro�posed methodology is exemplified by a context�aware decision support system developed for the emer�gency management problem domain.

The results can be used in the design of information systems for creating or configuring the systemswith respect to user requirements.

1. CONTEXT�AWARE DECISION MAKING BASED ON SYNERGETIC KNOWLEDGE INTEGRATION

The context and the environment in which decisions are made strongly affect the final decision. Thisfact gave rise to context�aware decision support systems. The context allows the volume of data to be ana�lyzed to be reduced and information to be unambiguously interpreted.

The classical decision�making model [13] involves three stages: problem identification, generation ofalternative decisions, and selection of a satisfactory decision. The use of the context model, whichdescribes the decision situation, in the decision support system reduces the dependence of a decision

Context�Aware Decision Support Systems Based on Typical Knowledge Integration Models

T. V. Levashovaa and A. V. Smirnova, b

a St. Petersburg Institute for Informatics and Automation, Russian Academy of Sciences, St. Petersburg, Russiab University ITMO, St. Petersburg, Russia

e�mail: [email protected] December 11, 2013; in final form, February 18, 2014

Abstract—A methodology for designing context�aware decision support systems based on typicalknowledge integration models is proposed. These models describe the functional capabilities of thesystem at different stages of its usage. The models are used to specify requirements for information andknowledge from the side of the context�aware system. The comparison of these requirements with theuser requirements for the system functional capabilities and user restrictions allows us to obtain thefunctional capabilities that are available for a given user.

DOI: 10.1134/S1064230714040108

ARTIFICIAL INTELLIGENCE

Page 2: Context-aware decision support systems based on typical knowledge integration models

JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL Vol. 53 No. 4 2014

CONTEXT�AWARE DECISION SUPPORT SYSTEMS 531

maker (DM) on the external factors that affect the final decision. Using this model, the DM is involved inthe decision making at the final stage, i.e., the selection of a satisfactory final decision.

Within the framework of the context�aware decision support methodology [14], the two�level repre�sentation of a situation by means of the context model is used. At the first level, the situation is representedby an abstract context which is an ontological intensional model that integrates the knowledge relevant formaking a decision in the current situation. This knowledge is extracted from an application ontology ofthe problem domain. This ontology involves knowledge of the two following types: the domain knowledgethe problem solving knowledge of the problems arising in the problem domain [15]. As in the case of theapplication ontology, the abstract context integrates knowledge of the two above types. At the second level,the situation is represented by an operational context which is an extensional of the abstract context(its instantiation for the current conditions). The operational context is generated by the information andcomputational resources of the environment where the context�aware decision support system operates.The operational context contains all the information required for solving problems represented in theabstract context. These problems are solved as constraint satisfaction problems using the environmentresources. As a result of the problem solving, the system provides the DM with a set of alternative decisionswhich can be made in the current situation. The task of the DM is to select a final decision from this set.The correspondence between the classical decision�making model and the context�aware approach areshown in Table 1.

The analysis of the literature on the synergetic knowledge integration shows that there are few studieson revealing typical models of such integration. The following typical models described in differentsources can currently be outlined: unstructured integration [16], convergence and fractal integration [17],and recombination [18].

The unstructured integration model is distinguished by analyzing knowledge transfer processes. Dur�ing the analysis, two classes of processes are considered: structured and unstructured transfer of knowl�edge. The unstructured integration model belongs to the process unstructured knowledge integration.In [16], besides this model, a several more integration models are distinguished: structured integration(search, study, application, and memorization) and unstructured integration (unstructured copying andunstructured adaptation); however, these models do not provide the synergetic effect. Therefore, only theunstructured integration model is considered here. This model arises when the available knowledge isinsufficient for solving a given problem (answering a question of interest) or this knowledge cannot be useddirectly. The model is reduced to dynamically combining individual knowledge by creating a group ofexperts for the purpose of interchanging their special knowledge. As a result of such an interchange, a fun�damentally new knowledge unavailable in the individual knowledge can be generated.

The recombination model involves two typical models: synergetic knowledge integration and knowl�edge reconfiguration. The synergetic integration model describes the interaction of individuals and directinterchange of opinions between them. In this model, different opinions are clashed to produce funda�mentally new ideas. The essence of the model is in the application of approaches used in other domainsto a given base. Such a base can be an idea, technology, service, etc. In order to incorporate this knowledgeinto the base, the base is completely reconfigured to produce a new result.

The convergence model describes the process that requires a certain technology for new service func�tions. In the course of convergence, the required technology is joined with other technologies (for exam�ple, the integration of electronics into the machining technology has resulted in numerical controldevices). The convergence model is akin to the reconfiguration model. In the fractal integration model,two different technologies are combined to create a fundamentally new technology (for example, thecombining of the digital, radio, transceiver, recorder, and some other technologies resulted in the technol�ogy of mobile telecommunication systems). The convergence and fractal integration models describe cog�nitive processes. The integration of technologies begins when a person with one cognitive map for a certain

Table 1. Classical Simon’s decision�making model and the used model

Stage Stage content Processes Context�aware approach

Intelligence Search, identification, and formu�lation of a problem to be solved or a situation where a decision is needed

Understanding the problem. Making a conclusion about the decision to be made

Creating the abstract context. Generating the operational con�text

Planning Proposing feasible decisions Searching for alternatives Generating the set of efficient al�ternative decisions based on the constraint satisfaction technology

Selection Selecting a satisfactory decision Estimating the alternatives and selecting the final decision

Page 3: Context-aware decision support systems based on typical knowledge integration models

532

JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL Vol. 53 No. 4 2014

LEVASHOVA, SMIRNOV

technology interacts with a person having another cognitive map. Their interaction results in the cooper�ative learning to produce new knowledge.

In the synergetic knowledge integration models considered above, human plays an important role.In these models, the synergetic effect emerges from the human interaction. Such an interaction cannot bewell�formalized. In this work, we consider the synergetic integration of explicitly specified knowledgebased on the knowledge integration processes proposed in [7] and described in the form of typical knowl�edge integration models. These models introduce the typification of knowledge integration processes andgeneralize these processes from the viewpoint of the state of the knowledge sources involved in the inte�gration and the results of the integration. The features of preserving (changing) the autonomy and struc�ture of the knowledge sources as well as integration results are used as the generalization features.

By the structure of a knowledge source we mean a conceptual structure used by the given source forknowledge representation. In this work, the concept of autonomy is limited by the consideration of rela�tionships between the knowledge sources. If a knowledge source is not related to other sources, then it isconsidered to be autonomous. The knowledge provided by this source can be changed at any time withoutmaking changes in the other sources. If a knowledge source is related to one or more sources, then thesesources are considered nonautonomous. Changes in a nonautonomous source may require changes inother sources related the former one. The change of the autonomy state of knowledge sources does notimply changes in their structure.

The results of integration in the typical models are represented by two constructs of the specificationlanguage. The first construct describes the integration result in the form of the result obtained by analyzingthe knowledge integration processes. The second construct maps the integration result into the ontologi�cal paradigm and, thus, places the result to the abstract level of knowledge representation. Nowadays,ontologies are regarded as the most promising method of knowledge representation [15].

The specification language for knowledge integration models uses concepts of the initial and targetsources for specifying the knowledge sources involved in the integration. The initial knowledge sources arethe sources from which knowledge is integrated to produce a new knowledge (the result of the integra�tion). The target knowledge sources are the sources that include the new knowledge.

2. CONTEXT�AWARE DECISION SUPPORT SYSTEM FOR EMERGENCY MANAGEMENT

In the context�aware decision support system (CADSS), the two�level representation of a situation isused for emergency management. At the first level, the emergency situation (ES) is represented by anabstract context which is an ontological intensional model that integrates the knowledge needed for thedecision making in the current ES and is extracted from the application ontology of the emergency man�agement problem domain. The abstract context integrates knowledge of two types: the domain knowledgeand the knowledge of methods for solving the problem of planning emergency response actions. Examplesof the domain knowledge are the knowledge of ES (type, location, severity, etc.), knowledge of the infra�structure of the region, etc. In the abstract context, this knowledge is represented at the conceptual level;i.e., only characteristics (properties) of real world objects to which values are to be assigned are specified(Fig. 1).

At the second level, the ES is represented by the operational context, which is the extensional of theabstract context (its instantiation for the current settings) (Fig. 2). The operational context is generated bythe information and computational resources of the environment where the CADSS operates. For thispurpose, a resource network is configured that specifies the order in which the functions provided by theresources are called. Initially, the operational context is a copy of the abstract context, where there are novalues of the real world objects’ properties or default values of the properties are assigned. The operationalcontext arises when the values are assigned using the available CADSS resources to all the properties. Thiscontext includes representations of real world objects and, completely or partially, values of input argu�ments of methods for solving the planning problem. In the operational context, the dynamic propertiesand parameters are updated as they are changed. For example, the transport situation is regularly updatedand the ES severity level, the location of mobile teams, etc. may be changed.

The problem of planning the emergency response actions is also solved using CADSS resources. In theanalyzed system, this problem is solved as a constraint satisfaction problem. The result is a set of actionplans that are feasible in the current ES. An action plan is a set of executive resources with schemes ofmoving the mobile executive resources and schedule for executive resources (Fig. 3). The executiveresources are organizations and people (hospitals, emergency teams, fire teams, etc.) that can participatein the response actions. The set of executive resources is determined by the ES type, infrastructure, andgeography of the region.

Page 4: Context-aware decision support systems based on typical knowledge integration models

JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL Vol. 53 No. 4 2014

CONTEXT�AWARE DECISION SUPPORT SYSTEMS 533

+

− ThingEmergency situation

Fire

Emergency managementEmergency aid

Air transportatioGround transportation

Resource

ExecutorMobile

Emergency teamFire brigade

Organization

Emergency serviceFire service

Hospital

Transportation facility

Ambulance car

Fire vehicle

Fire helicopterRescue helicopter

Role.+

Fig. 1. Fragment of the abstract context that describes the fire ES.

Fire brigade using the fire helicopterFire brigade using the fire vehicleEmergency team using the rescue helicopterEmergency team using the ambulance carHospitalRoad closed to traffic

Fire

Fig. 2. Operational context.

Page 5: Context-aware decision support systems based on typical knowledge integration models

534

JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL Vol. 53 No. 4 2014

LEVASHOVA, SMIRNOV

The set of action plans is offered to the DM, who chooses a decision that becomes a guide for the exec�utive resources involved in the selected operation plan. In order to simplify the selection procedure, theDM is provided with optimization criteria (minimum cost of operation, minimum time of operation, anda compound criterion).

Upon completing the operation of emergency response, the abstract context, operational context, rep�resentations of CADSS resources, set of alternative decisions, and the selected decision are placed into anarchive. The operational context and the representations of CADSS resources are archived in those states(with those values of properties and arguments) in which they were at the time of generating the set ofdecisions.

In [7], typical models for context�aware stages of the CADSS usage are presented. These modelsdescribe the functional capabilities of the system at a particular operational stage. At the stages of workingwith the abstract context, there are three typical knowledge integration models: simple integration (cre�ation of the abstract context), extension (refinement of the abstract context), and configuration (reuse ofthe abstract context). At the stages of working with the operational context, we distinguish the followingtypical models: instantiated integration (generation of the operational context), “flat” integration (gener�ation of decisions), and adaptation (implementation of decisions). At the stage of managing the archivedknowledge, the “historical integration” typical model is distinguished. In this work, we give an example ofthe selective integration model (see below). This model describes the processes occurring at the stage ofconstructing the application ontology.

Name: selective integration.Purpose: creation of the knowledge model for a problem domain.Solution: integration of multiple knowledge fragments from the set of heterogeneous ontologies.Initial knowledge source: set of ontologies.Target knowledge source: application ontology.Initial autonomy: the initial knowledge source is autonomous, and autonomy is not determined for the

target knowledge source.Synergetic result: new knowledge source that represents knowledge.Result in the ontological paradigm: ontology of the new�type.Final states: the structure of the initial knowledge source is preserved; the structure of the target knowl�

edge source is new; the initial knowledge source is autonomous; and the target knowledge source is auton�omous.

Graphical representation: see Fig. 4.Stage: creation of the application ontology.

Hospital 1 (4 vacant places)Hospital 2 (4 vacant places)Hospital 3 (2 vacant places)Hospital 4 (3 vacant places)Hospital 5 (3 vacant places)

Fig. 3. Example of the action plan for emergency aid in ES.

Page 6: Context-aware decision support systems based on typical knowledge integration models

JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL Vol. 53 No. 4 2014

CONTEXT�AWARE DECISION SUPPORT SYSTEMS 535

B b1

b2 b3b4

a1

a2 a3

a4

a5

ApplO

D

N

...

d1

d2d3

n1

n2n3

n4

Fig. 4. Graphical representation of the selective integration model: ApplO is the application ontology; В, D, …, N are theinitial ontologies; bn, dn, …, nn are the concepts used in the ontologies; — is the relationship; are the integratedfragments of knowledge; and is the new knowledge.

Table 2 describes the parts of the typical models that are important for specifying information require�ments from the side of CADSS. The application ontology, abstract context, operational context, informa�tion and computational resources of CADSS, and other knowledge sources produced by the integrationare considered as knowledge sources.

The place of the knowledge integration models in the scenario of planning fire response is shown inFig. 5. Here, the selective integration model is used to create the application ontology. The creation of thisontology is independent of the type of a particular ES. The input of the selective integration model is(1) the set of problem domain ontologies that represent the knowledge related to various ESs and (2) theset of problem ontologies that represent the knowledge related to the problem of planning the emergencyresponse. The application ontology represents the knowledge of the emergency management problemdomain.

The output of the selective integration model (application ontology) is the input of the simple integra�tion model. The simple integration model is used to construct the abstract context. The abstract contextis constructed for a given ES type (fire in the scenario under consideration). This context is the intensionalontological model of the situation caused by fire. The output of the simple integration model (abstractcontext) is the input of three models.

The first model, which uses the abstract context as the input, is the extension model. This model is usedwhen the logical inference can be constructed over the knowledge represented in the abstract context.In the considered scenario, a new functional relationship that links the representations for the mobileexecutive resource and the routing method is deduced. In the extension model, the abstract context is theinput and the output of the model.

The second model, in which the abstract context is used as input, is the configuration model. Thismodel is applied when the abstract context is reused, i.e., when the existing abstract context is used in thesituation with a new (previously unused) set of environment resources. The resources must generate a pic�ture of the ES and a plan of response actions in this ES. In the scenario of planning fire response actions,the abstract context is reused when there is no resource (sensor) that provides information about the hos�pital location in the form of coordinates. However, the set of environment resources involves another twoother resources. These resources provide methods that, being executed one after the other, can compen�sate for the missing resource. One of the resources provides the recommended institutions method, whichoutputs addresses of hospitals in the form of a postal address. The other resource (conversion) converts thepostal addresses into coordinates. The successive execution of the recommended institutions and conver�sion methods provides an alternative for the unavailable resource. The specification of this sequence isentered to the abstract context, which serves as the input and output of the configuration model.

The third model, which uses the abstract context as the input, is the instantiated integration model.This model is applied for producing the operational context that is the human�understandable dynamicrepresentation of the fire situation. The operational context is generated by the resource network that isconfigured using the abstract context. The operational context is the output of the instantiated integrationmodel.

In addition to the fact that the operational context is a representation of the fire situation, it specifiesthe problem of planning fire response actions. This specification shows which information represented inthe operational context is used for solving this problem. The operational context is the input of the flatintegration model. This model is used for solving the planning problem. Its solution is a set of alternative

Page 7: Context-aware decision support systems based on typical knowledge integration models

536

JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL Vol. 53 No. 4 2014

LEVASHOVA, SMIRNOV

Table 2. Fragments of specifications of the typical synergetic knowledge integration models

Generalization feature Initial knowledge source Target knowledge source

Selective integration

Set of ontologies Application ontology

Initial autonomy Autonomous Not defined

Degree of preserving the structure Preserved New

Finite autonomy Autonomous Autonomous

Simple integration

Application ontology Abstract context

Initial autonomy Autonomous Not defined

Degree of preserving the structure Preserved New

Finite autonomy Autonomous Autonomous

Extension, configuration

Abstract context Abstract context

Initial autonomy Autonomous Autonomous

Degree of preserving the structure Modified Modified

Finite autonomy Autonomous Autonomous

Refinement

Abstract context Operational context

Initial autonomy Autonomous Not considered

Degree of preserving the structure Preserved New

Finite autonomy Autonomous Nonautonomous

Flat integration

Operational context Knowledge source that links the operational context with the set of alternative decisions

Initial autonomy Nonautonomous Not considered

Degree of preserving the structure Modified Not considered

Finite autonomy Not considered Autonomous

Adaptation

Knowledge source that represents the decision; executor profiles

Knowledge source that represents the decision; executor profiles

Initial autonomy Nonautonomous Nonautonomous

Degree of preserving the structure Modified Modified

Finite autonomy Nonautonomous Nonautonomous

Historical integration

Operational context Application ontology

Initial autonomy Nonautonomous Autonomous

Degree of preserving the structure Preserved Modified

Finite autonomy Nonautonomous Autonomous

Page 8: Context-aware decision support systems based on typical knowledge integration models

JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL Vol. 53 No. 4 2014

CONTEXT�AWARE DECISION SUPPORT SYSTEMS 537

response action plans. The output of the flat integration model is a new knowledge source that combinesthe representation of the current ES and the set of plans. After the decision is made by the DM (an actionplan is selected from the set of alternative plans), only the selected plan combined with the representationof the current ES is represented in the new knowledge source.

The output of the flat integration model (knowledge source representing the action plan) is the inputof the adaptation model. This model is used when the executor involved in the action plan cannot partic�ipate in the response actions for some reason, and the actions planned for this executor should be redis�tributed among other executors participating in the plan. If there are executors that are ready to acceptextra duty, then the plan is adjusted and the profiles of new executors are completed with the new elementsfor representing extra actions (new competences). When the plan is corrected, modifications are made inthe knowledge source representing the plan. The executors’ profiles are another input of the adaptationmodel. In this model, the knowledge source representing the action plan and the profiles of executors arethe inputs and outputs.

The set of operational contexts that provided basis for the decisions ever made are stored in the archive.These contexts are the foundation for the inductive inference of new knowledge using available but not

Stage Set of ontologies that represent the knowledgerelated to the ES problem domainand the set of ontologies of problems

Selectiveintegration

Simpleintegration

Extension

Resource

Configuration

Instantiated

Flat integration

The application ontology“emergency management”

Conceptual structure forsolving the problem of

planning fire response actions

New functionalrelationship that links the mobile executive

resource with the routing method

Sequential execution of therecommended institutionsand conversion methods

instead of the location method

Picture of thefire situation

Plan for fireresponse actions

Adaptation

Profiles of executive resource

Newcompetence

Historical integration

New “belong to” relationship between the

hospital and emergency teamArc

hiv

ed

kno

wle

dge

man

agem

ent

Imp

lem

en�

tati

on

of

the

dec

isio

n

Gen

erat

ion

of

dec

isio

n

Gen

erat

ion

of

the

op

erat

ion

al

Reu

se o

f th

eab

stra

ctco

nte

xt

Ref

inem

ent

of

the

abst

ract

con

text

Co

nst

ruct

ion

of

the

abst

ract

co

nte

xt

Cre

atio

n o

f th

eap

pli

cati

on

on

tolo

gy

network

integration

con

text

Fig. 5. Using the typical knowledge integration models when planning fire response actions.

Page 9: Context-aware decision support systems based on typical knowledge integration models

538

JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL Vol. 53 No. 4 2014

LEVASHOVA, SMIRNOV

explicitly specified knowledge. For this purpose, the historical integration model is used. The set of accu�mulated operational contexts is the input of this model. If the inference produced new knowledge, thenthe corresponding specification for representing this knowledge is added to the application ontology. Theapplication ontology is the output of the historical integration model. In the scenario of planning fireresponse actions, a new relationship (belong to) between a hospital and an emergency team is generated.This relationship shows that the emergency team participating in various emergency response actions isassigned to the hospital which occurs together with this team in different contexts.

3. DESIGNING CONTEXT�AWARE SYSTEMS WITH REGARD TO USER REQUIREMENTS

As has already been mentioned, information requirements are the basis for the majority of methodol�ogies for designing information systems. In this paper, we consider information as an integral part ofknowledge. The typical knowledge integration models described above make it possible to specify require�ments for knowledge sources and information from the side of CADSS.

In this paper, we propose a methodology for designing context�aware systems based on the CADSSinformation requirements with regard to user requirements. The information requirements imposed bythe system are developed based on the typical knowledge integration models. These requirements aredetermined by the system functional capabilities at different operational stages. The methodology involvesthe following stages: (1) specification of requirements to the CADSS functional capabilities placed byusers side; (2) specification of the information requirements imposed by the CADSS; (3) correspondencebetween the CADSS requirements and the user requirements; and (4) determination of the CADSS func�tions achievable for a given user.

For example, for the CADSS considered in this work, its functions are related to the typical knowledgeintegration models; these functions are presented in Table 3 with regard to the degree of autonomy andvariability of the initial and target knowledge sources that reflect real states of the knowledge sources usedby the particular system.

This work considers requirements for initial knowledge sources only. The set of the requirements forboth the initial and target sources is used to analyze information flows in the CADSS between differentstages and between the typical models. The requirements for the initial sources of knowledge and infor�mation are presented in Table 4 (see CADSS requirements) for general cases. Here, the following desig�nations are used: a is an autonomous knowledge object; na is a nonautonomous knowledge object; m is amodifiable knowledge object; nm is a unmodifiable knowledge object; / is the logical OR; and & is the log�ical AND. The network of information and computational resources is considered as a single reconfig�urable object with no changes within the resources being assumed (the structure of the resources is notmodified). The autonomy (nonautonomy) of the resource network assumes the autonomy (nonauton�omy) of the network itself, while the resources are always nonautonomous.

In order to demonstrate the functional requirements for CADSS imposed by the user, we consider thefollowing scenario. Suppose that the user has no application ontology available. However, there is anunmodifiable abstract context representing an abstract situation with which the user constantly deals.Also, a certain known set of information and computational environment resources to executor profilesare authorized to the user’s needs. The user restrictions for this example are shown in Table 4 (see userrestrictions). The not specified value means that the user has no specific requirements for the initial knowl�edge source or constraints on using this source. The system designers may specify these requirements attheir own discretion. In this work, the designers’ requirements intended to provide all the functions of thesystem.

The applicability of typical model column in Table 4 allows one to make a conclusion on the applicabil�ity of typical models by comparing the CADSS requirements for the initial source with the user restric�tions. Table 4 shows that the flat integration, instantiated integration, and adaptation models are fullyapplicable for the considered example. In the case of these models, the requirements for all the initialknowledge sources imposed by the user and by the system coincide. The configuration and historical inte�gration models are partially applicable (requirements for only one initial knowledge source coincide). Theapplicability of the configuration model is limited by the ability to configure the resource network. More�over, if alternative resources are found, then new relationships that formalize these alternatives cannot befixed. The historical integration model allows the inductive inference to be used but cannot memorize theresults of the inference because the application ontology is unavailable for the user. The other typical mod�els for the restrictions of this user are inapplicable.

Page 10: Context-aware decision support systems based on typical knowledge integration models

JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL Vol. 53 No. 4 2014

CONTEXT�AWARE DECISION SUPPORT SYSTEMS 539

Table 4. Requirements for the system functions based on the typical models

Typical knowledge integration model

CADSS requirements User restrictions Applicability of the typical modelinitial knowledge source parameter value parameter value

Selective integration Set of ontologies a/na/m/nm Not available Not applicable

Simple integration Application ontology a/na/m/nm Not available ″

Decision Abstract context a/na&m nm ″

Configuration Abstract context ″ ″ ″

Resource network a/na/m/nm a/na&m Applicable

Instantiated integration Abstract context ″ nm ″

Resource network na&m/nm a/na&m ″

Flat integration Operational context na&m Not specified = na&m ″

Resource network na&m/nm a/na&m ″

Adaptation Decision na&m Not specified = na&m ″

Set of executor profiles ″ na/a&m ″

Historical integration Set of operational contexts a/na/m Not specified = a/na/m ″

Application ontology a/na&m Not available Not applicable

Table 3. CADSS information requirements

Stage Functions Initial knowledge source Target knowledge source Typical model

Creation of application ontology

Creation of knowl�edge model of the problem domain

Set of autonomous ontolo�gies

Autonomous applica�tion ontology

Selective integra�tion

Construction of the ab�stract context

Creation of the in�tensional model of the current situation

Autonomous application ontology

Autonomous abstract context

Simple integra�tion

Refining the abstract context

Logical inference of new (context�de�pendent) knowledge

Autonomous modifiable abstract context

Autonomous abstract context

Extension

Reuse of the abstract context

Reconfigurion of the resource network with respect to the new situation

Autonomous modifiable abstract context.Autonomous config�urable resource network

Autonomous abstract context.Autonomous resource network

Configuration

Generation of the oper�ational context

Creation of the dy�namic model of the current situation

Autonomous abstract context. Resources for which the loss of autono�my is allowed

Nonautonomous modifiable operational context.Nonautonomous re�source network

Instantiated in�tegration

Generation of the set of alternative solutions

Providing DM with the set of alternative decisions

Nonautonomous modifi�able operational context.Resources for which the loss of autonomy is al�lowed

New autonomous knowledge source.Autonomous resource network

Flat integration

Decision implementa�tion

Acquisition of new competences by ex�ecutors

Nonautonomous modifiable knowledge source that provides the decision. Nonautonomous mod�ifiable executor profiles

Adaptation

Archived knowledge management

Inductive inference and formalization of new knowledge

Set of nonautonomous operational contexts.Autonomous modifiable application ontology

Autonomous applica�tion ontology

Historical inte�gration

Page 11: Context-aware decision support systems based on typical knowledge integration models

540

JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL Vol. 53 No. 4 2014

LEVASHOVA, SMIRNOV

Based on the analysis of the applicability of the typical models, the user can be offered a system withthe following functional capabiities. The system can repeatedly use the abstract context. The introductionof any new knowledge into this context is impossible. The abstract context can only be used in the envi�ronment with a constant set of information and computational resources. The new configuration of theresource network has no sense because it cannot be specified in the abstract context. Based on the abstractcontext and resource network, the system can generate the operational context (dynamic picture of thecurrent situation) and set of alternative decisions that can be made in the given situation. Since the usercan manage the executor profiles, the system can provide the user with the functions of controlling theimplementation of his decision. The set of operational contexts can be archived and the inductive infer�ence over this set can be performed; however, the results of the inference cannot be saved. When transfer�ring the proposed functionals to the level of the problem, it can be stated that the user can work with thesame problem by substituting different data from the same resources (sources) into the problem, obtainnew results (decisions) depending on the data, and control the implementation of the decisions.

CONCLUSIONS

The methodology for designing CADSS based on typical synergetic knowledge integration models isproposed. The methodology allows one to develop and adapt such systems with regard to the requirementsfor the system functions imposed by a particular user and user restrictions on the use of information andknowledge sources involved in the integration.

Presently, the proposed methodology can take into account only requirements for the sources that pro�vide initial information and knowledge for the integration. In the future, we plan to take into account theset of requirements for initial sources and target sources obtained as the result of the integration. This willprovide a more accurate determination of the achievable functional capabilities due to the considerationof variants of using the sources that are not explicitly specified as target ones but include information andknowledge required at a given stage of the system operation.

ACKNOWLEDGMENTS

This work was supported by the Russian Foundation for Basic Research (project nos. 13�07�12095,13�07�13159, 14�07�00345, and 14�07�00427), by the Presidium of the Russian Academy of Sciences(project no. 213), by the Department of Nanotechnologies and Information Technologies of the RussianAcademy of Sciences (project no. 2.2), and by the Government of the Russian Federation (projectno. 074�U01).

REFERENCES

1. M. Baldauf, S. Dustdar, and F. Rosenberg, “A survey on context�aware systems,” Int. J. Ad Hoc UbiquitousComput. 2, 263–277 (2007).

2. M. Miraoui, C. Tadj, and C. Amar, “Architectural Survey of Context�Aware Systems in Pervasive ComputingEnvironment,” Ubiquitous Comput. Commun. J. 3 (3), 68–76 (2008).

3. J.�Y. Hong, E.�H. Suh, and S.�J. Kim, “Context�aware systems: A literature review and classification,” ExpertSyst. Appl. 36, 8509–8522 (2009).

4. C. Perera, A. Zaslavsky, P. Christen, and D. Georgakopoulos, “Ca4iot: Context awareness for Internet ofthings,” in IEEE Int. Conf. Internet of Things (iThing), Besanon, France, 2012, pp. 775–782.

5. P. Makris, D. Skoutas, and C. Skianis, “A survey on context�aware mobile and wireless networking: On network�ing and computing environments' integration,” IEEE Commun. Surveys Tutorials 15 (1), 362–386 (2013).

6. Context�Aware Systems and Applications, Ed. by P. C. Vinh, N. M. Hung, N. T. Tung, and J. Suzuki, in LectureNotes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering (Springer,Berlin, 2013), Vol. 109.

7. A. V. Smirnov and T. V. Levashova, “Principles and models of context�aware knowledge integration,” Inform.Tekhnol. Vychisl. Sist., No. 4, 17–32 (2013).

8. A. P. Sage, Decision Support Systems Engineering (Wiley, New York, 1991).

9. I. Vessey and S. Conger, “Learning to specify information requirements: The relationship between applicationand methodology,” JMIS 10 (2), 177–201 (1993).

Page 12: Context-aware decision support systems based on typical knowledge integration models

JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL Vol. 53 No. 4 2014

CONTEXT�AWARE DECISION SUPPORT SYSTEMS 541

10. G. Elliott and J. Strachan, Global Business Information Technology: An Integrated Systems Approach (AddisonWesley, Harlow, 2004).

11. MDA—The Architecture of Choice for a Changing World, http://www.omg.org/mda/. Accessed November 22,2013.

12. E. Shahbazian, L. Pigeon, J. Krtaft, and É. Bossé, “Building technology�enabled decision support applica�tions,” in Prediction and Recognition of Privacy Efforts Using Collaborative Human�Centric Information Systems,Ed. by É. Bossé, E. Shahbazian, and G. Rogova (IOS Press, Amsterdam, 2013), pp. 98–108.

13. H. A. Simon, The New Science of Management Decision, 3rd ed. (Prentice�Hall, Englewood Cliffs, 1977).

14. A. V. Smirnov, A. A. Kashevnik, T. V. Levashova, and N. G. Shilov, “Theoretical and technological foundationsof building context�aware systems for the support of daily decision�making in the open information environ�ment,” Mekhatronika, Avtom., Upr. 99 (3), 72–77 (2009).

15. A. V. Smirnov, M. P. Pashkin, N. G. Shilov, and T. V. Levashova, “Ontology management,” J. Comput. Syst. Sci.Int. 42, 621–633, 744–756 (2003).

16. J. Chen and R. J. McQueen, “Knowledge transfer processes for different experience levels of knowledge recip�ients at an offshore technical support center,” Inf. Techn. People 23 (1), 54–79 (2010).

17. K.�R. Lee, “Patterns and processes of contemporary technology fusion: The case of intelligent robots,” AsianJ. Technol. Innov. 15 (2), 45–65 (2007).

18. L. Y. Lin and Y. J. Lo, “Knowledge creation and cooperation between cross�nation R&D institutes,” Int. J.Electron. Bus. Manage. 8 (1), 9–19 (2010).

Translated by Yu. Kornienko