<!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>She eld Submission to the CHiC Interactive Task: Exploring Digital Cultural Heritage</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Mark Hall</string-name>
          <email>m.mhall@sheffield.ac.uk</email>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Robert Villa</string-name>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Sophie A Rutter</string-name>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Daniel Bell</string-name>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Paul Clough</string-name>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Elaine Toms</string-name>
          <email>e.tomsg@sheffield.ac.uk</email>
        </contrib>
      </contrib-group>
      <abstract>
        <p>The Cultural Heritage in CLEF 2013 (CHiC) interactive task focused on acquiring and analysing interactive information retrieval (IIR) behaviour in a Digital Cultural Heritage collection. The University of She eld contributed 120 on-line and 20 in-lab participants to this task. The results of both the on-line and in-lab experiments strongly indicate that when faced with a new, unfamiliar collection and an open-ended task, participants will spend more time using the category hierarchy for exploration, than the search box. However, analysis of the the number of items the on-line participants view in detail and then saved to their workspace indicates that the two access methods ful l di erent functions. From this we conclude that the categories are seemingly there to support the development of an initial overview over the collection, while the search is used to locate things in a more focused manner.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>The Cultural Heritage in CLEF 2013 (CHiC) lab included an interactive task
aimed at developing a data-set describing undirected exploration and browsing
in a collection of approximately 1.1 million English-language Cultural Heritage
items. The task required lab-participants to recruit at least 10 experiment
participants each for an on-line and an in-lab experiment. In total at the University
of She eld we contributed 120 on-line and 20 in-lab participants to the pool, all
of which were recruited via a She eld University volunteers' mailing list. Due
to the lab's protocol, the on-line experiment results below are derived from the
complete pool of on-line participants (160), while the in-lab analysis uses only
the 20 participants recruited at She eld.</p>
      <p>The two experiments followed the same core research protocol. The di erence
between them is that the in-lab participants physically attended our usability
lab and, after completing the core research protocol, participated in an extended
playback and interview session.</p>
      <p>The complete research protocol was presented using a web-based system
developed at She eld as part of the PROMISE3 project. Figure 1 shows a
screenshot of one of the questionnaire pages. Figure 2 shows the main task user
interface (UI), consisting of the task instructions, category browser, search box and
results, item details display, and a book-bag for saving items. For the main task
participants were isntructed to explore the collection using the task UI until they
were bored, and to add anything they found interesting to their book-bag.</p>
      <p>The two experiments are being analysed separately, as gure 3 shows that
the in-lab participants spent signi cantly longer on the task, than the on-line
participants.
2</p>
    </sec>
    <sec id="sec-2">
      <title>On-line Experiment</title>
      <p>For the on-line experiment we analysed the interaction logs gathered by the task
UI for all 160 on-line participants. No ltering of participants was performed,
thus the analysis includes participants who spent only a few seconds with the
task and those who stayed for a few hours. The focus of the analysis is on which of
the exploration methods provided by the task UI were used by the participants.</p>
      <p>
        The task UI provided three methods for the participants to explore the
collection. On the left there was a category browser, that showed a hierarchical
structure into which a sub-set of the items in the collection (approximately
250,000) had been mapped automatically [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]. The second option was to use the
search box to type in and run a query. The third method was to click on an
      </p>
      <sec id="sec-2-1">
        <title>3 http://www.promise-noe.eu</title>
        <p>item's meta-data, which would run a search for other items with the same
metadata. In all three cases, the items for the selected category, user-provided query,
or meta-data query would be shown in the central grid.</p>
        <p>The task UI logged all interactions between the participants and the UI and
for each participant we processed the log and determined the number of topics
selected (labelled \Category" in the graphs), user-queries run (\Query"), and
meta-data queries selected (\Meta-Data"). In addition to the number of
interactions with each exploration method, we also calculated how much time each
participant spends using each of the methods. This was calculated by measuring
the time between when the participant rst used that method and the moment
when they switched to a di erent method. If the participants switched back and
forth between methods, then the individual times were aggregated.</p>
        <p>Figure 4 shows the resulting box-plots. Clearly visible is that participants
used the category browser more to explore the collection, than either of the
other two methods. Both the number of categories they looked at and also how
much time they spent with the task UI after selecting a category are higher
(statistically signi cant in both cases using paired Wilcoxon signed rank test [p &lt;
0:01]). Exploring the collection via the \Meta-Data" queries is not frequently
used, with only 32 participants making use of the facility at all and of those
most only used it once or twice. From the on-line logs we cannot determine
whether this is due to people not being interested in this kind of exploration, or
whether the ability was not clear from the UI.</p>
        <p>a)
b)
Fig. 4. Box-plots showing: a) the number of interactions in each of the three exploration
methods; b) the amount of time (in minutes) spent on each of the three exploration
methods. \Category" refers to using the category browser, \Query" to typing a query
into the search box, and \Meta-Data" to exploring the collection by clicking on the
meta-data facets shown in the item viewer.</p>
        <p>We also counted how many items participants viewed for the three methods
and how many they then saved to their book-bag. Figure 5 shows that while
participants tended to nd more items via the categories, the di erences are no
longer statistically signi cant using a Wilcoxon paired signed-rank test.</p>
        <p>
          Finally we used a nity propagation clustering [
          <xref ref-type="bibr" rid="ref1">1</xref>
          ] (using the scikit learn
package4) to see if we could identify clusters of participants with similar behaviour
(default parameters used except for a damping value of 0.88). Participants were
clustered based on the time they spent using each of the three exploration
methods. The times were normalised for each participant using the total time the
participant spent on the task. Thus a value of 0 means that the participant
spent no time using that exploration method, while a score of 1 indicates that
they only used that method.
        </p>
        <p>Table 1 shows the six clusters that are identi ed in the data, including the
participant that has been identi ed as the exemplar for the cluster, and a
classication label that was manually attached. Clearly visible is that the majority of
participants use a mixed-mode approach, spending slightly more time exploring
the collection with the categories. Approximately a quarter of the participants
used the hierarchy very brie y and spent most of their time searching for things.
Interestingly, only four users restricted themselves to exploring only via the
category browser. The nal cluster #6 is somewhat misleading, as it represents
not people who have done nothing, which the sample data implies, but instead
contains 12 participants who don't t into any of the other clusters. The sample
is thus not representative in this case.</p>
      </sec>
      <sec id="sec-2-2">
        <title>4 http://scikit-learn.org</title>
        <p>The results strongly indicate that when faced with a new, unfamiliar collection
and an open-ended task, participants will spend more time using the category
hierarchy for exploration, than the search box. However, the number of items
participants viewed in detail and then saved to their workspace indicates, that
the two access methods ful l di erent functions. The categories are seemingly
there to support the development of an initial overview, while the search is used
to locate things in a more focused manner. We intend to investigate this in more
detail by analysing the participants qualitative descriptions of why and how they
completed their task, and also by performing a temporal analysis of the log to
see whether participants are more likely to use the category hierarchy at the
beginning of their task and then switch to using the search when they are more
familiar with the collection.
3</p>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>In-Lab Experiment</title>
      <p>One of the focuses of the in-lab CHiC study is how individuals explore a cultural
heritage collection when given no task. The results may be used both to contrast
with studies which have used explicit tasks, and to motivate changes to cultural
heritage systems to better support a diverse range of user tasks.</p>
      <p>The work reported here is based on initial results. Here, our focus is on how
users explored the collection and in particular how search and browse were used
in this exploration. We consider three research questions:
{ RQ1. How do participants initiate their exploration?
{ RQ2. Do participants have a preference for browse or search in their
exploration of the collection?
{ RQ3. Can reasons be identi ed for why users chose to search or browse?</p>
      <p>With RQ1 we are particularly interested whether users start their exploration
by browsing categories, or by search. RQ2 then considers how users access the
collection over their whole session. For RQ3 we will present some initial
qualitative data from our lab-based interactive study, where the aim is to identify
reasons for the use of either the search or browse functions.
3.1</p>
      <sec id="sec-3-1">
        <title>Experimental setup</title>
        <p>All data reported here is from an in-lab study, which allowed a follow up interview
to be carried out, during which each participant reviewed his or her search
session. To enable this reviewing, Morea screen recording software was used to
record the users activity, and during the interview, an audio recording was made
of the users comments.</p>
        <p>An important aspect of the interactive CHiC experimental design was that
no explicit task was provided to users. Instead instructions asked the user to
explore freely as they wished, until they were bored. Users were informed after
they had been active for 10 minutes, and could then continue for a further
5 minutes if they wished, at which point they would be asked to stop (these
timings were carry out by hand, and were approximate). Once this was nished,
the users search session would be replayed to them, and an interview conducted
to investigate the users search process. Participants were paid 10 pounds for
taking part. In total 20 participants were recruited for the study, 11 male and
9 female. Eight participants were in the 18-25 year age band, nine in the
2635 band; the other 3 between 36-45. The majority were students (13), with 5
employed, one unemployed, and one other. 13 had completed a higher education
degree, while six were currently studying an undergraduate degree.
3.2</p>
      </sec>
      <sec id="sec-3-2">
        <title>In-lab observations</title>
        <p>Before presenting initial results of the in-lab study, we rst present some
observations gathered from the experimenters who carried out the study. In total, four
di erent individuals were involved in running the in-lab experiment (it should
be noted that a detailed procedure was developed to ensure consistency, and an
initial pilot was carried out). The list below is therefore informal, being the
perceptions of the experimenters from observing and interviewing the participants.
Some of these observations (e.g. preference for the categories) are backed up by
the subsequent analysis, other items will be investigated more fully in future
work:
{ The categorisation of items was of a surprise to many participants, with
many items being apparently \miss-classi ed" by the system. Categories
often had confusing or incorrect content compared to what the participants
expected to nd (for example the categories \Computers", \people", and
\education"). Several participants expressed confusion/dissatisfaction upon
clicking on the \People" category and then being presented with coins.
Generally participants felt that the items seemed ill tted to the categories that
they were in.
{ Some categories had items with a lot of missing information (e.g. the titles
were unintelligible, a lack of images etc.) that annoyed or confused
participants.
{ Some participants often failed to notice that there were subcategories or only
found them by accident. The subcategories were accessed via a small arrow
to the right of the category name.
{ Some participants didn't notice the search box at the top of the page
{ Some participants did not spot the \more like this" link till later on in the
search. Some did think this was a useful feature and would like to have seen
it earlier. Often scrolling was required to see these recommendations (one
participant asked if this requirement to scroll was a bug)
{ Larger pictures and more information for the pictures was a common request.</p>
        <p>Some participants asked to be able to zoom in on the images. The general
view was that the thumbnails used did not provide enough detail for the
participants to really engage with the item.
{ Participants were often disconcerted when pictures did not display, thinking
there was a problem with the system.
{ Some participants encountered multimedia objects such as video and audio
clips in the collection, but the interface seemed to be unable to play them.
{ Most participants would have liked more detail/description for the items.</p>
        <p>Often the additional information provided about items (topic/type/country
etc.) was not what participants expected. They either wanted to nd similar
items through the information (the topic information was often too speci c
and only showed the same item again when clicked) or they expected more
information relating to that classi er (e.g.. more information on the topic or
type of item).
{ Most participants mentioned that they were unsure of the purpose of the
book bag. Several used it like a bookmark system, but some used it in a
similar manner to an e-commerce basket, where they hoped to buy copies/prints
of the items later.
{ Some participants mentioned that the site did not provide a clear overview
of the kinds of objects that the collection contained.
{ Some participants would have preferred the categories/structure to have
followed a more narrative structure similar to that found in a museum. They
thought that the objects lacked context and background story.
3.3</p>
      </sec>
      <sec id="sec-3-3">
        <title>Results</title>
        <p>Initiation of exploration RQ1 asks how users initiate their exploration of the
collection. To investigate this, we rst looked at how users started their session,
and in particular, their searching. For example, did they select a category or
enter a query?</p>
        <p>Over the whole data set four di erent actions were used by participants to
initiate their session (Table 2, column 2). For the majority of users, the rst
action was to select one of the categories (15 out of the 20 users). It should
be noted that the interface, on startup, showed a set of default results to all
users. For three users, the rst action was to display one of these default results,
another user clicked the next page to view the next page of default results, while
the nal users rst action was to bookmark one of the default result items.</p>
        <p>We also investigated the logs to nd out each users rst search or browse
action, which could be one of category select, text query, or metadata/more like
this select. As shown in Table 2 (column 3), for all users this was a category select.
In addition to counting the rst actions, we also investigated how long each user
spent before either clicking the interface, or starting a new search/browse using
the three previously listed methods. These results are shown in Table 3, along
with the overall length of time of each session.</p>
        <p>There was a considerable variance in the length of time users spent on the
task. The median time taken by users was 783.5 seconds (just over 13 minutes),
with an interquartile range of 286.2 seconds (approximately 4 minutes, 45
seconds). The minimum time was 129 seconds, and maximum 1544 seconds (over
25 minutes).</p>
        <p>Most users spent some time at the start of their session before either clicking
on an interface element (median time 25 seconds) or initiating a search (median
38 seconds).</p>
        <p>Search vs. browse RQ2 asks whether users have a preference for search or
browse. Figure 6 presents query and category counts across all users (i.e. counts
of how often either text queries were executed or categories selected). Item select
and the \more like this" functionality is not included here, due to the relative
rarity of these events (across the whole data set this functionality was used only
15 times, by 7 di erent users).</p>
        <p>A non-parametric Wilcoxon rank-sum test indicated that there was a signi
cant di erence between queries executed and categories selected (W = 50.5, p
0.001). As can be seen from the box-plots, categories were selected far more than
queries entered, the median number of queries executed being 2, compared to a
median of 11 for category selects. All but three users selected more categories
than executed queries, and 8 users did not enter a text query at all.</p>
        <p>A similar situation exists when the time querying vs. browsing categories
is estimated (Figure 7). Such times were estimated by starting a timer when a
query or category was selected, and taking all activity between this point and the
next query or category select as the user \querying" or \browsing categories". As
might be expected, the trend is similar to that of Figure 2, with users spending
more time browsing categories when compared to executing queries. All but ve
participants spent more time browsing using the categories than spent
querying.
\How did you start?" In addition to the quantitative data above, in the
postsession interview two questions were asked of users: \how did you start?" and
\Why did you choose to start with a [category/search query]?" It was intended to
alter this latter question depending on how the user initiated their exploration,
although in the event all users started by using the category browser. At the
time of writing twelve of the twenty user interviews have been transcribed; initial
results will be presented here.</p>
        <p>The responses to the rst question \how did you start?" mentioned the
category browser explicitly in 8 of the 12 answers. In most of these cases this was
linked to exploring the interface. For example, participant P3 stated:
\I was drawn to the middle then decided to look around at the interface. I
decided to look at categories rst, picked politics"</p>
        <p>Similarly, participant P10 stated:
\I just looked round to see what I could use to explore things. The category
browser looked like the most likely candidates because it had descriptions of stu ."</p>
        <p>As well as being in uenced by the interface, responses from some users
suggest that prior interests also played a part. For example, participant P8 stated:
\I just look at the layout of the website and then found that I had a category
browser so I went to what I study actually, and I study languages and I try to
nd something interesting."</p>
        <p>The design of the interface, with a relatively small search box, appears to
also have had an e ect on the choices of at least two of the user, indicated by
responses to the second question. Participants P2 and P4 stated:
\Because I only saw that [category]. I didn't see the search until a bit later
on." [P2]
\I didn't really see this one at rst [the search box] it was a bit obscure." [P4]
For many users, however, the fact that the category browser allowed easy
exploration appeared to be the key, with some users making connections to
physical museums. For example:</p>
        <p>\There is no particular task and so I started from browse to see which
information is more interesting to me." [P1]</p>
        <p>\If I was going to a museum I would look at the categories [museum sections]
that are of most interest to me: arts, old stu and so this is why I was looking
for Mona Lisa." [P5]</p>
        <p>The lack of an explicit task was mentioned by some users, and search was
explicitly commented on by two users. For example, participant P7 stated \When
I wanted to nd something speci c I went to the search box."
RQ1 asks how participants initiate their exploration of the collection. From
Table 2 it can be seen that all 20 participants started their exploration using
the category browser, rather than a text search. Indeed, the rst action for the
majority of users (75%) was to select a category. Quantitative data from Section
3.3 backs this up, with 8 out of 12 of the participants for which text transcripts
are available explicitly mentioning the category browser as a way of starting
their exploration.</p>
        <p>Looking at Table 3, it can be seen that there is typically a short delay until
participants started their browsing (median 38 seconds, interquartile range of
59). This delay is consistent with participant's comments which suggested that
many rst spent some time orienting themselves to the interface before starting
(e.g. P10 from Section 3.3).</p>
        <p>Moving to RQ2 and RQ3, which asked whether participants have a preference
for browse or search and why, it is clear from Figure 6 and Figure 7 that there is
a general preference for browsing, e.g. from Figure 7 the median estimated time
spent browsing using the categories was 524 seconds (IQR 399), compared to 77
seconds (IQR 394) for text queries. Looking at the participant comments, the
lack of any explicit task would appear to have played a part in this preference
(e.g. P1 and P5 quotes from Section 3.3). In addition to this the design of the
interface, with a relatively small text search box at the top, appeared to also
play a part, with some users pointing out that they did not see the search box
until later in their session (e.g. P2 and P4).
4</p>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>Acknowledgements</title>
      <p>The research leading to these results was supported by the Network of Excellence
co-funded by the 7th Framework Program of the European Commission, grant
agreement no. 258191.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Brendan</surname>
            <given-names>J.</given-names>
          </string-name>
          <string-name>
            <surname>Frey</surname>
            and
            <given-names>Delbert</given-names>
          </string-name>
          <string-name>
            <surname>Dueck</surname>
          </string-name>
          .
          <article-title>Clustering by passing messages between data points</article-title>
          .
          <source>Science</source>
          ,
          <volume>315</volume>
          (
          <issue>5814</issue>
          ):
          <volume>972</volume>
          {
          <fpage>976</fpage>
          ,
          <year>2007</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Mark</surname>
            <given-names>M.</given-names>
          </string-name>
          <string-name>
            <surname>Hall</surname>
          </string-name>
          , Clough Paul D.,
          <string-name>
            <surname>Samuel</surname>
            <given-names>Fernando</given-names>
          </string-name>
          , Mark Stevenson, Aitor Soroa, and
          <string-name>
            <given-names>Eneko</given-names>
            <surname>Aguirre</surname>
          </string-name>
          .
          <article-title>Automatic generation of hierarchies for exploring digital library collections</article-title>
          .
          <source>forthcoming.</source>
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>