Home Page

Education:

M.Sc [Mathematics] from Ramanujan Institute for Advanced Study in Mathematics[RIASM]

University of Madras, India

Ph.D [Mathematics - Computer Science] from University of Madras, India

Thesis Title: Design of Algorithms for Shared Resource Allocation and Certain Selected

Problems in Distributed Systems Ph.D Thesis

M.Tech [Computer Science and Engineering] from Indian Institute of Technology, Kharagpur

Thesis Title: Text Categorization using External Knowledge Concepts

Ph.D [Computer Science and Engineering] at Indian Institute of Technology, Kharagpur

Topic: "The Ordering of Contents in Information Retrieval"

Download detailed CV: DOC | PDF

Address for Communication:

Department of Computer Science and Engineering (CSE)

Indian Institute of Technology (IITKGP)

Kharagpur - 721 302

West Bengal, India

Mobile: (+91) 97344 29269

E-mail: rajendra @ cse , GMail

Teaching

Courses taught: [at MNMJEC]

Theory

Distributed Computing

Software Quality Management

Operating Systems

Professional Ethics

Mobile Communication

Fundamentals of Computing

Programming and Data Structure (TA at IITKGP)

Practical:

Programming and Data Structure (TA at IITKGP)

Computer Systems Laboratory

Research

Fields of Specialisation:

Informaton Retrieval

Machine Learning

Case Based Reasoning

Distributed Algorithms for Message Passing Systems

I am also interested in finding interesting problems in Knowledge Based Systems using Complex Networks.

Activities

Professional:

1. Program Committee Member, The India-Norway Workshop on Web Concepts and Technologies 2011 (INWWCT 2011) held at IDI - NTNU, Norway during October 2-9, 2011

2. Adhoc Track Coordinator [Tamil] in FIRE 2011, The 3rd International conference on Forum for Information Retrieval Evaluation ( FIRE ) collections held at IIT Bombay during December 2-4, 2011

3. Organizing Committee Member, The 8th International Conference on Natural Language Processing (ICON 2010) will be held at IIT Kharagpur, India, during December 8-11, 2010

4. Member, Self Organizing Systems (SOS) group at Dept of Computing Science, NTNU, Norway from August 2009 to September 2010

5. Group Member, The First Norwegian Artificial Intelligence Symposium (NAIS 2009), held at NTNU, Norway on November 23, 2009

6. Organizing Member, Organizing Member, Third National Conference on Nonlinear Systems and Dynamics at University of Madras, Chennai, India during February 06-08, 2006

7. Convener and Coordinator, The National Workshop on Network Security, held at MNM JEC [under Anna University], Thoraipakkam, Chennai, September 2004

8. Organizer, The National Seminar on "Algorithms & Artificial Systems" at University of Madras, Chepauk, Chennai during Jan 30 - Feb 1, 2003

9. Organizing Member, VIII Ramanujan Symposium on Recent Developments in Nonlinear Systems at University of Madras, Chennai, India during February 14-16, 2001

10. Resource Person and Expert, Master's Program at ICE, University of Madras, Chennai, India during February 14-16, 1999-2004

Talks:

1. Invited Speaker, Winter School on IR techniques held at Indian Statistical Institute (ISI), Bangalore during December 21-23, 2010

2. Invited Speaker, Silver Jubliee Celebrations of VHNSN College, Virudhungar-626 001 on August 7, 2010

3. Invited Speaker, IIIA - Institut d'Investigació en Intelligència Artificial (Artificial Intelligence Research Laboratory), CSIC - Spanish National Research Council, Universitat Autonoma de Barcelona, Spain on May 25, 2010

4. Invited Speaker, Swedish Institute of Computer Science (SICS), Kista, Sweden on June 14, 2010

Projects

Current:

Textual Case-Based Reasoning

Worked with : Prof. Pinar Ozturk [pinar@idi.ntnu.no]
Developed at : Dept of Computer and Information Science, NTNU
Duration : One Year [From August 2009 to July 2010]
Sponsored By : European Research Consortium for Informatics and Mathematics (ERCIM)

Abstract:

In this project, we are working to develop models that solve the current problems using pas experiences

Output : Cases and Corpus (Knowledge Base)

Product : An Intelligent Automated System

-----------------------------------------------------------------------------

Cross Lingual Information Access(CLIA) System

Worked with : Prof. Sudeshna Sarkar [Sudeshna@cse.iitkgp.ernet.in]
Developed at : Communication Empowerment Laboratory
Dept. of Computer Science & Engineering
Indian Institute of Technology, Kharagpur
Duration : 2 Years [currently in the Second Year]
Sponsored By : Ministry of Information Technology
Govt. of India, New Delhi

Abstract:

In this project, we have developed a Cross Lingual Information Access System with 6 language supports. The focused domains are health and Tourism. In this consortium project, we have developed ranking algorithms and its evaluation with various orthogonal queries. Also we have the responsibilities for the complete integration of the system with other developers of the CLIA consortia. Also this system supports cross language queries, snippet generation, summary translation and transliteration. User can give the query in his/her preferred language and can get results in other languages of his interest. This cross lingual information system is designed in such a way that it uses map reduce technique to operate at the distributed fashion. The power of the system depends on the retrieval of relevant pages across multiple languages.

Output : CLIA System – Deliverables with the support of Nutch

Product : India Search [Alpha Version] with 6 Languages Support

-----------------------------------------------------------------------------

Completed:

Text Classification using Knowledge Concepts

Worked with : PROF. SUDESHNA SARKAR [sudeshna@cse.iitkgp.ernet.in]

Developed at: Dept of Comp.Sci. and Engg, IIT, Kharagpur

Tools used : Java, mySQL and rainbow tool

Duration : 10 Months

Abstract:

Most of the conventional information retrieval systems represent documents as bag of words and are restricted to learning from individual word occurrences in the training set. In this work, we have made an attempt to refine the document representation through automatic use of vast repositories of human knowledge like Wikipedia articles and ODP categories. At first, the input documents are analyzed and mapped into relevant concepts. These concepts give rise to a set of generated features that improves the standard bag of words approach. Feature generation is done through contextual analysis of document text. The feature generation approach represents the meaning of text fragments in a high dimensional space of features based on the concepts identified and described by the humans. Computing semantic relatedness of text fragment in this space yields substantial improvements. Two kinds of classifiers are used in our experiments: Naive Bayes and k-Nearest Neighbor. Using standard data sets, the classification accuracy is investigated with domain knowledge concepts.

-----------------------------------------------------------------------------

TamilNews - The search engine for regional news

Worked with : PROF. SUDESHNA SARKAR [sudeshna@cse.iitkgp.ernet.in]

Developed at: Dept of Comp.Sci. and Engg, IIT, Kharagpur

Tools used : Java - JSP servlet, JavaScript and mySQL

Duration : 1 Month

Abstract:

In this work, we have developed a search engine for searching the Tamil news items collected from popular Tamil news site. Our work follows the behaviour of standard web search engines like Crawling, Indexing and Searching. Based on the centralized architecture, our search engine crawls the news item for every couple of hours and performs the indexing of text over crawled data by choosing the appropriate scan area and omits other noisy data like advertisements, unrelated URL redirections (link filtering). Then the indexer uses standard scoring on texts documents and classifies them under different categories. Then two types of the graphical user interface is provided to make the process of giving input in regional language easy. The searcher follows morphological analysis with keywords using the dictionary based approach and supports cross language reference.

-----------------------------------------------------------------------------

Garbage Collection - Handling dynamic memory management

Worked with : PROF. RAJEEV KUMAR [rkumar@cse.iitkgp.ernet.in]

Developed at: Dept of Comp.Sci. and Engg, IIT, Kharagpur

Tools used : C, Java (JVM)

Duration : 1 Month

Abstract:

In this proposed project, we have made an attempt to understand the basic concepts and implementation mechanisms about effective implementation of collectors. This work leads us to concentrate on Generational collectors that focus on young objects because they have the highest mortality rate. At the same, the youngest objects include the most recently allocated objects. We focus on age-based (generational) algorithms, namely those in which the dynamic heap is divided into regions, each of which contains the data allocated during a contiguous interval, and a collection step examines one or more regions to determine which objects within it are live (potentially used by the program in the future) and which are dead (garbage). Based on the fact to capture cache and paging effects, we are currently focusing on a selection of the best performing oldest-first collectors to compare them to our existing generational collectors, and hence to further explore and understand their performance. We have also studied some of the implementations using JVM at the end of this work.

-----------------------------------------------------------------------------

A study on design of Distributed algorithms, Neural networks and applications

Worked with : PROF. P.Thangavel [thangavelp@yahoo.com]

Developed at: Dept of Computer Science, University of Madras

Duration : 1 Year 2 Months

Sponsored BY: All India Council for Technical Education [AICTE], New Delhi

Abstract:

In this Thrust Area Programme in Technical Education (TAPTEC) research project, we have developed algorithms for shared resource alllocation in general networks and for distibuted sorting on a line network and static ad hoc mobile networks.

Very small improvement in distributed protocols will reduce response time in potential critical applications requiring real time performance such as medical information processing, military applications, mission critical real time applications, etc. The results of problems in distributed architectures will be forming basis for future distributed systems design and such in depth understanding will help to solve the related problems in synchronisation of shared resources in multi-computing systems. In this project, we have developed distributed protocols for single shared resource allocation and its related problems in graphs. Also we have investigated the efficient parallel prefix algorithms on multiport message passing systems. In this architecture, each processing element can communicate with any other PE directly. In a communication step each PE can send k messages to k other PEs and receive k messages from k PEs, for some k>=1. Such a k port model has been recognized multi-computers in programming environments. Our aim is to have an extensive study of multi-port message problems in this architecture. Also we have developed algorithms for distributed soring in various networks like line and static adhoc mobile networks.

-----------------------------------------------------------------------------

Study of parallel algorithms for message passing and related problems in parallel architectures and selected combinatorial problems

Worked with : PROF. P.Thangavel [thangavelp@yahoo.com]

Developed at: Dept of Computer Science, University of Madras

Duration : 3 Years

Sponsored BY: Council of Scienctific and Industrial Research [CSIR], New Delhi

Abstract:

In this MAJOR research project we have developed many algorithms for shared resource alllocation in various Interconnection Networks.

The study of designing parallel algorithms for message passing systems and its related communication problems in parallel architectures is of great interest and essential for achieving parallel and concurrent computation. In tightly coupled multi processor systems, processors memory units are interconnected in a network and computation enabling data are passed through a message passing protocol. Request messages used for communication are passed towards their destination according to a specific routing scheme and the efficiency of the network as a whole is evaluated by the performance of the routing scheme. Thus devising such an efficient routing scheme is important in distributed network architectures. We have investigated request message-based token passing strategy for allocating a single shared resource in various interconnection networks such as rings, meshes, graphs and different variations. At first, we have developed an algorithm for bidirectional ring network in which token as well as request messages move in opposite directions and for linear array(s) - a ring network with a faulty node(s). Then we have extended this strategy to augmented ring topologies like touching rings and interconnected rings. The algorithm for touching rings network can be applied for multi-rings also. The algorithm for an interconnected rings network gives rise to higher dimensional topologies like meshes, torus and k-ary n-cubes. Next we have developed algorithms for single side wrap around meshes and intersecting rings network using this message based token passing strategy. Also we have developed an algorithm for a unidirectional chordal rings network. In this algorithm, we do not require a separate routing record to store all the shortest paths from source to destination nodes.

-----------------------------------------------------------------------------

Awards

International:

Visiting Fellow, The Artificial Intelligence Research Institute (IIIA), Spanish National Research Council (CSIC), Barcelona, Spain

Visiting Fellow, Swedish Institute of Computer Science (SICS), Kista, Stockholm, Sweden

ERCIM Allan Bensoussan Post Doctoral Fellow, Norwegian University of Science and Technology (NTNU), Trondheim, Norway

Reviewer for Journals: IEEE/ACM Transactions on Networking, Information Sciences, Journal of Convergence Information Technology and Several International Conferences

Editorial Member, Journal of Data Mining and Knowledge Discovery, Bioinfo Publishers

Reviewer for Springer - Verlag, Heidelberg, Germany and Society for Industrial and Applied Mathematics (SIAM), Philadelphia, USA.

Listed in the 6th edition of Marquis' Who is Who in science and engineering, USA

-----------------------------------------------------------------------------

National:

MHRD Research Fellowship, Indian Institute of Technology, Kharagpur, From Janauary 2009 to December 2012

University Research Fellowship (URF), University of Madras, from November 2001 to April 2003

List of Publications

| DBLP | CRIStin |

Master's Thesis:

Title: "Enhancing Text Categorization using External Knowledge Repositories"

Indian Institute of Technology, Kharagpur

Ph.D Thesis:

Title: "Design of Algorithms for Shared Resource Allocation and Certain Selected Problems in Distributed Systems"

University of Madras, February 2004

Books:

1. R.Rajendra Prasath, Message Passing Approaches in Interconnection Networks - Towards Distributed Applications, VDM-Verlag, Germany, June 2010 [ISBN: 978-3-639-26732-7]. Available at: Amazon.com

Journals / Conferences [Yearwise]:

Communicated:

Rajendra Prasath and Sudeshna Sarkar, A pseudo-relevance feedback based method to find comprehensive web documents, (Communicated)

| pdf | Link |

2012:

R. Rajendra Prasath and Sudeshna Sarkar, Query Expansion using PRF-CBD approach for Documents Retrieval, in: Working notes of Forum for Information Retrieval and Evaluation (FIRE 2012), pp. 1-6, Dec 2012

| pdf | Link |

Rajendra Prasath , Vijai Kumar and Sudeshna Sarkar, Assisting Web Documents Retrieval with Topic Identification in Tourism Domain, (to appear)

| pdf | Link |

2011:

Rajendra Prasath, Implicit Semantic Relations Identification through Distributed Representations for Effective Text Retrieval, DESIDOC Journal of Library & Information Technology, Vol. 31, No. 4, pp. 242-246, July 2011

| pdf | Link |

Rajendra Prasath, Shared resource allocation using token based control strategy in augmented ring networks, in: A. Abraham et al. (Eds.): ACC 2011, Part II, Communications in Computer and Information Science (CCIS) - Springer, Vol. 191, pp. 555\96567, June 2011.

| pdf | Link |

Rajendra Prasath and Pinar Öztürk, Finding Potential Seeds through Rank Aggregation of Web Searches, in: 3rd Int. Conf. on Pattern Recognition and Machine Intelligence (PReMI 2011), Lecture Notes in Computer Science, Vol. 6744, pp. 227-234, June 2011.

| pdf | Link |

2010:

R.Rajendra Prasath and Sudeshna Sarkar, Unsupervised Feature Generation using Knowledge Repositories for Effective Text Categorization (ECAI 2010), in: Proc. of the 19th European Conference on Artificial Intelligence, Lisbon, Portugal, pp. 1101 - 1102, August 2010.

| pdf | Link |

Rajendra Prasath, Algorithms for distributed sorting and prefix computation in static ad hoc mobile networks, in: Proc. of the 2010 Int. Conf. on Electronics and Information Engineering (ICEIE 2010), Vol. 2, pp. 144 - 148, August 2010.

| pdf | Link |

Rajendra Prasath and Pinar Öztürk, Similarity Assessment through blocking and affordance assignment in Textual CBR, in: Proc of the Reasoning from Experiences on the Web (WebCBR 2010), pp. 151-160, July 2010.

| pdf | Link |

Pinar Öztürk and Rajendra Prasath, Recognition of higher-order relations among features in textual cases using random indexing, in: Proc. of the 18th Int. Conf. on Case-Based Reasoning (ICCBR 2010), Lecture Notes in Computer Science, Vol. 6176, pp. 272-286, July, 2010.

| pdf | Link |

Rajendra Prasath, Learning Age and Gender using Co-occurrence of Non-Dictionary Words from Stylistic Variations, in: Proc. of the 7th Int. Conf. on Rough Sets and Current Trends in Computing (RSCTC 2010), Lecture Notes in Computer Science, Vol. 6086, pp. 544-550, June 2010.

| pdf | Link |

Pinar Öztürk, Rajendra Prasath and Hans Moen, Distributed Representations to detect Higher Order Term Correlations in Textual Content, Proc. of the 7th Int. Conf. on Rough Sets and Current Trends in Computing (RSCTC 2010), Lecture Notes in Computer Science, Vol. 6086, pp. 740-750, June 2010.

| pdf | Link |

R.Rajendra Prasath, An alternative time - optimal distributed sorting algorithm on a line network, in: Proc. of 6th Int. Conf. on Networked Computing (INC2010), pp. 64-69, May 2010.

| pdf | Link |

2009:

M.Rustagi, R.Rajendra Prasath, Sumit Goswami and Sudeshna Sarkar, Learning Age and Gender of Blogger from Stylistic Variation, in: 3rd Int. Conf. on Pattern Recognition and Machine Intelligence (PReMI 2009), Lecture Notes in Computer Science, Vol. 5909, pp. 205–212, December 2009.

| pdf | Link |

R.Rajendra Prasath and Sudeshna Sarkar, Improving text categorization using hyperlinks in external knowledge repository, in: Proc. of the First Norwegian Aritificial Intelligence Symposium(NAIS 2009), pp. 79 – 90, November 2009.

| pdf | Link |

R.Rajendra Prasath, Token based control with fault tolerance in augmented rings network, College Sadhana (ISSN: 0974 6838), Vol. 2, No.1, pp. 1-10, August 2009.

2008:

R.Rajendra Prasath and Sudeshna Sarkar, Augmenting Texts for Improving Categorization using External Knowledge Repository, College Sadhana (ISSN: 0974 6838), 1(1), pp. 1-8, August 2008.

2004:

R.Rajendra Prasath and P.Thangavel, Token based control algorithms for shared resource allocation in general networks, in Proc. of 3rd Int. Conf. on Information, held at Hosei University, Tokyo, Japan, pp. 531-534, November 2004.

2003:

R.Rajendra Prasath and P.Thangavel, Shared resource allocation using token passing strategy in interconnected networks, Information – An International Journal, Vol. 6, No. 2, pp. 197-206, April 2003.

R.Rajendra Prasath and P.Thangavel, Token based control algorithm with central coordinators, in: Proc. of the National Seminar on Algorithms and Artificial Systems, Allied Publishers, Chennai, pp. 25-40, January 2003.

2002:

P.Thangavel and R.Rajendra Prasath, A note on token based control in rings and linear arrays, The Journal of CSI, 32(3), pp. 62-65, March 2002.

2001:

R.Rajendra Prasath and P.Thangavel, Shared resource allocation in Chordal ring networks using token based control mechanism, in: Proc. of the International Conference on Industrial Mathematics (ICIM'2000), held at Indian Institute of Technology, Madras during August 2001.

2000:

R.Rajendra Prasath and P.Thangavel, Token based message passing in bidirectional ring extensions, Journal of Madras University (WMY-2000 Special Issue) - Section B: Sciences, Vol. 52, pp. 145-159, 2000.

R.Rajendra Prasath and P.Thangavel, Shared Resource Allocation using Token based control strategy in ring extension topologies, in: Recent Trends in Mathematical Sciences, (Eds.) J.C.Misra and S.B.Sinha, Narosa Publishing House, New Delhi, pp. 53-63, December 2000.

R.Rajendra Prasath, Shared resource allocation using baked potato routing, in: Proc. of International Conference Asia-Pacific Telecom 2000 (APT – 2000) on Advances in Telecommunication and Information Technology, pp. 144-152, December 2000.

Short Notes:

R.Rajendra Prasath and Sumit Goswami, Embedding Open Source Search Engine, PC Quest, pp. 87-88, November 2008.

| Link |

R.Rajendra Prasath, The power of Parallel Computation \96 Basic Design Issues (Monograph), in: \93EXPLORA: Knowledge Unleashed\94 of Epoch\9202, Univ. of Madras, Sep. 2002, pp. 115-121.

Students [at MNMJEC]

Current:

NIL

Graduated:

2005-2006:

Hemalatha.S (31002205018) and Lakshmi.V (31002205023)

Madhu Bala.L (31002205025)

B.Ramalakshmi (31002205041) and J.Brindha (31002205009)

2004-2005:

P. Ramachandran (31001205051) and C. Nithyasree (31001205042)

Padma priya. S (31001205043), Renuka Rajagopalan (31001205049) and

V. Santhana Lakshmi (31001205057)

Anju abraham vadakkel (31001205007) and Prashanth. S (31001205046)

Sangeetha. S (31001205055) and Sudha. S (31001205070)

Memberships

Professional Member, Association of Computing Machinery, since Nov 2011

Member, International Rough Set Society (IRSS) – Warsaw

Member, Norwegian Artificial Intelligence Society (NAIS), Norway

Member, Information Retrieval Facility Society, Vienna, Austria

Member, Young Researchers Committee, World Federation on Soft Computing

Member, Information Retrieval Society of India

Member of Computer Society of India, Mumbai.

Ex-Member, International Information Institute, Tokyo, Japan

Home Page

Education:

Address for Communication:

Teaching

Courses taught: [at MNMJEC]

Theory

Distributed Computing

Software Quality Management

Operating Systems

Professional Ethics

Mobile Communication

Fundamentals of Computing

Programming and Data Structure (TA at IITKGP)

Practical:

Programming and Data Structure (TA at IITKGP)

Computer Systems Laboratory

Research

Fields of Specialisation:

Informaton Retrieval

Machine Learning

Case Based Reasoning

Distributed Algorithms for Message Passing Systems

Activities

Professional:

Talks:

Projects

Text Classification using Knowledge Concepts

TamilNews - The search engine for regional news

Garbage Collection - Handling dynamic memory management

A study on design of Distributed algorithms, Neural networks and applications

Study of parallel algorithms for message passing and related problems in parallel architectures and selected combinatorial problems

Awards

International:

National:

List of Publications

Master's Thesis:

Ph.D Thesis:

Books:

Short Notes:

Students [at MNMJEC]

Current:

Graduated:

2005-2006:

2004-2005:

Memberships

Useful Links

Gallery

Gallery

Gallery

Gallery

Gallery

Gallery

Gallery

Gallery

My Blog