| Author | Lamichhane, Ananta Raj |
| Call Number | AIT RSPR no.CS-11-02 |
| Subject(s) | Information storage and retrieval systems--Classification
|
| Note | A research study submitted in partial fulfillment of the requirements for the degree of Master of Science in Computer Science, School of Engineering and Technology |
| Publisher | Asian Institute of Technology |
| Series Statement | Research studies project report ; no. CS-11-02 |
| Abstract | There has been tremendous growth in the volume of document in the internet. The need for efficient document classification with dimension reduction was identified. This research proposes the modified Gram Schmidt algorithm for classification with dimension reduction and evaluate the results with commonly know algorithm like Centroid based algorithm and Latent semantic indexing (LSI). Also to measure the efficiency of the algorithm, modified Gram-Schmidt based training set is experimented on centroid using Gram-Schmidt based training set and LSI using Gram-Schmidt based training set. The measurement was done on three different parameters like classification accuracy, time taken for execution and closeness of similarity with the corresponding training set. The result shows that classifier using modified Gram-Schmidt based training set performs better than other classifiers. The modified Gram-Schmidt based classifier is more efficient in terms of time and accuracy. The methodology presented here can be used for classification to the system that needs simple computation and fast response time. Also the proposed algorithm can be used for query answering and searching the documents. |
| Year | 2011 |
| Corresponding Series Added Entry | Asian Institute of Technology. Research studies project report ; no. CS-11-02 |
| Type | Research Report |
| School | School of Engineering and Technology (SET) |
| Department | Department of Information and Communications Technologies (DICT) |
| Academic Program/FoS | Computer Science (CS) |
| Chairperson(s) | Guha, Sumanta; |
| Examination Committee(s) | Dailey, Matthew N.;Vatcharaporn Esichaikul; |
| Scholarship Donor(s) | Asian Institute of Technology Fellowship; |
| Degree | Research report (M. Sc.) - Asian Institute of Technology, 2011 |