<!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>Ma$$ive { An Intelligent Shopping Assistant</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Andreas Forsblom</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Petteri Nurmi</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Patrik Floreen</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Peter Peltonen</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Petri Saarikko</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Helsinki Institute for Information Technology HIIT P.</institution>
          <addr-line>O. Box 9800</addr-line>
          ,
          <institution>FI-02015 Helsinki University of Technology TKK</institution>
          ,
          <country country="FI">Finland</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Helsinki Institute for Information Technology HIIT PO Box 68, FI-00014 University of Helsinki</institution>
          ,
          <country country="FI">Finland</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>Our intelligent shopping assistant, Ma$$ive, is a web application for mobile phones that aims to help users with their everyday grocery shopping by o ering features such as natural language shopping lists, product recommendations, special o ers, recipes and in-shop navigation. This short paper brie y describes the current and planned features of Ma$$ive.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
      <p>
        Grocery shopping is one of the most fundamental everyday activities. For most
customers a shopping list is an integral part of the shopping experience. Studies
have suggested that shopping lists serve, e.g., as memory aids [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ], as a tool for
budgeting and as a way to e ciently organize routine shopping visits [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]. The
central role of a shopping list is also highlighted by a study on mobile retailing
where potential customers assigned highest priority to features that help them
create and manage shopping lists [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ].
      </p>
      <p>
        Retailing provides an interesting domain for ubicomp applications, not least
because of the domain's large business potential. Many proposed ubiquitous
retailing applications are based on instrumented shopping assistants (e.g., an
intelligent shopping cart) and also often rely on RFID product identi cation,
see e.g., [
        <xref ref-type="bibr" rid="ref4 ref5">4, 5</xref>
        ]. A user study by Newcomb et al. [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] suggests that users prefer
applications they can use on their personal devices. Thus, our focus is on assistants
that run on a PDA or a mobile phone.
      </p>
      <p>We have developed a mobile shopping assistant, Ma$$ive, that runs on
mobile phones. Ma$$ive is as a web application, and can thus in principle run on
any mobile device with an AJAX capable browser, but so far we have focused
our development on the Nokia E61i, which is a 3G mobile phone equipped with
a QWERTY keyboard and WiFi (Fig. 1). In the following sections, we brie y
describe the current and planned features of Ma$$ive.</p>
    </sec>
    <sec id="sec-2">
      <title>Natural Language Shopping Lists</title>
      <p>Contrary to previous shopping assistants, Ma$$ive allows users to write
shopping lists using natural language and without requiring any prede ned product
taxonomy.</p>
      <p>
        Whereas customers tend to use natural language for describing products,
grocery stores use product speci c information. In order to provide information
about product o ers, location of products etc., the natural language entries in
shopping lists need to mapped into products in a store. As part of Ma$$ive, we
have developed a grocery retrieval engine that supports this task. User
evaluations have indicated that our retrieval engine can determine appropriate products
for approximately 80% of shopping list entries. More details about the retrieval
engine and its evaluation are given in [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ] and [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ].
      </p>
      <p>In order to speed up text entry on mobile devices, we have integrated
predictive text input that uses association rules mined from a large amount of
shopping data in order to rank the suggestions made by the system, based on
the user's current shopping list. For example, if the user's shopping list already
contains ice cream, chocolate sauce might get ranked higher because of a rule
ice cream ) chocolate sauce. This leads to the correct item being suggested
after fewer key presses when compared to traditional frequency based systems.
We conducted a user study, and found that text input speed increased by
approximately 40%, while error rates dropped by over 80% compared to the
nonpredictive version [8].</p>
      <sec id="sec-2-1">
        <title>Product Recommendations</title>
        <p>In order to make personalised product recommendations, we have combined our
grocery retrieval engine with generalized association rules mined from a large
set of shopping data. We rst use the grocery retrieval engine to translate the
natural language items on the user's shopping list into actual products in the
store. We then look for the actual products, and their parent categories, in the
antecedents of a large set of generalized association rules. The scores from the
grocery retrieval engine are combined with the interest of the association rules
in order to rank the recommendations. Details about the implementation and
user study results can be found in [9].</p>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>Special O ers</title>
      <p>In a survey on feature preferences that we conducted in our partner supermarket,
features that could help the customer to save money, e.g., price comparison and
special o ers, were ranked the highest. To this end, Ma$$ive can display all of
the current special o ers in the supermarket. In the future, we plan to sort and
rank these based on the users's interests and current shopping list. We could
also suggest recipes based on what's on special o er.</p>
    </sec>
    <sec id="sec-4">
      <title>Recipe Support</title>
      <p>A common scenario is that a person is doing his or her grocery shopping after
work, but is unsure of what to cook. The person might have some left over ham
in the fridge, and would like to make use of it. In this scenario, the person could
use Ma$$ive 's recipe search feature to look for recipes containing ham. The
ingredients can then easily be added to the shopping list if desired.</p>
      <p>In the future, we plan to detect and recommend recipes based on the items
on the shopping list. If it seems from already selected items that a certain dish
is to be prepared, the missing ingredients could be suggested to the customers
as reminders: "Do you also need eggs?"</p>
    </sec>
    <sec id="sec-5">
      <title>Future Work</title>
      <sec id="sec-5-1">
        <title>Shop Navigation</title>
        <p>A common task for shoppers is to nd a particular product. To facilitate this
task, we plan to integrate navigation support into Ma$$ive. We will implement
di erent ways of providing the information and evaluate these ways with real
customers: textual information about where to nd the product (e.g., aisle
number), a map view of the shop, pictures showing the direction of where to go,
and providing directions using landmarks ("go towards the meat desk") with
optional voice output. The user is located using a commercial WiFi positioning
engine.</p>
      </sec>
      <sec id="sec-5-2">
        <title>Location-Triggered Advertisements</title>
        <p>Our plan is to integrate the product recommendations with advertisements. First
of all, matching the recommendations against a database of current product
o ers makes it possible to rank the advertisements based on how interesting
they are to the user. Secondly, the location of the user can be used to trigger
the advertisements when the user is near the corresponding products.</p>
      </sec>
    </sec>
    <sec id="sec-6">
      <title>Concluding Remarks</title>
      <p>Developing Ma$$ive as a web application has proven to be challenging due to
unpredictable browser behaviour and very limited debugging options. So far we
have been able to work around these limitations, and we expect the situation to
improve rapidly as mobile web applications become more and more popular.</p>
    </sec>
    <sec id="sec-7">
      <title>Acknowledgements</title>
      <p>The authors are thankful to their present and past colleagues in the project.
This work was supported by the Finnish Funding Agency for Technology and
Innovation TEKES, under the project Personalised Ubiservices in Public Spaces.
The work was also supported in part by the ICT program of the European
Community, under the PASCAL2 network of excellence, ICT-216886-PASCAL2.
The publication only re ects the authors' views.
8. Nurmi, P., Forsblom, A., Floreen, P., Peltonen, P., Saarikko, P.: Predictive text input
in a mobile shopping assistant: Methods and interface design. In: Proceedings of
the 13th International Conference on Intelligent User Interfaces (IUI), ACM (2009)
9. Nurmi, P., Forsblom, A., Floreen, P.: Grocery product recommendations from
natural language inputs. In: Proceedings of the First and Seventeenth International
Conference on User Modeling, Adaptation, and Personalization. LNCS, Springer
(2009) Accepted for publication.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Block</surname>
            ,
            <given-names>L.G.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Morwitz</surname>
            ,
            <given-names>V.G.</given-names>
          </string-name>
          :
          <article-title>Shopping lists as an external memory aid for grocery shopping: In uences on list writing and list ful llment</article-title>
          .
          <source>Journal of Consumer Psychology</source>
          <volume>8</volume>
          (
          <issue>4</issue>
          ) (
          <year>1999</year>
          )
          <volume>343</volume>
          {
          <fpage>375</fpage>
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Thomas</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Garland</surname>
          </string-name>
          , R.:
          <article-title>Grocery shopping: list and non-list usage</article-title>
          .
          <source>Marketing Intelligence &amp; Planning</source>
          <volume>22</volume>
          (
          <year>2004</year>
          )
          <volume>623</volume>
          {
          <fpage>635</fpage>
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Newcomb</surname>
            ,
            <given-names>E.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Pashley</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Stasko</surname>
          </string-name>
          , J.:
          <article-title>Mobile computing in the retail arena</article-title>
          .
          <source>In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (SIGCHI)</source>
          ,
          <source>ACM</source>
          (
          <year>2003</year>
          )
          <volume>337</volume>
          {
          <fpage>344</fpage>
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4. Metro Group:
          <article-title>Future store initiative</article-title>
          . (http://www.future-store.org/ fsi-internet/html/en/375/index.html) [Retrieved 06-
          <fpage>21</fpage>
          -2008].
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Roussos</surname>
            ,
            <given-names>G.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Tuominen</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Koukara</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Seppala</surname>
            ,
            <given-names>O.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kourouthanasis</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Giaglis</surname>
            ,
            <given-names>G.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Frissaer</surname>
            ,
            <given-names>J.:</given-names>
          </string-name>
          <article-title>A case study in pervasive retail</article-title>
          .
          <source>In: Proceedings of the 2nd international workshop on Mobile commerce (WMC'02)</source>
          , ACM (
          <year>2002</year>
          )
          <volume>90</volume>
          {
          <fpage>94</fpage>
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Nurmi</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lagerspetz</surname>
            ,
            <given-names>E.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Buntine</surname>
            ,
            <given-names>W.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Floreen</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kukkonen</surname>
          </string-name>
          , J.:
          <article-title>Product retrieval for grocery stores</article-title>
          .
          <source>In: Proceedings of the 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval</source>
          , ACM (
          <year>2008</year>
          )
          <volume>781</volume>
          {
          <fpage>782</fpage>
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Nurmi</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lagerspetz</surname>
            ,
            <given-names>E.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Buntine</surname>
            ,
            <given-names>W.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Floreen</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kukkonen</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Peltonen</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          :
          <article-title>Natural language retrieval of grocery products</article-title>
          .
          <source>In: Proceedings of the 17th ACM Conference on Information and Knowledge Management (CIKM'08)</source>
          , ACM (
          <year>2008</year>
          )
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>