Free Essay

Feature Selection Using a Neuro-Genetic Approach for Arabic Text Recognition

In: Science

Submitted By marwaamara
Words 945
Pages 4
Feature Selection Using a Neuro-Genetic Approach For Arabic Text Recognition
M. Amara1 and K. Zidi2
Laboratoire de recherche Stratégies d’Optimisation et Informatique intelligentE SOIE ISG Tunis, 41, Rue de la Liberté, Cité Bouchoucha 2000 Le Bardo, Tunis -TUNISIE 1. amara1marwa@gmail.com Université de Gafsa, Tunisie 2. kamel_zidi@yahoo.fr

Keywords : Feature selection, Genetic algorithm, PML, AOCR.

1

Introduction

There are a wide variety of measurable characteristics in images. And we usually think that each feature is important to distinguish one form from another. Researchers in this domain confirmed that the number of primitives increases; the performance of a recognition system becomes poor and the computation time increases [1]. Consequently, a feature selection process is needed to resolve such a problem. Researchers categorized feature selection methods into three groups; heuristic methods, complete methods and random methods. Random method of research is rather new in its use of methods for selecting primitive compared to the other two categories heuristic and complete. Genetic algorithms (GA) are recently received considerable attention regarding their potential as an optimization technique based on the mechanism of natural selection. The features selection using GA has been used in various research areas such as camera calibration [2], verification of signatures [3], medical diagnosis [4], face recognition [5] and recognizing numbers [1]. We intend here to develop an Arabic optical character recognition system based on the optimization of the selected primitives. Since no Arabic OCR, has treated the problem of selection primitives. The perceptron multilayers (PML) are the networks most used by developers. Satisfactory results have been highlighted in various application areas. The most important characteristic of PML is their ability to learn. Thanks to its structure, the PML is able to form decision boundaries that are appropriate to the complexity of the problem posed. Recognition methods based on PML have been studied for several years in order to achieve performance close to those observed in humans. Lippman indicated in [6] that the strength of PMC lies in their ability to generate a decision region of any shape required by a classification algorithm, at the cost of integrating additional layers of neurons. GA has been developed by Holland in the 60s. An approach to genetic type is designed, in the literature to adapt the partition of the parameter space with respect to all the tools available. The GA is an example of how exploration that uses random choice as a tool to guide exploration in the parameter space coded. This technique guarantees not to reach the global optimum of the function, but to reach this optimum. A GA aims to evolve a set of candidate solutions to a problem to the optimal solution. This development is done on the basis of transformations inspired by genetics, providing the generations, exploring the solution space. Just because nature works well, she was the inspiration for many works on the hybridization of PML with GA. In this paper we will introduce a new recognition method based on a hybrid technique which consists of putting together PML and GA. Our goal is to make a selection of pertinent primitives. Those primitives are represented in the vector of size N. To resolve this problem, we use GAs. We must therefore find M primitives such as M < N. To create the initial population of the GA, we chose a binary coding to encode the chromosome. This means that the chromosome will be in the form of a

1

binary string. The presence of bit 1 means that the primitive is selected and the presence of bit 0 means that the primitive is not. The size of the chromosome N is the size of this vector of primitives. The fitness function is a weighted sum of objective functions. The first objective is to minimize the number of primitives (F1). The second objective is to minimize the error rate in classification (F2). Because the most important problem for the selection of primitives is to reduce the number of primitives, then the greatest importance is given to the objective function F1. The experiments allowed us to set certain values of the parameters of the GA. These parameters concern the choice of the operators of reproduction probability values of and the influence of population size. These parameters combined with the parameters set initially (Fitness, coding...) will be used to select primitives. After the final choice of parameters of the GA, the selection of primitives starts. Figure-1 shows the distribution of individuals, which represent the primitive vectors, in a population of size 100: for a first-generation (a) and after 1000 generations (b).

Figure 1: Distribution of individuals in the search space The aim of the selection of relevant primitives was reached because the results obtained by our approach are satisfying. The number of relevant primitive tends to 20 after 1000 generations. We were able to remove 25% of number of primitives as shown in figure-1.

References
[1] K.Gyeonghwan (2000). K.Sekwang. Feature Selection Using Genetic Algorithms for Handwritten character Recognition, International Workshop on Frontiers in Handwriting Recognition, 103-112. [2] Q.Ji, Y.Zhang(2001). Camera Calibration with Genetic Algorithms, IEEE Transaction, 31(2), 120-130. [3] V.ERamesh, N.Murty (1999). Off-Lin signature Verification Using Genetically Optimized Weighted Features, Pattern Recognition, 217-233. [4] J.Yang, V.Honavar (1997). Feature Subset Selection Using A Genetic Algorithm, Intelligent Systems and their Applications IEEE, 44-49. [5] S.Y.Ho, H.L.Huang (2001). Facial Modeling from an Uncalibrated Face Image Using a Coarse-to-Fine Genetic Algorithm. Pattern Recognition. 34(5), 1015-1031. [6] R.Lippmann (1987). An introduction to computing with neural nets. ASSP Magazine, 4-22.

2

Similar Documents

Premium Essay

Epis' Paper on Positivism

...-“Strauss versus Brains and Genes or the postmodern vengeful return of positivism.” This essay first started as an answer to what I deemed very problematic, i.e. the disputation which I found in bad faith (un-authentic to use a philosophical term or an existentialist term), of the mediatic, dashing Harvard cognitivist/linguist, Steven Pinker, in his article “Neglected novelists, embattled English professors, tenure-less historians, and other struggling denizens of the Humanities, Science is not your Enemy—a plea for an intellectual truce,” (The New Republic--August 19). Then the counter-arguments against Steven Pinker’s conception of the “human animal” developed into an essay arguing that the New Positivism, not science, or technology per say, was the enemy of humanism and its avatars as such. The point is not to become a postmodern anti-scientific Luddite. Genomics are changing the world in ways we barely imagine yet and will re-define what it means to be human (a becoming already imagined by science fiction writers, social critics and critical thinkers such as the feminist Donna Haraway with her “Cyborg”). The point is also not to turn “anti-brainiac.” Without a brain we would become vegetative, a vegetal…, i.e. a purely “natural body,” a “zombie.” If we make use of this “computer” allegory which is an analog but not a homologue, and which is used ad nauseam used by psycho-biologists, without a hard-drive there is no software. But is this a reason to say that the software...

Words: 20403 - Pages: 82

Premium Essay

Hai, How Are U

...UNIVERSITY OF KERALA B. TECH. DEGREE COURSE 2008 ADMISSION REGULATIONS and I  VIII SEMESTERS SCHEME AND SYLLABUS of COMPUTER SCIENCE AND ENGINEERING B.Tech Comp. Sc. & Engg., University of Kerala 2 UNIVERSITY OF KERALA B.Tech Degree Course – 2008 Scheme REGULATIONS 1. Conditions for Admission Candidates for admission to the B.Tech degree course shall be required to have passed the Higher Secondary Examination, Kerala or 12th Standard V.H.S.E., C.B.S.E., I.S.C. or any examination accepted by the university as equivalent thereto obtaining not less than 50% in Mathematics and 50% in Mathematics, Physics and Chemistry/ Bio- technology/ Computer Science/ Biology put together, or a diploma in Engineering awarded by the Board of Technical Education, Kerala or an examination recognized as equivalent thereto after undergoing an institutional course of at least three years securing a minimum of 50 % marks in the final diploma examination subject to the usual concessions allowed for backward classes and other communities as specified from time to time. 2. Duration of the course i) The course for the B.Tech Degree shall extend over a period of four academic years comprising of eight semesters. The first and second semester shall be combined and each semester from third semester onwards shall cover the groups of subjects as given in the curriculum and scheme of examination ii) Each semester shall ordinarily comprise of not less than 400 working periods each of 60 minutes duration...

Words: 34195 - Pages: 137

Premium Essay

Translation Quality

...ASSESSMENT Translation quality assessment has become one of the key issues in translation studies. This comprehensive and up-to-date treatment of translation evaluation makes explicit the grounds of judging the worth of a translation and emphasizes that translation is, at its core, a linguistic operation. Written by the author of the world’s best known model of translation quality assessment, Juliane House, this book provides an overview of relevant contemporary interdisciplinary research on translation, intercultural communication and globalization, and corpus and psycho- and neuro-linguistic studies. House acknowledges the importance of the socio-cultural and situational contexts in which texts are embedded, and which need to be analysed when they are transferred through space and time in acts of translation, at the same time highlighting the linguistic nature of translation. The text includes a newly revised and presented model of translation quality assessment which, like its predecessors, relies on detailed textual and culturally informed contextual analysis and comparison. The test cases also show that there are two steps in translation evaluation: firstly, analysis, description and explanation; secondly, judgements of value, socio-cultural relevance and appropriateness. The second is futile without the first: to judge is easy, to understand less so. Translation Quality Assessment is an invaluable resource for students and researchers of translation studies...

Words: 66245 - Pages: 265

Free Essay

Spa & Wellness Industry

...http://www.nckvietnam.com Understanding the Global Spa Industry http://www.nckvietnam.com This page intentionally left blank http://www.nckvietnam.com Understanding the Global Spa Industry: Spa Management Marc Cohen and Gerard Bodeker AMSTERDAM • BOSTON • HEIDELBERG • LONDON • NEWYORK • OXFORD • PARIS • SAN DIEGO • SAN FRANCISCO • SINGAPORE • SYDNEY • TOKYO Butterworth-Heinemann is an imprint of Elsevier http://www.nckvietnam.com Butterworth-Heinemann is an imprint of Elsevier Linacre House, Jordan Hill, Oxford OX2 8DP, UK 30 Corporate Drive, Suite 400, Burlington, MA01803, USA First edition 2008 Copyright © 2008 Elsevier Ltd. All rights reserved No part of this publication may be reproduced, stored in a retrieval system or transmitted in any form or by any means electronic, mechanical, photocopying, recording or otherwise without the prior written permission of the publisher Permissions may be sought directly from Elsevier’s Science & Technology Rights Department in Oxford, UK: phone ( 44) (0) 1865 843830; fax ( 44) (0) 1865 853333; email: permissions@elsevier.com. Alternatively you can submit your request online by visiting the Elsevier web site at http:/ /elsevier.com/locate/permissions, and selecting Obtaining permission to use Elsevier material Notice No responsibility is assumed by the publisher for any injury and/or damage to persons or property as a matter of products liability, negligence or otherwise, or from any use or operation of any...

Words: 153860 - Pages: 616

Premium Essay

Public Speaking Book

...A BRIEF CONTENTS PART 1 • GETTING STARTED 1. Becoming a Public Speaker 2. From A to Z: Overview of a Speech 3. Managing Speech Anxiety 4. Ethical Public Speaking 5. Listeners and Speakers 1 2 8 1 4 23 30 PART 2 • DEVELOPMENT 6. Analyzing the Audience 7. Selecting a Topic and Purpose 8. Developing Supporting Material 9. Locating Supporting Material 10. Doing Effective Internet Research 1 Citing Sources in Your Speech 1. 36 37 49 57 64 73 83 PART 3 • ORGANIZATION 1 Organizing the Speech 2. 1 Selecting an Organizational Pattern 3. 1 Outlining the Speech 4. 92 93 103 1 10 PART 4 • STARTING, FINISHING, AND STYLING 15. Developing the Introduction and Conclusion 16. Using Language 1 22 1 23 1 31 PART 5 • DELIVERY 1 Choosing a Method of Delivery 7. 18. Controlling the Voice 19. Using the Body 1 39 1 40 1 44 1 48 PART 6 • PRESENTATION AIDS 20. Types of Presentation Aids 21. Designing Presentation Aids 22. A Brief Guide to Microsoft PowerPoint 154 155 161 164 PART 7 • TYPES OF SPEECHES 23. Informative Speaking 24. Persuasive Speaking 25. Speaking on Special Occasions 1 74 1 75 188 21 7 PART 8 • THE CLASSROOM AND BEYOND 230 26. Typical Classroom Presentation Formats 27. Science and Mathematics Courses 28. Technical Courses 29. Social Science Courses 30. Arts and Humanities Courses 31. Education Courses 32. Nursing and Allied Health Courses 33. Business Courses and Business Presentations 34. Presenting in Teams 35. Communicating in Groups 231 236 240 243 246 248 25 1 253 258...

Words: 104318 - Pages: 418

Premium Essay

Mass Media

...Media History Contents 1 Introduction 1.1 Mass media . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.1.1 1.1.2 1.1.3 1.1.4 1.1.5 1.1.6 1.1.7 1.1.8 1.1.9 Issues with definition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Forms of mass media . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Purposes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Professions involving mass media . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . History . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Influence and sociology . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Ethical issues and criticism . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Future . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . See also . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1 1 2 6 6 7 8 10 10 10 10 11 11 12 12 12 12 16 16 17 17 17 17 17 17 18 19 20 21 21 21 1.1.10 Notes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.1.11 References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.1.12 Further reading . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.1.13 External links . . . . . . . . ....

Words: 146891 - Pages: 588

Premium Essay

Strategy Case Studies

...S T R A T E G Y – II S T R A T E G Y – II S T R A T E G Y – II S T R A T E G Y – II S T R A T E G Y – II www.ibscdc.org 1 Transformation Corporate Transformation Korean Air: Chairman/CEO Yang-Ho Cho’s Radical Transformation A series of fatal accidents, coupled with operational inefficiencies snowballed Korean Air into troubled times. Then, at the beginning of the 21st century, its CEO/ Chairman, Yang-Ho Cho undertook various transformation initiatives - for instance, improving service quality and safety standards, technology integration, upgrading pilot training, better business focus; putting in place a professional management team, improving corporate image through sponsorship marketing, etc. He gave a new corporate direction in the form of '10,10,10' goal. However, Korean Air is held up by a slew of challenges. Among which are inefficiencies of - Chaebol system of management, possible clash of its cargo business with its own shipping company, limited focus on the domestic market and growing competition from LCCs. How would Korean Air manage growth as a family-owned conglomerate? The case offers enriching scope for analysing a family business’s turnaround strategies, with all the legacy costs involved. Pedagogical Objectives • To discuss the (operational) dynamics of Korean Chaebols - their influence/ effects on the country’s industrial sector and the economy as a whole • To analyse how family-owned businesses manage the transition phase - from a supplier-driven...

Words: 71150 - Pages: 285

Premium Essay

世界是平的

...The World is Flat Thomas L Friedman Kq p K To Matt and Kay and to Ron Kq p K Contents How the World Became Flat One: While I Was Sleeping / 3 Two: The Ten Forces That Flattened the World / 48 Flattener#l. 11/9/89 Flattener #2. 8/9/95 Flattener #3. Work Flow Software Flattener #4. Open-Sourcing Flattener #5. Outsourcing Flattener #6. Offshoring Flattener #7. Supply-Chaining Flattener #8. Insourcing Flattener #9. In-forming Flattener #10. The Steroids Three: The Triple Convergence / 173 Four: The Great Sorting Out / 201 America and the Flat World Five: America and Free Trade / 225 Six: The Untouchables / 237 Seven: The Quiet Crisis / 250 Eight: This Is Not a Test / 276 Developing Countries and the Flat World Nine: The Virgin of Guadalupe / 309 Companies and the Flat World Geopolitics and the Flat World Eleven: The Unflat World / 371 Twelve: The Dell Theory of Conflict Prevention / 414 Conclusion: Imagination Thirteen: 11/9 Versus 9/11 / 441 Acknowledgments I 471 Index I 475 Kq p K :::::How the World Became Flat ::::: ONE While I Was Sleeping Your Highnesses, as Catholic Christians, and princes who love and promote the holy Christian faith, and are enemies of the doctrine of Mahomet, and of all idolatry and heresy, determined to send me, Christopher Columbus, to the above-mentioned countries of India, to see the said princes, people, and territories, and to learn their disposition and the proper method of converting them to our...

Words: 170179 - Pages: 681

Free Essay

Interpretation of Dreams

...expedient to facilitate the psychological analysis of the neuroses; but since then a profounder understanding of the neuroses has contributed towards the comprehension of the dream. The doctrine of dream-interpretation itself has evolved in a direction which was insufficiently emphasized in the first edition of this book. From my own experience, and the works of Stekel and other writers, [1] I have since learned to appreciate more accurately the significance of symbolism in dreams (or rather, in unconscious thought). In the course of years, a mass of data has accumulated which demands consideration. I have endeavored to deal with these innovations by interpolations in the text and footnotes. If these additions do not always quite adjust themselves to the framework of the treatise, or if the earlier text does not everywhere come up to the standard of our present knowledge, I must beg indulgence for this deficiency, since it is only the result and indication of the increasingly rapid advance of our science. I will even venture to predict the directions in which further editions of this book - should there...

Words: 226702 - Pages: 907

Free Essay

Medical Surgical Nursing

...00_078973706x_fm.qxd 1/14/08 2:42 PM Page i NCLEX-PN ® SECOND EDITION Wilda Rinehart Diann Sloan Clara Hurd 00_078973706x_fm.qxd 1/14/08 2:42 PM Page ii NCLEX-PN® Exam Cram, Second Edition Copyright © 2008 by Pearson Education All rights reserved. No part of this book shall be reproduced, stored in a retrieval system, or transmitted by any means, electronic, mechanical, photocopying, recording, or otherwise, without written permission from the publisher. No patent liability is assumed with respect to the use of the information contained herein. Although every precaution has been taken in the preparation of this book, the publisher and author assume no responsibility for errors or omissions. Nor is any liability assumed for damages resulting from the use of the information contained herein. ISBN-13:978-0-7897-2706-9 ISBN-10: 0-7897-3706-x Library of Congress Cataloging-in-Publication Data Rinehart, Wilda. NCLEX-PN exam cram / Wilda Rinehart, Diann Sloan, Clara Hurd. -- 2nd ed. p. cm. ISBN 978-0-7897-3706-9 (pbk. w/cd) 1. Practical nursing--Examinations, questions, etc. 2. Nursing--Examinations, questions, etc. 3. National Council Licensure Examination for Practical/Vocational Nurses--Study guides. I. Sloan, Diann. II. Hurd, Clara. III. Title. RT62.R55 2008 610.73'076--dc22 2008000133 Printed in the United States of America First Printing: February 2008 Trademarks All terms mentioned in this book that are known to be trademarks or service marks have been appropriately...

Words: 177674 - Pages: 711