Skip to main content
Top

2020 | OriginalPaper | Chapter

PURAN: Word Prediction System for Punjabi Language News

Authors : Gurjot Singh Mahi, Amandeep Verma

Published in: Data Management, Analytics and Innovation

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This paper presents an outline of the PURAN: A state-of-the-art word prediction system for Punjabi language news. Word prediction systems are used to increase the user text composition rate while typing the text. Brief background of the various approaches utilized in the development of word prediction systems, while discussing the various factors affecting the development of such systems is provided. This paper also elaborates the word prediction system architecture in detail. The system performance was tested on Keystroke saving, Hit ratio, Average rank and Average keystrokes benchmark metrics. The paper demonstrates that the PURAN has achieved highest Hit ratio in Regional news genre followed by National news genre by making lowest average keystrokes in the said categories of news. The results show that system has achieved 88.38% Average Hit ratio with 51.42% Average keystroke saving for N = 10.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Carlberger, A., Carlberger, J., Magnuson, T., Hunnicutt, M.S., Palazuelos-cagigas, S.E., Navarro, S.A.: Profet, a new generation of word prediction: an evaluation study. In: Natural Language Processing for Communication Aids, pp 23–28 (1997) Carlberger, A., Carlberger, J., Magnuson, T., Hunnicutt, M.S., Palazuelos-cagigas, S.E., Navarro, S.A.: Profet, a new generation of word prediction: an evaluation study. In: Natural Language Processing for Communication Aids, pp 23–28 (1997)
2.
go back to reference Matiasek, J., Baroni, M., Trost, H.: FASTY—a multi-lingual approach to text prediction. In: International Conference on Computers for Handicapped Persons, pp 243–250. Springer, Berlin (2002) Matiasek, J., Baroni, M., Trost, H.: FASTY—a multi-lingual approach to text prediction. In: International Conference on Computers for Handicapped Persons, pp 243–250. Springer, Berlin (2002)
3.
go back to reference Dunlop, M.D., Crossan, A.: Predictive text entry methods for mobile phones. Pers. Technol. 4(2–3), 134–143 (2000)CrossRef Dunlop, M.D., Crossan, A.: Predictive text entry methods for mobile phones. Pers. Technol. 4(2–3), 134–143 (2000)CrossRef
4.
go back to reference Sharma, M.K., Samanta, D.: Word prediction system for text entry in Hindi. ACM Trans. Asian Lang. Inf. Process. 13(2), 1–29 (2014)CrossRef Sharma, M.K., Samanta, D.: Word prediction system for text entry in Hindi. ACM Trans. Asian Lang. Inf. Process. 13(2), 1–29 (2014)CrossRef
5.
go back to reference Arnold, K.C., Gajos, K.Z., Kalai, A.T.: On suggesting phrases vs. predicting words for mobile text composition. In: Proceedings of the 29th Annual Symposium on User Interface Software and Technology—UIST’16, pp 603–608 (2016) Arnold, K.C., Gajos, K.Z., Kalai, A.T.: On suggesting phrases vs. predicting words for mobile text composition. In: Proceedings of the 29th Annual Symposium on User Interface Software and Technology—UIST’16, pp 603–608 (2016)
9.
go back to reference Longuet-Higgins, H.C., Ortony, A.: The adaptive memorization of sequences. In: Proceedings of the 3rd Annual Machine Intelligence Workshop, pp 311–322 (1968) Longuet-Higgins, H.C., Ortony, A.: The adaptive memorization of sequences. In: Proceedings of the 3rd Annual Machine Intelligence Workshop, pp 311–322 (1968)
10.
go back to reference Cai, F., de Rijke, M.: A survey of query auto completion in information retrieval. Found. Trends® Inf. Retr. 10(4), 273–363 (2016)CrossRef Cai, F., de Rijke, M.: A survey of query auto completion in information retrieval. Found. Trends® Inf. Retr. 10(4), 273–363 (2016)CrossRef
11.
go back to reference Garay-Vitoria, N., Abascal, J.: Text prediction systems: a survey. Univ. Access Inf. Soc. 4(3), 188–203 (2006)CrossRef Garay-Vitoria, N., Abascal, J.: Text prediction systems: a survey. Univ. Access Inf. Soc. 4(3), 188–203 (2006)CrossRef
12.
go back to reference Garay-Vitoria, N., González-Abascal, J.: Using statistical and syntactic information in word prediction for input speed enhancement. In: Information Systems Design and Hypermedia, pp 223–230 (1994) Garay-Vitoria, N., González-Abascal, J.: Using statistical and syntactic information in word prediction for input speed enhancement. In: Information Systems Design and Hypermedia, pp 223–230 (1994)
13.
go back to reference Heckathorne, C.W., Childress, D.S.: Applying anticipatory text selection in a writing aid for people with severe motor impairment. IEEE Micro 3(3), 17–23 (1983)CrossRef Heckathorne, C.W., Childress, D.S.: Applying anticipatory text selection in a writing aid for people with severe motor impairment. IEEE Micro 3(3), 17–23 (1983)CrossRef
14.
go back to reference Hunnicutt, S.: Input and output alternatives in word prediction. STL-QPSR 2(3), 015–029 (1987) Hunnicutt, S.: Input and output alternatives in word prediction. STL-QPSR 2(3), 015–029 (1987)
15.
go back to reference Swiffin, A.L., Arnott, J.L., Pickering, J.A., Newell, A.F.: Adaptive and predictive techniques in a communication prosthesis. Augment. Altern. Commun. 3(4), 181–191 (1987)CrossRef Swiffin, A.L., Arnott, J.L., Pickering, J.A., Newell, A.F.: Adaptive and predictive techniques in a communication prosthesis. Augment. Altern. Commun. 3(4), 181–191 (1987)CrossRef
16.
go back to reference Venkatagiri, H.: Efficiency of lexical prediction as a communication acceleration technique. Augment. Altern. Commun. 9(3), 161–167 (1993)CrossRef Venkatagiri, H.: Efficiency of lexical prediction as a communication acceleration technique. Augment. Altern. Commun. 9(3), 161–167 (1993)CrossRef
17.
go back to reference Fazly, A.: The use of syntax in word completion utilities. M.Tech. Thesis, Department of Computer Science, University of Toronto (2002) Fazly, A.: The use of syntax in word completion utilities. M.Tech. Thesis, Department of Computer Science, University of Toronto (2002)
18.
go back to reference Jurafsky, D., Martin, J.H.: Speech and Language Processing. Prentice Hall, New Jersey (2000) Jurafsky, D., Martin, J.H.: Speech and Language Processing. Prentice Hall, New Jersey (2000)
19.
go back to reference Bertenstam, J., Hunnicutt, S.: Adding morphology to a word predictor. In: The European Context for Assistive Technology (Proceedings of the 2nd Tide Congress), pp 312–315 (1995) Bertenstam, J., Hunnicutt, S.: Adding morphology to a word predictor. In: The European Context for Assistive Technology (Proceedings of the 2nd Tide Congress), pp 312–315 (1995)
20.
go back to reference Garay-Vitoria, N., Abascal, J.G.: Word prediction for inflected languages application to basque language. In: Natural Language Processing for Communication Aids, pp 29–36 (1997) Garay-Vitoria, N., Abascal, J.G.: Word prediction for inflected languages application to basque language. In: Natural Language Processing for Communication Aids, pp 29–36 (1997)
21.
go back to reference Garay, N., Abascal, J., Gardeazabal, L.: Evaluation of prediction methods applied to an inflected language. In: International Conference on Text, Speech and Dialogue, pp 397–403 (2002) Garay, N., Abascal, J., Gardeazabal, L.: Evaluation of prediction methods applied to an inflected language. In: International Conference on Text, Speech and Dialogue, pp 397–403 (2002)
22.
go back to reference Garay-vitoria, N., Abascal, J.: A comparison of prediction techniques to enhance the communication rate. In: ERCIM Workshop on User Interfaces for All, pp 400–417 (2004)CrossRef Garay-vitoria, N., Abascal, J.: A comparison of prediction techniques to enhance the communication rate. In: ERCIM Workshop on User Interfaces for All, pp 400–417 (2004)CrossRef
23.
go back to reference Garay-Vitoria, N., Abascal, J.: User interface factors related to word-prediction systems. In: Proceedings of the 7th International Conference on Work with Computing Systems WWCS2004, pp 77–82 (2004) Garay-Vitoria, N., Abascal, J.: User interface factors related to word-prediction systems. In: Proceedings of the 7th International Conference on Work with Computing Systems WWCS2004, pp 77–82 (2004)
24.
go back to reference Newell, A., Arnott, J., Booth, L., Beattie, W., Brophy, B., Ricketts, I.: Effect of the ‘PAL’ word prediction system on the quality and quantity of text generation. Augment. Altern. Commun. 8(4), 304–311 (1992)CrossRef Newell, A., Arnott, J., Booth, L., Beattie, W., Brophy, B., Ricketts, I.: Effect of the ‘PAL’ word prediction system on the quality and quantity of text generation. Augment. Altern. Commun. 8(4), 304–311 (1992)CrossRef
25.
go back to reference MacKenzie, I.S., Tanaka-Ishii, K.: Text entry using a small number of buttons. In: MacKenzie, I.S., Tanaka-Ishii, K. (eds.) Text Entry Systems: Mobility, Accessibility, Universality, pp. 105–121. Morgan Kaufmann, San Francisco, CA (2007)CrossRef MacKenzie, I.S., Tanaka-Ishii, K.: Text entry using a small number of buttons. In: MacKenzie, I.S., Tanaka-Ishii, K. (eds.) Text Entry Systems: Mobility, Accessibility, Universality, pp. 105–121. Morgan Kaufmann, San Francisco, CA (2007)CrossRef
26.
go back to reference Koester, H.H., Levine, S.: Model simulations of user performance with word prediction. Augment. Altern. Commun. 14(1), 25–36 (1998)CrossRef Koester, H.H., Levine, S.: Model simulations of user performance with word prediction. Augment. Altern. Commun. 14(1), 25–36 (1998)CrossRef
27.
go back to reference Brass, P.: Advanced Data Structures, vol. 1. Cambridge University Press, Cambridge (2008)CrossRef Brass, P.: Advanced Data Structures, vol. 1. Cambridge University Press, Cambridge (2008)CrossRef
28.
go back to reference Lesher, G.W., Moulton, B.J., Higginbotham, D.J.: Techniques for augmenting scanning communication. AAC Augment. Altern. Commun. 14(2), 81–101 (1998)CrossRef Lesher, G.W., Moulton, B.J., Higginbotham, D.J.: Techniques for augmenting scanning communication. AAC Augment. Altern. Commun. 14(2), 81–101 (1998)CrossRef
29.
go back to reference Ghosh, S., Sarcar, S., Samanta, D.: Designing an efficient virtual keyboard for text composition in Bengali. In: Proceedings of the 3rd International Conference on Human Computer Interaction, April, pp 84–87 (2011) Ghosh, S., Sarcar, S., Samanta, D.: Designing an efficient virtual keyboard for text composition in Bengali. In: Proceedings of the 3rd International Conference on Human Computer Interaction, April, pp 84–87 (2011)
Metadata
Title
PURAN: Word Prediction System for Punjabi Language News
Authors
Gurjot Singh Mahi
Amandeep Verma
Copyright Year
2020
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-32-9949-8_26