<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Modeling of Context-based Interaction Pattern</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Sangchul Ahn</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Donghoon Kang</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Heedong Ko</string-name>
          <email>ko@kist.re.kr</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>This research is supported by the ubiquitous Autonomic Computing and Network Project, the Ministry of Information and Communication (MIC) 21st Century Frontier R&amp;D Program in Korea. Sangchul Ahn is with the Imaging Media Research Center, Korea Institute of Science and Technology, Seoul, 136-751 KOREA. He is also with the Yonsei University</institution>
          ,
          <addr-line>Seoul, 120-749 KOREA. (</addr-line>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2005</year>
      </pub-date>
      <abstract>
        <p>-Providing proactive service requires careful treatment because it has many risks that may force the user to be insufferable with the inadequate services. The context-based interaction pattern is an important factor to personalize the services because it is the practical foundation to adapt to the user. It can be extracted based on the user's activity relative to time, space, and object. In this paper, we describe the methodology to extract user interaction pattern with an example, smart home.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>Index Terms—Personalization, context-aware systems,
proactive service, smart spaces, ubiquitous computing</p>
    </sec>
    <sec id="sec-2">
      <title>I. INTRODUCTION</title>
      <p>Tviding the proactive services to the user. The system may</p>
      <p>
        HE purpose of building context-aware system is for
prorecognize the situation of the user with some assumptions, and
then it provides the related service to user by itself. However,
providing proactive service needs to be careful because it has
many risks that may force the user to be insufferable with the
inadequate services [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. Actually, the automated services bring
both conveniences and inconveniences to the user. The
inadequate service gives the stress to the user however more
serious problem is that they may occur repeatedly. If an
inadequate service is occurred, they may be occurred again and
again until the setting is changed. Then, the user may give up
using the application.
      </p>
      <p>
        In this reason, the proactive services may need two elements
to judge the accurate service; the user context and the user’s
preference. The user context has been issued by many
researchers of context-awareness [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ][
        <xref ref-type="bibr" rid="ref3">3</xref>
        ][
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]. On the other hand,
the user preference hasn’t been tackled relatively. We believe
the user preference is a key as the methodology of
personalization to provide the proactive services. The traditional
applications have been applied the user’s preference manually.
The user has to set the optional preferences, and the application
operates according to the specified options. However, the
applications in the ubiquitous computing environment need to
provide more natural interface gathering the user’s preferences
because it is not easy to set each preference for the numerous
and invisible applications manually [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ].
      </p>
      <p>In this paper, we propose the methodology for modeling
context-based interaction pattern from the system’s experience
with the user. In Section 2, we describe the entities of
context-based personalization; the user context and system
experience. The user context model is explained more detail in
Section 3. In Section 4, we describe the user interaction model
to extract the context-based user interaction pattern. Context
Cube as a visualization tool is proposed in Section 5. Finally,
the conclusion and future works are discussed in Section 6.</p>
      <p>II. ENTITIES OF CONTEXT-BASED PERSONALIZATION</p>
      <sec id="sec-2-1">
        <title>A. User Context</title>
        <p>
          The user context is the user-centered situational information.
It is the basic information to trigger the related services
according to the current user’s situation. The user context is
generally categorized by who the user is, where the user is,
what the user is doing, when the user does it, and on which the
user focuses. They are the elements to represent the current
situation of the user in the interaction space. When the user
context indicates a certain situation, the related service may be
invoked. Therefore, it is the trigger to call the related services
[
          <xref ref-type="bibr" rid="ref6">6</xref>
          ].
        </p>
      </sec>
      <sec id="sec-2-2">
        <title>B. System Experience</title>
        <p>The system experience is information that the system can
gather from the interaction with the user (e.g., the repeated
actions in a certain situation, or the interrupt against the
proactive service that the system provides). It means that the
system experience is not the directly defined options by the user,
but the information which is gathered seamlessly through the
interaction with the user. It may be reused as context to decide
the service method. It is independent on the pre-designed
scenarios, and it can be adapted to the user according to the
activity patterns of the user dynamically.</p>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>III. CONTEXT MODEL</title>
      <p>
        We distinguish system context (lower-level) from user
context (upper-level) as the whole device states available for a
context-aware system [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ]. The system context is the collection
of states for the available resources in the interaction space. The
user context is the user-centered information as the trigger to
call the related services. We designed ontology to represent the
user context which is classified by activity, space, object and
time. In this paper, we describe the methodology to extract the
user interaction model with an example, smart home (Fig. 1).
      </p>
      <p>Space class means the physical domain in the environment
(e.g., home). It may have some districts (e.g., living room,
kitchen, and bedroom). Each space consists of zones which are
the square area in plane coordination. Zone has four properties
defining the bounds of each corner (e.g., lower left, lower right,
upper left, and upper right). Using the space ontology, the
system can map the semantic domain from the physical space.
Each object in this space also may have the semantic domain
property.
The system identifies the objects by their own UUID
(Universal Unique Identifier). In the user context, the objects may
be abstracted and classified according to their own properties
and services. Therefore, defining the object ontology requires
the common vocabulary which depends on the domain because
each object may be manufactured by various vendors and their
properties may be heterogeneous. When a new object involves
in the environment, the user context should make an instance
according to the common vocabulary from the system context.
Table II shows the example of light object model based on
Service Type
SwitchPower
Dimming</p>
      <p>Variables
PowerTarget
PowerStatus
LoadLevelTarget
LoadLevelStatus
OnEffectLevel
OnEffect
StepDelta
RampRate
IsRamping
RampPaused
RampTime</p>
      <p>Type
Boolean
Boolean
ui1
ui1
ui1
String
ui1
ui1
Boolean
Boolean
ui4</p>
      <p>Allowed Value
true, false
true, false
0-100
0-100
0-100
OnEffectLevel,
LastSetting,
Default
1-100
0-100
true, false
true, false
0-4294967295</p>
      <p>
        This upnp-enabled dimmable light has two available services; switch
power and dimming. It is enabled to control these services over the network.
UPnP device specification [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ].
      </p>
      <sec id="sec-3-1">
        <title>C. Time</title>
        <p>
          Time is the basis to model the user interaction pattern as it
increases infinitely, but the conceptual time loops recursively
(e.g., daytime, night, day, day of the week, week, month,
season, and year). The user’s repetitive actions may have the
relations with the conceptual time. The time ontology defines this
conceptual time, and when the user activity occurred, the user
context may be represented with it [
          <xref ref-type="bibr" rid="ref9">9</xref>
          ]. Table III shows the time
model of our work.
        </p>
      </sec>
      <sec id="sec-3-2">
        <title>D. Activity</title>
        <p>The activity is the model of characterizing the status of the
user. It is used as a trigger to invoke the related services. That is,
a basis to judge when and how the system reacts. The possible
activities in an environment are dependent on the domain.
Therefore, the activity ontology defines the whole possible
activities. Each activity may be inferred from the system
context by its own rules.</p>
        <p>The user interaction model is a pattern of occurring the
user’s activities. When the user is on a specific activity, the
chained actions may be occurred according to the relativities
for the task. It is possible modeling a pattern from the repetitive
and chained operations by the user and it would be the useful
context which can be reused at the next similar situations. To
provide the proactive service which satisfies the user, it is
important that the system uses the user’s personalized
interaction model as a context. There are several elements for
modeling user interaction pattern as following:</p>
      </sec>
      <sec id="sec-3-3">
        <title>A. Time dependency</title>
        <p>This is composed by the repeated activities which are
dependent on conceptual time (e.g., waking up, eating, going to
church, sleeping). If an activity is occurred recurrently at a
certain conceptual time, the activity has a relation with time.</p>
      </sec>
      <sec id="sec-3-4">
        <title>B. Space dependency</title>
        <p>The whole activities are occurred in a space. However, the
activities may have dependencies for the specific spaces (e.g.,
taking a shower, sleeping, cooking) or not (e.g., listening the
music, talking). If an activity is occurred recursively at a certain
space, the activity has a relation with space.</p>
      </sec>
      <sec id="sec-3-5">
        <title>C. Object dependency</title>
        <p>Although the whole activities are not dependent on the
specific objects, many activities are dependent on the objects (e.g.,
sleeping, shaving, listening to music). If an activity is occurred
recursively with a specific object, the activity has a relation
with the object.</p>
        <p>The core dependencies of activity are independent on each
other. Therefore, the activity may depend on the whole
dependencies or not. Fig. 3 shows that an activity has the relations
among time, space, and object dependency.
There are the additional dependencies for user activity.</p>
      </sec>
      <sec id="sec-3-6">
        <title>D. Schedule</title>
        <p>The schedule is a reserved activity. If the user has a schedule
in a little time, his current activities may relate to the schedule
(e.g., morning call, meeting appointment).</p>
      </sec>
      <sec id="sec-3-7">
        <title>E. Feedback from manual command</title>
        <p>If the proactive service is not triggered, the user may
command the task manually. Then, it should be reflected in the next
similar situations. And also when the user interrupts and
rollback the provided service, the system should be reflected.</p>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>V. CONTEXT CUBE</title>
      <p>
        We think visualizing interaction patterns is useful because it
makes easier for grasping and analyzing by end-user. Context
Cube is our approach to the visualization tool for modeling the
personalized interaction patterns in terms of domain activity,
space, object, and time properties. Bauer et al. denoted their
sensor device as ‘ContextCube’, to serve as an information
source [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ]. However, it is not the visualization tool like our
system, but a physical device. Using Context Cube, the user
interaction pattern can be visualized in the three dimensional
space. By default, the unit of pattern is the activity of user. And
as we have explained in the previous sections, each activity has
relations with time, space and object. Therefore, the activity of
user can be represented to:
      </p>
      <sec id="sec-4-1">
        <title>Activity (Time, Space, Object)</title>
        <p>It may show just consecutive activity logs at early stage.
However, as the specific activity is occurred repeatedly, it
grows the possibility that can be occurred at next similar
situation. Context Cube has five properties defining the possible
elements depends on the domain as following:</p>
      </sec>
      <sec id="sec-4-2">
        <title>A. Domain Activity Property</title>
        <p>Domain activity property defines the whole possible user
activities in the interaction space. As we mentioned in section
three, the activity is defined with its own rules. When the
environment situation satisfies the rules, the activity is occurred.
Each activity has the weight variable and it grows when the
same activity that has the similar relations with space, object, or
time properties.</p>
      </sec>
      <sec id="sec-4-3">
        <title>B. Space Property</title>
        <p>Space property defines the boundary and districts of the
physical domain. A space may contain objects or users;
therefore it also groups the objects surrounding the user.</p>
      </sec>
      <sec id="sec-4-4">
        <title>C. Object Property</title>
        <p>Object property contains the current object resources
available in the interaction space. The whole objects have the
location attribute which is related with space property.</p>
      </sec>
      <sec id="sec-4-5">
        <title>D. Time Property</title>
        <p>Time property consists of the interpretation factors classified
by the level of detail. The conceptual abstraction of time can be
the period of user activity (e.g., Monday, July, and evening).</p>
      </sec>
      <sec id="sec-4-6">
        <title>E. Personalized Interaction Pattern</title>
        <p>Personalized interaction pattern is a set of the activities. As
the specific activity is occurred repeatedly, its weight value will
be greater by counting.</p>
      </sec>
    </sec>
    <sec id="sec-5">
      <title>VI. CONCLUSION AND FUTURE WORK</title>
      <p>There are several benefits when we model context-based
interaction pattern using Context Cube. First, we can model
multiple personalized interaction patterns for each user. As the
each end-user may set their own interaction patterns, the user
would fine it very useful, and as it is stated earlier, some of
those patterns would be found automatically and it would be
very user-friendly.</p>
      <p>Second, the 3D visualized model of Context Cube is easy for
understanding and customizing the services by end-user.
Because each interaction patterns are related with something they
are used to (i.e., time, space, and object) the user would find it
easy to understand new patterns or setting new patterns for the
future use.</p>
      <p>Third, this generalized model can be applied to the various
domains. The three factors of the Context Cube are universal so
it should be able to apply to the other areas of the fields.
Although it is not proof of the rules of natural world, we believe
this generalized context-based personalization model assists to
develop the personalized and proactive services. In future work,
we will apply the probabilistic model to extracting the
interaction pattern.</p>
    </sec>
    <sec id="sec-6">
      <title>ACKNOWLEDGMENT</title>
      <p>We thank to Hyun-Jhin Lee. The working of Context Cube is
inspired from her research.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>Owen</given-names>
            <surname>Conlan</surname>
          </string-name>
          , Ruaidhri Power, Steffen higel,
          <source>Declan o'Sullivan, and Keara Barrett, “Next Generation Context Aware Adaptive Services,” in 2003, Proceedings of the 1st international symposium on Information and communication technologies</source>
          , pp.
          <fpage>205</fpage>
          -
          <lpage>212</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>William</given-names>
            <surname>Noah</surname>
          </string-name>
          <article-title>Schilit. “A System Architecture for Context-Aware Mobile Computing”</article-title>
          ,
          <source>Ph.D. dissertation</source>
          , Columbia University.
          <year>1995</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <surname>Anind</surname>
            <given-names>K.</given-names>
          </string-name>
          <string-name>
            <surname>Dey</surname>
          </string-name>
          , “
          <article-title>Providing Architectural Support for Building Context-Aware Applications”</article-title>
          ,
          <source>Ph.D. dissertation</source>
          , Georgia Institute of Technology.
          <year>2000</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>Albrecht</given-names>
            <surname>Schmidt</surname>
          </string-name>
          , “Ubiquitous Computing - Computing
          <source>in Context” Ph.D. thesis</source>
          , Dept. Computer Science., Lancaster University,
          <year>2002</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>Sven</given-names>
            <surname>Meyer</surname>
          </string-name>
          and Andry Rakotonirainy, “
          <article-title>A Survey of Research on Context-Aware Homes”</article-title>
          ,
          <source>Proceedings of the Australasian information security workshop conference on ACSW frontiers</source>
          <year>2003</year>
          - Volume
          <volume>21</volume>
          ,
          <year>2003</year>
          , pp
          <fpage>159</fpage>
          -
          <lpage>168</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>Joyce</given-names>
            <surname>Ho</surname>
          </string-name>
          and Stephen S. Intille, “
          <article-title>Using context-aware computing to reduce the perceived burden of interruptions from mobile devices”</article-title>
          ,
          <source>Proceedings of the SIGCHI conference on Human factors in computing systems</source>
          ,
          <year>2005</year>
          , pp
          <fpage>909</fpage>
          -
          <lpage>918</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>Donghoon</given-names>
            <surname>Kang</surname>
          </string-name>
          , Sangchul Ahn, Heedong Ko, Weduke Cho, and Youngtack Park, “
          <article-title>Context Awareness for ubiquitous Computing System”</article-title>
          ,
          <source>Journal of Korea Intelligent Information Systems Society</source>
          <year>2004</year>
          -Vol.
          <volume>1</volume>
          ,
          <year>2004</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <given-names>Universal</given-names>
            <surname>Plug</surname>
          </string-name>
          and
          <source>Play Device Architecture Version</source>
          <volume>1</volume>
          .0 Available: http://www.upnp.org/download/UPnPDA10_20000613.htm
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <surname>Jerry</surname>
            <given-names>R.</given-names>
          </string-name>
          <string-name>
            <surname>Hobbs</surname>
          </string-name>
          and Feng Pan, “
          <article-title>An ontology of time for the semantic web”</article-title>
          ,
          <source>ACM Transactions on Asian Language Information Processing (TALIP)</source>
          Volume
          <volume>3</volume>
          ,
          <year>2004</year>
          , pp.
          <fpage>66</fpage>
          -
          <lpage>85</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          [10]
          <string-name>
            <surname>Martin</surname>
            <given-names>Bauer</given-names>
          </string-name>
          , Christian Becker, Jorg Hahner, and Gregor Schiele, “ContextCube - Providing Context Information Ubiquitously,
          <source>” Proc. on Distributed Computing Systems</source>
          ,
          <year>2003</year>
          , pp.
          <fpage>308</fpage>
          -
          <lpage>313</lpage>
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>