A Major Project Report
on
NATURAL LANGUAGE PROCESSING
in partial fulfillment of the degree
Bachelor of Technology
in
Computer Science & Engineering
By
08K41A0590 K.Mounika
08K41A0592 P.Madhavi
Under the Guidance of
R.VIJAY PRAKASH
Assoc. Prof, Dept of CSE
Submitted to
DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING
S.R ENGINEERING COLLEGE, ANANTHASAGAR, WARANGAL
(Affiliated to JNTUH, Accredited by NBA), Autonomous
(2008-2012)
DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING
CERTIFICATE
This is to certify that the Project Report entitled "N-gram Based Text Categorization" is a
record of bonafide work carried out by the student(s) K.Mounika (08K41A0590), P.Madhavi
(08K41A0592) during the academic year 2011-12 in partial fulfillment of the award of the degree of
Bachelor of Technology in Computer Science & Engineering by the Jawaharlal Nehru
Technological University, Hyderabad.
Supervisor Head of the Department
(R.VIJAY PRAKASH) (Dr.C.V.GURU RAO)
External Examiner
ACKNOWLEDGEMENT
First and foremost, we wish to express our deep and sincere feeling of gratitude of the great
institution of ours, SR ENGINEERING COLLEGE for providing us with opportunity of
fulfillment of our long cherished goal of becoming BACHELOR OF TECHNOLOGY IN
COMPUTER SCIENCE AND ENGINEERING. We are very much thankful to our Principal
Dr.P.Venkateshwaralu and our HOD Dr. C.V.Guru Rao having provided us an excellent academic
atmosphere in the institution.
We wish to express true sense of gratitude towards our seminar guide Mr.R.Vijay Prakash
and lecture discrete step in study of this seminar contributed his valuable guidance and help to solve
every problem that arose and opening the doors of the department towards the realization of the
seminar report.
We also thank other staff members and friends who assisted us on our project work.
Last but not the least we thank our parents who inspired us always to do the best.
K.Mounika (08K41A0590)
P.Madhavi (08K41A0592)
ABSTRACT
Natural language processing (NLP) is a subfield of artificial intelligence and linguistics. It
studies the problems of automated generation and understanding of natural human languages. Natural
language generation systems convert information from computer databases into normal-sounding
human language, and natural language understanding systems convert samples of human language
into more formal representations that are easier for computer programs to manipulate.
TABLE OF CONTENTS
S.NO CONTENTS PAGE NO.
1. Introduction 1
2. Literature Review 5
2.1 Existing System 5
2.2 Proposed System 5
2.3 Word Attribute N-grams 6
2.4 Technologies used 9
3. Design 11
3.1 System Model 11
3.2 Modules 11
3.3 Requirement Specifications 12
3.3.1 Functional and Non- Functional Requirements 12
3.3.2 Hardware and Software Specifications 12
3.4 UML Diagrams 13
3.4.1 Use Case Diagram 14
3.4.2 Class Diagram 15
3.4.3 Activity Diagrams 16
3.4.4 Sequence Diagrams 22
4. Implementation 27
5. Experimentation 57
6. Results 58
7. Conclusion 64
8. Bibliography 65
LIST OF FIGURES
S.NO FIGURE NAME PAGE NO.
2.1 An example of making Feature vectors for semantic categories 7
2.2 Example of word attribute N-grams 8
2.3 Example of Extended word attribute N-grams 9
3.1 Use case Diagram for generating query 14
3.2 Class Diagram for generating sql query 15
3.3 Activity Diagram for Login 16
3.4 Activity Diagram for valid user 17
3.5 Activity Diagram for entering query 17
3.6 Activity Diagram for analyzer 18
3.7 Activity Diagram for Parser 19
3.8 Activity Diagram for building the query 20
3.9 Activity Diagram for optimizing code 21
3.10 Sequence diagram for entering query 22
3.11 Sequence diagram for analyzing data 23
3.12 Sequence diagram for Parsing 24
3.13 Sequence Diagram for building the query 25
3.14 Sequence Diagram for optimizing code 26
6.1 Screen shot for displaying DSN 58
6.2 Screen shot for displaying table names 59
6.3 Screen shot for entering a query 60
6.4 Screen shot for displaying the result 61
6.5 Screen shot for entering query and result is displayed 62
6.6 Screen shot for entering query and result is displayed
from emp table 63
