IIIT-H System Submission for FIRE2014 Shared Task on Transliterated - - PowerPoint PPT Presentation

iiit h system submission for fire2014 shared task on
SMART_READER_LITE
LIVE PREVIEW

IIIT-H System Submission for FIRE2014 Shared Task on Transliterated - - PowerPoint PPT Presentation

IIIT-H System Submission for FIRE2014 Shared Task on Transliterated Search Irshad Ahmad Bhat Vandan Mujadia Aniruddha Tammewar Riyaz Ahmad Bhat Manish Shrivastava Language Technologies Research Centre, International Institute of Information


slide-1
SLIDE 1

IIIT-H System Submission for FIRE2014 Shared Task on Transliterated Search

Irshad Ahmad Bhat Vandan Mujadia Aniruddha Tammewar Riyaz Ahmad Bhat Manish Shrivastava

Language Technologies Research Centre, International Institute of Information Technology, Hyderabad

FIRE2014 Shared Task on Transliterated Search

slide-2
SLIDE 2

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval

Outline

1 Introduction 2 Query Word Labeling

Description Data Methodology

Token Level Language Identification Transliteration

Results

3 Hindi Song Lyrics Retrieval

Description Data Methodology Results

1 / 18

slide-3
SLIDE 3

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval

Task Description

Shared Task on Transliterated Search:

Subtask-I: Query word labeling

Goal: Token level language identification of query words in code-mixed queries and the transliteration of identified Indian language words into their native scripts. Approach: Modeled both the language identification and transliteration of a query word as a classification problem.

Subtask-II: Mixed-script Ad hoc retrieval for Hindi Song Lyrics.

Goal: Retrieve a ranked list of songs from a corpus of Hindi song lyrics given an input query in Devanagari or transliterated Roman script. Approach: Query expansion using edit distance, pruning using language modeling and re-ranking based on relevance.

2 / 18

slide-4
SLIDE 4

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval

Task Description

Shared Task on Transliterated Search:

Subtask-I: Query word labeling

Goal: Token level language identification of query words in code-mixed queries and the transliteration of identified Indian language words into their native scripts. Approach: Modeled both the language identification and transliteration of a query word as a classification problem.

Subtask-II: Mixed-script Ad hoc retrieval for Hindi Song Lyrics.

Goal: Retrieve a ranked list of songs from a corpus of Hindi song lyrics given an input query in Devanagari or transliterated Roman script. Approach: Query expansion using edit distance, pruning using language modeling and re-ranking based on relevance.

2 / 18

slide-5
SLIDE 5

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval

Task Description

Shared Task on Transliterated Search:

Subtask-I: Query word labeling

Goal: Token level language identification of query words in code-mixed queries and the transliteration of identified Indian language words into their native scripts. Approach: Modeled both the language identification and transliteration of a query word as a classification problem.

Subtask-II: Mixed-script Ad hoc retrieval for Hindi Song Lyrics.

Goal: Retrieve a ranked list of songs from a corpus of Hindi song lyrics given an input query in Devanagari or transliterated Roman script. Approach: Query expansion using edit distance, pruning using language modeling and re-ranking based on relevance.

2 / 18

slide-6
SLIDE 6

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval

Task Description

Shared Task on Transliterated Search:

Subtask-I: Query word labeling

Goal: Token level language identification of query words in code-mixed queries and the transliteration of identified Indian language words into their native scripts. Approach: Modeled both the language identification and transliteration of a query word as a classification problem.

Subtask-II: Mixed-script Ad hoc retrieval for Hindi Song Lyrics.

Goal: Retrieve a ranked list of songs from a corpus of Hindi song lyrics given an input query in Devanagari or transliterated Roman script. Approach: Query expansion using edit distance, pruning using language modeling and re-ranking based on relevance.

2 / 18

slide-7
SLIDE 7

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval

Task Description

Shared Task on Transliterated Search:

Subtask-I: Query word labeling

Goal: Token level language identification of query words in code-mixed queries and the transliteration of identified Indian language words into their native scripts. Approach: Modeled both the language identification and transliteration of a query word as a classification problem.

Subtask-II: Mixed-script Ad hoc retrieval for Hindi Song Lyrics.

Goal: Retrieve a ranked list of songs from a corpus of Hindi song lyrics given an input query in Devanagari or transliterated Roman script. Approach: Query expansion using edit distance, pruning using language modeling and re-ranking based on relevance.

2 / 18

slide-8
SLIDE 8

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval

Task Description

Shared Task on Transliterated Search:

Subtask-I: Query word labeling

Goal: Token level language identification of query words in code-mixed queries and the transliteration of identified Indian language words into their native scripts. Approach: Modeled both the language identification and transliteration of a query word as a classification problem.

Subtask-II: Mixed-script Ad hoc retrieval for Hindi Song Lyrics.

Goal: Retrieve a ranked list of songs from a corpus of Hindi song lyrics given an input query in Devanagari or transliterated Roman script. Approach: Query expansion using edit distance, pruning using language modeling and re-ranking based on relevance.

2 / 18

slide-9
SLIDE 9

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval

Task Description

Shared Task on Transliterated Search:

Subtask-I: Query word labeling

Goal: Token level language identification of query words in code-mixed queries and the transliteration of identified Indian language words into their native scripts. Approach: Modeled both the language identification and transliteration of a query word as a classification problem.

Subtask-II: Mixed-script Ad hoc retrieval for Hindi Song Lyrics.

Goal: Retrieve a ranked list of songs from a corpus of Hindi song lyrics given an input query in Devanagari or transliterated Roman script. Approach: Query expansion using edit distance, pruning using language modeling and re-ranking based on relevance.

2 / 18

slide-10
SLIDE 10

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Description

Language Identification (LID) of query words in code-mixed queries

Code-mixing - A socio-linguistic phenomenon prominent among multi-lingual speakers switch back and forth between two or more languages or language-varieties spoken and written communication sudden rise due to increase in social networking channels Why LID? Pre-requisite for various NLP tasks ∵ Performance of any NLP task ∝ amount and level of code-mixing e.g. Parsing, MT, ASR, IR & IE, Semantic Processing, etc.

3 / 18

slide-11
SLIDE 11

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Description

Language Identification (LID) of query words in code-mixed queries

Code-mixing - A socio-linguistic phenomenon prominent among multi-lingual speakers switch back and forth between two or more languages or language-varieties spoken and written communication sudden rise due to increase in social networking channels Why LID? Pre-requisite for various NLP tasks ∵ Performance of any NLP task ∝ amount and level of code-mixing e.g. Parsing, MT, ASR, IR & IE, Semantic Processing, etc.

3 / 18

slide-12
SLIDE 12

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Description

Language Identification (LID) of query words in code-mixed queries

Code-mixing - A socio-linguistic phenomenon prominent among multi-lingual speakers switch back and forth between two or more languages or language-varieties spoken and written communication sudden rise due to increase in social networking channels Why LID? Pre-requisite for various NLP tasks ∵ Performance of any NLP task ∝ amount and level of code-mixing e.g. Parsing, MT, ASR, IR & IE, Semantic Processing, etc.

3 / 18

slide-13
SLIDE 13

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Description

Language Identification (LID) of query words in code-mixed queries

Code-mixing - A socio-linguistic phenomenon prominent among multi-lingual speakers switch back and forth between two or more languages or language-varieties spoken and written communication sudden rise due to increase in social networking channels Why LID? Pre-requisite for various NLP tasks ∵ Performance of any NLP task ∝ amount and level of code-mixing e.g. Parsing, MT, ASR, IR & IE, Semantic Processing, etc.

3 / 18

slide-14
SLIDE 14

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Description

Language Identification (LID) of query words in code-mixed queries

Code-mixing - A socio-linguistic phenomenon prominent among multi-lingual speakers switch back and forth between two or more languages or language-varieties spoken and written communication sudden rise due to increase in social networking channels Why LID? Pre-requisite for various NLP tasks ∵ Performance of any NLP task ∝ amount and level of code-mixing e.g. Parsing, MT, ASR, IR & IE, Semantic Processing, etc.

3 / 18

slide-15
SLIDE 15

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Description

Language Identification (LID) of query words in code-mixed queries

Code-mixing - A socio-linguistic phenomenon prominent among multi-lingual speakers switch back and forth between two or more languages or language-varieties spoken and written communication sudden rise due to increase in social networking channels Why LID? Pre-requisite for various NLP tasks ∵ Performance of any NLP task ∝ amount and level of code-mixing e.g. Parsing, MT, ASR, IR & IE, Semantic Processing, etc.

3 / 18

slide-16
SLIDE 16

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Description

Language Identification (LID) of query words in code-mixed queries

Code-mixing - A socio-linguistic phenomenon prominent among multi-lingual speakers switch back and forth between two or more languages or language-varieties spoken and written communication sudden rise due to increase in social networking channels Why LID? Pre-requisite for various NLP tasks ∵ Performance of any NLP task ∝ amount and level of code-mixing e.g. Parsing, MT, ASR, IR & IE, Semantic Processing, etc.

3 / 18

slide-17
SLIDE 17

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Description

Language Identification (LID) of query words in code-mixed queries

Code-mixing - A socio-linguistic phenomenon prominent among multi-lingual speakers switch back and forth between two or more languages or language-varieties spoken and written communication sudden rise due to increase in social networking channels Why LID? Pre-requisite for various NLP tasks ∵ Performance of any NLP task ∝ amount and level of code-mixing e.g. Parsing, MT, ASR, IR & IE, Semantic Processing, etc.

3 / 18

slide-18
SLIDE 18

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Description

Language Identification (LID) of query words in code-mixed queries

Code-mixing - A socio-linguistic phenomenon prominent among multi-lingual speakers switch back and forth between two or more languages or language-varieties spoken and written communication sudden rise due to increase in social networking channels Why LID? Pre-requisite for various NLP tasks ∵ Performance of any NLP task ∝ amount and level of code-mixing e.g. Parsing, MT, ASR, IR & IE, Semantic Processing, etc.

3 / 18

slide-19
SLIDE 19

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Description

Back transliteration of Indic words to their native scripts.

Challenge - Enormous noise/variation in transliterated form particularly in social media. Importance - Retrieval of relevant documents in native script for a Roman transliterated query.

Example queries and their expected system output

Input query Outputs sachin tendulkar number of centuries sachin\H tendulkar\H number\E of\E centuries\E palak paneer recipe palak\H=к paneer\H= recipe\E mungeri lal ke haseen sapney mungeri\H=

  • lal\H= ke\H=к
  • haseen\H= sapney\H=

iguazu water fall argentina iguazu\E water\E fall\E argentina\E

Table 1: Input query with desired outputs, where L is Hindi and has to be labeled as H

4 / 18

slide-20
SLIDE 20

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Description

Back transliteration of Indic words to their native scripts.

Challenge - Enormous noise/variation in transliterated form particularly in social media. Importance - Retrieval of relevant documents in native script for a Roman transliterated query.

Example queries and their expected system output

Input query Outputs sachin tendulkar number of centuries sachin\H tendulkar\H number\E of\E centuries\E palak paneer recipe palak\H=к paneer\H= recipe\E mungeri lal ke haseen sapney mungeri\H=

  • lal\H= ke\H=к
  • haseen\H= sapney\H=

iguazu water fall argentina iguazu\E water\E fall\E argentina\E

Table 1: Input query with desired outputs, where L is Hindi and has to be labeled as H

4 / 18

slide-21
SLIDE 21

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Description

Back transliteration of Indic words to their native scripts.

Challenge - Enormous noise/variation in transliterated form particularly in social media. Importance - Retrieval of relevant documents in native script for a Roman transliterated query.

Example queries and their expected system output

Input query Outputs sachin tendulkar number of centuries sachin\H tendulkar\H number\E of\E centuries\E palak paneer recipe palak\H=к paneer\H= recipe\E mungeri lal ke haseen sapney mungeri\H=

  • lal\H= ke\H=к
  • haseen\H= sapney\H=

iguazu water fall argentina iguazu\E water\E fall\E argentina\E

Table 1: Input query with desired outputs, where L is Hindi and has to be labeled as H

4 / 18

slide-22
SLIDE 22

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Description

Back transliteration of Indic words to their native scripts.

Challenge - Enormous noise/variation in transliterated form particularly in social media. Importance - Retrieval of relevant documents in native script for a Roman transliterated query.

Example queries and their expected system output

Input query Outputs sachin tendulkar number of centuries sachin\H tendulkar\H number\E of\E centuries\E palak paneer recipe palak\H=к paneer\H= recipe\E mungeri lal ke haseen sapney mungeri\H=

  • lal\H= ke\H=к
  • haseen\H= sapney\H=

iguazu water fall argentina iguazu\E water\E fall\E argentina\E

Table 1: Input query with desired outputs, where L is Hindi and has to be labeled as H

4 / 18

slide-23
SLIDE 23

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Description

Back transliteration of Indic words to their native scripts.

Challenge - Enormous noise/variation in transliterated form particularly in social media. Importance - Retrieval of relevant documents in native script for a Roman transliterated query.

Example queries and their expected system output

Input query Outputs sachin tendulkar number of centuries sachin\H tendulkar\H number\E of\E centuries\E palak paneer recipe palak\H=к paneer\H= recipe\E mungeri lal ke haseen sapney mungeri\H=

  • lal\H= ke\H=к
  • haseen\H= sapney\H=

iguazu water fall argentina iguazu\E water\E fall\E argentina\E

Table 1: Input query with desired outputs, where L is Hindi and has to be labeled as H

4 / 18

slide-24
SLIDE 24

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Data

Word Query Labeling is meant for 6 language-pairs:

Hindi-English (H-E) Gujarati-English (G-E) Bengali-English (B-E) Tamil-English (T-E) Kannada-English (K-E) Malayalam-English (M-E).

Data released contain the following:

Monolingual corpora of English, Hindi and Gujarati. Word lists with corpus frequencies for English, Hindi, Bengali and Gujarati. Word transliteration pairs for Hindi-English, Bengali-English and Gujarati-English. A development set of 1000 transliterated code-mixed queries for each language pair. A separate test set of ∼1000 queries for the evaluation of of results.

5 / 18

slide-25
SLIDE 25

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Data

Word Query Labeling is meant for 6 language-pairs:

Hindi-English (H-E) Gujarati-English (G-E) Bengali-English (B-E) Tamil-English (T-E) Kannada-English (K-E) Malayalam-English (M-E).

Data released contain the following:

Monolingual corpora of English, Hindi and Gujarati. Word lists with corpus frequencies for English, Hindi, Bengali and Gujarati. Word transliteration pairs for Hindi-English, Bengali-English and Gujarati-English. A development set of 1000 transliterated code-mixed queries for each language pair. A separate test set of ∼1000 queries for the evaluation of of results.

5 / 18

slide-26
SLIDE 26

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Data

Word Query Labeling is meant for 6 language-pairs:

Hindi-English (H-E) Gujarati-English (G-E) Bengali-English (B-E) Tamil-English (T-E) Kannada-English (K-E) Malayalam-English (M-E).

Data released contain the following:

Monolingual corpora of English, Hindi and Gujarati. Word lists with corpus frequencies for English, Hindi, Bengali and Gujarati. Word transliteration pairs for Hindi-English, Bengali-English and Gujarati-English. A development set of 1000 transliterated code-mixed queries for each language pair. A separate test set of ∼1000 queries for the evaluation of of results.

5 / 18

slide-27
SLIDE 27

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Data

Word Query Labeling is meant for 6 language-pairs:

Hindi-English (H-E) Gujarati-English (G-E) Bengali-English (B-E) Tamil-English (T-E) Kannada-English (K-E) Malayalam-English (M-E).

Data released contain the following:

Monolingual corpora of English, Hindi and Gujarati. Word lists with corpus frequencies for English, Hindi, Bengali and Gujarati. Word transliteration pairs for Hindi-English, Bengali-English and Gujarati-English. A development set of 1000 transliterated code-mixed queries for each language pair. A separate test set of ∼1000 queries for the evaluation of of results.

5 / 18

slide-28
SLIDE 28

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Data

Word Query Labeling is meant for 6 language-pairs:

Hindi-English (H-E) Gujarati-English (G-E) Bengali-English (B-E) Tamil-English (T-E) Kannada-English (K-E) Malayalam-English (M-E).

Data released contain the following:

Monolingual corpora of English, Hindi and Gujarati. Word lists with corpus frequencies for English, Hindi, Bengali and Gujarati. Word transliteration pairs for Hindi-English, Bengali-English and Gujarati-English. A development set of 1000 transliterated code-mixed queries for each language pair. A separate test set of ∼1000 queries for the evaluation of of results.

5 / 18

slide-29
SLIDE 29

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Data

Word Query Labeling is meant for 6 language-pairs:

Hindi-English (H-E) Gujarati-English (G-E) Bengali-English (B-E) Tamil-English (T-E) Kannada-English (K-E) Malayalam-English (M-E).

Data released contain the following:

Monolingual corpora of English, Hindi and Gujarati. Word lists with corpus frequencies for English, Hindi, Bengali and Gujarati. Word transliteration pairs for Hindi-English, Bengali-English and Gujarati-English. A development set of 1000 transliterated code-mixed queries for each language pair. A separate test set of ∼1000 queries for the evaluation of of results.

5 / 18

slide-30
SLIDE 30

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Data

Word Query Labeling is meant for 6 language-pairs:

Hindi-English (H-E) Gujarati-English (G-E) Bengali-English (B-E) Tamil-English (T-E) Kannada-English (K-E) Malayalam-English (M-E).

Data released contain the following:

Monolingual corpora of English, Hindi and Gujarati. Word lists with corpus frequencies for English, Hindi, Bengali and Gujarati. Word transliteration pairs for Hindi-English, Bengali-English and Gujarati-English. A development set of 1000 transliterated code-mixed queries for each language pair. A separate test set of ∼1000 queries for the evaluation of of results.

5 / 18

slide-31
SLIDE 31

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Data

Word Query Labeling is meant for 6 language-pairs:

Hindi-English (H-E) Gujarati-English (G-E) Bengali-English (B-E) Tamil-English (T-E) Kannada-English (K-E) Malayalam-English (M-E).

Data released contain the following:

Monolingual corpora of English, Hindi and Gujarati. Word lists with corpus frequencies for English, Hindi, Bengali and Gujarati. Word transliteration pairs for Hindi-English, Bengali-English and Gujarati-English. A development set of 1000 transliterated code-mixed queries for each language pair. A separate test set of ∼1000 queries for the evaluation of of results.

5 / 18

slide-32
SLIDE 32

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Data

Word Query Labeling is meant for 6 language-pairs:

Hindi-English (H-E) Gujarati-English (G-E) Bengali-English (B-E) Tamil-English (T-E) Kannada-English (K-E) Malayalam-English (M-E).

Data released contain the following:

Monolingual corpora of English, Hindi and Gujarati. Word lists with corpus frequencies for English, Hindi, Bengali and Gujarati. Word transliteration pairs for Hindi-English, Bengali-English and Gujarati-English. A development set of 1000 transliterated code-mixed queries for each language pair. A separate test set of ∼1000 queries for the evaluation of of results.

5 / 18

slide-33
SLIDE 33

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Data

Word Query Labeling is meant for 6 language-pairs:

Hindi-English (H-E) Gujarati-English (G-E) Bengali-English (B-E) Tamil-English (T-E) Kannada-English (K-E) Malayalam-English (M-E).

Data released contain the following:

Monolingual corpora of English, Hindi and Gujarati. Word lists with corpus frequencies for English, Hindi, Bengali and Gujarati. Word transliteration pairs for Hindi-English, Bengali-English and Gujarati-English. A development set of 1000 transliterated code-mixed queries for each language pair. A separate test set of ∼1000 queries for the evaluation of of results.

5 / 18

slide-34
SLIDE 34

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Data

Word Query Labeling is meant for 6 language-pairs:

Hindi-English (H-E) Gujarati-English (G-E) Bengali-English (B-E) Tamil-English (T-E) Kannada-English (K-E) Malayalam-English (M-E).

Data released contain the following:

Monolingual corpora of English, Hindi and Gujarati. Word lists with corpus frequencies for English, Hindi, Bengali and Gujarati. Word transliteration pairs for Hindi-English, Bengali-English and Gujarati-English. A development set of 1000 transliterated code-mixed queries for each language pair. A separate test set of ∼1000 queries for the evaluation of of results.

5 / 18

slide-35
SLIDE 35

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Data

Word Query Labeling is meant for 6 language-pairs:

Hindi-English (H-E) Gujarati-English (G-E) Bengali-English (B-E) Tamil-English (T-E) Kannada-English (K-E) Malayalam-English (M-E).

Data released contain the following:

Monolingual corpora of English, Hindi and Gujarati. Word lists with corpus frequencies for English, Hindi, Bengali and Gujarati. Word transliteration pairs for Hindi-English, Bengali-English and Gujarati-English. A development set of 1000 transliterated code-mixed queries for each language pair. A separate test set of ∼1000 queries for the evaluation of of results.

5 / 18

slide-36
SLIDE 36

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Data

Word Query Labeling is meant for 6 language-pairs:

Hindi-English (H-E) Gujarati-English (G-E) Bengali-English (B-E) Tamil-English (T-E) Kannada-English (K-E) Malayalam-English (M-E).

Data released contain the following:

Monolingual corpora of English, Hindi and Gujarati. Word lists with corpus frequencies for English, Hindi, Bengali and Gujarati. Word transliteration pairs for Hindi-English, Bengali-English and Gujarati-English. A development set of 1000 transliterated code-mixed queries for each language pair. A separate test set of ∼1000 queries for the evaluation of of results.

5 / 18

slide-37
SLIDE 37

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Data

Word Query Labeling is meant for 6 language-pairs:

Hindi-English (H-E) Gujarati-English (G-E) Bengali-English (B-E) Tamil-English (T-E) Kannada-English (K-E) Malayalam-English (M-E).

Data released contain the following:

Monolingual corpora of English, Hindi and Gujarati. Word lists with corpus frequencies for English, Hindi, Bengali and Gujarati. Word transliteration pairs for Hindi-English, Bengali-English and Gujarati-English. A development set of 1000 transliterated code-mixed queries for each language pair. A separate test set of ∼1000 queries for the evaluation of of results.

5 / 18

slide-38
SLIDE 38

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Token Level Language Identification

Query word labeling is a similar problem to Document-level Language Identification task [1] Query word labeling is a token level language identification problem while Document language identification is about deciphering the language a document is written in. More complex than Document-level Language Identification ∵ #featuresDocument-level > #featuresWord-level Features available for Query word labeling are mostly restricted to word level like:

word morphology syllable structure phonemic (letter) inventory

n-gram models best suited for the task [2], [3], [5], [7], [6]

6 / 18

slide-39
SLIDE 39

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Token Level Language Identification

Query word labeling is a similar problem to Document-level Language Identification task [1] Query word labeling is a token level language identification problem while Document language identification is about deciphering the language a document is written in. More complex than Document-level Language Identification ∵ #featuresDocument-level > #featuresWord-level Features available for Query word labeling are mostly restricted to word level like:

word morphology syllable structure phonemic (letter) inventory

n-gram models best suited for the task [2], [3], [5], [7], [6]

6 / 18

slide-40
SLIDE 40

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Token Level Language Identification

Query word labeling is a similar problem to Document-level Language Identification task [1] Query word labeling is a token level language identification problem while Document language identification is about deciphering the language a document is written in. More complex than Document-level Language Identification ∵ #featuresDocument-level > #featuresWord-level Features available for Query word labeling are mostly restricted to word level like:

word morphology syllable structure phonemic (letter) inventory

n-gram models best suited for the task [2], [3], [5], [7], [6]

6 / 18

slide-41
SLIDE 41

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Token Level Language Identification

Query word labeling is a similar problem to Document-level Language Identification task [1] Query word labeling is a token level language identification problem while Document language identification is about deciphering the language a document is written in. More complex than Document-level Language Identification ∵ #featuresDocument-level > #featuresWord-level Features available for Query word labeling are mostly restricted to word level like:

word morphology syllable structure phonemic (letter) inventory

n-gram models best suited for the task [2], [3], [5], [7], [6]

6 / 18

slide-42
SLIDE 42

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Token Level Language Identification

Query word labeling is a similar problem to Document-level Language Identification task [1] Query word labeling is a token level language identification problem while Document language identification is about deciphering the language a document is written in. More complex than Document-level Language Identification ∵ #featuresDocument-level > #featuresWord-level Features available for Query word labeling are mostly restricted to word level like:

word morphology syllable structure phonemic (letter) inventory

n-gram models best suited for the task [2], [3], [5], [7], [6]

6 / 18

slide-43
SLIDE 43

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Token Level Language Identification

Query word labeling is a similar problem to Document-level Language Identification task [1] Query word labeling is a token level language identification problem while Document language identification is about deciphering the language a document is written in. More complex than Document-level Language Identification ∵ #featuresDocument-level > #featuresWord-level Features available for Query word labeling are mostly restricted to word level like:

word morphology syllable structure phonemic (letter) inventory

n-gram models best suited for the task [2], [3], [5], [7], [6]

6 / 18

slide-44
SLIDE 44

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Token Level Language Identification

Query word labeling is a similar problem to Document-level Language Identification task [1] Query word labeling is a token level language identification problem while Document language identification is about deciphering the language a document is written in. More complex than Document-level Language Identification ∵ #featuresDocument-level > #featuresWord-level Features available for Query word labeling are mostly restricted to word level like:

word morphology syllable structure phonemic (letter) inventory

n-gram models best suited for the task [2], [3], [5], [7], [6]

6 / 18

slide-45
SLIDE 45

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Token Level Language Identification

Query word labeling is a similar problem to Document-level Language Identification task [1] Query word labeling is a token level language identification problem while Document language identification is about deciphering the language a document is written in. More complex than Document-level Language Identification ∵ #featuresDocument-level > #featuresWord-level Features available for Query word labeling are mostly restricted to word level like:

word morphology syllable structure phonemic (letter) inventory

n-gram models best suited for the task [2], [3], [5], [7], [6]

6 / 18

slide-46
SLIDE 46

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Token Level Language Identification

Query word labeling is a similar problem to Document-level Language Identification task [1] Query word labeling is a token level language identification problem while Document language identification is about deciphering the language a document is written in. More complex than Document-level Language Identification ∵ #featuresDocument-level > #featuresWord-level Features available for Query word labeling are mostly restricted to word level like:

word morphology syllable structure phonemic (letter) inventory

n-gram models best suited for the task [2], [3], [5], [7], [6]

6 / 18

slide-47
SLIDE 47

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Query Word Classification

Language Identification as a classification problem For each query word, predict its class from a finite set of

  • classes. In our case classes labels are:

English Any of the six Indian languages: Bengali, Hindi, Gujarati, Marathi, Malayalam and Tamil Ambiguous Named Entity Other

Features for classification

Letter-based n-gram posterior probabilities Use of Dictionaries

7 / 18

slide-48
SLIDE 48

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Query Word Classification

Language Identification as a classification problem For each query word, predict its class from a finite set of

  • classes. In our case classes labels are:

English Any of the six Indian languages: Bengali, Hindi, Gujarati, Marathi, Malayalam and Tamil Ambiguous Named Entity Other

Features for classification

Letter-based n-gram posterior probabilities Use of Dictionaries

7 / 18

slide-49
SLIDE 49

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Query Word Classification

Language Identification as a classification problem For each query word, predict its class from a finite set of

  • classes. In our case classes labels are:

English Any of the six Indian languages: Bengali, Hindi, Gujarati, Marathi, Malayalam and Tamil Ambiguous Named Entity Other

Features for classification

Letter-based n-gram posterior probabilities Use of Dictionaries

7 / 18

slide-50
SLIDE 50

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Query Word Classification

Language Identification as a classification problem For each query word, predict its class from a finite set of

  • classes. In our case classes labels are:

English Any of the six Indian languages: Bengali, Hindi, Gujarati, Marathi, Malayalam and Tamil Ambiguous Named Entity Other

Features for classification

Letter-based n-gram posterior probabilities Use of Dictionaries

7 / 18

slide-51
SLIDE 51

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Query Word Classification

Language Identification as a classification problem For each query word, predict its class from a finite set of

  • classes. In our case classes labels are:

English Any of the six Indian languages: Bengali, Hindi, Gujarati, Marathi, Malayalam and Tamil Ambiguous Named Entity Other

Features for classification

Letter-based n-gram posterior probabilities Use of Dictionaries

7 / 18

slide-52
SLIDE 52

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Query Word Classification

Language Identification as a classification problem For each query word, predict its class from a finite set of

  • classes. In our case classes labels are:

English Any of the six Indian languages: Bengali, Hindi, Gujarati, Marathi, Malayalam and Tamil Ambiguous Named Entity Other

Features for classification

Letter-based n-gram posterior probabilities Use of Dictionaries

7 / 18

slide-53
SLIDE 53

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Query Word Classification

Language Identification as a classification problem For each query word, predict its class from a finite set of

  • classes. In our case classes labels are:

English Any of the six Indian languages: Bengali, Hindi, Gujarati, Marathi, Malayalam and Tamil Ambiguous Named Entity Other

Features for classification

Letter-based n-gram posterior probabilities Use of Dictionaries

7 / 18

slide-54
SLIDE 54

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Query Word Classification

Language Identification as a classification problem For each query word, predict its class from a finite set of

  • classes. In our case classes labels are:

English Any of the six Indian languages: Bengali, Hindi, Gujarati, Marathi, Malayalam and Tamil Ambiguous Named Entity Other

Features for classification

Letter-based n-gram posterior probabilities Use of Dictionaries

7 / 18

slide-55
SLIDE 55

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Query Word Classification

Language Identification as a classification problem For each query word, predict its class from a finite set of

  • classes. In our case classes labels are:

English Any of the six Indian languages: Bengali, Hindi, Gujarati, Marathi, Malayalam and Tamil Ambiguous Named Entity Other

Features for classification

Letter-based n-gram posterior probabilities Use of Dictionaries

7 / 18

slide-56
SLIDE 56

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Query Word Classification

Language Identification as a classification problem For each query word, predict its class from a finite set of

  • classes. In our case classes labels are:

English Any of the six Indian languages: Bengali, Hindi, Gujarati, Marathi, Malayalam and Tamil Ambiguous Named Entity Other

Features for classification

Letter-based n-gram posterior probabilities Use of Dictionaries

7 / 18

slide-57
SLIDE 57

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Posterior Probabilities

Train separate letter-based smoothed n-gram LMs for each language in a language pair N-gram LMs

Compute the conditional probability corresponding to k1 classes c1, c2, ... , ck as:

p(ci |w) = p(w|ci ) ∗ p(ci ) (1)

Prior distribution p(c) of a class is estimated from the respective training sets shown below.

Language Data Size Average Token Length Hindi 32,9091 9.19 English 94,514 4.78 Gujarati 40,889 8.84 Tamil 55,370 11.78 Malayalam 12,8118 13.18 Bengali 29,3240 11.08 Kannada 579736 12.74

1k = 2 for each LP 8 / 18

slide-58
SLIDE 58

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Posterior Probabilities

Train separate letter-based smoothed n-gram LMs for each language in a language pair N-gram LMs

Compute the conditional probability corresponding to k1 classes c1, c2, ... , ck as:

p(ci |w) = p(w|ci ) ∗ p(ci ) (1)

Prior distribution p(c) of a class is estimated from the respective training sets shown below.

Language Data Size Average Token Length Hindi 32,9091 9.19 English 94,514 4.78 Gujarati 40,889 8.84 Tamil 55,370 11.78 Malayalam 12,8118 13.18 Bengali 29,3240 11.08 Kannada 579736 12.74

1k = 2 for each LP 8 / 18

slide-59
SLIDE 59

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Posterior Probabilities

Train separate letter-based smoothed n-gram LMs for each language in a language pair N-gram LMs

Compute the conditional probability corresponding to k1 classes c1, c2, ... , ck as:

p(ci |w) = p(w|ci ) ∗ p(ci ) (1)

Prior distribution p(c) of a class is estimated from the respective training sets shown below.

Language Data Size Average Token Length Hindi 32,9091 9.19 English 94,514 4.78 Gujarati 40,889 8.84 Tamil 55,370 11.78 Malayalam 12,8118 13.18 Bengali 29,3240 11.08 Kannada 579736 12.74

1k = 2 for each LP 8 / 18

slide-60
SLIDE 60

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Posterior Probabilities

Train separate letter-based smoothed n-gram LMs for each language in a language pair N-gram LMs

Compute the conditional probability corresponding to k1 classes c1, c2, ... , ck as:

p(ci |w) = p(w|ci ) ∗ p(ci ) (1)

Prior distribution p(c) of a class is estimated from the respective training sets shown below.

Language Data Size Average Token Length Hindi 32,9091 9.19 English 94,514 4.78 Gujarati 40,889 8.84 Tamil 55,370 11.78 Malayalam 12,8118 13.18 Bengali 29,3240 11.08 Kannada 579736 12.74

1k = 2 for each LP 8 / 18

slide-61
SLIDE 61

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

LM p(w) is implemented as an n-gram model using the IRSTLM-Toolkit[4] with Kneser-Ney smoothing as:

p(w) =

n

  • i=1

p(li|li−1

i−j )

(2) where l is a letter and j2 is a parameter indicating the amount of context used

2j=4

= ⇒ 5-gram model

9 / 18

slide-62
SLIDE 62

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Lib-linear SVM classifier

Trained separate SVM classifiers for each language pair

Low dimensional feature vectors:

Posterior probabilities from both the language models in a language pair Presence of a word in English dictionaries as a boolean feature. We use python’s PyEnchant-package with the following dictionaries:

en GB: British English en US: American English de DE: German fr FR: French

10 / 18

slide-63
SLIDE 63

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Lib-linear SVM classifier

Trained separate SVM classifiers for each language pair

Low dimensional feature vectors:

Posterior probabilities from both the language models in a language pair Presence of a word in English dictionaries as a boolean feature. We use python’s PyEnchant-package with the following dictionaries:

en GB: British English en US: American English de DE: German fr FR: French

10 / 18

slide-64
SLIDE 64

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Lib-linear SVM classifier

Trained separate SVM classifiers for each language pair

Low dimensional feature vectors:

Posterior probabilities from both the language models in a language pair Presence of a word in English dictionaries as a boolean feature. We use python’s PyEnchant-package with the following dictionaries:

en GB: British English en US: American English de DE: German fr FR: French

10 / 18

slide-65
SLIDE 65

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Lib-linear SVM classifier

Trained separate SVM classifiers for each language pair

Low dimensional feature vectors:

Posterior probabilities from both the language models in a language pair Presence of a word in English dictionaries as a boolean feature. We use python’s PyEnchant-package with the following dictionaries:

en GB: British English en US: American English de DE: German fr FR: French

10 / 18

slide-66
SLIDE 66

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Lib-linear SVM classifier

Trained separate SVM classifiers for each language pair

Low dimensional feature vectors:

Posterior probabilities from both the language models in a language pair Presence of a word in English dictionaries as a boolean feature. We use python’s PyEnchant-package with the following dictionaries:

en GB: British English en US: American English de DE: German fr FR: French

10 / 18

slide-67
SLIDE 67

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Lib-linear SVM classifier

Trained separate SVM classifiers for each language pair

Low dimensional feature vectors:

Posterior probabilities from both the language models in a language pair Presence of a word in English dictionaries as a boolean feature. We use python’s PyEnchant-package with the following dictionaries:

en GB: British English en US: American English de DE: German fr FR: French

10 / 18

slide-68
SLIDE 68

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Lib-linear SVM classifier

Trained separate SVM classifiers for each language pair

Low dimensional feature vectors:

Posterior probabilities from both the language models in a language pair Presence of a word in English dictionaries as a boolean feature. We use python’s PyEnchant-package with the following dictionaries:

en GB: British English en US: American English de DE: German fr FR: French

10 / 18

slide-69
SLIDE 69

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Lib-linear SVM classifier

Trained separate SVM classifiers for each language pair

Low dimensional feature vectors:

Posterior probabilities from both the language models in a language pair Presence of a word in English dictionaries as a boolean feature. We use python’s PyEnchant-package with the following dictionaries:

en GB: British English en US: American English de DE: German fr FR: French

10 / 18

slide-70
SLIDE 70

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Back Transliteration of Indic Words

Transliteration of Indic words from Roman to the respective native scripts

Learn a classification model that can predict a phonetically equivalent letter sequence from target script for each letter sequence in a source script. Transliteration of the said 6 Indian languages is carried out in the following manner:

Convert Indic words in training data to WX for readability.

WX is a transliteration scheme for representing Indian languages in ASCII. In WX every consonant and every vowel has a single mapping into Roman, that means there is no loss of information while conversion.

11 / 18

slide-71
SLIDE 71

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Back Transliteration of Indic Words

Transliteration of Indic words from Roman to the respective native scripts

Learn a classification model that can predict a phonetically equivalent letter sequence from target script for each letter sequence in a source script. Transliteration of the said 6 Indian languages is carried out in the following manner:

Convert Indic words in training data to WX for readability.

WX is a transliteration scheme for representing Indian languages in ASCII. In WX every consonant and every vowel has a single mapping into Roman, that means there is no loss of information while conversion.

11 / 18

slide-72
SLIDE 72

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Back Transliteration of Indic Words

Transliteration of Indic words from Roman to the respective native scripts

Learn a classification model that can predict a phonetically equivalent letter sequence from target script for each letter sequence in a source script. Transliteration of the said 6 Indian languages is carried out in the following manner:

Convert Indic words in training data to WX for readability.

WX is a transliteration scheme for representing Indian languages in ASCII. In WX every consonant and every vowel has a single mapping into Roman, that means there is no loss of information while conversion.

11 / 18

slide-73
SLIDE 73

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Back Transliteration of Indic Words

Transliteration of Indic words from Roman to the respective native scripts

Learn a classification model that can predict a phonetically equivalent letter sequence from target script for each letter sequence in a source script. Transliteration of the said 6 Indian languages is carried out in the following manner:

Convert Indic words in training data to WX for readability.

WX is a transliteration scheme for representing Indian languages in ASCII. In WX every consonant and every vowel has a single mapping into Roman, that means there is no loss of information while conversion.

11 / 18

slide-74
SLIDE 74

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Back Transliteration of Indic Words

Transliteration of Indic words from Roman to the respective native scripts

Learn a classification model that can predict a phonetically equivalent letter sequence from target script for each letter sequence in a source script. Transliteration of the said 6 Indian languages is carried out in the following manner:

Convert Indic words in training data to WX for readability.

WX is a transliteration scheme for representing Indian languages in ASCII. In WX every consonant and every vowel has a single mapping into Roman, that means there is no loss of information while conversion.

11 / 18

slide-75
SLIDE 75

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Back Transliteration of Indic Words

Transliteration of Indic words from Roman to the respective native scripts

Learn a classification model that can predict a phonetically equivalent letter sequence from target script for each letter sequence in a source script. Transliteration of the said 6 Indian languages is carried out in the following manner:

Convert Indic words in training data to WX for readability.

WX is a transliteration scheme for representing Indian languages in ASCII. In WX every consonant and every vowel has a single mapping into Roman, that means there is no loss of information while conversion.

11 / 18

slide-76
SLIDE 76

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Learn a transliteration model using ID3 Decision trees from the transformed training data of each language.

The models are character based, mapping each character in Roman script to WX based on their context of previous 3 and next 3 characters. Training data available only for Hindi, Bengali and Gujarati.

Use the transliteration model to predict the equivalent of Romanized word in WX. Use Indic converter to convert WX to native script. For Telugu, Tamil and Malayalam, use Hindi WX transliteration model to predict WX forms.

Use Indic converter to convert WX to Devanagari. Use Unicode encoding tables of these languages to extract the corresponding letters. Mapping Hindi Hexadecimal encoding to the encoding of other Indian languages is trivial.

12 / 18

slide-77
SLIDE 77

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Learn a transliteration model using ID3 Decision trees from the transformed training data of each language.

The models are character based, mapping each character in Roman script to WX based on their context of previous 3 and next 3 characters. Training data available only for Hindi, Bengali and Gujarati.

Use the transliteration model to predict the equivalent of Romanized word in WX. Use Indic converter to convert WX to native script. For Telugu, Tamil and Malayalam, use Hindi WX transliteration model to predict WX forms.

Use Indic converter to convert WX to Devanagari. Use Unicode encoding tables of these languages to extract the corresponding letters. Mapping Hindi Hexadecimal encoding to the encoding of other Indian languages is trivial.

12 / 18

slide-78
SLIDE 78

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Learn a transliteration model using ID3 Decision trees from the transformed training data of each language.

The models are character based, mapping each character in Roman script to WX based on their context of previous 3 and next 3 characters. Training data available only for Hindi, Bengali and Gujarati.

Use the transliteration model to predict the equivalent of Romanized word in WX. Use Indic converter to convert WX to native script. For Telugu, Tamil and Malayalam, use Hindi WX transliteration model to predict WX forms.

Use Indic converter to convert WX to Devanagari. Use Unicode encoding tables of these languages to extract the corresponding letters. Mapping Hindi Hexadecimal encoding to the encoding of other Indian languages is trivial.

12 / 18

slide-79
SLIDE 79

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Learn a transliteration model using ID3 Decision trees from the transformed training data of each language.

The models are character based, mapping each character in Roman script to WX based on their context of previous 3 and next 3 characters. Training data available only for Hindi, Bengali and Gujarati.

Use the transliteration model to predict the equivalent of Romanized word in WX. Use Indic converter to convert WX to native script. For Telugu, Tamil and Malayalam, use Hindi WX transliteration model to predict WX forms.

Use Indic converter to convert WX to Devanagari. Use Unicode encoding tables of these languages to extract the corresponding letters. Mapping Hindi Hexadecimal encoding to the encoding of other Indian languages is trivial.

12 / 18

slide-80
SLIDE 80

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Learn a transliteration model using ID3 Decision trees from the transformed training data of each language.

The models are character based, mapping each character in Roman script to WX based on their context of previous 3 and next 3 characters. Training data available only for Hindi, Bengali and Gujarati.

Use the transliteration model to predict the equivalent of Romanized word in WX. Use Indic converter to convert WX to native script. For Telugu, Tamil and Malayalam, use Hindi WX transliteration model to predict WX forms.

Use Indic converter to convert WX to Devanagari. Use Unicode encoding tables of these languages to extract the corresponding letters. Mapping Hindi Hexadecimal encoding to the encoding of other Indian languages is trivial.

12 / 18

slide-81
SLIDE 81

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Learn a transliteration model using ID3 Decision trees from the transformed training data of each language.

The models are character based, mapping each character in Roman script to WX based on their context of previous 3 and next 3 characters. Training data available only for Hindi, Bengali and Gujarati.

Use the transliteration model to predict the equivalent of Romanized word in WX. Use Indic converter to convert WX to native script. For Telugu, Tamil and Malayalam, use Hindi WX transliteration model to predict WX forms.

Use Indic converter to convert WX to Devanagari. Use Unicode encoding tables of these languages to extract the corresponding letters. Mapping Hindi Hexadecimal encoding to the encoding of other Indian languages is trivial.

12 / 18

slide-82
SLIDE 82

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Learn a transliteration model using ID3 Decision trees from the transformed training data of each language.

The models are character based, mapping each character in Roman script to WX based on their context of previous 3 and next 3 characters. Training data available only for Hindi, Bengali and Gujarati.

Use the transliteration model to predict the equivalent of Romanized word in WX. Use Indic converter to convert WX to native script. For Telugu, Tamil and Malayalam, use Hindi WX transliteration model to predict WX forms.

Use Indic converter to convert WX to Devanagari. Use Unicode encoding tables of these languages to extract the corresponding letters. Mapping Hindi Hexadecimal encoding to the encoding of other Indian languages is trivial.

12 / 18

slide-83
SLIDE 83

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Learn a transliteration model using ID3 Decision trees from the transformed training data of each language.

The models are character based, mapping each character in Roman script to WX based on their context of previous 3 and next 3 characters. Training data available only for Hindi, Bengali and Gujarati.

Use the transliteration model to predict the equivalent of Romanized word in WX. Use Indic converter to convert WX to native script. For Telugu, Tamil and Malayalam, use Hindi WX transliteration model to predict WX forms.

Use Indic converter to convert WX to Devanagari. Use Unicode encoding tables of these languages to extract the corresponding letters. Mapping Hindi Hexadecimal encoding to the encoding of other Indian languages is trivial.

12 / 18

slide-84
SLIDE 84

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Language Pair BengaliEnglish GujaratiEnglish HindiEnglish KannadaEnglish MalayalamEnglish TamilEnglish LP 0.835 0.986 0.83 0.939 0.895 0.983 LR 0.83 0.868 0.749 0.926 0.963 0.987 LF 0.833 0.923 0.787 0.932 0.928 0.985 EP 0.819 0.078 0.718 0.804 0.796 0.991 ER 0.907 1 0.887 0.911 0.934 0.98 EF 0.861 0.145 0.794 0.854 0.86 0.986 TP 0.011 0.28 0.074 0.095 TR 0.181 0.243 0.357 0.102 TF 0.021 0.261 0.122 0.098 LA 0.85 0.856 0.792 0.9 0.891 0.986 EQMF All(NT) 0.383 0.387 0.143 0.429 0.383 0.714 EQMF−NE(NT) 0.479 0.413 0.255 0.555 0.525 0.714 EQMF−Mix(NT) 0.383 0.387 0.143 0.437 0.492 0.714 EQMF−Mix and NE(NT) 0.479 0.413 0.255 0.563 0.675 0.714 EQMF All 0.004 0.007 0.001 0.008 EQMF−NE 0.004 0.007 0.001 0.008 EQMF−Mix 0.004 0.007 0.001 0.008 EQMF−Mix and NE 0.004 0.007 0.001 0.008 ETPM 72/288 259/911 907/2004 0/751 90/852 0/0

Table : Subtask-I: Token Level Results3

3 LP, LR, LF: Token level precision, recall and F-measure for the Indian language in the language pair.

EP, ER, EF: Token level precision, recall and F-measure for English tokens. TP, TR, TF: Token level transliteration precision, recall, and F-measure. LA: Token level language labeling accuracy. EQMF: Exact query match fraction. −: without transliteration. ETPM: Exact transliterated pair match

13 / 18

slide-85
SLIDE 85

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Description

Hindi Song Lyrics Retrieval - A Information Retrial plus linguistic

phenomenon

  • also prominent among multi-lingual specific Indian speaker
  • switch back and forth between language scripts
  • rise due to increase in multi script same language content

Shared Task - Multi-script Ad hoc retrieval for Hindi Song Lyrics Why? -

∵ To improve retrieval and relevance of IR systems ∵ To increase search space

14 / 18

slide-86
SLIDE 86

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Description

Hindi Song Lyrics Retrieval - A Information Retrial plus linguistic

phenomenon

  • also prominent among multi-lingual specific Indian speaker
  • switch back and forth between language scripts
  • rise due to increase in multi script same language content

Shared Task - Multi-script Ad hoc retrieval for Hindi Song Lyrics Why? -

∵ To improve retrieval and relevance of IR systems ∵ To increase search space

14 / 18

slide-87
SLIDE 87

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Description

Hindi Song Lyrics Retrieval - A Information Retrial plus linguistic

phenomenon

  • also prominent among multi-lingual specific Indian speaker
  • switch back and forth between language scripts
  • rise due to increase in multi script same language content

Shared Task - Multi-script Ad hoc retrieval for Hindi Song Lyrics Why? -

∵ To improve retrieval and relevance of IR systems ∵ To increase search space

14 / 18

slide-88
SLIDE 88

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Description

Hindi Song Lyrics Retrieval - A Information Retrial plus linguistic

phenomenon

  • also prominent among multi-lingual specific Indian speaker
  • switch back and forth between language scripts
  • rise due to increase in multi script same language content

Shared Task - Multi-script Ad hoc retrieval for Hindi Song Lyrics Why? -

∵ To improve retrieval and relevance of IR systems ∵ To increase search space

14 / 18

slide-89
SLIDE 89

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Description

Hindi Song Lyrics Retrieval - A Information Retrial plus linguistic

phenomenon

  • also prominent among multi-lingual specific Indian speaker
  • switch back and forth between language scripts
  • rise due to increase in multi script same language content

Shared Task - Multi-script Ad hoc retrieval for Hindi Song Lyrics Why? -

∵ To improve retrieval and relevance of IR systems ∵ To increase search space

14 / 18

slide-90
SLIDE 90

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Description

Hindi Song Lyrics Retrieval - A Information Retrial plus linguistic

phenomenon

  • also prominent among multi-lingual specific Indian speaker
  • switch back and forth between language scripts
  • rise due to increase in multi script same language content

Shared Task - Multi-script Ad hoc retrieval for Hindi Song Lyrics Why? -

∵ To improve retrieval and relevance of IR systems ∵ To increase search space

14 / 18

slide-91
SLIDE 91

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Description

Hindi Song Lyrics Retrieval - A Information Retrial plus linguistic

phenomenon

  • also prominent among multi-lingual specific Indian speaker
  • switch back and forth between language scripts
  • rise due to increase in multi script same language content

Shared Task - Multi-script Ad hoc retrieval for Hindi Song Lyrics Why? -

∵ To improve retrieval and relevance of IR systems ∵ To increase search space

14 / 18

slide-92
SLIDE 92

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Description

Hindi Song Lyrics Retrieval - A Information Retrial plus linguistic

phenomenon

  • also prominent among multi-lingual specific Indian speaker
  • switch back and forth between language scripts
  • rise due to increase in multi script same language content

Shared Task - Multi-script Ad hoc retrieval for Hindi Song Lyrics Why? -

∵ To improve retrieval and relevance of IR systems ∵ To increase search space

14 / 18

slide-93
SLIDE 93

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Data and Data Normalization

Documents (?60000) contain lyrics both in Devanagari and Roman scripts Data Normalization - -

∵ Cleaning of unwanted content and specific word handling (i.e. jahaa.N, jahaan,mann , D, etc.) ∵ Converted all document in uniform Roman script

15 / 18

slide-94
SLIDE 94

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Data and Data Normalization

Documents (?60000) contain lyrics both in Devanagari and Roman scripts Data Normalization - -

∵ Cleaning of unwanted content and specific word handling (i.e. jahaa.N, jahaan,mann , D, etc.) ∵ Converted all document in uniform Roman script

15 / 18

slide-95
SLIDE 95

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Data and Data Normalization

Documents (?60000) contain lyrics both in Devanagari and Roman scripts Data Normalization - -

∵ Cleaning of unwanted content and specific word handling (i.e. jahaa.N, jahaan,mann , D, etc.) ∵ Converted all document in uniform Roman script

15 / 18

slide-96
SLIDE 96

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Data and Data Normalization

Documents (?60000) contain lyrics both in Devanagari and Roman scripts Data Normalization - -

∵ Cleaning of unwanted content and specific word handling (i.e. jahaa.N, jahaan,mann , D, etc.) ∵ Converted all document in uniform Roman script

15 / 18

slide-97
SLIDE 97

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Posting list and Relevancy

Build index from the scratch on unified roman scripted song data Use conventional TF-IDF metric Parse song lyric document for relevancy measure Title of the song ¿ First line of song ¿ First line of stanzas ¿ Each line of chorus ¿ etc.

16 / 18

slide-98
SLIDE 98

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Posting list and Relevancy

Build index from the scratch on unified roman scripted song data Use conventional TF-IDF metric Parse song lyric document for relevancy measure Title of the song ¿ First line of song ¿ First line of stanzas ¿ Each line of chorus ¿ etc.

16 / 18

slide-99
SLIDE 99

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Posting list and Relevancy

Build index from the scratch on unified roman scripted song data Use conventional TF-IDF metric Parse song lyric document for relevancy measure Title of the song ¿ First line of song ¿ First line of stanzas ¿ Each line of chorus ¿ etc.

16 / 18

slide-100
SLIDE 100

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Posting list and Relevancy

Build index from the scratch on unified roman scripted song data Use conventional TF-IDF metric Parse song lyric document for relevancy measure Title of the song ¿ First line of song ¿ First line of stanzas ¿ Each line of chorus ¿ etc.

16 / 18

slide-101
SLIDE 101

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Query Expansion

Includes identifying script of seed query and expanding it in terms of spelling variation Why? -

∵ To improve the recall of the retrieval system

How? -

∵ Edit Distance + Language Modelings (To rank and limit generated query).

17 / 18

slide-102
SLIDE 102

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Query Expansion

Includes identifying script of seed query and expanding it in terms of spelling variation Why? -

∵ To improve the recall of the retrieval system

How? -

∵ Edit Distance + Language Modelings (To rank and limit generated query).

17 / 18

slide-103
SLIDE 103

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Query Expansion

Includes identifying script of seed query and expanding it in terms of spelling variation Why? -

∵ To improve the recall of the retrieval system

How? -

∵ Edit Distance + Language Modelings (To rank and limit generated query).

17 / 18

slide-104
SLIDE 104

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Query Expansion

Includes identifying script of seed query and expanding it in terms of spelling variation Why? -

∵ To improve the recall of the retrieval system

How? -

∵ Edit Distance + Language Modelings (To rank and limit generated query).

17 / 18

slide-105
SLIDE 105

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Query Expansion

Includes identifying script of seed query and expanding it in terms of spelling variation Why? -

∵ To improve the recall of the retrieval system

How? -

∵ Edit Distance + Language Modelings (To rank and limit generated query).

17 / 18

slide-106
SLIDE 106

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

System flow

18 / 18

slide-107
SLIDE 107

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Results

TEAM NDCG@1 NDCG@5 NDCG@5 Map MRR RECALL bits-run-2 0.7708 0.7954 0.6977 0.6421 0.8171 0.6918 iiith-run-1 0.6429 0.5262 0.5105 0.4346 0.673 0.5806 bit-run-2 0.6452 0.4918 0.4572 0.3578 0.6271 0.4822 dcu-run-2 0.4143 0.3933 0.371 0.2063 0.3979 0.2807

Table : Subtask-II Results

19 / 18

slide-108
SLIDE 108

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Thank You !

18 / 18

slide-109
SLIDE 109

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Questions?

18 / 18

slide-110
SLIDE 110

Outline Introduction Query Word Labeling Hindi Song Lyrics Retrieval Description Data Methodology Results

Timothy Baldwin and Marco Lui. Language identification: The long and the short of the matter. In Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics, pages 229–237. Association for Computational Linguistics, 2010. Ted Dunning. Statistical identification of language. Computing Research Laboratory, New Mexico State University, 1994. Heba Elfardy and Mona T Diab. Token level identification of linguistic code switching. In COLING (Posters), pages 287–296, 2012. Marcello Federico, Nicola Bertoldi, and Mauro Cettolo. Irstlm: an open source toolkit for handling large scale language models. In Interspeech, pages 1618–1621, 2008. Ben King and Steven P Abney. Labeling the languages of words in mixed-language documents using weakly supervised methods. In HLT-NAACL, pages 1110–1119, 2013. Marco Lui, Jey Han Lau, and Timothy Baldwin. Automatic detection and language identification of multilingual documents. volume 2, pages 27–40, 2014. Dong Nguyen and A Seza Dogruoz. Word level language identification in online multilingual communication. In Proceedings of the 2013 Conference on Empirical Methods in Natural Language Processing, 2014.

18 / 18