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
No copy data
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 Pustakawan: Pustakawan Lebih Dari Sekedar Menjaga Buku
Masyarakat seringkali beranggapan bahwa Pustakawan hanya bertugas menata dan menajga buku, ataupun sekedar melayani pemustaka yang melakukan peminjaman buku, padahal peran pustakawan terus mengalami perluasan seiring dengan perkembangan jaman. Masifnya teknologi informasi menuntut Pustakawan untuk ...
Layanan Baru UPA Perpustakaan UNEJ: Open Class Literacy
Dalam rangka mewujudkan fungsi edukasi perpustakaan, UPA Prpustakaan Universitas Jember menyediakan layanan kelas literasi bagi civitas akademika Universitas Jember yang memebutuhkan pelatihan terkait cara akses e-Resources yang dimiliki oleh Perpustakaan. Civitas akademika dapat melakukaan ...
MANUAL BOOK SISTER FOR STUDENT LIBRARY
Panduan Sister For Student Aplikasi berbasis android yang dibuat oleh TIM UPA Teknologi Informasi Universitas Jember yang terintegrasi di SFS (Sister For Student), untuk memudahkan pemustaka atau pengguna dalam pencarian koleksi di katalog UPA Perpustakaan dan juga menu lainnya seperti Book...