Search or add a thesis

Advanced Search (Beta)
Home > Development of Feature Selection Algorithms for High-Dimensional Binary Data

Development of Feature Selection Algorithms for High-Dimensional Binary Data

Thesis Info

Access Option

External Link

Author

Javed, Kashif

Program

PhD

Institute

University of Engineering and Technology

City

Lahore

Province

Punjab

Country

Pakistan

Thesis Completing Year

2012

Thesis Completion Status

Completed

Subject

Applied Sciences

Language

English

Link

http://prr.hec.gov.pk/jspui/handle/123456789/460

Added

2021-02-17 19:49:13

Modified

2024-03-24 20:25:49

ARI ID

1676725873733

Similar


There has been a growing interest in representing real-life applications with data sets having binary-valued features. These data sets due to the advancements in computer and data management systems consist of tens or hundreds of thousands of features. In this dissertation, we investigate two problems in machine learning which have been relatively less studied for high-dimensional binary data. The first problem is to select a subset of features useful for supervised learning applications from the entire feature set and is known as the feature selection (FS) problem. The second problem is to compare two orderings of features induced by feature ranking (FR) algorithms and to determine which one is better. For the feature selection problem, we have proposed a new feature ranking measure termed as the diff-criterion. Its distinct attribute is that it estimates the usefulness of binary features by using their probability distributions. The diff-criterion has been evaluated against two well-known FS algorithms with four widely used clas- sifiers on six binary data sets on which it has achieved up to about 99% reduction in the feature set size. To further improve the performance, we have suggested a two-stage FS algorithm. The novelty of our two-stage algorithm is that the first stage provides the second stage with a reduced subset without losing valuable in- formation about the class. Two-stage feature selection used with the diff-criterion not only significantly improves the classification accuracy but also exhibits up to about 99% reduction in the feature set size. We have also compared our proposed FS algorithms against the winning entries of the “Agnostic Learning versus Prior Knowledge” challenge. The algorithms have shown results better or comparable to the winners of the challenge. For the problem of ranking features using FR algorithms, different FR algorithms estimate the importance of features with respect to the class variable differently thus generating different orderings. To determine which ordering is better, we propose a new evaluation method termed as feature ranking evaluation strategy (FRES). It uses the individual predictive power of features for estimating howAbstract correct is an ordering of features. We found that compared to Relief and mu- tual information algorithms our proposed diff-criterion generates the most correct orderings of binary features.
Loading...
Loading...

Similar Books

Loading...

Similar Chapters

Loading...

Similar News

Loading...

Similar Articles

Loading...

Similar Article Headings

Loading...

تقریظِ اول

تقریظ اول
حافظ محمد اکرم راشد کا تعلق ایک علمی گھرانے سے ہے اور اپنی وراثت کو جو علم کی صورت انھیں اپنے آبا ئواجداد سے ورثے میںملی ہے، تشنگانِ علم کو منتقل کرنے کے لیے ہمیشہ مستعد رہتے ہیں۔ موصوف عارف والا کی ایک مرکزی مسجد میں خطابت کے فرائض سر انجام دے رہے ہیں۔اِن کا تحریری کام مختلف جرائد میں گاہے بگاہے چھپتا رہتا ہے۔
زیرِ نظر کتاب’’ نسیم سخن‘‘جو تقاریر کا مجموعہ ہے یہ ایک عظیم کام ہے۔ آپ کی ایک اور کتاب قبل ازیں ’’نگارشاتِ راشد‘‘ کے نام سے زیورِ طباعت سے سے مزین ہو کر منظرِ عام پر آچکی ہے۔ آپ نے انتہائی محنت ،لگن اور خدمتِ خلق کے جذبے سے سرشار ہو کرنسیم سخن (جو تقریروں کا مجموعہ ہے) کو عوام الناس کے لیے باالعموم اور طلبا کے لیے بالخصوص مدون کیا۔ تقریباً تقریروں کا یہ مجموعہ فی البدیہہ تحریروں پر مشتمل ہے جو موصوف کی کی اس فن سے کما حقہ آگہی پر شاہدہے۔ ان میں سے اکثر تقریریں گزشتہ دور میں انعقاد پذیر ہونے والے سرکاری سطح کے مقابلہ جات میں پوزیشنیں حاصل کر چکی ہیں۔اللہ تعالیٰ ان کی اس کاوش کو قبول فرمائے۔
میاں اظہر طارق وٹو
اسسٹنٹ کمشنر، عارف والا

فقہ اسلامی میں مقاصد شریعت کے مدارج

Al-Maqasid (the purposes) is a guide to Islam written by Imam Shatibi in his book "Al-Mowafaq'at". It covers purposes of Islamic faith, Zakat, pilgrimage etc. Maqasid al-Shari’ah is a system of values that could contribute to a desired and sound application of the Shari’ah. ” This concept has been employed as a legal hermeneutical tool in pre-modern Islamic law at least since 3 H. D. It is based on the idea that Islamic law is purposive in nature, that is, to mean that the law serves particular purposes (e. G, promoting people’s benefit and welfare and protecting them from harm) that are either explicitly present in or can be derived from the fountainheads of the sources of Islamic law, namely, the Quran & the Sunnah. Maqasid al-Sharia is also an umbrella term that includes many other concepts that have been closely linked to it in the premodern Islamic tradition, most notably the idea of public interests and unrestricted interests (al-Masalih al-Mursala), as well as other principles such as istihsan (juridical preference), istis’hab (presumption of continuity), and avoidance of mischief (all of which are considered to be directives in accordance with Allah’s will). Spiritual Principles include: the free right and duty to be aware of and to worship Allah and to search for ultimate truth and justice; the duty to respect the human person, known as the natural principle of personalism; the duty to respect the coherent order of all creation, i. E. Ecology and environment; and the duty to respect human community based on the sacredness of each of its members.

Synthesis, Characterization and Structural Determination of Some Transition Metal Fluoride Chelates

Nitrogen donor ligands have been found to cause d-block metal fluorides to dissolve in water ethanol and methanol. From some of these solutions metal fluoride hydrate complexes were isolated. The work had been concentrated on fluorides of metals that have a role in enzymes; copper, zinc, nickel and cobalt. A large number of fluoride complexes have been made and some of them produced crystals suitable for the X-ray analysis. The X-ray and infrared studies indicated that the structures were stabilized by extensive fluoride hydrogen bonding interactions involving ligand or lattice molecules. In some fluoride complexes, the fluoride hydrogen bonds were very strong. The X-ray structure determination of [Ni(im)6]F2.5H2O (1a) (im = imidazole) revealed the presence of octahedral configuration around nickel. This complex presents a rare example of a complex with lattice water hydrogen bonded to lattice fluoride. Both the intra and inter-molecular hydrogen bonds were observed in the structure of [Ni(im)6]F2.5H2O (1a). The lattice fluorides are connected by short hydrogen bonds to lattice waters. Moreover intra-molecular hydrogen bonds connect the lattice water to -NH group of imidazole. The intermolecular hydrogen bonds between lattice fluoride and -NH group of imidazole and between lattice water of one molecule and lattice fluoride of other molecule also exists and stabilizes the crystal. In [Ni(dmen)2F2].8H2O (1b) (dmen = 1,1,N,N-dimethylethane-1,2-diamine) nickel has some what distorted octahedral geometry, in which it is coordinated to two fluorides and two 1,1,N,N-dimethylethane-1,2-diamine ligands (dmen). The fluoride ligands are trans to each other and occupy axial positions. This is an example of molecular complex. xi The two hydrogen bonds of apical fluorides are R(F---O) = 2.6104(11) and 2.6798(12) Å which are among the short F---H-O hydrogen bonds between lattice water and fluoride ligand in a neutral complex. The X-ray crystal structure analysis of [Co(im)6]SiF6 (2a) (im = imidazole) provided a rare example of complex where SiF62- ion present as counter ion. SiF62- indicates regular octahedral geometry with all F-Si-F bond angles of 90.82(4) and 89.18(3)°. Each fluoride ion of hexafluorosilicate moiety is hydrogen bonded to two nitrogen atoms of coordinated imidazole with N-H---F = 2.9345(12) Å. The SiF62- anion join [Co(im)6]2+ cations through hydrogen bonds forming infinitely extended chains. A complex of cobalt and 1,10-phenanthroline [Co(phen)3]F2.2H2O (2c) was prepared. The X-ray analysis revealed weak hydrogen bonds between lattice fluoride and lattice waters. There are also strong hydrogen bonds between lattice waters with R(O2---O1) = 2.780(2) Å. This distance is significantly shorter than sum of their Vander Waal’s radii (3.04 Å). The crystal structure of [Co(bpy)2(CO)3]F.8H2O (2d) (bpy = 2,2 ́-bipyridine) showed that the cobalt has distorted octahedral environment. The complex has been synthesized without adding any carbonate. The source of carbonate could be air CO2, dissolved and get trapped in lattice during slow evaporation. O-H---O and O-H---F hydrogen bonds generate a one dimensional chain. The R (O---F) bond length in this complex is within the range of short lattice fluoride lattice water hydrogen bond distances. Two isostructural complexes [Co(dmen)2F2].2H2O (2b) and [Zn(dmen)2F2].2H2O (3) (dmen = 1,1,N,N-dimethylethan-1,2-diamine) were prepared. Their X-ray analysis revealed that coordinated fluorides occupied apical positions in both complexes. Lattice waters are strongly hydrogen bonded to apical fluorides. These F---HOH hydrogen bonds extend through the lattice and stabilize the complex. A relatively weak intramolecular hydrogen bond exists between axial fluorides and -NH groups. The linear chain complex [Cu(isna)4SiF6].9H2O (4) (isna = isonicotinamide) was prepared by reacting copper fluoride in methanol water mixture with isonicotinamide (isna). The X-ray structure of the complex [Cu(isna)4SiF6].9H2O (4) revealed the presence of chains built up by [Cu(isna)4]2+ and SiF62- ions, attached to each other via Cu-F-Si bonds. The coordination geometry around the copper is tetragonally distorted octahedral. The two axial copper to fluoride bonds are slightly elongated due to John Teller’ s distortion in octahedral Cu(II) complexes. Geometry around SiF62- is almost regular octahedral. Each fluoride of coordinated SiF62- is hydrogen bonded to two ring nitrogen atoms belonging to ligand isonicotinamide with R(N--- F) = 2.838(3) Å. Water molecule O(2) in lattice form four hydrogen bonds in tetrahedral geometry, one with amide nitrogen, second with carbonyl oxygen and two with water molecules.