Binary Classification of Multigranulation Searching Algorithm Based on Probabilistic Decision
Joint Authors
Source
Mathematical Problems in Engineering
Issue
Vol. 2016, Issue 2016 (31 Dec. 2016), pp.1-14, 14 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2016-11-15
Country of Publication
Egypt
No. of Pages
14
Main Subjects
Abstract EN
Multigranulation computing, which adequately embodies the model of human intelligence in process of solving complex problems, is aimed at decomposing the complex problem into many subproblems in different granularity spaces, and then the subproblems will be solved and synthesized for obtaining the solution of original problem.
In this paper, an efficient binary classification of multigranulation searching algorithm which has optimal-mathematical expectation of classification times for classifying the objects of the whole domain is established.
And it can solve the binary classification problems based on both multigranulation computing mechanism and probability statistic principle, such as the blood analysis case.
Given the binary classifier, the negative sample ratio, and the total number of objects in domain, this model can search the minimum mathematical expectation of classification times and the optimal classification granularity spaces for mining all the negative samples.
And the experimental results demonstrate that, with the granules divided into many subgranules, the efficiency of the proposed method gradually increases and tends to be stable.
In addition, the complexity for solving problem is extremely reduced.
American Psychological Association (APA)
Zhang, Qinghua& Zhang, Tao. 2016. Binary Classification of Multigranulation Searching Algorithm Based on Probabilistic Decision. Mathematical Problems in Engineering،Vol. 2016, no. 2016, pp.1-14.
https://search.emarefa.net/detail/BIM-1112852
Modern Language Association (MLA)
Zhang, Qinghua& Zhang, Tao. Binary Classification of Multigranulation Searching Algorithm Based on Probabilistic Decision. Mathematical Problems in Engineering No. 2016 (2016), pp.1-14.
https://search.emarefa.net/detail/BIM-1112852
American Medical Association (AMA)
Zhang, Qinghua& Zhang, Tao. Binary Classification of Multigranulation Searching Algorithm Based on Probabilistic Decision. Mathematical Problems in Engineering. 2016. Vol. 2016, no. 2016, pp.1-14.
https://search.emarefa.net/detail/BIM-1112852
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1112852