Skip to main content
SpringerLink
Log in

Pattern Prediction Using Binary Trees

  • Conference paper
  • First Online:
Innovations in Computer Science and Engineering

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 171))

  • 539 Accesses

Abstract

In this busy world, no one has time now. Technology is being developed every day to increase the efficiency. In this front, word predictor is a small step which increases our efficiency multifold times. Word predictor has applications in various areas like texting, search engine, etc. To develop our word predictor program, this project uses the data structure Trie. Our program uses a stored file of words to predict the words which the user may think of thus helping a lot. This project has compared the implementation of word completion using binary trees to that of binary tries. The proposed method that this project has used is word prediction using binary trees as compared to already existing binary tries and has proved that implementation of binary tries takes longer time as compared to our proposed work. Auto-complete is a feature which helps the user to find out the things that one wants to search by predicting the value in the search box. This auto-complete starts predicting the searches related to the few letters or words that are being typed by the user in the search box. This feature works best when the words typed by the user are more common such as when addressing an email.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 219.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 279.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Sturm, J.M., Rankin-Erickson, J.L.: This report that mind mapping helps students with learning disabilities to enhance their writing skills. Learn. Disabilities Res. Practice 17, 124–139 (2002)

    Article  Google Scholar 

  2. Todman, J., Dugard, P.: Single-Case and Small-N Experimental Designs: A Practical Adviser to Randomization Tests. Lawrence Erlbaum Associates, Mahwah, NJ (2001)

    Book  Google Scholar 

  3. Tumlin, J., Heller, K.: Using word prediction software, writing becomes more easier to mild disabilities. J. Special Educ. Technol. 19(3) (2004). https://jset.unlv.edu/19.3/tumlin/first.html

  4. Weller, H.G.: Evaluating the effect of computer-based methods to support science teaching. J. Res. Comput. Educ. 28, 461–485 (1996)

    Article  Google Scholar 

  5. Zhang, Y.: Technology and the writing skills of students with learning disabilities. J. Res. Comput. Educ. 32, 467–478 (2000)

    Article  Google Scholar 

  6. Basu, S., Kannayaram, G., Ramasubbareddy, S., Venkatasubbaiah, C.: Improved genetic algorithm for monitoring of virtual machines in cloud environment. In: Smart Intelligent Computing and Applications, pp. 319–326. Springer, Singapore (2019)

    Google Scholar 

  7. Somula, R., Sasikala, R.: Round robin with load degree: an algorithm for optimal cloudlet discovery in mobile cloud computing. Scal. Comput. Practice Exper. 19(1), 39–52 (2018)

    Google Scholar 

  8. Somula, R., Anilkumar, C., Venkatesh, B., Karrothu, A., Kumar, C. P., Sasikala, R.: Cloudlet services for healthcare applications in mobile cloud computing. In: Proceedings of the 2nd International Conference on Data Engineering and Communication Technology, pp. 535–543. Springer, Singapore (2019)

    Google Scholar 

  9. Somula, R.S., Sasikala, R.: A survey on mobile cloud computing: mobile computing+ cloud computing (MCC= MC + CC). Scal. Comput. Pract. Experi. 19(4), 309–337 (2018)

    Google Scholar 

  10. Somula, R., Sasikala, R.: A load and distance aware cloudlet selection strategy in multi-cloudlet environment. Int. J. Grid High Perform. Comput. (IJGHPC) 11(2), 85–102 (2019)

    Article  Google Scholar 

  11. Somula, R., Sasikala, R.: A honey bee inspired cloudlet selection for resource allocation. In: Smart Intelligent Computing and Applications, pp. 335–343. Springer, Singapore (2019)

    Google Scholar 

  12. Nalluri, S., Ramasubbareddy, S., Kannayaram, G.: Weather prediction using clustering strategies in machine learning. J. Comput. Theor. Nanosci. 16(5–6), 1977–1981 (2019)

    Article  Google Scholar 

  13. Sahoo, K.S., Tiwary, M., Mishra, P., Reddy, S.R.S., Balusamy, B., Gandomi, A.H.: Improving end-users utility in software-defined wide area network systems. In: IEEE Transactions on Network and Service Management (2019)

    Google Scholar 

  14. Sahoo, K.S., Tiwary, M., Sahoo, B., Mishra, B.K., RamaSubbaReddy, S., Luhach, A.K.: RTSM: response time optimisation during switch migration in software-defined wide area network. In: IET Wireless Sensor Systems (2019)

    Google Scholar 

  15. Somula, R., Kumar, K.D., Aravindharamanan, S., Govinda, K.: Twitter sentiment analysis based on US presidential election 2016. In: Smart Intelligent Computing and Applications, pp. 363–373. Springer, Singapore (2020)

    Google Scholar 

  16. Sai, K.B.K., Subbareddy, S.R., Luhach, A.K.: IOT based air quality monitoring system using MQ135 and MQ7 with machine learning analysis. Scal. Comput. Practice Experi. 20(4), 599–606 (2019)

    Article  Google Scholar 

  17. Somula, R., Narayana, Y., Nalluri, S., Chunduru, A., Sree, K.V.: POUPR: properly utilizing user-provided recourses for energy saving in mobile cloud computing. In: Proceedings of the 2nd International Conference on Data Engineering and Communication Technology, pp. 585–595. Springer, Singapore (2019)

    Google Scholar 

  18. Vaishali, R., Sasikala, R., Ramasubbareddy, S., Remya, S., Nalluri, S.: Genetic algorithm based feature selection and MOE Fuzzy classification algorithm on Pima Indians Diabetes dataset. In: 2017 International Conference on Computing Networking and Informatics (ICCNI), pp. 1–5. IEEE (2017, Oct)

    Google Scholar 

  19. Somula, R., Sasikala, R.: A research review on energy consumption of different frameworks in mobile cloud computing. In: Innovations in Computer Science and Engineering, pp. 129–142. Springer, Singapore (2019); Kumar, I.P., Sambangi, S., Somukoa, R., Nalluri, S., Govinda, K.: Server security in cloud computing using block-chaining technique. In: Data Engineering and Communication Technology, pp. 913–920. Springer, Singapore (2020)

    Google Scholar 

  20. Kumar, I.P., Gopal, V.H., Ramasubbareddy, S., Nalluri, S., Govinda, K.: Dominant color palette extraction by K-means clustering algorithm and reconstruction of image. In: Data Engineering and Communication Technology, pp. 921–929. Springer, Singapore (2020)

    Google Scholar 

  21. Nalluri, S., Saraswathi, R.V., Ramasubbareddy, S., Govinda, K., Swetha, E.: Chronic heart disease prediction using data mining techniques. In: Data Engineering and Communication Technology, pp. 903–912. Springer, Singapore (2020)

    Google Scholar 

  22. Krishna, A.V., Ramasubbareddy, S., Govinda, K.: Task scheduling based on hybrid algorithm for cloud computing. In: International Conference on Intelligent Computing and Smart Communication 2019, pp. 415–421. Springer, Singapore (2020)

    Google Scholar 

  23. Srinivas, T.A.S., Ramasubbareddy, S., Govinda, K., Manivannan, S.S.: Web image authentication using embedding invisible watermarking. In: International Conference on Intelligent Computing and Smart Communication 2019, pp. 207–218. Springer, Singapore (2020)

    Google Scholar 

  24. Krishna, A.V., Ramasubbareddy, S., Govinda, K.: A unified platform for crisis mapping using web enabled crowdsourcing powered by knowledge management. In: International Conference on Intelligent Computing and Smart Communication 2019, pp. 195–205. Springer, Singapore (2020)

    Google Scholar 

  25. Saraswathi, R.V., Nalluri, S., Ramasubbareddy, S., Govinda, K., Swetha, E.: Brilliant corp yield prediction utilizing internet of things. In: Data Engineering and Communication Technology, pp. 893–902. Springer, Singapore (2020)

    Google Scholar 

  26. Baliarsingh, S.K., Vipsita, S., Gandomi, A.H., Panda, A., Bakshi, S., Ramasubbareddy, S.: Analysis of high-dimensional genomic data using map reduce based probabilistic neural network. Comput. Methods Progr. Biomed. 105625 (2020)

    Google Scholar 

  27. Lavanya, V., Ramasubbareddy, S., Govinda, K.: Fuzzy keyword matching using N-gram and cryptographic approach over encrypted data in cloud. In: Embedded Systems and Artificial Intelligence, pp. 551–558. Springer, Singapore (2020)

    Google Scholar 

  28. Revathi, A., Kalyani, D., Ramasubbareddy, S., Govinda, K.: Critical review on course recommendation system with various similarities. In: Embedded Systems and Artificial Intelligence, pp. 843–852. Springer, Singapore (2020)

    Google Scholar 

  29. Mahesh, B., Kumar, K.P., Ramasubbareddy, S., Swetha, E.: A review on data deduplication techniques in cloud. In: Embedded Systems and Artificial Intelligence, pp. 825–833. Springer, Singapore (2020)

    Google Scholar 

  30. Sathish, K., Ramasubbareddy, S., Govinda, K.: Detection and localization of multiple objects using VGGNet and single shot detection. In: Emerging Research in Data Engineering Systems and Computer Communications, pp. 427–439. Springer, Singapore (2020)

    Google Scholar 

  31. Pradeepthi, C., Geetha, V.V., Ramasubbareddy, S., Govinda, K.: Prediction of real estate price using clustering techniques. In: Emerging Research in Data Engineering Systems and Computer Communications, pp. 281–289. Springer, Singapore (2020)

    Google Scholar 

  32. Maddila, S., Ramasubbareddy, S., Govinda, K.: Crime and fraud detection using clustering techniques. In: Innovations in Computer Science and Engineering, pp. 135–143. Springer, Singapore (2020)

    Google Scholar 

  33. Rakshitha, K., Rao, A.S., Sagar, Y., Ramasubbareddy, S.: Demonstrating broadcast aggregate keys for data sharing in cloud. In: Innovations in Computer Science and Engineering, pp. 185–193. Springer, Singapore (2020)

    Google Scholar 

  34. Ramasubbareddy, S., Srinivas, T.A.S., Govinda, K., Manivannan, S.S.: Comparative study of clustering techniques in market segmentation. In: Innovations in Computer Science and Engineering, pp. 117–125. Springer, Singapore (2020)

    Google Scholar 

  35. Ramasubbareddy, S., Srinivas, T.A.S., Govinda, K., Manivannan, S.S.: Crime prediction system. In: Innovations in Computer Science and Engineering, pp. 127–134. Springer, Singapore (2020)

    Google Scholar 

  36. Sahoo, K.S., Tiwary, M., Sahoo, S., Nambiar, R., Sahoo, B., Dash, R.: A learning automata-based DDoS attack defense mechanism in software defined networks. In: Proceedings of the 24th Annual International Conference on Mobile Computing and Networking, pp. 795–797 (2018, Oct)

    Google Scholar 

  37. Sahoo, K.S., Sahoo, S., Sarkar, A., Sahoo, B., Dash, R.: On the placement of controllers for designing a wide area software defined networks. In: TENCON 2017–2017 IEEE Region 10 Conference, pp. 3123–3128. IEEE (2017, Nov)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, G. Pullaiah College of Engineering and Technology, Kurnool, 518002, India

    T. Aditya Sai Srinivas

  2. Information Technology, VNRVJIET, Hyderabad, 500090, India

    Ramasubbareddy Somula

  3. Computer Science and Engineering, GMRIT Engineering College, Razam, 532001, India

    Karrothu Aravind

  4. SCOPE, VIT University, Vellore, 632014, India

    S. S. Manivannan

Authors
  1. T. Aditya Sai Srinivas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ramasubbareddy Somula
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Karrothu Aravind
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. S. S. Manivannan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ramasubbareddy Somula .

Editor information

Editors and Affiliations

  1. Guru Nanak Institutions, Ibrahimpatnam, Telangana, India

    H. S. Saini

  2. Guru Nanak Institutions, Ibrahimpatnam, Telangana, India

    Rishi Sayal

  3. Jawaharlal Nehru Technological University, Hyderabad, Telangana, India

    A. Govardhan

  4. CLOUDS Laboratory, The University of Melbourne, Melbourne, VIC, Australia

    Rajkumar Buyya

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Aditya Sai Srinivas, T., Somula, R., Aravind, K., Manivannan, S.S. (2021). Pattern Prediction Using Binary Trees. In: Saini, H.S., Sayal, R., Govardhan, A., Buyya, R. (eds) Innovations in Computer Science and Engineering. Lecture Notes in Networks and Systems, vol 171. Springer, Singapore. https://doi.org/10.1007/978-981-33-4543-0_6

Download citation

Publish with us

Policies and ethics

Search

Navigation