<!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>
      <journal-title-group>
        <journal-title>ComplexRec</journal-title>
      </journal-title-group>
    </journal-meta>
    <article-meta>
      <title-group>
        <article-title>An Advice Recommender System Based on Complaint Data Analysis</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Liang Yang</string-name>
          <email>dui93794@kwansei.ac.jp</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Daisuke Kitayama</string-name>
          <email>kitayama@cc.kogakuin.ac.jp</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Kazutoshi Sumiya</string-name>
          <email>sumiya@kwansei.ac.jp</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Kogakuin University</institution>
          ,
          <country country="JP">Japan</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Kwansei Gakuin University</institution>
          ,
          <country country="JP">Japan</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2019</year>
      </pub-date>
      <volume>20</volume>
      <abstract>
        <p>Nowadays, there are a large number of users who post complaints about a certain service on the Internet. Because users have various values and views, even if they receive the same service, they may complain in diferent ways. However, it is quite dificult to respond to various user demands for service in real time and there are almost no direct solutions when users feel dissatisfied with a certain service. Therefore, in this paper, we propose an advice recommender system by analyzing complaint data from Fuman Kaitori Center. First, the system generates query keywords according to various user complaints about a certain service by calculating the score of each query. Then suitable web pages containing advice are recommended from the results of the query. This advice could address users' dissatisfaction and respond to their various demands in a comprehensive way. Also, we verify the usability of proposed system by using a questionnaire survey evaluation.</p>
      </abstract>
      <kwd-group>
        <kwd>Figure 1</kwd>
        <kwd>Example of Advice Recommendation</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>CCS CONCEPTS</title>
      <p>• Information System → Information Retrieval; • Query
Processing → Query Suggestion.</p>
    </sec>
    <sec id="sec-2">
      <title>INTRODUCTION</title>
      <p>
        In recent years, many users post negative reviews about a certain
service online. However, it is quite dificult to respond to various
user demands for service in real time as the service is provided by
the company. In addition, there are almost no direct solutions when
users feel dissatisfied with a certain service. Therefore, this paper
is focused on user complaints related to services and proposed a
system to search for advice that could address users’ dissatisfaction
by generating query keywords from complaint reviews[
        <xref ref-type="bibr" rid="ref11">11</xref>
        ]. This
advice contains merits of the service users may not be aware of and
could respond to their diferent demands in a comprehensive way.
An example of advice recommendation is described in Figure1.
      </p>
      <p>The remainder of this paper is structured as follows. Section
2 presents a brief summary of related work. Section 3 introduces
the dataset we use for research and explains the proposed system.
Section 4 discusses the experimental results and the evaluation of
the proposed system. Finally, Section 6 concludes this paper and
discusses future work.</p>
    </sec>
    <sec id="sec-3">
      <title>RELATED WORK</title>
    </sec>
    <sec id="sec-4">
      <title>FKC Dataset</title>
      <p>
        The FKC dataset has been used for several studies in recent years.
Mitsuzawa et al. [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] presented the FKC dataset which is from Fuman
Kaitori Center (FKC). "Fuman" means dissatisfaction in Japanese.
The FKC is a Japanese consumers’ negative opinion data collection
and analysis service. In our work, we used and analyzed the FKC
dataset.
      </p>
      <p>
        Hasegawa et al. [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] analyzed and visualized the contents of the
FKC dataset such as the distribution of users’ ages, jobs, and gender.
In our work, we determined the target of the experiment based on
their results.
2.2
      </p>
    </sec>
    <sec id="sec-5">
      <title>Topic Word Extraction</title>
      <p>
        Sakai et al. [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ] proposed a method to extract negative words as the
expressions of dissatisfaction from blogs. They extracted nouns,
adjectives to make a dissatisfaction expression dictionary. In our work,
we only extract nouns because nouns can explain and represent
the content of users’ complaints.
      </p>
      <p>
        Hashimoto et al. [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ] proposed a method to extract important
topics from newspaper and detect social problems based on
document clustering. Ustumi et al. [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ] proposed a method to extract
technological solutions to social problems such as medical issues
from the news. They extracted technological solution words by
calculating the relevance of problems and technologies. They
deifned the relevance calculation as problem relevancy and technical
relevancy. A higher value of relevancy indicated a higher possibility
of being able to extract a technological solution word. In our work,
we use this concept and extract the advice topic word by calculating
the relevance of the company and complaint topic. However, we
hypothesize that a lower relevancy indicates a higher probability
that a word is an advice topic word.
      </p>
      <p>
        Yoshida et al. [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ] proposed a method to extract features terms
from the customer reviews of e-commerce sites in order to
recommend similar items to users. They used polarity analysis to calculate
the degree of importance of feature words by counting the number
of positive reviews, negative reviews, and positive ratings. In our
work, we also use polarity analysis to evaluate advice topic words.
In addition, we weight words according to the result of polarity
analysis.
2.3
      </p>
    </sec>
    <sec id="sec-6">
      <title>Query Generation</title>
      <p>
        Song et al. [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ] and Kajinami et al. [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ] proposed a system to
generate query keywords that can support a user’s search intention.
Kakimoto et al. [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ] proposed a system to extract query keywords
from the closed caption data of TV programs to recommend web
pages related to tourism and events based on users’ preferences.
In our work, we extract query keywords from negative reviews to
recommend web pages of advice with the aim of addressing a user’s
dissatisfaction with a certain service.
2.4
      </p>
    </sec>
    <sec id="sec-7">
      <title>Recommender System using Complaint</title>
    </sec>
    <sec id="sec-8">
      <title>Data</title>
      <p>
        Hayashi et al. [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] proposed a system to recommend appropriate
products for users according to their complaints. This system could
directly resolve users’ dissatisfaction by recommending certain
substitute product. In our work, we proposed a system to resolve user
complaints about services instead of products in an indirect way.
3
3.1
      </p>
    </sec>
    <sec id="sec-9">
      <title>PROPOSED SYSTEM</title>
    </sec>
    <sec id="sec-10">
      <title>System Overview</title>
      <p>In this paper, we propose a system by analyzing complaint data
from Fuman Kaitori Center for recommendation of advice in order
to address users’ dissatisfaction about a certain service. Figure2
shows the system flow of our proposed method. First, we extract
the company name and complaint topic words by calculating the
importance of the nouns in the negative reviews. Second, we obtain
candidate search keywords of these extracted words. Then, the
system extracts the advice topic word by calculating the relevancy
of the candidate keywords to the FKC dataset and score them using
morphological and polarity analyses. Third, we create the query by
combining the company name, complaint topic word, and advice
topic word according to their various complaints about a certain
service. Finally, suitable web pages containing advice that could
address a user’s complaint are recommended from the results of
the query.
3.2</p>
    </sec>
    <sec id="sec-11">
      <title>Dataset</title>
      <p>In this study, we analyze a dataset of complaints from the Fuman
Kaitori Center, which is provided by Insight Tech Inc. from the
National Institute of Informatics. In this paper, we refer to the
Fuman Kaitori Center’s dataset as the FKC dataset. The Fuman Kaitori
Center is a website on which users can post their complaints about
topics such as products, services, education, work, and
relationships. Moreover, users get points when they post complaints that
they can exchange for coupons for online shopping websites. This
dataset contains about 5 million negative reviews that were posted
from 18 March 2015 to 12 March 2017 by around 100,000 users.
Each negative review contains the information shown in Table 1.
In FKC dataset, each category contains several subcategories, and
each subcategory contains several companies.In this paper, because
we focus on user service complaints, our proposed system uses the
data fields for “company" and “text" .</p>
    </sec>
    <sec id="sec-12">
      <title>Extraction of Company Names and</title>
    </sec>
    <sec id="sec-13">
      <title>Complaint Topic Words</title>
      <p>Our proposed system extracts company names from FKC dataset
directly from the company field of each record. Next, we extract
the complaint topic word by analyzing negative reviews. In this
paper, we only use the negative reviews that are labeled with the
company name. To extract complaint topic words, we first extract
all companies’ negative reviews for one subcategory and extract all
nouns from the negative reviews. Next, we calculate the importance
of each noun using the following equation.</p>
      <p>t f t f
|A| × Íd ∈D t fd (1)</p>
      <p>Here, t f is defined as the number of occurrences of a particular
noun in the complaints for a certain company, |A|is defined as the
number of all nouns in the complaints for a certain company, and
Íd ∈D t fd is defined as the number of occurrences of certain noun
for the complaints for all companies. Finally, we extract all nouns
whose importance values are above the determined threshold value
and define them as that company’s complaint topic words.
3.4</p>
    </sec>
    <sec id="sec-14">
      <title>Extraction of Advice Topic Words</title>
      <p>To extract the advice topic word, we first obtain candidate search
keywords of the company name and complaint topic word. Because
the FKC dataset is full of negative reviews, we hypothesize that
candidate keyword that are less relevant to the FKC dataset will
make better advice topic words. To verify this hypothesis, we
calculated the relevance of these candidate keywords for each company
and each complaint topic word and define as “company relevancy”
and “complaint topic relevancy”. It is calculated using the following
equation.</p>
      <p>Here, Rcd is defined as the number of occurrences of certain
candidate keyword in complaints for the company in the FKC dataset
and Rc is defined as the number of negative reviews of that
company. Rtd is defined as the number of occurrences of the candidate
keyword with the complaint topic word in the negative reviews
of the FKC dataset and Rt is defined as the number of negative
reviews with that complaint topic word.</p>
      <p>After that, to exclude some negative words as well as verbs
and adjectives which do not help users acquire advice, we weight
candidate keywords using morphological and polarity analyses, as
shown in Table 2.</p>
      <p>Finally, we calculate the final score of the candidate keywords
by combining the arithmetic mean of the company and complaint
topic relevancies with the weight as the following equation.</p>
      <p>Score =
relevancies
2
× W eiдht</p>
      <p>After calculating the final score of each candidate keyword, we
determine the threshold value for each company. Candidate
keywords those scores are under the threshold value become the advice
topic words.
(2)
(3)
(4)
3.5</p>
    </sec>
    <sec id="sec-15">
      <title>Generation of Web Search Queries</title>
      <p>In this study, each company name and complaint topic word are
matched with several advice topic words. To search for suitable
websites, We use an OR-based search method to acquire advice
websites. Our proposed system generates the query based on one
company name, one complaint topic word, and one advice topic
word.
3.6</p>
    </sec>
    <sec id="sec-16">
      <title>Recommendation of Advice</title>
      <p>Our proposed system recommends suitable web pages containing
advice from the results of the query which is based on users’
complaints. Figure3 shows the user interface of our proposed system.
First, the system generates several queries by analyzing user’s
negative review. Next, user can choose and browse the web page based
on their needs by a web search using the ofered queries. The
system recommends the advice information that could address user’s
dissatisfaction expressed in the negative review.
In this study, we conducted an experiment to extract the complaint
and advice topic words in order to verify the feasibility of proposed
system. For this experiment, we analyzed the subcategory of “IT
web services" of the FKC dataset, which is under the category
“industry.” We analyzed 1,000 negative reviews for each of three
companies.</p>
      <p>First, we extracted the complaint topic words and determined
diferent threshold values for each of the three companies. For
company A, we extracted 186 complaint topic words above the threshold
value of 0.00080. For company B, we extracted 144 complaint topic
words above the threshold value of 0.00076. For company C, we
extracted 86 complaint topic words above the threshold value 0.00080.
Table 3 shows examples of the complaint topic words for each
company. These examples show that each complaint topic word implies
the object of diferent users’ dissatisfaction.</p>
      <p>Next,we extracted advice topic words from the candidate
keywords that had a score less than 0.0043, 0.0020, and 0.0033 for
companies A, B, and C, respectively. Some examples of these words
are shown in Table 4. As TABLE 4 shows, the proposed method is
suficient for ranking candidate keywords.
In this paper, we conducted a questionnaire-based survey to
evaluate the usability and efectiveness of the proposed method.The
questionnaire-based survey contained following 3 questions. For
Q1, we extracted all nouns from the negative review for respondents
to choose from. For Q2, we provided 15 queries for each negative
review to choose from. 5 of the queries’ candidate keywords were
made by ourselves. For Q3, we evaluated the satisfaction of the
result of advice recommendation.</p>
      <p>Q1:Please choose one word which you think could represent the
dissatisfaction of the following reviews.</p>
      <p>Q2:please choose the query that you think the contents returned
by a search using this query keyword could address the complaints
found in the negative review.(multiple choices are allowed)
Q3:Please make a web search with the queries you have chosen. Do
you feel satisfied with the contents of the advice?
4.3</p>
    </sec>
    <sec id="sec-17">
      <title>Result and Discussion</title>
      <p>We collected the answers of 10 respondents, and the results are
shown in Table 5 and Table 6. We defined those nouns and queries
were chosen by over 5 answers as true positive.</p>
      <p>The result of Q1 showed that if we search by using those nouns
are with the highest value of importance for one time only, 60%
of appropriate complaint topic word can be extracted from the
0.70
0.18
0.28
0.67
0.50
0.57
0.60
0.75
0.67</p>
      <p>The result of Q2 showed that if we search advice by using the
query which is with the lowest score for one time only, 70% of
appropriate queries can be ofered to make web search in order
to address the complaints expresses in the negative reviews. This
result demonstrated that scoring candidate keyword is efective.
However, we found out that the longer the candidate keyword was,
the lower the score will be when making the candidate keywords .
In the future, we plan to develop a method to ensure if the candidate
keyword is related to the complaint topic word to better exclude
noise in the results.</p>
      <p>For Q3, the result showed that 75% of the answer felt satisfied
with the contents of advice they searched with the queries they’ve
chosen. From this result, it is observed that by using the proposed
system could address users’ dissatisfaction and the recommendation
of advice respond to the demands of diferent users. Moreover, it
implied by using proposed system can help users to release their
burden when searching for advice comparing to traditional search
engine.
5</p>
    </sec>
    <sec id="sec-18">
      <title>CONCLUSION</title>
      <p>In this paper, we proposed a recommender system by analyzing
complaint data to recommend suitable advice. We extracted query
keywords from various user complaints about a certain service
by calculating the score of each query. Then suitable web pages
containing advice are recommended from the results of the query.
In addition, we evaluated the efectiveness and usability of the
proposed system through a questionnaire survey, and the results
shows that the generated query keywords would be useful for
collecting advice. In addition, the recommendation of advice returned
by query keywords could address users’ dissatisfaction with a
service and respond to diferent user demands in a comprehensive
way.</p>
      <p>In the future, we plan to evaluate the satisfaction of each query
and analyze the result. Furthermore, we will consider new
methods to obtain candidate query keywords which users are hard to
associate to enhance the usability of the proposed system.</p>
    </sec>
    <sec id="sec-19">
      <title>ACKNOWLEDGMENTS</title>
      <p>In this paper, we used FKC Data Set provided for research purposes
by National Institute of Informatics in cooperation with Insight
Tech Inc.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>Kensuke</given-names>
            <surname>Mitsuzawa</surname>
          </string-name>
          , Maito Tauchi, Mathieu Domoulin,
          <article-title>Masanori Nakashima and Tomoya Mizumoto. “ FKC Corpus: a Japanese Corpus from New Opinion Survey Service,”In proceedings of the Novel Incentives for Collecting Data and Annotation from People: types, implementation, tasking requirements, workflow and results</article-title>
          , Portoro, Slovenia pp.
          <fpage>11</fpage>
          -
          <lpage>18</lpage>
          , May. 2016
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>Tooru</given-names>
            <surname>Hasegawa</surname>
          </string-name>
          and
          <string-name>
            <given-names>Daisuke</given-names>
            <surname>Kitayama</surname>
          </string-name>
          . “
          <article-title>The Visualization of Dissatisfaction Groups using Dissatisfaction Dataset,”</article-title>
          <source>DEIM Forum</source>
          <year>2017</year>
          ,
          <fpage>P7</fpage>
          -
          <lpage>1</lpage>
          . (In Japanese)
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>Toshinori</given-names>
            <surname>Hayashi</surname>
          </string-name>
          , Yuanyuan Wang,
          <string-name>
            <surname>Yukiko Kawai</surname>
          </string-name>
          , and Kazutoshi Sumiya. “
          <article-title>An E-Commerce Recommender System using Complaint Data and Review Data,”</article-title>
          <source>Proc. of ACM IUI2018 Workshop on Web Intelligence and Interaction (WII</source>
          <year>2018</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>Kazuo</given-names>
            <surname>Utsumi</surname>
          </string-name>
          , Takashi Inui, Taiichi Hashimoto, Koji Murakami and
          <string-name>
            <given-names>Masamichi</given-names>
            <surname>Ishikawa</surname>
          </string-name>
          . “
          <article-title>Extraction of Critical Knowledge concerning Social Problems and their Technological Solutions,”</article-title>
          <source>Socio Technology Research Journal</source>
          , vol.
          <volume>6</volume>
          , pp.
          <fpage>187</fpage>
          -
          <lpage>198</lpage>
          , Mar.
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>T.</given-names>
            <surname>Sakai</surname>
          </string-name>
          and
          <string-name>
            <given-names>Ko</given-names>
            <surname>Fujimura</surname>
          </string-name>
          . “
          <source>Discovering Latent Solutions from Expressions of Dissatisfaction in Blogs,” Information Processing Society of Japan</source>
          , vol.
          <volume>52</volume>
          , no.
          <issue>12</issue>
          , pp.
          <fpage>3806</fpage>
          -
          <lpage>3816</lpage>
          , Dec.
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>Taiichi</given-names>
            <surname>Hashimoto</surname>
          </string-name>
          , Koji Murakami, Takashi Inui,
          <source>Kazuo Utsumi and Masamichi Ishikawa. “Topic Extraction and Social Problem Detection based on Document Clustering,” Socio Technology Research Journal</source>
          , vol.
          <volume>5</volume>
          , pp.
          <fpage>216</fpage>
          -
          <lpage>226</lpage>
          , Mar.
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>Tomoshi</given-names>
            <surname>Yoshida</surname>
          </string-name>
          and
          <string-name>
            <given-names>Daisuke</given-names>
            <surname>Kitayama</surname>
          </string-name>
          . “
          <article-title>An Evaluation of Feature Term Extraction Method based on Polarity Analysis from Customer Reviews,” IEICE-DE2016-</article-title>
          5 vol.
          <volume>116</volume>
          , no.
          <issue>105</issue>
          , pp.
          <fpage>19</fpage>
          -
          <lpage>24</lpage>
          , Jun.
          <year>2016</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <given-names>Honoka</given-names>
            <surname>Kakimoto</surname>
          </string-name>
          , Toshinori Hayashi, Yuanyuan Wang,
          <string-name>
            <surname>Yukiko Kawai</surname>
          </string-name>
          , and Kazutoshi Sumiya. “
          <source>Query Keyword Extraction from Video Caption Data based on Spatio-Temporal Features ,” Lecture Notes in Engineering and Computer Science: Proceedings of the International MultiConference of Engineers and Computer Scientists</source>
          <year>2018</year>
          , pp.
          <fpage>405</fpage>
          -
          <lpage>408</lpage>
          , Mar.2018
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <given-names>Ximei</given-names>
            <surname>Song</surname>
          </string-name>
          and
          <string-name>
            <given-names>Masao</given-names>
            <surname>Takaku</surname>
          </string-name>
          .
          <article-title>“Study on Navigation support System based on User's Search Intents,” ARG WI2</article-title>
          , no.
          <issue>9</issue>
          ,
          <year>2016</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          [10]
          <string-name>
            <surname>Tomoki</surname>
            <given-names>Kajinami</given-names>
          </string-name>
          , Toshiyuki Ogasawara, Jhoji Komiya and
          <string-name>
            <given-names>Yasufumi</given-names>
            <surname>Takama</surname>
          </string-name>
          . “
          <article-title>Application of Keyword Map to Decision Support through Exploratory Search</article-title>
          , ”2008
          <source>IEEE International Conference on Systems, Man and Cybernetics</source>
          ,
          <volume>2177</volume>
          -
          <fpage>2181</fpage>
          ,
          <year>2008</year>
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          [11]
          <string-name>
            <surname>Liang</surname>
            <given-names>Yang</given-names>
          </string-name>
          ,
          <string-name>
            <given-names>Daisuke</given-names>
            <surname>Kitayama</surname>
          </string-name>
          , and Kazutoshi Sumiya.“
          <article-title>Query Keyword Extraction from Complaint Data for Collecting Advice</article-title>
          ,
          <source>” Lecture Notes in Engineering and Computer Science: Proceedings of the International MultiConference of Engineers and Computer Scientists</source>
          <year>2019</year>
          , pp.
          <fpage>347</fpage>
          -
          <lpage>351</lpage>
          , Mar.2019
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>