[Home ] [Archive]   [ فارسی ]  
:: Main :: About :: Current Issue :: Archive :: Search :: Submit :: Contact ::
Main Menu
Journal Information::
Articles archive::
For Authors::
For Reviewers::
Contact us::
Site Facilities::
Search in website

Advanced Search
Receive site information
Enter your Email in the following box to receive the site news and information.

Citation Indices from GS

AllSince 2018
:: Volume 25, Issue 2 (3-2015) ::
مجله‌ی بررسی‌ها 2015, 25(2): 115-148 Back to browse issues page
A Decision Tree for Uncertain Data (Case Study on Family Economical Information Plan Survey)
Mahsa Ghaemi * , Mir Mohsen Pedram , Adel Azar
Abstract:   (4683 Views)

Decision Tree is one of the widely used data classification techniques. This paper proposes uncertain decision tree classification method. Lots of Factors causes Value uncertainty including measurements precision limitation, outdated sources, lack of information, and transmission problems. With uncertainty, the value of a data item is often represented not only by one single value, but also by multiple values forming a probability distribution.

Data of family economical information plan survey are uncertain because of reticence and lack of data. We need to have appropriate algorithm to work with uncertain data with satisfactory accuracy. In this paper, we upgrade the traditional uncertain decision tree algorithm, using entropy and information gain, and extend measures, including the uncertain data interval and probability distribution function which help in reducing the demanding effects of imbalance data on the output of algorithm. Our algorithm can handle both certain and uncertain datasets. This paper indicates that, the proposed algorithm has satisfactory prediction accuracy.

Uncertain Decision tree construction on data use much more CPU than that for certain data. To tackle this problem, we propose a max level technique that can greatly improve construction efficiency.

Keywords: Uncertain data, decision tree, classification, data mining
Full-Text [PDF 429 kb]   (1150 Downloads)    
Type of Study: Research | Subject: General
Received: 2014/02/25 | Accepted: 2015/09/15 | Published: 2016/01/11
Send email to the article author

XML   Persian Abstract   Print

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

Ghaemi M, Pedram M M, Azar A. A Decision Tree for Uncertain Data (Case Study on Family Economical Information Plan Survey). مجله‌ی بررسی‌ها 2015; 25 (2) :115-148
URL: http://ijoss.srtc.ac.ir/article-1-84-en.html

Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
Volume 25, Issue 2 (3-2015) Back to browse issues page
مجله‌ی بررسی‌های آمار رسمی ایران Ijoss Iranian Journal of Official Statistics Studies
Persian site map - English site map - Created in 0.04 seconds with 38 queries by YEKTAWEB 4624