Volume 7, Issue 25 And 25 (12-2016)                   فصلنامه فناوری اطلاعات 2016, 7(25 And 25): 1-14 | Back to browse issues page

XML Persian Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

moslehi Z, palhang M. Classifying Two Class data using Hyper Rectangle Parallel to the Coordinate Axes. فصلنامه فناوری اطلاعات. 2016; 7 (25 and 25) :1-14
URL: http://jor.iranaict.ir/article-1-365-en.html
isfahan university of technology
Abstract:   (5374 Views)

One of the machine learning tasks is supervised learning. In supervised learning we infer a function from labeled training data. The goal of supervised learning algorithms is learning a good hypothesis that minimizes the sum of the errors. A wide range of supervised algorithms is available such as decision tress, SVM, and KNN methods. In this paper we focus on decision tree algorithms. When we use the decision tree algorithms, the data is partitioned by axis- aligned hyper planes. The geometric concept of decision tree algorithms is relative to separability problems in computational geometry. One of the famous problems in separability concept is computing the maximum bichromatic discrepancy problem. There exists an -time algorithm to compute the maximum bichromatic discrepancy in d dimensions. This problem is closely relative to decision trees in machine learning. We implement this problem in 1, 2, 3 and d dimension. Also, we implement the C4.5 algorithm. The experiments showed that results of this algorithm and C4.5 algorithm are comparable.

Full-Text [PDF 489 kb]   (1340 Downloads)    
Type of Study: Applicable | Subject: AI and Robotics
Received: 2014/01/26 | Accepted: 2016/04/23 | Published: 2016/12/21

Add your comments about this article : Your username or Email:
CAPTCHA

Send email to the article author


© 2025 All Rights Reserved |

Designed & Developed by : Yektaweb