Record Detail
Advanced SearchText
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
EB00000002656K | Available |
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
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 ...