Open Access   Article Go Back

Space Reduction using String and Synonym Matching Algorithm (SSMA)

Papri Ghosh1 , Tejbanta Singh Chingtham2 , Mrinal Kanti Ghose3

Section:Research Paper, Product Type: Conference Paper
Volume-04 , Issue-01 , Page no. 1-8, Feb-2016

Online published on Feb 26, 2016

Copyright © Papri Ghosh, Tejbanta Singh Chingtham, Mrinal Kanti Ghose . This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

View this paper at   Google Scholar | DPI Digital Library

XML View
PDF Download

How to Cite this Paper

  • IEEE Citation
  • MLA Citation
  • APA Citation
  • BibTex Citation
  • RIS Citation

IEEE Style Citation: Papri Ghosh, Tejbanta Singh Chingtham, Mrinal Kanti Ghose, “Space Reduction using String and Synonym Matching Algorithm (SSMA),” International Journal of Computer Sciences and Engineering, Vol.04, Issue.01, pp.1-8, 2016.

MLA Style Citation: Papri Ghosh, Tejbanta Singh Chingtham, Mrinal Kanti Ghose "Space Reduction using String and Synonym Matching Algorithm (SSMA)." International Journal of Computer Sciences and Engineering 04.01 (2016): 1-8.

APA Style Citation: Papri Ghosh, Tejbanta Singh Chingtham, Mrinal Kanti Ghose, (2016). Space Reduction using String and Synonym Matching Algorithm (SSMA). International Journal of Computer Sciences and Engineering, 04(01), 1-8.

BibTex Style Citation:
@article{Ghosh_2016,
author = {Papri Ghosh, Tejbanta Singh Chingtham, Mrinal Kanti Ghose},
title = {Space Reduction using String and Synonym Matching Algorithm (SSMA)},
journal = {International Journal of Computer Sciences and Engineering},
issue_date = {2 2016},
volume = {04},
Issue = {01},
month = {2},
year = {2016},
issn = {2347-2693},
pages = {1-8},
url = {https://www.ijcseonline.org/full_spl_paper_view.php?paper_id=26},
publisher = {IJCSE, Indore, INDIA},
}

RIS Style Citation:
TY - JOUR
UR - https://www.ijcseonline.org/full_spl_paper_view.php?paper_id=26
TI - Space Reduction using String and Synonym Matching Algorithm (SSMA)
T2 - International Journal of Computer Sciences and Engineering
AU - Papri Ghosh, Tejbanta Singh Chingtham, Mrinal Kanti Ghose
PY - 2016
DA - 2016/02/26
PB - IJCSE, Indore, INDIA
SP - 1-8
IS - 01
VL - 04
SN - 2347-2693
ER -

           

Abstract

The Command Based System (CBS) is one of the fields of Human Computer Interaction (HCI). In the modern era the Command Based System is enormously explored by many scientists and it is used in many fields. This study proposes to develop a new approach to build up a Command Based System which will accept a Text as an input and take the corresponding action. In this paper the String and Synonym Matching Algorithm (SSMA) is made to develop a String Command Based System (SCBS). The String and Synonym Matching Algorithm (SSMA) Algorithm focuses on the comparison between the users given string with the preloaded strings in the system database. The comparison is made in two ways i.e. a straight string comparison and the comparison between all the synonyms of the input string with the preloaded strings from the system database. The trick of matching the synonyms of the user given string reduces the space in the system database and increases the flexibility of the user to give more input with same meaning.

Key-Words / Index Term

Human Computer Interaction (HCI), Command Based System (CBS), String Command Based System (SCBS), Unimodal System, String and Synonym Matching Algorithm (SSMA), Space Complexity

References

[1] “ACM SIGCHI Curricula for Human-Computer Interaction”, Definition of HCI, [Available: http://old.sigchi.org/cdg/cdg2.html] [Access Date: May 21, 2014].
[2] “Human-computer Interaction”, [Available: https://en.wikipedia.org/wiki/Human–computer_interaction] [Access Date: May 21, 2014].
[3] “Human Computer Interaction (HCI)”, [Available: http://www.webopedia.com/TERM/H/HCI.html] [Access Date: May 21, 2014].
[4] F. Karray, M. Alemzadeh, J. A. Saleh and M. N. Arab. “Human-Computer Interaction: Overview on State of the Art”. In the proceedings of IJSSIS, Vol. 1, No. 1, pp. 137-159, March 2008.
[5] K. P. Tripathi, “A Study of Interactivity in Human Computer Interaction”, International Journal of Computer Applications, ISSN: 0975 – 8887, Vol. 16, Iss. 6, Feb 2011.
[6] P. Sharma, N. Malik, N. Akhtar, Rahul, “Human Computer Interaction”, International Journal of Advanced Research in IT and Engineering (IJARITE), ISSN: 2278-6244, Nov 2012.
[7] Brad A. Myers. "A Brief History of Human Computer Interaction Technology." ACM interactions. Vol. 5, no. 2, pp. 44-54, March, 1998.
[8] U. Aickelin and D. Dasgupta, “Artificial Immune System” [Available: http://arxiv.org/ftp/arxiv/papers/0803/0803.3912.pdf] [Access Date: July 5, 2014].
[9] M. Fetaji, S. Loskoska, B. Fetaji, M. Ebibi. “Investing Human Computer Interaction Issues in Designing Efficient Virtual Learning Envioronment”. BCI, Sofia, Bulgaria, 2007.
[10] P. Sharma, N. Malik, N. Akhtar, Rahul, “Human Computer Interaction”, International Journal of Advanced Research in IT and Engineering (IJARITE), ISSN: 2278-6244, Nov 2012.
[11] A. Britto, R. Sabourin, F. Bartolozzi, C. Y. Suen, “A Two-Stage HMM-Based System for Recognizing Handwritten Numeral Strings”, International Conference on Document Analysis and Recognition, pp.396-400, 2001.
[12] L. Yun, C. S. Liu, X. Q. Ding, F. Qiang, “A Recognition Based System for Segmantation of Touching Handwritten Numeral Strings”,
[13] S. Gamm, R. H. Umbach, D. Langmann, “Finding with the Design of a Command Based Speech Interface for a Voice Mail System”, IEEE Proceedings of Interactive Voice Technologies for Telecommunications Applications, 1996, pp.93-96, India.
[14] A. Rashedi, S. S. Moghaddam, “Appropriate Farsi Speech Recognizes for Commanding Robots: Performance Evolution of Correlation-Based and Model-Based Classifiers for a Farsi Isolated Word Recognition Robotic System”, ICSP, pp. 573-576, 2010.
[15] K. Hinckley, J. Hollan, “PapierCraft: A Gesture-Based Command System for Interactive Paper”. [Available: http://www.cs.cornell.edu/~francois/Papers/PapierCraft_TOCHI.pdf] [Access Date: 8th Aug, 2015]