Skip to main content

2020 | OriginalPaper | Buchkapitel

PURAN: Word Prediction System for Punjabi Language News

verfasst von : Gurjot Singh Mahi, Amandeep Verma

Erschienen in: Data Management, Analytics and Innovation

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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)
Metadaten
Titel
PURAN: Word Prediction System for Punjabi Language News
verfasst von
Gurjot Singh Mahi
Amandeep Verma
Copyright-Jahr
2020
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-32-9949-8_26

Neuer Inhalt