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
- EP ID EP108048
- DOI -
- Views 128
- Downloads 0
MEDICAL IMAGE SEGMENTATION
Image segmentation is an essential but critical component in low level vision image analysis, pattern recognition, and in obotic systems. It is one of the most difficult and challenging tasks in image processing which d...
Molecular Database Generation for Type 2 Diabetes using Computational Science-Bioinformatics' Tools
In this paper a new algorithm GIGC is proposed which is the modified form of glucose insulin meal GIM model. Diabetes mellitus is one of the worst diseases that are affecting adversely large population. This motivates ma...
A Novel Routing Algorithm Based on Link Failure Localization for MANET
The routing in Mobile Ad hoc Network (MANET) is a critical task due to dynamic topology. Many routing protocols were proposed which are categorized as proactive and reactive routing protocols. Route maintenance is a grea...
TOWARDS AN AGENT-BASED CUSTOMER KNOWLEDGE MANAGEMENT SYSTEM (ABCKMS) IN E-COMMERCE ORGANIZATIONS
Till date, e-commerce organizations still have competency challenges in Customer Knowledge Management (CKM). Organizations need to develop competencies in all aspects of CKM, from understanding who their customers really...
Scalability Performance of MANET Routing Protocols with Reference to Variable Pause Time
As mobile networking continues to experience increasing popularity, the need to connect large numbers of wireless devices will become more prevalent. Many recent proposals for ad hoc routing have certain characteristics....