Search or add a thesis

Advanced Search (Beta)
Home > Boosting Based Multiclass Ensembles and Their Applications in Machine Learning

Boosting Based Multiclass Ensembles and Their Applications in Machine Learning

Thesis Info

Access Option

External Link

Author

Mirza Mubasher Baig

Program

PhD

Institute

Lahore University of Management Sciences

City

Lahore

Province

Punjab

Country

Pakistan

Thesis Completing Year

2016

Thesis Completion Status

Completed

Subject

Computer Science

Language

English

Link

http://prr.hec.gov.pk/jspui/bitstream/123456789/9774/1/Thesis%20of%20Mirza%20Mubashir%20Baig%202004-03-0040.pdf

Added

2021-02-17 19:49:13

Modified

2024-03-24 20:25:49

ARI ID

1676727712327

Asian Research Index Whatsapp Chanel
Asian Research Index Whatsapp Chanel

Join our Whatsapp Channel to get regular updates.

Similar


Boosting is a generic statistical process for generating accurate classifier ensembles from only a moderately accurate learning algorithm. AdaBoost (Adaptive Boosting) is a machine learning algorithm that iteratively fits a number of classifiers on the training data and forms a linear combination of these classifiers to form a final ensemble. This dissertation presents our three major contributions to boosting based ensemble learning literature which includes two multi-class ensemble learning algorithms, a novel way to incorporate domain knowledge into a variety of boosting algorithms and an application of boosting in a connectionist framework to learn a feed-forward artificial neural network. To learn a multi-class classifier a new multi-class boosting algorithm, called M-Boost, has been proposed that introduces novel classifier selection and classifier combining rules. M-Boost uses a simple partitioning algorithm (i.e., decision stumps) as base classifier to handle a multi-class problem without breaking it into multiple binary problems. It uses a global optimality measures for selecting a weak classifier as compared to standard AdaBoost variants that use a localized greedy approach. It also uses a confidence based reweighing strategy for training examples as opposed to standard exponential multiplicative factor. Finally, M-Boost outputs a probability distribution over classes rather than a binary classification decision. The algorithm has been tested for eleven datasets from UCI repository and has consistently performed much better for 9 out of 11 datasets in terms of classification accuracy. Another multi-class ensemble learning algorithm, CBC: Cascaded Boosted Classifiers, is also presented that creates a multiclass ensemble by learning a cascade of boosted classifiers. It does not require explicit encoding of the given multiclass problem, rather it learns a multi-split decision tree and implicitly learns the encoding as well. In our recursive approach, an optimal partition of all classes is selected from the set of all possible partitions and training examples are relabeled. The reduced multiclass learning problem is then learned by using a multiclass learner. This procedure is recursively applied for each partition in order to learn a complete cascade. For experiments we have chosen M-Boost as the multi-class ensemble learning algorithm. The proposed algorithm was tested for network intrusion detection dataset (NIDD) adopted from the KDD Cup 99 (KDDâ˘A ´ Z99) prepared and managed by MIT Lincoln Labs as part of the 1998 DARPA Intrusion Detection Evaluation Program. To incorporate domain knowledge into boosting an entirely new strategy for incorporating prior into any boosting algorithm has also been devised. The idea behind incorporating prior into boosting in our approach is to modify the weight distribution over training examples using the prior during each iteration. This modification affects the selection of base classifier included in the ensemble and hence incorporate prior in boosting. Experimental results show that the proposed method improves the convergence rate, improves accuracy and compensate for lack of training data. A novel weight adaptation method in a connectionist framework that uses AdaBoost to minimize an exponential cost function instead of the mean square error minimization is also presented in this dissertation. This change was introduced to achieve better classification accuracy as the exponential loss function minimized by AdaBoost is more suitable for learning a classifier. Our main contribution in this regard is the introduction of a new representation of decision stumps that when used as base learner in AdaBoost becomes equivalent to a perceptron. This boosting based method for learning a perceptron is called BOOSTRON. The BOOSTRON algorithm has also been extended and generalized to learn a multi-layered perceptron. This generalization uses an iterative strategy along with the BOOSTRON algorithm to learn weights of hidden layer neurons and output neurons by reducing these problems into problems of learning a single layer perceptron.
Loading...
Loading...

Similar Books

Loading...

Similar Chapters

Loading...

Similar News

Loading...

Similar Articles

Loading...

Similar Article Headings

Loading...

کالج کی یادیں

کالج کی یادیں

کالج کی یادیں آتی ہیں
یہ رہ رہ کر تڑپاتی ہیں
جب کالج جایا کرتے تھے
ساجن ، بیلی مل جاتے تھے
اک دوجے کو چھیڑا کرتے
لڑتے جھگڑا بھی کرتے تھے

موجیں تھیں مستی کرتے تھے
پڑھتے تو مزہ بھی آتا تھا

پھر باتوں میں لگ جاتے تھے
اپنی دنیا میں رہتے تھے
نہ کسی کی پروا کرتے تھے
سب کیفے جایا کرتے تھے
سب مل کر کھایا کرتے تھے
اک پاکٹ سے بل جاتا تھا

پیزا ، برگر اور بریانی
ہم سب کا چسکا ہوتا تھا
پھر نکڑ والے ہوٹل سے
چائے بھی جا کر پیتے تھے

اکثر ایسا بھی ہوتا تھا
ہم چھوڑ کلاسیں دیتے تھے
پورا کالج گھوما کرتے
چپہ چپہ چھانا کرتے

بازار کہاں کے ہیں جو ہم
نہ سبھی مل کر گھومے ہوں گے
کتنے لیکچر چھوڑے ہم نے
کتنے سگنل توڑے ہم نے
سب یاد مجھے اب آتا ہے
نہ کبھی ہم نے جو سوچا تھا
وہ وہ اب میں نے سوچا ہے

دفتر سے اب فرصت ہی نہیں
میں اکثر سوچا کرتا ہوں
دفتر میں جب تھک جاتا ہوں
وہ باتیں ذہن میں لاتا ہوں
وہ یادیں ذہن میں لاتا ہوں
پھر تازہ دم ہو جاتا ہوں
لیکن اتنا کافی تو نہیں

سب یار کہاں سے لائوں میں
ڈھونڈوں میں اُن کو کہاں جا کر
وہ دن یاد بہت آتے ہیں
اور رہ رہ کر تڑپاتے ہیں

RESILIENCE AS A MEDIATOR IN RELATIONSHIP BETWEEN ANXIETY AND PERSONALITY AMONG PHYSIOTHERAPISTS-A CROSS-SECTIONAL STUDY

Background and Aims: The COVID-19 outbreak is the biggest global crisis in generations having severe and far-reaching repercussions for the health system, creating high prevalence of severe posttraumatic stress symptoms for physical therapists, highlighting the need for psychological help. Therefore, this study aimed to investigate how resilience functions as a mediator in the relationship between anxiety and personality among Karachi based physiotherapists.         Methodology: A cross-sectional study was conducted among physiotherapists of Karachi using a convenience sampling technique from August to December 2021. The data was collected using a 10-Item Personality Inventory, Brief Resilience Scale, and Hamilton Anxiety Rating Scale questionnaire. Results: Among 70 participants, the emotional stability trait (7.6±1.4) had higher mean values on the TIPI. On the HAM-A scale, 81.4% physiotherapists had moderate to severe anxiety followed by 15.7% mild to moderate anxiety whereas 92.9% were shown to have normal resilience. Despite all correlations being negligible, only the association between agreeableness and resilience was non-significantly higher (r=0.83). Conclusion: It was concluded that there was no association between the anxiety state and resilience among physiotherapists, although there was a non-significantly higher relationship between agreeableness and openness to experiences personality traits. A high prevalence of moderate to severe anxiety was noted while using a standard resilience strategy.

The Role of Psychological Capital Towards Teachers Job Commitment and Students Achievements: A Case Study University of Peshawar

The aim of this research was to investigate the role of psychological capital Teachers’ Job Commitment and students’ academic Achievements: A Case Study of University of Peshawar with special reference to higher education institute i.e. University of Peshawar Khyber Pakhtunkhwa (KP), province of Pakistan. The objectives of the study were to explore the psychological capital of teachers, the effect of psychological capital on teacher’s job commitment and to ascertain the effect of psychological capital on students’ achievements at tertiary level. The research study was conducted at University of Peshawar. The following null hypotheses were tested: 1) Psychological Capital has no significant effect on teachers’ job commitment. 2) Psychological Capital has no significant effect on students’ academic achievements.3) Teachers job commitment has no a significant effect on students’ academic achievements.4) There is no a significant difference of psychological capital and teachers’ job commitment (M, F) on students’ academic achievements. The research study was descriptive and co-relational/causal in nature as it aimed to describe the respondents attributes e.g. (age, gender etc) and establish relationship with the other factors such as psychological capital, teachers job commitment and student academic performance. The population of this research study was the entire teaching faculty (male and female) of the University of Peshawar. The total population of the study was 637 teachers of the University of Peshawar. The researcher utilizes survey method of data collection as it constructed and administered questionnaire to collect the data from respondents i.e. lecturers, assistant professors, associate professors and professors of University. The sample of the study consisted of 245 teaching faculty. For data gathering, the probability sampling technique i.e. stratified random sampling with proportionate allocation method was used. The data was tabulated, analyzed and interpreted by using an inferential statistical tool (Regression and T-test). To meet the objective number (i) to (v), the researcher used the Hierarchal Linear Regression Model. For measuring objective number (vi), the researcher used independent sample T-test. The result of correlation amid psychological capital, teacher’s job commitment and students’ academic achievement shows that there exists significant positive relationship between variables. Hierarchal Linear Regression analysis was conducted to examine the hypothesized relationship among the variables. The findings of the study exhibit that 1) the absence of psychological capital amid teachers is directly proportional to student’s poor academic grades, 2) those teacher’s in which psychological capital doesn’t exist their students not get higher marks in their assignment, mid-term and final term examinations, 3) those teacher’s in which job commitment doesn’t exist their students not get higher marks in their assignments, mid-term and final-term examination as compared to those teacher’s in which psychological capital exist, 4) The teacher’s job commitment was found a significant predictor of student better academic achievement, 5) the students of more committed teacher with higher psychological capital will get good grades and higher marks in their assignment, mid-term and final-term marks, 6) the committed teacher will give good lectures to their students with great synergy and impact. This in return, leads to the better student learning, enhance student knowledge and social skills. The study recommends that the management of University of Peshawar should make special attention for the enhancement of teacher’s psychological capital and their commitment in the job via training interventions.