No image available for this title

Text

A set-cover-based approach for the test-cost-sensitive attribute reduction problem



In data mining application, the test-cost-sensitive attribute reduction is an important task which aims to decrease the test cost of data. In operational research, the set cover problem is a typical optimization problem and has a long investigation history compared to the attribute reduction problem. In this paper, we employ the methods of set cover problem to deal with the test-cost-sensitive attribute reduc- tion. First, we equivalently transform the test-cost-sensitive reduction problem into the set cover problem by using a con-structive approach. It is shown that computing a reduct of a decision system with minimal test cost is equal to computing an optimal solution of the set cover problem. Then, a set- cover-based heuristic algorithm is introduced to solve the
test-cost-sensitive reduction problem. In the end, we con-duct several numerical experiments on data sets from UCI machine learning repository. Experimental results indicate that the set-cover-based algorithm has superior performances in most cases, and the algorithm is efficient on data sets with
many attributes.


File Attachment

    Availability

    EB00000002656KAvailable

    Detail Information

    Series Title
    -
    Call Number
    -
    Publisher : .,
    Collation
    -
    Language
    ISBN/ISSN
    -
    Classification
    NONE
    Content Type
    -
    Media Type
    -
    Carrier Type
    -
    Edition
    -
    Subject(s)
    Specific Detail Info
    -
    Statement of Responsibility

    Other version/related

    No other version available




    OPAC


    RECORD DETAIL


    Back To Previous


    We have 45 news for you!

    Hari Lahir Pancasila: Ajang Mengenalkan Keragaman Suku Bangsa Budaya Indonesia

      Universitas Jember menggelar Upacara Bendera Peringatan Hari Lahir Pancasila 1 Juni 2024. Upacara kali ini memiliki konsep yang berbeda dari tahun sebelumnya. Jika pada tahun sebelumnya hanya jajaran pimpinan yang menggunakan pakaian adat, namun tahun ini Mahasiwa, Dosen dan Tenaga...

    BENGKEL SASTRA: MENGASAH BAKAT KEPENULISAN PUISI SANTRI JEMBER

    Selasa (28/5), Santri se-Kabupaten Jember melakukan Library Tour di UPA Perpustakaan Universitas Jember. Kegiatan ini termasuk dalam serangkaian acara Bengkel Sastra yang dilaksanakan oleh Balai Bahasa Provinsi Jawa Timur. Kegiatan Bengkel Sastra  dengan Tema “Penulisan Puisi Bagi Santri ...

    EKSITSPACE: AJANG EKSPRESI SENI DAN LITERASI

      Eksitspace kembali digelar pada Senin 27 Mei 2024. Eksitspace kali ini merupakan yang pertama kali digelar pada tahun 2024 yang juga dilaksanakan secara rutin tiap tahunnya. Eksitspace nantinya akan meramaikan lingkungan pepustakaan setiap bulannya dengan menampilkan pertunjukan ...