[Home ]   [ فارسی ]  
Main Menu
Faculty Members::
Research Area::
Search in website

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


Postal Address:

Computer Engineering School

Iran University of Science

and Technology
University Road, Hengam Street

, Resalat Square, Narmak, Tehran, Iran,
Zip Code: 16846-13114
Tel: +98 (21) 73225300 

       +98 (21) 77225301

Fax: +98 (21) 73225322



:: Zahra Mirzamomen ::
 | Post date: 2016/09/3 | 


  Mrs Zahra Mirzamomen is going to defense his Phd thesis on “To Learn Stable Decision Tree Based Classifiers for Data Streams” on Wednesday Sep. 07, 2016. The session will be held in Phd defense hall, Computer Engineering Department, Iran University of Science and Technology, Tehran, Iran.

Thesis Abstract

In this thesis, we have investigated the instability issue in decision tree learning algorithms and the causes of it. Along with proposing a general abstract algorithm to induce more stable decision trees, we have also proposed detailed algorithms for both the static and the stream contexts. As there is no definition for the stability in the stream context, in this thesis, we have illustrated the working space by resolving the confusions in defining the stability in this context. Although several references have declared that there is strong instability in the decision tree learning algorithms in the static context, but this issue is not investigated for the incremental learning algorithms in the stream context. In this thesis, we have illustrated the presence of the instability issue in the incremental decision tree learning algorithms, theoretically and experimentally. To improve structural stability, i. e. to minimize the sensitivity of the decision tree structure to the training instances in both the static and the stream contexts, had been our focus in this thesis.

The key solution of this thesis for improving the structural stability of decision trees, is to use non-monolithic split tests based on multiple attributes, designed with the aim of eliminating the competition between the attributes with close merits, localizing the effect of the training instances on the split test and, making the split test trainable. In this thesis, we have proposed a high-level algorithm to induce decision trees by applying such split tests and based on it, we have proposed detailed algorithms for both the static and the stream contexts, in which fuzzy min-max neural networks are employed as the split tests, in a way that provides the desired attributes.

The proposed models, not only provide more structural stability in comparison with available decision trees, but also create smaller and shallower models, because of non-linearly splitting the feature space at the internal nodes. Theoretical analysis and experimental evidence show that the structural stability is improved in the proposed algorithms and in the meanwhile, they present comparable precision and efficiency.

Session Details:   

Phd cadidate:Zahra Mirzamomen

Supervisor: : Dr. Morteza Kangavari

Jury Committee:Dr. Naser Mozayani, Dr. Behrooz Minaei, Dr.

Dr.Hamid Beigi, Dr. Mirmohsen Pedram

Time:  13:00 AM, Wednesday Sep. 07, 2016, Phd defense hall, Computer Engineering Department, Iran University of Science and Technology, Tehran, Iran

View: 4289 Time(s)   |   Print: 832 Time(s)   |   Email: 0 Time(s)   |   0 Comment(s)
Related topics Related topics Print version Print version Send to friends Send to friends
School of Computer Engineering
Persian site map - English site map - Created in 0.14 seconds with 48 queries by YEKTAWEB 4004