Qualitative test-cost sensitive classification

Simple item page
buir.advisorDemir, Çiğdem Gündüz
dc.contributor.authorCebe, Mümin
dc.date.accessioned2016-01-08T18:17:43Z
dc.date.available2016-01-08T18:17:43Z
dc.date.issued2008
dc.descriptionAnkara : The Department of Computer Engineering and the Institute of Engineering and Science of Bilkent University, 2008.en_US
dc.descriptionThesis (Master's) -- Bilkent University, 2008.en_US
dc.descriptionIncludes bibliographical references leaves 69-72.en_US
dc.description.abstractDecision making is a procedure for selecting the best action among several alternatives. In many real-world problems, decision has to be taken under the circumstances in which one has to pay to acquire information. In this thesis, we propose a new framework for test-cost sensitive classification that considers the misclassification cost together with the cost of feature extraction, which arises from the effort of acquiring features. This proposed framework introduces two new concepts to test-cost sensitive learning for better modeling the real-world problems: qualitativeness and consistency. First, this framework introduces the incorporation of qualitative costs into the problem formulation. This incorporation becomes important for many real world problems, from finance to medical diagnosis, since the relation between the misclassification cost and the cost of feature extraction could be expressed only roughly and typically in terms of ordinal relations for these problems. For example, in cancer diagnosis, it could be expressed that the cost of misdiagnosis is larger than the cost of a medical test. However, in the test-cost sensitive classification literature, the misclassification cost and the cost of feature extraction are combined quantitatively to obtain a single loss/utility value, which requires expressing the relation between these costs as a precise quantitative number. Second, the proposed framework considers the consistency between the current information and the information after feature extraction to decide which features to extract. For example, it does not extract a new feature if it brings no new information but just confirms the current one; in other words, if the new feature is totally consistent with the current information. By doing so, the proposed framework could significantly decrease the cost of feature extraction, and hence, the overall cost without decreasing the classification accuracy. Such consistency behavior has not been considered in the previous test-cost sensitive literature. We conduct our experiments on three medical data sets and the results demonstrate that the proposed framework significantly decreases the feature extraction cost without decreasing the classification accuracy.en_US
dc.description.provenanceMade available in DSpace on 2016-01-08T18:17:43Z (GMT). No. of bitstreams: 1 0006123.pdf: 1217952 bytes, checksum: ef0e25ad2b8e8e8d65c85c3d50befca8 (MD5)en
dc.description.statementofresponsibilityCebe, Müminen_US
dc.format.extentxvii, 72 leaves, graphsen_US
dc.identifier.itemidBILKUTUPB109223
dc.identifier.urihttp://hdl.handle.net/11693/15379
dc.language.isoEnglishen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectCost-sensitive learningen_US
dc.subjectQualitative decision theoryen_US
dc.subjectFeature extraction costen_US
dc.subjectFeature selectionen_US
dc.subjectDecision theoryen_US
dc.subject.lccQA279.4 .C43 2008en_US
dc.subject.lcshDecision-making--Mathematical models.en_US
dc.subject.lcshCost control.en_US
dc.subject.lcshClassification.en_US
dc.titleQualitative test-cost sensitive classificationen_US
dc.typeThesisen_US
thesis.degree.disciplineComputer Engineering
thesis.degree.grantorBilkent University
thesis.degree.levelMaster's
thesis.degree.nameMS (Master of Science)

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
0006123.pdf
Size:
1.16 MB
Format:
Adobe Portable Document Format
Download

Collections

Graduate School of Engineering and Science