Application of Markov Process Model and Entropy Analysis in Data Classification and Information Retrieval

Journal Title: International Journal on Computer Science and Engineering - Year 2010, Vol 2, Issue 3

Abstract

This paper proposes a statistical approach by a modified arkov chain process model and entropy function in the analysis of a arge data set. The basic idea is that entropy nd conditional ntropy are used to measure the information ntent. In such analysis of large data sets including signal and image processing, unsupervised partitioning of data is required to uild similar classes or clusters. The idea behind this is to dentify ach data item unambiguously as a member of articular class or cluster. The issue of partitioning is viewed as an information theoretic problem and it has been shown that he minimization of partitioning entropy may be used to aluate the most probable set of data items. The data set onsidered for the simulation are the scanned OMR pplication forms of the candidates applying in various courses of a iversity. Classes are defined and inter dependence is easured on the basis of Markov process odel and entropy nalysis.

Authors and Affiliations

Udayan Ghose , C. S. Rai , Yogesh Singh

Keywords

Related Articles

Comparative Study a Performance and Capability Scheduling Techniques in Grid Computing

This paper shows the comparative study about existing scheduling technique in grid computing. This paper also shows the performance and capability for each scheduling technique. Four existing scheduling technique are App...

ENERGY CONSERVATION IN CLOUD ENVIRONMENTS USING ALTERNATIVE EMAIL-ID APPROACH

(100%)Cloud computing is a new Model for deliver and accessing the services over the Internet. So cloud provider responsibility to verify the user or client is Authorized or not.For this purpose cloud provider shall prov...

Demographic Data Assessment using Novel 3DCCOM Spatial Hierarchical Clustering: A Case Study of Sonipat Block, Haryana

Cluster detection is a tool employed by GIS scientists who specialize in the field of spatial analysis. This study employed a combination of GIS, RS and a novel 3DCCOM spatial data clustering algorithm to assess the rura...

Efficient Energy-Aware Cooperative Group Clustering Data Gathering Algorithm in Wireless Networks

Now days, hot topic among mobile researchers is to optimize the power consumption in every aspect of the mobile devices. The optimization can be carried out by means of some applications and communication techniques. We...

Effect of Quality Parameters on Energy Efficient Routing Protocols in MANETs

This paper presents a survey on energy efficient routing protocols for wireless Ad-Hoc networks. Survey focus on recent development and modifications in this widely used field. In this paper I present a number of ways of...

Download PDF file
  • EP ID EP108048
  • DOI -
  • Views 127
  • Downloads 0

How To Cite

Udayan Ghose, C. S. Rai, Yogesh Singh (2010). Application of Markov Process Model and Entropy Analysis in Data Classification and Information Retrieval. International Journal on Computer Science and Engineering, 2(3), 782-785. https://www.europub.co.uk/articles/-A-108048