<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//TaxonX//DTD Taxonomic Treatment Publishing DTD v0 20100105//EN" "../../nlm/tax-treatment-NS0.dtd">
<article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:tp="http://www.plazi.org/taxpub" article-type="research-article" dtd-version="3.0" xml:lang="en">
  <front>
    <journal-meta>
      <journal-id journal-id-type="publisher-id">109</journal-id>
      <journal-id journal-id-type="index">urn:lsid:arphahub.com:pub:3dc5f44e-8666-58db-bc76-a455210e8891</journal-id>
      <journal-title-group>
        <journal-title xml:lang="en">JUCS - Journal of Universal Computer Science</journal-title>
        <abbrev-journal-title xml:lang="en">jucs</abbrev-journal-title>
      </journal-title-group>
      <issn pub-type="ppub">0948-695X</issn>
      <issn pub-type="epub">0948-6968</issn>
      <publisher>
        <publisher-name>Journal of Universal Computer Science</publisher-name>
      </publisher>
    </journal-meta>
    <article-meta>
      <article-id pub-id-type="doi">10.3217/jucs-022-06-0822</article-id>
      <article-id pub-id-type="publisher-id">23276</article-id>
      <article-categories>
        <subj-group subj-group-type="heading">
          <subject>Research Article</subject>
        </subj-group>
        <subj-group subj-group-type="scientific_subject">
          <subject>I.2 - ARTIFICIAL INTELLIGENCE</subject>
          <subject>M.1 - KNOWLEDGE ENGINEERING METHODOLOGIES</subject>
        </subj-group>
      </article-categories>
      <title-group>
        <article-title>A Quick Method for Querying Top-k Rules from Class Association Rule Set</article-title>
      </title-group>
      <contrib-group content-type="authors">
        <contrib contrib-type="author" corresp="yes">
          <name name-style="western">
            <surname>Nguyen</surname>
            <given-names>Loan T.T.</given-names>
          </name>
          <email xlink:type="simple">nttloan@ntt.edu.vn</email>
          <xref ref-type="aff" rid="A1">1</xref>
        </contrib>
        <contrib contrib-type="author" corresp="no">
          <name name-style="western">
            <surname>Nguyen</surname>
            <given-names>Ngoc-Thanh</given-names>
          </name>
          <xref ref-type="aff" rid="A2">2</xref>
        </contrib>
        <contrib contrib-type="author" corresp="no">
          <name name-style="western">
            <surname>Trawiński</surname>
            <given-names>Bogdan</given-names>
          </name>
          <xref ref-type="aff" rid="A3">3</xref>
        </contrib>
      </contrib-group>
      <aff id="A1">
        <label>1</label>
        <addr-line content-type="verbatim">Nguyen Tat Thanh University, Ho Chi Minh City, Vietnam</addr-line>
        <institution>Nguyen Tat Thanh University</institution>
        <addr-line content-type="city">Ho Chi Minh City</addr-line>
        <country>Vietnam</country>
      </aff>
      <aff id="A2">
        <label>2</label>
        <addr-line content-type="verbatim">Ton Duc Thang University, Ho Chi Minh City, Vietnam</addr-line>
        <institution>Ton Duc Thang University</institution>
        <addr-line content-type="city">Ho Chi Minh City</addr-line>
        <country>Vietnam</country>
      </aff>
      <aff id="A3">
        <label>3</label>
        <addr-line content-type="verbatim">Wrocław University of Technology, Wrocław, Poland</addr-line>
        <institution>Wrocław University of Technology</institution>
        <addr-line content-type="city">Wrocław</addr-line>
        <country>Poland</country>
      </aff>
      <author-notes>
        <fn fn-type="corresp">
          <p>Corresponding author: Loan T.T. Nguyen (<email xlink:type="simple">nttloan@ntt.edu.vn</email>).</p>
        </fn>
        <fn fn-type="edited-by">
          <p>Academic editor: </p>
        </fn>
      </author-notes>
      <pub-date pub-type="collection">
        <year>2016</year>
      </pub-date>
      <pub-date pub-type="epub">
        <day>01</day>
        <month>06</month>
        <year>2016</year>
      </pub-date>
      <volume>22</volume>
      <issue>6</issue>
      <fpage>822</fpage>
      <lpage>835</lpage>
      <uri content-type="arpha" xlink:href="http://openbiodiv.net/EF6332BD-4CE9-5195-9F22-0BB549EEE858">EF6332BD-4CE9-5195-9F22-0BB549EEE858</uri>
      <uri content-type="zenodo_dep_id" xlink:href="https://zenodo.org/record/5505247">5505247</uri>
      <history>
        <date date-type="received">
          <day>30</day>
          <month>11</month>
          <year>2015</year>
        </date>
        <date date-type="accepted">
          <day>28</day>
          <month>05</month>
          <year>2016</year>
        </date>
      </history>
      <permissions>
        <copyright-statement>Loan T.T. Nguyen, Ngoc-Thanh Nguyen, Bogdan Trawiński</copyright-statement>
        <license license-type="creative-commons-attribution" xlink:href="" xlink:type="simple">
          <license-p>This article is freely available under the J.UCS Open Content License.</license-p>
        </license>
      </permissions>
      <abstract>
        <label>Abstract</label>
        <p>Finding class association rules (CARs) is one of the most important research topics in data mining and knowledge discovery, with numerous applications in many fields. However, existing techniques usually generate an extremely large number of results, which makes analysis difficult. In many applications, experts are interested in only the most relevant results. Therefore, we propose a method for querying top-k CARs based on their supports. From the set of mined CARs that satisfy the minimum support and the minimum confidence thresholds, we use a QuickSort-based method to query top-k rules. The whole rule set is partitioned into two groups. If the number of rules in the first group is k, then the first group is the set of result rules. If the number of rules in the first group is greater than k, the second group is partitioned to find the remaining top-k rules. Experimental results show that the proposed method is more efficient than existing techniques in terms of mining time.</p>
      </abstract>
    </article-meta>
  </front>
</article>
