Login
Talks & Seminars
Correlogram-based method for comparing biological sequences and Spatio-temporal Relational Constraints Calculi
Prof. Debasis Mitra, Florida Institute of Technology
Date & Time: June 22, 2006 15:00
Venue: KRESIT, Lecture Hall
Abstract:

Title: Correlogram-based method for comparing biological sequences

In this work we have proposed an abstract representation for a sequence using a constant sized 3D matrix. Subsequently the representation may be utilized for many analytical purposes. We have attempted to use it for comparing sequences, and analyzed the method's asymptotic complexity. Providing a metric for sequence comparison is an underlying operation to many bioinformatics applications. In order to show the effectiveness of the proposed sequence comparison technique we have generated some phylogeny over two sets of bio-sequences and compared them with the ones available in the literature. The results show that our technique is comparable to those standard ones. The technique, called the correlogram-based method, is borrowed from the image analysis area. We have also done some experiments with synthetically generated sequences in order to compare correlogram-based method with the well-known dynamic programming method. Finally, we have discussed some other possibilities on how our method can be used or extended.

Title: Spatio-temporal Relational Constraints Calculi

Spatio-temporal reasoning (STR) is an evolving branch of artificial intelligence with many theoretical and empirical challenges. The problem consists of relational and disjunctive constraints between objects and events involving space and time. An example of relational and disjunctive constraint is "Event A overlapped or happened before event B." A set of such constraints may be inconsistent with each other that the reasoning algorithms detect. The output maps to the validity of the set of constraints as True/False. In this talk we will provide an overview of some STR calculi developed in the last few decades. Reasoning in most of such calculi are intractable. However, some tractable sub-problems have been identified. We will also briefly discuss the works related to the complexity issues of some of these calculi.
Speaker Profile:

Debasis Mitra is a faculty member at the Florida Institute of Technology. He is a Ph.D. in Physics (IIT Kharagpur) and in Computer Science (Ctr. For Advanced Computer Studies, U of Louisiana). Debasis Mitra's primary research interest is on reasoning with space and time. Such spatio-temporal reasoning are often needed in understanding natural language texts, geographical information, military intelligence data, archeological information, etc. Checking consistency or finding solutions are primary objectives in this type of problems, and constraint satisfaction approach within the broad area of Artificial Intelligence is the key methodology. Dr. Mitra's work has been initiated by a CAREER award from the National Science Foundation of the US. He has published over fifty articles in the area. Dr. Mitra is also interested in Bio-informatics. In the past he has worked on Mathematical Physics, and has industrial experience in seismic exploration (Oil and Natural Gas Corporation).

List of Talks

Webmail

Username:
Password:
Faculty CSE IT
Forgot Password
    [+] Sitemap     Feedback