Solving Persian Crosswords with Natural Language Processing Techniques

Q: How can I download an article?

To download an article from SID, first log in to the site, search for the article title, and click on the 'Download Article' option.

Q: How can I download an ISI article?

To download an ISI article on SID, enter the keyword or article title in the search bar, view the relevant results, click on the desired article, and select the 'Download Article' option.

Q: How can I access the SID database?

To access the SID database, visit SID.ir, create an account, and log in to access scientific resources.

Q: Is downloading articles from SID free?

Some articles on SID are available for free, while others require payment. Details are specified on the article's page.

Pakzadian Mohammadreza; SHAMSFARD MEHRNOUSH

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Seminar Paper

Paper Information

Seminar: INTERNATIONAL CONFERENCE ON WEB RESEARCH
Year:2023 | Issue:9

Download Full-Text

View:

Download:

Information Seminar Paper

Title

Solving Persian Crosswords with Natural Language Processing Techniques

Author(s)

Pakzadian Mohammadreza | SHAMSFARD MEHRNOUSH

Keywords

crossword solving

constraint satisfaction problem

natural language processing

description understanding

Abstract

In this article, we introduce solutions for solving crossword puzzles by machine using natural language processing techniques. This task is divided into two subtasks of finding possible answers for each table description and then selecting the target word and placing it in the table. The first subtask, which is dedicated to finding the word from its description, has many other uses as in text generation and paraphrasing. For this purpose, we used a combination of different methods, including searching and finding semantic similarities on the data of previously solved tables, searching in dictionary and Wikipedia articles, using a masked language model, and finding related words in Farsnet and the Farsiyar tool. The results show that the combination of these methods has a better result (82% recall) compared to their individual implementation. In the next subtask, we give the list of possible answers to a constraint-satisfaction search algorithm to choose the correct answer that can be placed in the table, taking into account the constraints of the table, and fill the empty cells in the best way and solve the crossword. The overall evaluation shows 80. 22% precision and 68. 86% recall in solving the crossword puzzle.

Cites

No record.

References

No record.

Cite

APA: Copy

Pakzadian, Mohammadreza, & SHAMSFARD, MEHRNOUSH. (). . . SID. https://sid.ir/paper/1047279/en

Vancouver: Copy

Pakzadian Mohammadreza, SHAMSFARD MEHRNOUSH. . . Available from: https://sid.ir/paper/1047279/en

IEEE: Copy

Mohammadreza Pakzadian, and MEHRNOUSH SHAMSFARD, “,” presented at the . , [Online]. Available: https://sid.ir/paper/1047279/en

Related Journal Papers