Designing Minimum Hamming Distance Polychotomizer
Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
seminar projects crazy
Active In SP
**

Posts: 604
Joined: Dec 2008
#1
13-06-2009, 06:12 PM


A polychotomous classifier assigns an observation to one of the K categories with K€¢3. Multiple binary classifiers (K=2) such as the popular Support Vector Machines can be combined to achieve multi-class classification. Commonly used approaches include the one-vs-others scheme and the one-vs-one (pairwise coupling) scheme. While literature reported better performance from pairwise coupling than one-vs- others, the number of base learners required by pairwise coupling is quadratic in K. Alternatively, error correcting output codes (ECOC) provides a more general framework for designing polychotomizers. It associates each class with a codeword, which provides the capability to unify the traditional schemes.


However, the design of an effective 'code matrix' remains an open problem. We study one kind of ECOC polychotomizer that decodes using minimum hamming distance. We propose a novel data-driven way to design the codewords based on inter-cluster distance. It provides a systematic way to extend the traditional schemes and construct effective polychotomizers. Experiments are conducted on synthetic data and real world applications including UCI repository problems and CENPARMI handwritten numerals. Experiments show that the proposed scheme can achieve competitive accuracy compared with both traditional schemes, and the number of base learners is typically much less than the requirement of the pairwise scheme.
Use Search at http://topicideas.net/search.php wisely To Get Information About Project Topic and Seminar ideas with report/source code along pdf and ppt presenaion
Reply

Important Note..!

If you are not satisfied with above reply ,..Please

ASK HERE

So that we will collect data for you and will made reply to the request....OR try below "QUICK REPLY" box to add a reply to this page

Quick Reply
Message
Type your reply to this message here.


Image Verification
Please enter the text contained within the image into the text box below it. This process is used to prevent automated spam bots.
Image Verification
(case insensitive)

Possibly Related Threads...
Thread Author Replies Views Last Post
  A Guide for Designing and Conducting a Case Study for Evaluation Input project girl 0 316 28-12-2012, 05:14 PM
Last Post: project girl
  WEB DESIGNING TOOLS seminar tips 0 252 19-12-2012, 02:40 PM
Last Post: seminar tips
  Virtual Classroom Extension for Effective Distance Education seminar tips 0 406 18-12-2012, 03:12 PM
Last Post: seminar tips
  Minimum Makespan Scheduling with Low Rank Processing Times pdf project girl 0 264 12-12-2012, 05:56 PM
Last Post: project girl
  ARM System Developer’s Guide Designing and Optimizing System Software project girl 0 356 06-12-2012, 12:43 PM
Last Post: project girl
  Gaussian Minimum Shift keying (GMSK) ppt seminar tips 0 495 03-12-2012, 04:44 PM
Last Post: seminar tips
  Error Correcting Codes 2. The Hamming Codes seminar tips 0 279 01-12-2012, 03:38 PM
Last Post: seminar tips
  Microsoft® ASP.NET: Designing and Developing a Line-of-Business PPT project girl 0 302 24-11-2012, 01:51 PM
Last Post: project girl
  Efficient Algorithms for the Minimum Shortest Path Steiner Arborescence Problem seminar flower 0 335 30-10-2012, 05:10 PM
Last Post: seminar flower
  Towards Event Source Unobservability with Minimum Network Traffic in Sensor Networks seminar flower 0 363 08-10-2012, 10:52 AM
Last Post: seminar flower