<!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>A User-centered Music Recommendation Approach for Daily Activities</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Ricardo Dias Ricardo Cunha</string-name>
          <email>ricardo.d.cunha}@tecnico.ulisboa.pt</email>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>General Terms</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Manuel J. Fonseca</string-name>
          <email>mjf@di.fc.ul.pt</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Design</institution>
          ,
          <addr-line>Algorithms, Human Factors, Experimentation</addr-line>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Faculdade de Ciências, Universidade de Lisboa</institution>
          ,
          <addr-line>Lisboa</addr-line>
          ,
          <country country="PT">Portugal</country>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>INESC-ID, Instituto Superior Técnico, Universidade de Lisboa</institution>
          ,
          <addr-line>Lisboa, Portugal, {ricardo.dias</addr-line>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2014</year>
      </pub-date>
      <fpage>25</fpage>
      <lpage>32</lpage>
      <abstract>
        <p>The number of songs available on the Internet has grown steadily over the last decade, with the recent growth being due mainly to streaming services. As a consequence, it is extremely di cult for users to find the appropriate music that suit their needs, in particular, while using systems that do not have any previous information about them. This is further exacerbated while selecting appropriate songs for daily activities, like shopping, running or sleeping. In this paper we describe Improvise, a personalized music recommendation solution for daily activities, whose approach associates music content (acoustic features) with activities (context). Each activity is characterized by determining intervals for each content feature, which are then used to filter out songs to be suggested to users. While the initial intervals are generic enough to provide recommendations for di↵ erent activities without having previous knowledge about the user's tastes, our approach also considers users' feedback to personalize the recommendations for each user and activity. This is done by adapting the intervals according to the feedback from users. Preliminary evaluation shows that we are on the good path to achieve the goal of developing a solution to e↵ ectively recommend songs for daily activities, and able to adjust to individual user's tastes, increasing their satisfaction.</p>
      </abstract>
      <kwd-group>
        <kwd>eol&gt;User-centered</kwd>
        <kwd>Music Recommendation</kwd>
        <kwd>Content</kwd>
        <kwd>Context</kwd>
        <kwd>Daily Activities</kwd>
        <kwd>Cold-Start</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Categories and Subject Descriptors</title>
      <p>H.3.3 [Information Search and Retrieval]: Retrieval
Models</p>
    </sec>
    <sec id="sec-2">
      <title>1. INTRODUCTION</title>
      <p>
        Over the last decade, due to the increasingly easy access
to online music streaming services, people have gained the
opportunity to listen to millions of songs over the Internet
and almost everywhere. However, the opening to this broad
spectrum of songs lead people to feel paralyzed and doubtful
[
        <xref ref-type="bibr" rid="ref17">17</xref>
        ], as it gets harder for them to filter out the songs they
would enjoy the most, specially while performing other
activities, such as practicing sports, driving or studying [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ].
Due to the large number of songs that users have access, it is
hard for them to select the most appropriate songs for their
activities.
      </p>
      <p>
        To reduce the burden of choosing among too many songs,
researchers have focused on creating recommender systems
that can automatically generate recommendations that fit
users’ preferences. Celma’s extensive work on
recommendation [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ] classifies recommender systems into five typical
categories: Demographic Filtering, Collaborative Filtering,
Context Aware Filtering, Content-Based Filtering and Hybrid
Methods. Recently, hybrid and context-aware approaches
have gained relevance amongst researchers, as they agree
that listening patterns can be influenced by di↵ erent
factors, such as temporal properties [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ], location, emotions and
the activity a listener is engaged in [
        <xref ref-type="bibr" rid="ref21">21</xref>
        ].
      </p>
      <p>
        Concerning music selection for daily activities, several
approaches have been proposed. In [
        <xref ref-type="bibr" rid="ref21">21</xref>
        ], the authors created
a mobile system that is able to detect what activity the
user is performing and select the appropriate music for it,
based on the time of the day, accelerometer data, and audio
from the the microphone. Lifetrak [
        <xref ref-type="bibr" rid="ref15">15</xref>
        ] is a context-aware
playlist generator that automatically chooses music in
realtime based upon the location, the pace of movement, the
current time, and other phenomena in the users environment.
It uses a simple learning mechanism to adjust the ratings
of songs for a particular context based on users feedback
when a song is being played. However, these approaches
are still very impersonal with little control, lacking users
involvement through the whole steps of the recommendation
process, which could improve the users satisfaction and
confidence [
        <xref ref-type="bibr" rid="ref20 ref9">9, 20</xref>
        ].
      </p>
      <p>In this work we describe Improvise, a user-centered
recommendation approach for daily activities. Improvise is a
recommendation model developed by characterizing activities
in terms of content features, by defining their boundaries.
The set of intervals generated for each feature and
activity are then used to filter out songs to be suggested. We
developed a generic model with this approach (to be used
initially by all users) by gathering data from several users.
Individual personalization of this model is created over time
by taking into account user’s feedback for each activity, and
consequently adapting the intervals based on the features
from the new selected songs.</p>
      <p>Preliminary experimental evaluation revealed that the
initial generic model was able to suggest songs to daily
activities for die↵rent users, without any knowledge about them.
Moreover, by using the user feedback (selected songs from
the recommendation list) to personalize the
recommendation model, increased the number of adequate songs for each
activity in 25% (while compared to the generic model) and
the users satisfaction.</p>
      <p>We highlight as main contributions the following: i) a
usercentered personalized solution to perform recommendations
for daily activities; ii) an alternative approach for solving
the cold-start problem.</p>
      <p>In the next section we discuss the related work, presenting
research made in music recommender systems. Section 3
describes the proposed solution for music recommendation,
and in Section 4 we present the experimental user evaluation
and discuss the preliminary results of our work. Finally, in
Section 5 we present future work and conclude this research.</p>
      <sec id="sec-2-1">
        <title>2. RELATED WORK</title>
        <p>
          Several approaches for music recommendation have been
developed so far. Depending on the type of data used to
perform the recommendations, we can categorize the methods
in di↵erent groups [
          <xref ref-type="bibr" rid="ref5">5</xref>
          ], either if they use demographic data
[
          <xref ref-type="bibr" rid="ref22">22</xref>
          ], listening habits and ratings [
          <xref ref-type="bibr" rid="ref10 ref6">10, 6</xref>
          ], content
information from songs [
          <xref ref-type="bibr" rid="ref4">4</xref>
          ], the context when they were listened [
          <xref ref-type="bibr" rid="ref12 ref19">12,
19</xref>
          ], or any combination of the previous [
          <xref ref-type="bibr" rid="ref16 ref18">18, 16</xref>
          ]. Although
collaborative filtering solutions have been the most widely
researched techniques in the past, nowadays, a huge e↵ort
has been put on techniques that capture the context around
the listening activity [
          <xref ref-type="bibr" rid="ref16">16</xref>
          ], because they can provide insights
about the reasons that lead users to listen to certain songs.
Content-based approaches use the description of songs to
compute similarities and recommend songs similar to the
user favorite ones or to chosen seeds. These approaches
solve the early-rater and popularity bias problems, as all the
items are considered to be of equal importance [
          <xref ref-type="bibr" rid="ref5">5</xref>
          ] (without
human intervention). However, a potential problem of these
approaches is the novelty problem. Assuming that the
similarity function works accurately, one might assume that a
user will always receive items too similar to the ones in his
profile. To cope with this problem, recommenders should
use other factors to promote the diversity and novelty of
the recommended items. In the solution proposed by Cano
[
          <xref ref-type="bibr" rid="ref4">4</xref>
          ], acoustic features of songs (timbre, meter and rhythm
patterns) were used for recommendation. Daniel M. [
          <xref ref-type="bibr" rid="ref13">13</xref>
          ] used
lyric feature analysis to find similar items that describe race
conflicts and social issues. In [
          <xref ref-type="bibr" rid="ref3">3</xref>
          ], Cai recommends music
based only on emotion.
        </p>
        <p>
          Context can be defined as any information that can be used
to characterize the listening process [
          <xref ref-type="bibr" rid="ref1">1</xref>
          ], such as, the place
where we are listening to the music, the time of day, the
activity we are performing, etc. Context aware
recommendation systems (CARS) use context information to describe
and characterize the songs or artists we listen to. For
example, Su et al. [
          <xref ref-type="bibr" rid="ref19">19</xref>
          ] improved Collaborative Filtering (CF)
methods combining user grouping by location, motion,
calendar, environment conditions and health conditions, while
using content analysis to assist the system in the selection
of the appropriate songs. On the other hand, Park [
          <xref ref-type="bibr" rid="ref14">14</xref>
          ]
developed a modified User-based CF method (called
Sessionbased CF), where users were replaced by sessions, adding a
temporal dimension to CF recommendations. In [
          <xref ref-type="bibr" rid="ref12">12</xref>
          ], Liu
et al. took the change in the interests of users over time
into consideration and added time scheduling to the music
playlist. Baltrunas et al. [
          <xref ref-type="bibr" rid="ref2">2</xref>
          ] introduced a new context-aware
recommendation approach called user micro-profiling, where
the user profile is split into several sub-profiles, each one
representing the user in a particular context. The authors
stated that the choice of songs during the day is influenced
by contextual conditions, such as, the time of day, mood or
the current activity listeners perform. In [
          <xref ref-type="bibr" rid="ref23">23</xref>
          ], the authors
presented a novel and improved statistical model for
characterizing user preferences in consuming social media content.
By taking into account information about listening sessions
of individual users, they have arrived at a new session-based
hierarchical graphical model that enhanced individual user
experience.
        </p>
        <p>In short, there have been some e↵ort from researchers to
create automatic mechanisms that characterize users
preferences through the use of di↵erent sorts of data, like
temporal patterns, emotions, or choices behind song selection for
particular activities. On the other hand, content features
have been extensively used for recommendation and playlist
generation because of the benefits they present. Despite
that, there has been little work on engaging users through
the recommendation process, giving them the control over
how profiles are created and managed. We intend to tackle
this gap by developing a recommendation approach based
on user input and feedback as well as on content features,
for creating a customizable recommendation model for each
user.</p>
      </sec>
      <sec id="sec-2-2">
        <title>3. IMPROVISE</title>
        <p>
          In this research we describe Improvise, a personalized
recommendation system able to suggest songs that fit the users
needs while performing daily activities. To achieve this goal
we followed a user-centered approach, taking advantage of
users’ input and feedback to develop a generic model capable
of recommending songs to everyone, even without any
previous knowledge about them. Activities were characterized
using content-based features. Five activities were considered
based on the existing related work [
          <xref ref-type="bibr" rid="ref21">21</xref>
          ]: walking, relaxing,
running, sleeping and shopping.
        </p>
      </sec>
      <sec id="sec-2-3">
        <title>3.1 Approach Overview</title>
        <p>Figure 1 shows the di↵erent steps for creating the
recommendation models, explaining the recommendation process.
First, we associate songs with activities by using the user
input gathered through a web-application (Figure 1-1). This
allowed us to analyze what songs were more suitable for each
activity (based on the users preferences) and thereby create
the broad and generic recommendation model. To this end,
we then gathered content features from the songs, using the
EchoNest1 service (Figure 1-2). The values for each feature
were collected to characterize each activity, by inferring
intervals of values for each feature. These intervals define a
set of hyper-rectangles (Figure 1-3), which Improvise uses to
generate recommendations by filtering out songs from the
EchoNest service (Figure 1-4).</p>
        <p>To personalize the recommendation model we consider the
songs selected by the users as appropriate for each activity
(user’s feedback), extract the content properties for these
new songs and recalculate the hyper-rectangles for each
activity, repeating steps 2 and 3. By using this approach our
solution adapts the recommendations to the users’ tastes
and preferences over time.</p>
        <p>In the following sections we provide details for the di↵erent
steps described here.</p>
      </sec>
      <sec id="sec-2-4">
        <title>3.2 Association between songs and activities</title>
        <p>
          To develop a music recommendation system able to suggest
songs suitable for di↵erent activities is necessary to capture
the users’ tastes and preferences for those activities. For
example, to understand the reasons ”why do users select
certain songs for running, and others for relaxing?”.
Although di↵erent criteria can influence this selection, some
conceptual properties are shared among users for the same
activities, such as, familiarity or distraction. However, these
sort of more subjective features are dicult to extract and
encode. On the other hand, content-based features have
been used for some time in retrieval and recommendation
systems [
          <xref ref-type="bibr" rid="ref13 ref4">4, 13</xref>
          ], presenting some advantages: they can be
automatically extracted and used to compute the similarity
between songs; they help solving the problem of cold-start
for new songs. Therefore, they constitute a good approach
to characterizing activities and empower a recommendation
solution.
        </p>
        <p>To associate songs with activities and thus characterize them
by using content-based features, we took a user-centered
approach. To that end, we developed a web-application to
collect songs that users enjoy listening to, while
performing each activity (see Figure 1-1). The users selected songs
first by filtering genres, then artists, and finally by songs
(see Figure 2). Regarding genres, we adopted the taxonomy
used by the majority of digital music services (like
Musicovery2), showing only 15 di↵erent genres (Rock, Electro, Pop,
R&amp;B, Rap, Metal, Classic, etc.). After selecting one or more
genres suitable for each activity, users could choose from 30
artists in maximum (twice the number of genres). Next,
users could finally choose songs from the artists previously
selected (a maximum of 100 songs were shown). Top artists
and songs were used for the selection, gathered through the
online service EchoNest. The result of this process was an
association between activities and a set of songs suitable to
be listened by di↵erent users.</p>
        <p>To collect this data we sent emails to contacts and spread
the link for the application through social networks, namely,
Facebook and Google+, to reach as many users as possible.
98 subjects used the application, providing a total of 251
answers for all the activities. Despite the fact that some users
did not provide feedback about their tastes for all activities,
the distribution was uniform: 55 answers for the activity
walk, 53 for running, 47 for sleeping, 48 for relaxing and 48
for shopping. This resulted in associating 8,518 songs with
the activities.</p>
        <p>To characterize the activities we extracted content
information from the songs selected by users using the Echonest
service. For performance issues, we opted to use only the
top-100 preferred songs for each activity.</p>
        <p>
          After extracting all the features oe↵red by EchoNest, we
performed an evaluation to measure how discriminative each
feature was in this characterization. This evaluation was
performed using the CfsSubsetEval attribute evaluator along
with the best-fit search method from Weka3 [
          <xref ref-type="bibr" rid="ref8">8</xref>
          ]. The
following four features were selected as the most discriminative:
accousticness, energy, loudness and tempo. Therefore, for
each song we created a 4-feature vector describing its
content, and for each activity an array of feature vectors of the
songs associated with them (see Figure 1-2).
        </p>
      </sec>
      <sec id="sec-2-5">
        <title>3.3 Generic Recommendation Model</title>
        <p>The association detailed in the previous subsection allows
us to describe each activity through a set of feature-vectors,
representing each vector a song chosen by the users. To
use this information in the suggestion of songs we need to
convert it into a simpler representation to facilitate the
rec2http://musicovery.com
3http://www.cs.waikato.ac.nz/ml/weka/
(a) Genre selection.
(b) Artist selection.</p>
        <p>(c) Songs selection.</p>
        <p>Typically, a recommendation system is often seen as a
suggestion of items similar to a feature vector that represents
the users’ tastes. However, this approach is very restrict,
since it will tend to recommend the same set of songs every
time. Based on this and on the mechanism we are using
to characterize each activity, we decided to use an interval
approach for the recommendation.</p>
        <p>To this end, we defined a set of intervals delimiting the value
that each feature could take, instead of considering a single
point in space (computed using a clustering algorithm, for
instance). Moreover, this approach not only increases the
range of songs that we can suggest for each activity, but
also gives the possibility of using di↵erent sub-intervals to
restrict the filtering process. This set of intervals define what
we labeled as the hyper-rectangle (see Figure 1-3). A
hyperrectangle has four dimensions, and is defined by intervals
with a maximum and a minimum value that each feature
can take within each activity. The size and position of these
rectangles di↵er between activities and for each user,
providing an adaptable recommendation mechanism as detailed
later in the paper. The hyper-rectangles represent the
backbone of Improvise. To recommend songs using them, we
search for songs within the limits of the hyper-rectangles,
using the EchoNest service.</p>
        <p>Our generic recommendation approach consists in creating
five generic hyper-rectangles, one for each activity, based on
the songs collected through the web-application developed
(see Section 3.2). This generic model is therefore capable
of suggesting songs for each activity to any user, without
having previous knowledge about him/her. This way we
have a simple approach that provide an answer to the
coldstart problem.</p>
        <p>To calculate the intervals for each feature and thus define the
hyper-rectangles, we started by testing two di↵erent
methods. The first method (M1 ) used the average minus the
standard deviation for finding the minimum of the interval
and the average plus the standard deviation to find its
maximum. The second method (M2 ) used the 10% percentile as
the minimum value of the interval and the 90% percentile
for its maximum. To evaluate the quality of the two
methods, we searched for songs within the intervals defined, using
the minimum and maximum values of the intervals for each
feature. The results of these tests lead us to conclude that
the methods were not adequate since the intervals generated
were too wide, with a considerable overlap between them,
blurring the di↵erences between the recommendations for
the die↵rent activities.</p>
        <p>Therefore, we created two new methods: the first based on
M1 using a percentage of the standard deviation, with
values of 15, 20, 25 and 30%; and the other method, similar
to the previous one, but using the median instead of the
average (M4 ). The limits for the hyper-rectangles were
generated in two di↵erent ways: one using the top-100 songs
selected by users, and the other using only the top-20. These
variants, generated a set of 8 di↵erent data sets that were
used to assess the quality of the proposed methods for the
hyper-rectangle calculus. The datasets were used for
training a Random Forest classifier with the goal of evaluating
the quality of the limits generated (the adequacy of the songs
to the activity). Figure 3 depicts the accuracy values of the
classifiers. In this figure, C1 and C2 encode the datasets
used to train the Random Forest classifiers: C1 represents
the top-20 songs dataset, and C2 the top-100. Notice that
C1 is a subset of C2, as these songs were those selected by
users. The labels S1 and S2 encode the datasets used for
determining the intervals of the hyper-rectangles: S1
indicates that the top-20 songs were used, while S2 represents
the usage of the top-100 songs dataset. Again, S1 is a subset
of S2. Finally, AVG stands for the average, while MEDN for
the median.</p>
        <p>We used these two dataset divisions (S1 and S2) to
understand if it would be beneficial to have a wider (100) or
narrower (20) history of songs for generating the intervals.
Although the best result was achieved with the average ±15%
of the standard deviation, the number of songs suggested by
this method was smaller while compared to others.
Therefore, we chose the second best method, which corresponds to
the usage of the median ±20% of the standard deviation. In
this case the median and standard deviation were calculated
using the top-100 songs chosen by the users. The training
instances used by the classifier were the top 20 songs chosen
by the users for each activity (C1-S2-MEDN ).</p>
        <p>In summary, to create the generic recommendation model
we defined a set of five hyper-rectangles, one for each
activity, using the top-100 songs and the median ± 20% of
the standard deviation as the method to determine their
intervals. Thus, without previous knowledge about a user’s
preferences, we can generate recommendations suitable for
him/her and for the activity at hand (see Figure 1-4).</p>
      </sec>
      <sec id="sec-2-6">
        <title>3.4 Personalized Recommendation Model</title>
        <p>To personalize the recommendations for each activity we
incorporate the user feedback, expressed by selecting the
songs she/he considered adequate for the activity. This is
then materialized by adjusting the intervals for each activity
based on the songs listened.</p>
        <p>While the method for determining the hyper-rectangles in
the personalized model is the same as in the generic
approach (top-100 songs and the median ± 20% of the
standard deviation), the list of songs used is die↵rent. This list
starts with the top-100 songs chosen by all users (and used
to create the generic model) and is updated with the new
songs selected by the users. These are added to the end
of the list replacing the oldest ones, as they represent less
preferred songs.</p>
        <p>When the list of songs used to generate the intervals no
longer contains songs used for the generic model, the process
follows a FIFO order (First In First Out). This approach
constantly personalizes the recommendation model by
considering the user feedback and by adjusting to his/her
current tastes and preferences, over time. New songs remain
more time in the list used to determine the new intervals.
This design allows us to perform a more personalized
recommendation, taking advantage of the current tastes and
preferences of the users.</p>
      </sec>
      <sec id="sec-2-7">
        <title>4. EVALUATION</title>
        <p>We conducted two user-centric experiments to evaluate both
recommendation approaches o↵ered by Improvise, the generic
and the personalized model. To that end, we developed a
web application where users could select the songs they
consider appropriate for each activity. By counting the number
of suitable songs we could measure the ee↵ctiveness of
Improvise in suggesting songs for daily activities.</p>
        <p>In the following sections we describe our objectives, the
participants, the evaluation procedure, the main results and the
discussion about them.</p>
      </sec>
      <sec id="sec-2-8">
        <title>4.1 Goals and Tasks</title>
        <p>The main goal of Improvise is to recommend and suggest
songs to be listened while doing activities, such as, running,
relaxing or shopping. To validate both the generic and the
personalized solution, we divided the evaluation into two
phases.</p>
        <p>The first phase consisted in evaluating the generic model to
understand if it was flexible enough to recommend music
that fit the preferences of any potential user. In the
second phase, the songs selected by each user during the first
evaluation (feedback) were used to individually personalize
Improvise and to generate new recommendations for each
activity. The main objective consisted in understanding if
personalized suggestions were better than those generated
using the generic model. Finally, a second interaction with
the personalized model was conducted to assess the impact
in personalization over time. Here, the personalized
recommendation model sue↵red a second personalization by taking
into account the new feedback collected during the previous
session.</p>
        <p>The main task for both phases consisted in selecting the
appropriate songs for each activity from a list of songs
suggested by our solution.</p>
      </sec>
      <sec id="sec-2-9">
        <title>4.2 Participants</title>
        <p>During the first phase of the evaluation, ten users
participated in the experiment. Eighty percent of the subjects
were male, with ages between 22 and 29 years old (90%),
being graduate or undergraduate students from the university
campus. All of them reported listening to music for di↵erent
activities during the day.</p>
        <p>In the first iteration of the second experiment all the ten
previous subjects participated in the tests using their
personalized version of the hyper-rectangles for each activity,
created based on their feedback from the first phase. Due to
time restrictions, only five of the ten users were able to
participate in the second iteration of the second phase. Here,
we used a new personalized version of the recommendation
model, created using the feedback provided in the previous
session.</p>
      </sec>
      <sec id="sec-2-10">
        <title>4.3 Procedure</title>
        <p>To evaluate the proposed solution we developed a web
application for users to interact with the recommendation
technique (see Figure 4). For both experiments, the evaluation
started first with users answering a small questionnaire with
demographic information to characterize them (e.g. age,
gender, music listing information, etc.). Then users selected
the appropriate songs for each activity, and at the end they
filled a satisfaction questionnaire. Notice that the activities
(a) Activity selection.
(b) Song selection.
were simulated, as the users were not actually performing
them, we just mentioned their names.</p>
        <p>To evaluate the adequacy of the generic and personalized
models, we presented 50 songs for each activity, from which
users should select those they consider correctly assigned to
the activity. Songs were presented (album cover, song and
artist name) one at a time, with the possibility of playing a
30 seconds sample.</p>
        <p>After selecting the songs for each activity, users were asked
to answer a satisfaction questionnaire to express their
agreement with the suitability of the suggested songs for the
activity in question.</p>
      </sec>
      <sec id="sec-2-11">
        <title>4.4 Results</title>
        <p>Overall, users were satisfied with the recommendations
performed by both the generic and the personalized model.
Moreover, the ee↵ctiveness of the personalized model was
confirmed by a steady increase in the number of songs
considered suitable for each activity by the users, from the
generic model to the personalized model.</p>
        <p>On average users selected eleven to twelve songs, for each
activity, from the list suggested by the generic model,
corresponding to 24% of the total of songs recommended.
For the first iteration of the personalized model, as depicted
in Figure 5, users selected on average more than 15 songs
per activity (30%). This corresponds to an average increase
of 25% over the number of songs selected using the generic
model. Sleeping is the activity that presents the best results
and the highest improvement for the personalized model.
The satisfaction questionnaire used to collect users opinion
about the quality of the suggested songs was composed by
a five point likert scale, with answers as strongly disagree,
disagree, neutral, agree and strongly agree. Figure 6 depicts
the results for the generic model. Overall, more than half of
the users agreed or strongly agreed with the suggested songs,
for four of the five activities. Only the Shopping activity did
not achieve this value.</p>
        <p>Figure 7 depicts the total number of songs considered
appropriate for the various activities. As we can see, there is
a steady increase in the number of correct songs, from the
generic model to the second iteration of the personalized
model. Indeed, this corresponds to an increase of 31% (on
average) for all users, revealing that our model is able to fit
the tastes of the di↵erent users over time.</p>
        <p>The growth in the number of songs from the first to the
second iteration of the personalized model was around 10%.
Detailed data on the behavior of the three models, for the
five users who participated in the three test sessions, is
depicted in Figure 8. As we can see, overall, the personalized
models suggested more songs suitable for the di↵erent
activities than the generic model (Users 1, 2, 4 and 5). Only for
User 3 the personalized model suggested less adequate songs.
Two other special cases are worth mentioning: for User 2
the second iteration with the personalized model performed
worse than in the first iteration; and for User 5, the
personalized model required a second iteration to outperform the
generic model.</p>
        <p>Figure 9 depicts the satisfaction results for the first iteration
of the personalized model. Similarly to what happened with
the generic model, more than half of the users agreed or
strongly agreed with the suggested songs, for four of the five
activities. But, for the personalized model we have more
strongly agree answers. The Shopping activity still has the
worst results, but are better than in the generic model.
To get a better understanding of the improvement provided
by the personalized model, we grouped the users’ answers
about the generic and the personalized model in negative
(strongly disagree and disagree), neutral and positive (agree
and strongly agree) opinions. We found an increase of 13%
in the number of positive opinions from the generic to the
personalized model, showing that the personalized
suggestions are more inline with users’ preferences.</p>
      </sec>
      <sec id="sec-2-12">
        <title>4.5 Discussion</title>
        <p>From these preliminary results, we can conclude that our
work is on the good path to create an approach able to
e↵ectively suggest songs for daily activities and flexible enough to
adapt the recommendation list to the users’ tastes and
preferences over time, supporting both ”unknown” and ”known”
users.</p>
        <p>Results for the number of songs chosen for each activity
show that users selected more songs while using the
personalized model than while using the generic model. This
confirms that our solution can ee↵ctively suggest songs for
di↵erent users and activities, and adapt to their preferences.
Moreover, the second iteration with the personalized model
reinforced these results. Satisfaction results were also in
agreement with the reported increase in the number of songs
selected. Users were overall happy and satisfied with the
recommendations performed.</p>
        <p>In a particular case the personalized model required two
iterations to get adjusted to the user, showing that for some
users our model needs more time to ”learn” the users
preferences. In another case, for which we did not find any
evidence for it, the user preferred more songs from the generic
model than from the personalized ones.</p>
        <p>Although these results are very promising, showing that our
approach can deal with the cold-start problem by providing
a generic model that can suggest songs for any user without
knowing anything about them, we would like to mention
some constraints that prevent us from state stronger claims.
First, we cannot draw any statistical significance from the
results due to the small number of users involved in the
preliminary evaluation. In a near future we plan to perform
an evaluation with a larger number of users. Second, users
were not performing the activities for which we suggested
songs. More evaluation is required to clarify if this a↵ected
the result.</p>
      </sec>
      <sec id="sec-2-13">
        <title>5. CONCLUSIONS AND FUTURE WORK</title>
        <p>Nowadays, a huge amount of songs is available to millions of
users around the world. With millions of artists and songs
on the market, it is dicult for users to find songs that
please them. This problem is even worse when trying to
select songs for di↵erent activities.</p>
        <p>In this paper we described Improvise, an adaptable solution
for recommending songs for daily activities. Improvise is
a user-centered approach that relies on the hyper-rectangle
concept, determined using content from songs. We described
the rationale behind the calculus of the hyper-rectangles
for a generic recommendation model and also the creation
of a personalized solution. Preliminary results show that
the generic model was successful in recommending songs to
users. But more relevant is the flexibility of the solution in
adapting the recommendation to di↵erent users for each
activity, increasing not only the number of songs selected, but
also their satisfaction.</p>
        <p>Regarding future work, we plan to explore two paths. The
first is to explore new and di↵erent methods for determining
the hyper-rectangles, like for instance to consider more than
one hyper-rectangle for each activity. This can capture more
diverse and sparse preferences and tastes, promoting new
recommendations and user satisfaction. The second path
is to use a larger number of songs to determine the
hyperrectangles that characterize the user profile, since at the
moment we are only using the top-100 songs preferred by
the users as detailed in Section 3. Although, using more
songs could bring a more accurate and detailed calculus of
the hyper-rectangles, a study to determine the best number
of songs is also planned.</p>
        <p>In summary, we can report that Improvise suggests songs
suitable for daily activities to users with di↵erent tastes
and preferences. Moreover, the proposed model is flexible
enough to constantly adapt its recommendations
accordingly to the user feedback, while providing an answer to
the cold-start problem.</p>
      </sec>
      <sec id="sec-2-14">
        <title>6. ACKNOWLEDGMENTS</title>
        <p>This work was supported by national funds through
Fundac¸˜ao para a Ciˆencia e Tecnologia, under INESC-ID
multiannual funding - PEst-OE/EEI/LA0021/2013 and LaSIGE
Strategic Project - PEst-OE/EEI/UI0408/2014. Ricardo
Dias was supported by FCT, grant reference SFRH/BD/
70939/2010.</p>
      </sec>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>G. D.</given-names>
            <surname>Abowd</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A. K.</given-names>
            <surname>Dey</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P. J.</given-names>
            <surname>Brown</surname>
          </string-name>
          , N. Davies,
          <string-name>
            <given-names>M.</given-names>
            <surname>Smith</surname>
          </string-name>
          ,
          <string-name>
            <given-names>and P.</given-names>
            <surname>Steggles</surname>
          </string-name>
          .
          <article-title>Towards a better understanding of context and context-awareness</article-title>
          .
          <source>In Proc. of the 1st international symposium on Handheld and Ubiquitous Computing</source>
          ,
          <year>1999</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>L.</given-names>
            <surname>Baltrunas</surname>
          </string-name>
          ,
          <string-name>
            <given-names>X.</given-names>
            <surname>Amatriain</surname>
          </string-name>
          , and
          <string-name>
            <given-names>V.</given-names>
            <surname>Augusta</surname>
          </string-name>
          .
          <article-title>Towards Time-Dependant Recommendation based on Implicit Feedback</article-title>
          .
          <source>In Context Aware Recommendation Systems (CARS - RecSys)</source>
          ,
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>R.</given-names>
            <surname>Cai</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Zhang</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Wang</surname>
          </string-name>
          ,
          <string-name>
            <given-names>L.</given-names>
            <surname>Zhang</surname>
          </string-name>
          , and W.-Y. Ma. Musicsense:
          <article-title>contextual music recommendation using emotional allocation modeling</article-title>
          .
          <source>In Proceedings of the 15th international conference on Multimedia, MULTIMEDIA '07</source>
          , pages
          <fpage>553</fpage>
          -
          <lpage>556</lpage>
          , New York, NY, USA,
          <year>2007</year>
          . ACM.
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>P.</given-names>
            <surname>Cano</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Koppenberger</surname>
          </string-name>
          , and
          <string-name>
            <given-names>N.</given-names>
            <surname>Wack</surname>
          </string-name>
          .
          <article-title>An industrial-strength content-based music recommendation system</article-title>
          .
          <source>In Proceedings of the 28th annual international ACM SIGIR conference on Research and development in Information Retrieval</source>
          ,
          <year>2005</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>O.</given-names>
            <surname>Celma</surname>
          </string-name>
          .
          <source>Music Recommendation and Discovery. Springer, 1st edition</source>
          ,
          <year>2010</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>W. W.</given-names>
            <surname>Cohen</surname>
          </string-name>
          and
          <string-name>
            <given-names>W.</given-names>
            <surname>Fan</surname>
          </string-name>
          .
          <article-title>Web-collaborative filtering: recommending music by crawling the Web</article-title>
          .
          <source>Computer Networks</source>
          ,
          <volume>33</volume>
          ,
          <year>1999</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>R.</given-names>
            <surname>Dias</surname>
          </string-name>
          and
          <string-name>
            <given-names>M. J.</given-names>
            <surname>Fonseca</surname>
          </string-name>
          .
          <article-title>Improving music recommendation in session-based collaborative filtering by using temporal context</article-title>
          .
          <source>In ICTAI</source>
          ,
          <year>2013</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <given-names>M.</given-names>
            <surname>Hall</surname>
          </string-name>
          , E. Frank,
          <string-name>
            <given-names>G.</given-names>
            <surname>Holmes</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            <surname>Pfahringer</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Reutemann</surname>
          </string-name>
          ,
          <string-name>
            <given-names>and I. H.</given-names>
            <surname>Witten</surname>
          </string-name>
          .
          <article-title>The weka data mining software: An update</article-title>
          .
          <source>SIGKDD Explor</source>
          . Newsl.,
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <given-names>B. P.</given-names>
            <surname>Knijnenburg</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Bostandjiev</surname>
          </string-name>
          ,
          <string-name>
            <surname>J.</surname>
          </string-name>
          <article-title>O'Donovan, and</article-title>
          <string-name>
            <given-names>A.</given-names>
            <surname>Kobsa</surname>
          </string-name>
          .
          <article-title>Inspectability and control in social recommenders</article-title>
          .
          <source>In Proceedings of the Sixth ACM Conference on Recommender Systems</source>
          ,
          <year>2012</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          [10]
          <string-name>
            <given-names>J. A.</given-names>
            <surname>Konstan</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B. N.</given-names>
            <surname>Miller</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            <surname>Maltz</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J. L.</given-names>
            <surname>Herlocker</surname>
          </string-name>
          ,
          <string-name>
            <given-names>L. R.</given-names>
            <surname>Gordon</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Riedl</surname>
          </string-name>
          , and
          <string-name>
            <given-names>H.</given-names>
            <surname>Volume</surname>
          </string-name>
          .
          <article-title>Grouplens: Applying collaborative filtering to usenet news</article-title>
          .
          <source>Communications of the ACM</source>
          ,
          <year>1997</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          [11]
          <string-name>
            <given-names>T.</given-names>
            <surname>Leong</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Howard</surname>
          </string-name>
          , and
          <string-name>
            <given-names>V.</given-names>
            <surname>Frank</surname>
          </string-name>
          . Choice:
          <article-title>Abdicating or exercising</article-title>
          .
          <source>In CHI</source>
          ,
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          [12]
          <string-name>
            <given-names>N.</given-names>
            <surname>Liu</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Lai</surname>
          </string-name>
          , and
          <string-name>
            <given-names>C.</given-names>
            <surname>Chen</surname>
          </string-name>
          .
          <article-title>Adaptive music recommendation based on user behavior in time slot</article-title>
          .
          <source>Journal of Computer Science and Network Security</source>
          ,
          <volume>9</volume>
          (
          <issue>2</issue>
          ):
          <fpage>219</fpage>
          -
          <lpage>227</lpage>
          ,
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          [13]
          <string-name>
            <given-names>D.</given-names>
            <surname>McEnnis</surname>
          </string-name>
          and
          <string-name>
            <given-names>S. J.</given-names>
            <surname>Cunningham</surname>
          </string-name>
          .
          <article-title>Sociology and music recommendation systems</article-title>
          .
          <source>In Proceedings of the 8th International Conference on Music Information Retrieval</source>
          , pages
          <fpage>185</fpage>
          -
          <lpage>186</lpage>
          ,
          <year>2007</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          [14]
          <string-name>
            <given-names>S. E.</given-names>
            <surname>Park</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Lee</surname>
          </string-name>
          , and S.-g. Lee.
          <article-title>Session-Based Collaborative Filtering for Predicting the Next Song</article-title>
          .
          <source>First ACIS/JNU International Conference on Computers, Networks, Systems and Industrial Engineering</source>
          ,
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref15">
        <mixed-citation>
          [15]
          <string-name>
            <given-names>S.</given-names>
            <surname>Reddy</surname>
          </string-name>
          and
          <string-name>
            <given-names>J.</given-names>
            <surname>Mascia</surname>
          </string-name>
          . Lifetrak:
          <article-title>Music in tune with your life</article-title>
          .
          <source>In Proceedings of the 1st ACM International Workshop on Human-centered Multimedia</source>
          ,
          <year>2006</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref16">
        <mixed-citation>
          [16]
          <string-name>
            <given-names>M.</given-names>
            <surname>Schedl</surname>
          </string-name>
          and
          <string-name>
            <given-names>P.</given-names>
            <surname>Knees</surname>
          </string-name>
          .
          <article-title>Personalization in Multimodal Music Retrieval</article-title>
          .
          <source>In 9th International Workshop on Adaptive Multimedia Retrieval</source>
          ,
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref17">
        <mixed-citation>
          [17]
          <string-name>
            <given-names>B.</given-names>
            <surname>Schwartz</surname>
          </string-name>
          .
          <article-title>The Paradox of Choice: Why More Is Less</article-title>
          .
          <source>Harper Perennial</source>
          ,
          <year>2005</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref18">
        <mixed-citation>
          [18]
          <string-name>
            <given-names>B.</given-names>
            <surname>Shao</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Ogihara</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            <surname>Wang</surname>
          </string-name>
          , and
          <string-name>
            <given-names>T.</given-names>
            <surname>Li</surname>
          </string-name>
          .
          <article-title>Music recommendation based on acoustic features and user access patterns</article-title>
          .
          <source>Audio, Speech, and Language Processing</source>
          , IEEE Transactions on,
          <volume>17</volume>
          (
          <issue>8</issue>
          ):
          <fpage>1602</fpage>
          -
          <lpage>1611</lpage>
          , nov.
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref19">
        <mixed-citation>
          [19]
          <string-name>
            <given-names>J.</given-names>
            <surname>Su</surname>
          </string-name>
          ,
          <string-name>
            <given-names>H.</given-names>
            <surname>Yeh</surname>
          </string-name>
          , and
          <string-name>
            <given-names>P.</given-names>
            <surname>Yu</surname>
          </string-name>
          .
          <article-title>Music recommendation using content and context information mining</article-title>
          .
          <source>Intelligent Systems</source>
          , IEEE,
          <source>(IEEE Intelligent Systems)</source>
          ,
          <year>2010</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref20">
        <mixed-citation>
          [20]
          <string-name>
            <given-names>K.</given-names>
            <surname>Verbert</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            <surname>Parra</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Brusilovsky</surname>
          </string-name>
          , and
          <string-name>
            <given-names>E.</given-names>
            <surname>Duval</surname>
          </string-name>
          .
          <article-title>Visualizing recommendations to support exploration, transparency and controllability</article-title>
          .
          <source>In Proceedings of the 2013 International Conference on Intelligent User Interfaces</source>
          ,
          <year>2013</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref21">
        <mixed-citation>
          [21]
          <string-name>
            <given-names>X.</given-names>
            <surname>Wang</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            <surname>Rosenblum</surname>
          </string-name>
          , and
          <string-name>
            <given-names>Y.</given-names>
            <surname>Wang</surname>
          </string-name>
          .
          <article-title>Context-aware mobile music recommendation for daily activities</article-title>
          .
          <source>In Proc. of the 20th international conference on Multimedia</source>
          ,
          <year>2012</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref22">
        <mixed-citation>
          [22]
          <string-name>
            <given-names>B.</given-names>
            <surname>Yapriady</surname>
          </string-name>
          and
          <string-name>
            <given-names>A. L.</given-names>
            <surname>Uitdenbogerd</surname>
          </string-name>
          .
          <article-title>Combining demographic data with collaborative filtering for automatic music recommendation</article-title>
          . Springer,
          <year>2005</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref23">
        <mixed-citation>
          [23]
          <string-name>
            <given-names>E.</given-names>
            <surname>Zheleva</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Guiver</surname>
          </string-name>
          ,
          <string-name>
            <given-names>E. Mendes</given-names>
            <surname>Rodrigues</surname>
          </string-name>
          , and
          <string-name>
            <given-names>N.</given-names>
            <surname>Mili´</surname>
          </string-name>
          c-Frayling.
          <article-title>Statistical models of music-listening sessions in social media</article-title>
          .
          <source>Proceedings of the 19th international conference on World wide web - WWW '10</source>
          ,
          <year>2010</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>