Named Entity Recognition Sobha Lalitha Devi AU-KBC Research Centre Chennai Named Entity(NE) Recognition • • • • What is NE and What is not an NE How to identify NE Tagset and Annotation Guidelines Methods Used in developing NER 4/13/2015 IIIT Summer School 2 Why do NER? • Key part of Information Extraction system • Robust handling of proper names essential for many applications such as Summarization, IR, Anaphora,......... • Pre-processing for different classification levels • Information filtering • Information linking 4/13/2015 IIIT Summer School 3 What is NER ? • NER involves identification of proper names in texts, and classification into a set of predefined categories of interest. • Three universally accepted categories: • Person, location and organisation • Other common tasks: recognition of date/time expressions, measures (percent, money, weight etc), email addresses etc. • Other domain-specific entities: names of Drugs, Genes, medical conditions, names of ships, bibliographic references etc. 4/13/2015 IIIT Summer School 4 NER Definition • Named entity recognition (NER) (also known as entity identification (EI) and entity extraction) is the task that locate and classify atomic elements in text into predefined categories such as the names of persons, organizations, locations, expressions of times, quantities, monetary values, percentages, etc. John sold 5 companies in 2002. <ENAMEX TYPE="PERSON">John</ENAMEX> sold <NUMEX TYPE="QUANTITY">5</NUMEX> companies in <TIMEX TYPE="DATE">2002</TIMEX>. 4/13/2015 IIIT Summer School 5 What is not NER? • NER is not event recognition. • NER does not create templates, • NER does not perform co-reference or entity linking, – though these processes are often implemented alongside NER as part of a larger IE system. • NER is not just matching text strings with pre-defined lists of names. It recognises entities which are being used as entities in a given context. • NER is not an easy task! 4/13/2015 IIIT Summer School 6 Named Entity and Philosophy of Language • Proper Names are defined by – Descriptivist's theory of Names • Frege, Russell, Ludwig , Wittgenstein and John Searle – Causal theory of Reference • Saul Kripke 4/13/2015 IIIT Summer School 7 Descriptivist's theory of Names Proper names either are synonymous with descriptions, or have their reference determined by virtue of the name's being associated with a description or cluster of descriptions that an object uniquely satisfies. Causal theory of Reference Proper names refer to an object by virtue of a causal connection with the object as mediated through communities of speakers. That is , proper names, in contrast to descriptions, are rigid designators. Rigid designators :A proper name refers to the named object in every possible world in which the object exists. Descriptions designate : a proper name as different objects in different possible worlds. 4/13/2015 IIIT Summer School 8 Proper Names and Definite Descriptions • A meaning of a Sentences involving Proper names could be substituted by a contextually appropriate description for a name. eg: Otto von Bismarck can be known or described as the first Chancellor of the German Empire Kripke argues that definite descriptions cannot be rigid designators . Because definite descriptions cannot be same/similar in all possible worlds More on Kripke’s Proper name in Naming and Necessity 1980 4/13/2015 IIIT Summer School 9 What is Named Entity • Named Entities are – A Noun Phrase – Rigid Designators : It designates/denotes the same thing in all possible worlds in which the same thing exists and does not designate anything else in those possible worlds in which that same thing does not exist 4/13/2015 IIIT Summer School 10 EXAMPLES for Named Entity and not a Named entity • Hotel & Taj Hotel • Flower & Rose Flower • Beach & Kovalam Beach • Airport & Indira Gandhi International airport • The School & Good Shepherd School • Prime Minister & Mr. Manmohan Singh 4/13/2015 IIIT Summer School 11 Some problems in indentifying NE • Variation of NEs. – Manmohan Singh, Manmohan, Dr. Manmohan Singh • Ambiguity of NE types: – 1945 (date vs. time) – Washington (location vs. person) – May (person vs. month) – Tata (person vs. organization) 4/13/2015 IIIT Summer School 12 Ambiguity Examples • Person vs Location – Sir C. P Ramaswamy was the Divan of Travancore (Per) – Sir C.P Ramaswamy Road is in Chennai (Loc) • Person vs Organization – Anil Ambani opened Reliance Fresh (Per) – Reliance Fresh is under Anil Amabani Group Ltd (Org) 4/13/2015 IIIT Summer School 13 More complex problems in NER Issues of style, structure, domain, genre etc. – Punctuation, spelling, spacing, formatting, ….all have an impact Dept. of Computing and Information Science Manchester Metropolitan University Manchester United Kingdom > Tell me more about Leonardo > Da Vinci 4/13/2015 IIIT Summer School 14 Problems in NE Task Definition • Category definitions are intuitively quite clear, but there are many grey areas. • Many of these grey area are caused by metonymy. Person vs. Artefact Organisation vs. Location Company vs. Artefact Location vs. Organisation 4/13/2015 IIIT Summer School 15 Tagset for Named Entity • ACE tagset is Hierarchical – ACE-Automatic Content Extraction • The tagset – CLIA-is Hierarchical -Similar to ACE – Developed for two domains • Tourism and Health 4/13/2015 IIIT Summer School 16 TAGSET • ENAMEX – Person • Individual – Family name – Title • – Organization • • • • • • Political Party Para military Charitable Association • • GPE (Geo-political Social Entity) Media Location • Place – – – – – • • • • 4/13/2015 • • Government Public/private company Religious Non-government – – – – – • Group District City State Nation Continent • Address Water-bodies Landscapes Celestial Bodies IIIT Summer School • • • – Manmade » Religious Places » Roads/Highways » Museum » Theme parks/Parks/Gardens » Monuments Facilities – Hospitals Institutes Library – Hotel/Restaurants/Lodges – Plant/Factories – Police Station/Fire Services – Public Comfort Stations – Airports – Ports – Bus-Stations Locomotives Artifacts – Implements – Ammunition – Paintings – Sculptures – Cloths – Gems & Stones Entertainment – Dance – Music – Drama/Cinema – Sports – Events/Exhibitions/Conferences Cuisine’s Animals 17 Plants Tagset Continued • NUMEX – Distance • Money – Quantity – Count • TIMEX – Time – Date – Day – Period 4/13/2015 Tagset Counts First Level Tags -3 Second Level -43 Third Level – 40 Total - 86 IIIT Summer School 18 How to Annotate • 1.ENAMEX – 1.1 Person • 1.1.1 Individual • These refer to names of each individual person, also includes names of fictional characters found in stories/novels etc. Tag Structure: <ENAMEX TYPE= “PERSON” SUBTYPE_1= “INDIVIDUAL”> abc </ENAMEX> Examples: English: <ENAMEX TYPE= “PERSON” SUBTYPE_1= “INDIVIDUAL”>Abdul Kalam</ENAMEX> 4/13/2015 IIIT Summer School 19 Annotation continued 1.1.1.1 Family name In general we find that a person name consists of a family name. Whenever an instance of individual name occurs with family name, then that part of the name, which refers to family name, must be tagged specifically with subtag “FAMILYNAME” as shown below. Tag Structure: <ENAMEX TYPE= “PERSON” SUBTYPE_1= “INDIVIDUAL” SUBTYPE_2= “FAMILYNAME”> abc </ENAMEX> Examples: English: <ENAMEX TYPE=”PERSON” SUBTYPE_1=”INDIVIDUAL”> Lalu Prasad<ENAMEX TYPE= “PERSON” SUBTYPE_1= “INDIVIDUAL” SUBTYPE_2= “FAMILYNAME”>Yadav</ENAMEX></ENAMEX> 4/13/2015 IIIT Summer School 20 NE Types The Named entity hierarchy is divided into three major classes Entity Name, Time and Numerical expressions. ENAMEX NE TYPES NUMEX TIMEX 4/13/2015 IIIT Summer School 21 Entity Types 4/13/2015 IIIT Summer School 22 Entity Name Types Persons are entities limited to humans. A person may be a single individual or a group. Individual refer to names of each individual person. Group refers to set of individual Location entities are limited to geographical entities such as geographical areas like names of countries, cities, continents and landmasses, bodies of water, and geological formations. Organization entities are limited to corporations, agencies, and other groups of people defined by an established organizational structure 4/13/2015 IIIT Summer School 23 Examples for Entity Name Types En: [Sita]PERSON is working at [HCL]ORGANIZATION , which is in [Chennai] LOCATION Ta: [Seetha] PERSON [chennaiyilrukkira] LOCATION [HCLlil] ORGANIZATION En: Sita Chennai HCL velaiseikirAl. Working Ml: [Seetha] PERSON [chennaiyillula] LOCATION [HCLlil] ORGANIZATION En: Sita Chennai HCL jolicheyyunnu. Working Hi: [Seetha] PERSON [HCL] ORGANIZATION main kaam kar raha hai, jo En: Sita HCL work is which [chennai] LOCATION main hain. Chennai in 4/13/2015 IIIT Summer School 24 Entity Name Types Facilities are limited to buildings and other permanent man-made structures and real estate improvements like hospitals, airport, colleges, libraries etc. En: [Appolo Hospital] FACILITY is in Chennai LOCATION Ta: [Appallo maruthuvamanAi]FACILITY [Chennaiyil]LOCATION irukkirathu Ml: [Appolo Asupathri]FACILITY [chennaiyil]LOCATION aaN Hi: [Appolo aspathaal]FACILITY [chennai]LOCATION mein haim. 4/13/2015 IIIT Summer School 25 Entity Name Types A locomotive entity is a physical device primarily designed to move an object from one location to another, by carrying, pulling, or pushing the transported object. En: [Ananthapuri Express]LOCOMOTIVE departs from [Chennai] LOCATION at [7.30pm] Time. Hi: [Ananthapuri express] LOCOMOTIVE [Chennai] LOCATION se [rAth 7.30] TIME ko ravana hoga Ml: [Ananthapuri eksprass] LOCOMOTIVE [chennaiyilninn] LOCATION [raathri 7.30 maNikk] TIME puRappetum. Ta: [Ananthapuri viraivu rayil] LOCOMOTIVE [chennaiyilirunthu] LOCATION [iRavu 7.30 maNikku] TIME puRappatukirathu 4/13/2015 IIIT Summer School 26 Entity Name Types Artifact entities are objects or things, produced or shaped by human craft, such as tools, weapons/ammunition, art paintings, clothes, ornaments, medicines En: [Vinayaga Statue] ARTIFACT is looking beautiful Ta: [Vinayakarin Silai] ARTIFACT pArpatharkku alakAkAkairukkirathu Ml: [ganapathi vigraham]ARTIFACT baMgiyaayi irikkunnu. Hi: [Vinayaka moorthi] ARTIFACT achi lagh rahi haim. 4/13/2015 IIIT Summer School 27 Entity Name Types Entertainment entities denote activities, which are diverting and hold human attention or interest, giving pleasure, happiness, amusement especially performance of some kind such as dance, music, sports, events. En: [Flower Exhibition] ENTERTAINMENT is held at [Hyderabad]LOCATION Ta: [Malar kankAtchi] ENTERTAINMENT [hyderabaadil]LOCATION Nadaiperukirathu Ml: [pushpa pradarshanam] ENTERTAINMENT [hyderabaadil] LOCATION natakkunnu Hi: [phool pradarshnii] ENTERTAINMENT [hyderabad] LOCATION meN Ayojith kiyaa jAthA hai 4/13/2015 IIIT Summer School 28 Entity Name Types Materials refer to the names of food items, cuisines, chemicals and cosmetics En: [Honey]MATERIALS is good for face Ta: [ThEn]MATERIALS mukaththiRku nallathu Ml: [Madhu] MATERIALS mukaththinu nallathAN Hi: [Shahad] MATERIALS chehare ke liye achcha hai. 4/13/2015 IIIT Summer School 29 Entity Name Types ORGANISMS: These are the names of different animal species including birds, reptiles, viruses, bacteria and names of herbs, medicinal plants, shrubs, trees, fruits, flowers etc. En: [Peacock] ORGANISM is the national bird of [India] LOCATION Ta: [Mayil] ORGANISM [InthiyAvin] LOCATION thEciyappaRavai Akum. Ml: [Mayil] ORGANISM [indyayute] LOCATION raashtrapakshi AN. Hi: [Mor] ORGANISM [bhaarath] LOCATION kaa raashtrIya pakshi hai. 4/13/2015 IIIT Summer School 30 Entity Name Types Disease: Names of disease, symptoms, diagonisis and treatment are comes under this type. En: Smoking Causes [Cancer] DISEASE Ta: PukaippithithalAl [puRRuNoi] DISEASE varukiRathu Ml : pukavali [aRbhudham] DISEASE uNtAkkunnu Hi: dhumrapan [kaansar] DISEASE ka kaaraN banaatha hai. 4/13/2015 IIIT Summer School 31 Numerical Expressions DISTANCE QUANTITY NUMEX MONEY COUNT 4/13/2015 IIIT Summer School 32 Numerical Expressions 4/13/2015 Distance refers to the distance measures such as kilometers, Centimeters, meters, acres, feet etc. Example: 10 cm., twenty feet, 15 hectares Money specifies the different currency value such as rupee, euro, Dinar, dollar etc. Example: Rs. 1000, 250 Euro, $160 Count denotes the number (or counts) of Items/ articles/things etc. Example: 5 subjects, 12 students, 20 books Quantity measurements like liters, tons, grams, volts etc. are comes under this category. Example: 20 litres, 22 kg, 50g, 100 volts IIIT Summer School 33 Time Expressions TIMEX DAY 4/13/2015 DATE MONTH TIME PERIOD IIIT Summer School YEAR SPECIAL DAY 34 Temporal Expressions Temporal expressions are the entities refers to time, date, year, month and day Time: These refer to expressions of time, includes different forms of expressing time. This also includes Hours, minutes and seconds. Example 5’o clock in the morning 9.30 a.m. Evening 6.30 p.m. Date: This refers to expressions of Date such as 13/12/2001 etc in different forms. This also includes month, date and year Example August 15 1947 1956 September 11 4/13/2015 IIIT Summer School 35 Temporal Expressions Day: These are expressions, which convey days in a year. Also it can include days occurring weekly /fortnightly/ monthly /quarterly/ biennial etc. Example Sunday Tomorrow Today Yesterday Special Day: refers to special days in a year Example Gandhi Jayanthi Rama Navami 4/13/2015 IIIT Summer School 36 Temporal Expressions Period: refers to expressions, which express duration of time or time periods or time intervals. Example 17 th century 10 minutes 10 a.m. to 12 p.m. One year 4/13/2015 IIIT Summer School 37 Methodologies Methods: 1) Rule Based 2) Machine Learning Hidden Markov Model (HMM) Naïve Bayes Classifier Maximum Entropy Markov Model (MEMM) Conditional random Fields (CRF) 4) Hybrid Approach 4/13/2015 IIIT Summer School 38 Challenges of NER in Indian Languages Following are the major challenges encountering in Indian Languages. Agglutination Ambiguity Between Proper and common nouns Between named entities Lack of Capitalization 4/13/2015 IIIT Summer School 39 Challenges of NER in Indian Languages Agglutination In Dravidian languages, words consist of a lexical root to which one or more affixes are attached. Example in Tamil: 1) Ta: Ramanaiththavira (otherthan Raman) 2) Ta: Cevvaiyandru (On Tuesday) 3) Ta: Inthiyavilllula (In India) 4) Ta: KannanaippaRRikkondu (hold onto Kannan) 4/13/2015 IIIT Summer School 40 Challenges of NER in Indian Languages Example in Malayalam: 1) Ml: hemayiluNtaayirunna (that which Hema have) 2) Ml: Chennaiyilethunna (reach in Chennai) 3) Ml: arabikatalinaBimukhamaayi (towards the arabian sea) 4) Ml: kaaSiyilekkozhukunna ( flowing towards kaaSi) 4/13/2015 IIIT Summer School 41 Challenges of NER in Indian Languages Ambiguity Comparatively Indian languages suffer more due to the ambiguity that exists between common & proper nouns and between named entities itself. In some cases same word can refer to different named entity types. Those instances can recognized by contextual information. Examples: Hi: Akash - Person name and Sky Hi: Sooraj - Person name and Sun Hi: Chaanth – Moon and Silver Hi: Aam – Mango and Common Ml: Roopa – Person name and Rupee Ml: Madhu – Person name and Honey Ml: Mala – Person name and Garland 4/13/2015 IIIT Summer School 42 Challenges of NER in Indian Languages Ta: Ta: Malar - Person name and Flower Ta: Chevvai - Day and planet Ta: Shakthi – Person name and Power Ta: MAlai – Evening and Garland Ta & Ml: Velli – Silver, Planet, Day 4/13/2015 Thinkal - Day and Month IIIT Summer School 43 Challenges of NER in Indian Languages Spell Variation: Due to the different writing styles same entity is represented in various word forms. In Tamil, sanskirit letters such as “ja”, “sha”, “sri” “Ha” are replaced by “sa”,“ciri”, “ka” Example: Roja can be written as Rosa Srimathi - cirimathi Raja - rasa ShajahAn - sajakAn 4/13/2015 IIIT Summer School 44 Challenges of NER in Indian Languages Lack of Capitalization In English and some other European languages capitalization is considered as the important feature to identify proper noun. It plays a major role in NE identification. Unlike English capitalization concept is not found in Indian languages. 4/13/2015 IIIT Summer School 45 Nested Entities Nested Entities: Refers to the named entities which occurs within another named entities. Also called as embedded entities. Ta: [[Mathurai] LOCATION [MeenAtchi Amman]PERSON Koyil]RELPLACE En: Mathurai Meenatchi Amman Temple Ml: [[Nittoor] PERSON Srinivasa rao] PERSON En : Nitoor Srinivasa rao Hi: [[Rajeev] PERSON MArg] ROAD En : Rajeev 4/13/2015 Road IIIT Summer School 46 Approaches in Named Entity Resolution • Dictionary Look-up • Rule based ( Using lexical, contextual and morphological information) • Maximum entropy theory based • Hidden Markov Model • Conditional Random Fields • Hybrid methods (Statistical+ Linguistics) 4/13/2015 IIIT Summer School 47 Dictionary (Gazetteers) Look-up Approach • Uses Dictionaries for identifying NERs ( Gazetteers) • Gazetteer contains NEs from all domains • Advantage – Very simple approach – Gives very high precision 4/13/2015 IIIT Summer School 48 Disadvantages of Dictionary Approach • Preparation of exhaustive dictionary is a tedious and expensive process. • The dictionary should cover the different spellings of the same place. 4/13/2015 IIIT Summer School 49 Rule Based Approach • Rule Based System – Needs more rules to tag all kinds of NE • Advantages: – Rich and expressive rules – Good results • Disadvantages: – Requires huge experience and grammatical knowledge – Experts to craft rules are expensive – Highly domain specific ( not portable to a new domain) 4/13/2015 IIIT Summer School 50 General difficulties “ Italy's business world was rocked by the announcement last Thursday that Mr. Verdi would leave his job as vice-president of Music Masters of Milan, Inc. to become operations director of Arthur Andersen". • Capitalization useless for first word • S not part of name "Italy" • Date is "last Thursday" not "Thursday" • Milan is location, not organization • Arthur Andersen is organization, not person 4/13/2015 IIIT Summer School 51 Rules success and failure Title Capitalized_Word Title Person_Name Correct: Mr. Jones Incorrect: Mrs. Field's Cookies (corporation) Month_name number_less_than_32 Date Correct: February 28 Incorrect: Long March 3 (a Chinese Rocket) From Date to Date Date Correct: from August 3 to August 9 Incorrect: I moved my trip from April to June (two separate dates) 4/13/2015 IIIT Summer School 52 Statistical based approach • Need to identify features • Feature selection has to be correct for all types of NE • Development of Tagged Corpus • The Corpus should contain all types of tags in appropriate number • Domain based corpus has to be generated. 4/13/2015 IIIT Summer School 53 Automated approaches Address drawbacks of hand-coded system Automated training • Human-annotated (with desired output standards) training data • Annotation requires less effort and expertise than hand-coding rules • Annotation accuracy • Two annotators for checking, third annotator to resolve disputes 4/13/2015 IIIT Summer School 54 Literature Survey 1) Named Entity Recognition was one of the tasks defined in Message Understanding Conference(MUC) 6. 2) A survey on Named Entity Recognition was done by David Nadeau (2007). 3) Techniques used include: - rule based technique by Krupka (1998) - using maximum entropy by Borthwick (1998) - using Hidden Markov Model by Bikel (1997) - bootstrapping approach using concept based seeds (Niu et al., 2003) - hybrid approaches such as rule based tagging for certain entities such as date, time, percentage and maximum entropy based approach for entities like location and organization (Rohini et al.,2000) 4) The Stanford NER software (Finkel et al., 2005), uses linear chain CRFs in their NER engine. Here they identify three classes of NERs viz., Person, Organization and Location. 4/13/2015 IIIT Summer School 55 References Arulmozhi, P. and Sobha, L. (2006). HMM-based Part of Speech Tagger for Relatively Free Word Order Language. Advances in Natural Language Processing, Research in Computing Science Journal, Mexico Volume18, pp. 37-48. Bikel, D. M. Miller, S. Schwartz, R. Weischedel, R. (1997). Nymble: A high-performance learning name-finder. In Fifth Conference on Applied Natural Language Processing. pp. 194201. Borthwick, A. Sterling, J. Agichtein, E. and Grishman, R. (1998). Description of the MENE named Entity System. In Seventh Machine Understanding Conference (MUC-7). Chen, W. Zhang, Y. and Isahara, H. (2006). Chinese Named Entity Recognition with Conditional Random Fields. In Fifth SIGHAN Workshop on Chinese Language Processing, Sydney. pp.118-121. Ekbal, A. Bandyopadhyay, S. (2009). A Conditional Random Field Approach for Named Entity Recognition in Bengali and Hindi. Linguistic Issues in Language Technology, 2(1). pp.1-44. 4/13/2015 IIIT Summer School 56 References Finkel, J. N. Grenager, T. and Manning, C. (2005). Incorporating Non-local Information into Information Extraction Systems by Gibbs Sampling. In 43nd Annual Meeting of the Association for Computational Linguistics (ACL 2005). pp. 363-370. Finkel, J. Dingare, S. Nguyen, H. Nissim, M. Sinclair, G. and Manning, C. (2004). Exploiting Context for Biomedical Entity Recognition: from Syntax to the Web. In Joint Workshop on Natural Language Processing in Biomedicine and its Applications, (NLPBA), Geneva, Switzerland. Gali, K. Surana, H. Vaidya, A. Shishtla, P. Sharma, D. M. (2008). Aggregating Machine Learning and Rule Based Heuristics for Named Entity Recognition. In Workshop on NER for South and South East Asian Languages, IJCNLP-08, Hyderabad, India. Kumar, K. N. Santosh, G. S. K. Varma, V. (2011). A Language-Independent Approach to Identify the Named Entities in under-resourced languages and Clustering Multilingual Documents. In International Conference on Multilingual and Multimodal Information Access Evaluation, University of Amsterdam, Netherlands. Lafferty, J. McCallum, A. Pereira, F. (2001). Conditional Random Fields for segmenting and labeling sequence data. In ICML-01, pp. 282-289. Loinaz, I.A. Uriarte, O. A. Ramos, N. E. Castro, M. I. F. D (2006). Lessons from the Development of Named Entity Recognizer for Basque. Natural Language Processing, 36. pp. 25 – 37. McCallum, A. and Li, W. (2003). Early Results for Named Entity Recognition with Conditional Random Fields, Feature Induction and Web-Enhanced Lexicons. In Seventh Conference on Natural Language Learning (CoNLL). 4/13/2015 IIIT Summer School 57 References Nadeau, David and Sekine, S. (2007) A survey of named entity recognition and classification. Linguisticae Investigationes 30(1). pp.3–26. Niu, C. Li, W. Ding, J. Srihari, R. K. (2003). Bootstrapping for Named Entity Tagging using Concept-based Seeds. In HLT-NAACL’03, Companion Volume, Edmonton, AT. pp.73-75. Pandian, S. Lakshmana, Geetha, T. V. and Krishna. (2007). Named Entity Recognition in Tamil using Context-cues and the E-M algorithm. In the Proceedings of the 3rd Indian International Conference on Artificial Intelligence, Pune, India. pp. 1951 -1958. Sasidhar, B., Yohan, P.M., Babu, V.A., Govarhan, A.(2011). A Survey on Named Entity Recognition in Indian Languages with particular reference to Telugu. J. International Journal of Computer Science Issues, Volume. 8, pp. 1694-0814 . Sobha, L., Vijay Sundar Ram. R. (2006). "Noun Phrase Chunker for Tamil", In Proceedings of Symposium on Modeling and Shallow Parsing of Indian Languages, Indian Institute of Technology, Mumbai, pp 194-198. Srihari, R.K. Niu, C. Yu, L. (2000). A Hybrid Approach for Named Entity Recognition in Indian Languages. In 6th Applied Natural Language Conference, pp. 247-254 Gupta, S. and Bhattacharyya, P. (2010). Think globally, apply locally: using distributional characteristics for Hindi named entity identification. In 2010 Named Entities Workshop, Association for Computational Linguistics Stroudsburg, PA, USA Vijayakrishna, R. and Sobha, L. (2008). Domain focused Named Entity for Tamil using Conditional Random Fields. In IJNLP-08 workshop on NER for South and South East Asian Languages, Hyderabad, India. pp. 59-66 4/13/2015 IIIT Summer School 58 Literature Survey Indian Languages: 5) Named Entity recognition for Hindi, Bengali, Oriya, Telugu and Urdu (some of the major Indian languages) were addressed as a shared task in the NERSSEAL workshop of IJCNLP. The tagset used here consisted of 12 tags. 6) Vijayakrishna & Sobha (2008) worked on Domain focused Tamil Named Entity Recognizer for Tourism domain using CRF. It handles nested tagging of named entities with a hierarchical tag set containing 106 tags. They considered root of words, POS, combined word and POS, Dictionary of named entities as features to build the system. 7) Pandian et al (2007) have built a Tamil NER system using contextual cues and E-M algorithm. 8) The NER system (Gali et al., 2008) build for NERSSEAL-2008 shared task which combines the machine learning techniques with language specific heuristics. The system has been tested on five languages such as Telugu, Hindi, Bengali, Urdu and Oriya using CRF followed by post processing which involves some heuristics. 4/13/2015 IIIT Summer School 59 Thank you 4/13/2015 IIIT Summer School 60