Product retrieval for grocery stores

ABSTRACT

We introduce a grocery retrieval system that maps shopping lists written in natural language into actual products in a grocery store. We have developed the system using nine months of shopping basket data from a large Finnish supermarket. To evaluate the system, we used 70 real shopping lists gathered from customers of the supermarket. Our system achieves over 80% precision for products at rank one, and the precision is around 70% for products at rank 5.

REFERENCES

• 1: R. Bellamy et al. Designing an e-grocery application for a Palm computer: usability and interface issues. IEEE Personal Communications, 8(4):60 -- 64, 2001.
• 2: Panos Kourouthanassis , George Roussos, Developing Consumer-Friendly Pervasive Retail Systems, IEEE Pervasive Computing, v.2 n.2, p.32-39, April 2003 [doi>10.1109/MPRV.2003.1203751]
• 3: Erica Newcomb , Toni Pashley , John Stasko, Mobile computing in the retail arena, Proceedings of the SIGCHI conference on Human factors in computing systems, April 05-10, 2003, Ft. Lauderdale, Florida, USA [doi>10.1145/642611.642670]
• 4: S. Robertson et al. Okapi at TREC-4. In NIST Special Publication 500-236: The Fourth Text REtrieval Conference (TREC-4), pages 73 -- 96, 1995.
• 5: Stephen Robertson , Hugo Zaragoza , Michael Taylor, Simple BM25 extension to multiple weighted fields, Proceedings of the thirteenth ACM international conference on Information and knowledge management, November 08-13, 2004, Washington, D.C., USA [doi>10.1145/1031171.1031181]
• 6: A. Thomas and R. Garland. Grocery shopping: list and non-list usage. Marketing Intelligence & Planning, 22:623 -- 635, 2004.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
          Subjects: Retrieval models

Additional Classification:
  H. Information Systems
  H.1 MODELS AND PRINCIPLES
      H.1.2 User/Machine Systems
          Subjects: Human information processing
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
          Subjects: Search process

General Terms:
Algorithms, Experimentation, Languages

Keywords:
grocery retrieval, retrieval models, user evaluation