Search or add a thesis

Advanced Search (Beta)
Home > Feature Subset Selection Using Meta Heuristic Approaches

Feature Subset Selection Using Meta Heuristic Approaches

Thesis Info

Access Option

External Link

Author

Khan, Ayesha

Program

PhD

Institute

National University of Computer and Emerging Sciences

City

Islamabad

Province

Islamabad

Country

Pakistan

Thesis Completing Year

2019

Thesis Completion Status

Completed

Subject

Computer Science

Language

English

Link

http://prr.hec.gov.pk/jspui/bitstream/123456789/10740/1/Ayesha%20Khan_CS_2019_FAST%20NU.pdf

Added

2021-02-17 19:49:13

Modified

2024-03-24 20:25:49

ARI ID

1676727758410

Similar


The expansion of the data is so rapid in the real world today that, now accumulating and processing it is a huge task. This growth is exponential and when Data Mining (DM) tools are applied to analyze this enormous data, it makes the algorithms time-consuming and expensive. One of the most important algorithm in DM for analyzing the data is the tool for classi cation. Classi cation is a function of DM for predicting the class of a sample by building a classi er or a prediction model on the basis of already collected samples with their class. The dataset used for classi cation is a supervised data with di erent features or attribute. During classi cation some features can be of great signi cance while some could be irrelevant and redundant. The learning and prediction time of classi cation algorithms is reduced using feature selection. This decrease in time is due to the time saved on the cost of features that are not selected through feature selection. Feature selection also provides understanding into the nature of the problem to be solved. So, there is a vital need of removing those irrelevant and redundant features before building a classi er. This research is based on solving the problem of feature subset selection (FSS) that chooses the features/attributes that are of signi cant value for the classi er to be built. These signi cant features would reduce the data that will eventually help to improve the accuracy and reliability of big data analytics. The reduction of data eventually would increase the accuracy and reliability of decision support systemsespeciallycriticalhealthrelateddecisionsupportsystems. Other areas include sentiment analysis, opinion mining, drug discovery, tumor detection, stroke detection and many other such applications. Therst phase of this research has the novelty of considering FSS prob lem as multi-objective problem and solving it using two metaheuris tic techniques that are Non-dominating Sorting Genetic Algorithm II (NSGA-II) and Multi-objective Particle Swarm Optimization altered to solve FSS as a binary problem (BMOPSO). The experimentation results represent the importance of considering FSS as multi-objective problem as it outperforms against current techniques of FSS not only in terms of the accuracy of a classi er but number features reduced. The sec ond phase of this research explores Ant Colony Optimization (ACO) technique for FSS which is another meta-heuristic technique. To fur ther re ne the search, the signi cance of each feature is measured using minimum Redundancy Maximum Relevance (mRMR) technique before applying ACO. The results show that proposed technique performs bet ter when compared with other existing biological inspired algorithms for FSS. Both of the phases of this research use di erent real world datasets taken from UCI machine repository and k-fold cross validation is used to further authenticate the results of the proposed techniques. The fea ture subset selection primarily deals with the data representation for the classi cation process and reduces the computational complexity and prediction accuracy.
Loading...
Loading...

Similar Books

Loading...

Similar Chapters

Loading...

Similar News

Loading...

Similar Articles

Loading...

Similar Article Headings

Loading...

اسلم عارف

اسلم عارف (۱۹۲۷ء۔۱۹۹۰ء) پسرور کے ایک نواحی گاؤں بن باجوہ میں پیدا ہوئے۔(۷۵۹) آپ نظم ،غزل اور قطعہ گو شاعر تھے ۔عارف کی شاعری مقامی وملکی سطح کے رسائل وجرائد میں شائع ہوئی ۔ا ن کی شاعری میں روایتی موضوعات کے ساتھ ساتھ جدت بھی پائی جاتی ہے ۔حقیقت پسندی اور رومانیت بھی عارف کی شاعری کے اہم موضوعات ہیں ۔ نمونہ کلام ملاحظہ ہو:

اے حسینہ سنوارلے گیسو

 

%اشک کب تک بہائے گی

 

3قبر کے پھول سوکھ جائیں گے

 

-زندگی لوٹ کر نہ آئے گی

(۷۶۰)

 

ایک مفلس بندہ مزدور پر روئے گا کون؟

 

زندگی میں بھی اگرچہ بے سرو سامان تھا

 

مر کے لیکن رہ گیا اس طرح بے گور کفن

 

جیسے اس دنیا کا بس یہ آخری انسان تھا

(۷۶۱)

۷۶۰۔اسلم عارف،مشمولہ’’ماہنامہ سیارہ ‘‘،لاہور،اگست ۲۰۰۱ء ،ص:۱۵

۷۶۱۔ایضاً،ص :۱۵

 

 

 

 

عناية المحدِّثين بالجامع الصَّحيح للبخاري في شبه القارة الهنديَّة

This study deals with a historical overview of the entry of Islam to the Indian subcontinent and the contribution of the companions, successor, and their followers in spreading the Prophetic Sunnah in it. Moreover, It contains a brief historical overview of the emergence of hadīth science، its weakness, renaissance, development, and flourishing, and a study of the attention of Muhaddithūn to the Sahih al-Bukhārī by writing its Shuruh, Taliqāt، Hawāshī, and Tarājim in the Indian subcontinent. It has been proven from the study of the history of hadīth science that after the entry of the Ghaznavids and the Ghurids to this region, the science of hadīth weakened due to the interest of the locals in rational sciences until Sultān Ala’ud-Dīn al-Khiljī (d. 716/1316) period. The scholars began to pay attention to the compilations of hadīth in general and Sahih al-Bukhārī in particular, and the first Sharh of Sahih al-Bukhārī appeared by Sheikh al-Hassan b. Muhammad al-Saghānī al-Lāhourī (d. 1252/650). It was revealed from a historical study of Sahih al-Bukhārī’s related studies in the Indian subcontinent that all were written in three stages. The first stage was the era of the renaissance of hadīth science and the emergence of Sahih al-Bukhari’s Shuruh and Hawāshī in the Arabic language. The second stage was the era of the development of hadīth sciences and the emergence of Sahih al-Bukhari’s Shuruh and Tarājim in the Arabic and Persian languages. Besides, the study proved that it was the era of translation and authorship in the Persian language, which was one of the most widespread languages، understanding, and delivered in the scientific community of the Indian subcontinent. As for the third stage, it is the flourishing of hadīth science and the emergence of a diversity of books about the Sahih al-Bukhārī in Arabic, Urdu, and Pashto. It was discovered from the study that the Urdu language took the place of Persian in the dissemination of legal sciences and the authorship of Sahih al-Bukhārī.

Efficiency and Quality Nexus: Evidence from Health Care Facilities in Pakistan

The existence of inefficiencies in health care provision is a major health policy concern in the developing countries. Health system of Pakistan mainly constitutes public and private sectors and the private sector covers almost 70 percent of the population. Increasing role of private sector and burden of out of pocket health expenditures highlight the need to investigate the performance of hospitals of private sector. In the first chapter, this study has estimated the technical efficiency of private hospitals of Pakistan for ambulatory services and inpatients care. The data has been used from a survey conducted by Pakistan Bureau of Statistics in 2010-11. Efficiency scores are estimated using Stochastic Frontier Analysis. At second stage, we have explored whether private hospitals in Pakistan increase their efficiency in response to an enhancement in neighboring regions efficiency level. This spatial regression analysis has been done using Spatial Lag Model and Spatial Error Model. We find that efficiency scores of Pakistan’s private hospitals are quite low. Not a single hospital is found to be working on full efficiency level. Moreover, the findings of the second stage analysis showed that efficiency has a positive spillover for Outpatient care for small hospitals. Contrary to it, big hospitals have spatial dependence in inpatients care. We concluded that small hospitals compete in outpatients department with the motive of profit maximization, whereas big hospitals compete in inpatients care with the same motive. In the second chapter, this study has estimated the technical efficiency of public hospitals in Pakistan for obstetric services. The data is taken from the Health Facility Assessment Survey which was conducted by ministry of health, Pakistan in 2010-11. Efficiency scores are estimated using parametric technique Stochastic Frontier Analysis (SFA). The relationship between efficiency and quality is explored using Least Square Dummy Variables (LSDV) and Two-Stage Residual Inclusion (2SRI). The efficiency scores of Pakistan’s public hospitals in obstetric services are found to be quite low. Moreover, the relationship between a hospital’s efficiency and the quality of service it provides is found to be positive and statistically significant. We concluded that risk of maternal and neonatal mortality is lower in more efficient hospitals as compared to the less efficient ones. The findings have policy implication that efficiency gains can be achieved without the loss of quality of services provided by the hospitals. An effective healthcare system can operate properly if it considers patients’ perceptions (perceived quality) and modifies itself according to the feedback. The assessment of patients’ point of view (perceptions) not only is important to identify the problems in quality assessment, but it will also provide a way forward towards improvement in the existing condition of public healthcare system. In the third chapter, this study has explored the relationship between technical efficiency of health care units (DHQs hospitals), and the patients’ perceptions about the quality of services with respect to mother and child health. The data on patient’s perceptions’ and other control variables are taken from Client Exit Interviews that was part of HFA survey. Three techniques are used to form satisfaction index such as equal weights, Principal Component Analysis and Polychoric Principal Component Analysis for robustness. Two stage residual inclusion, Ordered Logistic Regression and Least square dummy variable techniques are used to investigate the relation between technical efficiency of a hospital and patients satisfaction level. The findings of this chapter reveal negative association exists between efficiency and patients’ perceptions which indicates with the increase in hospital efficiency, the satisfaction level of the patients tends to decrease. According to the findings of disaggregated analysis, the patients’ level of satisfaction which is associated with the healthcare provider attitude is more affected by the technical efficiency.