Shankar TM IR

7
8/8/2019 Shankar TM IR http://slidepdf.com/reader/full/shankar-tm-ir 1/7 A Feature Weight Adjustment Algorithm for Document Categorization Shrikanth Shankar University of Minnesota, Department of Computer Science Minneapolis, MN 55455 [email protected] George Karypis University of Minnesota, Department of Computer Science / Army HPC Research Center Minneapolis, MN 55455 [email protected] ABSTRACT 1. INTRODUCTION

Transcript of Shankar TM IR

Page 1: Shankar TM IR

8/8/2019 Shankar TM IR

http://slidepdf.com/reader/full/shankar-tm-ir 1/7

A Feature Weight Adjustment Algorithm for DocumentCategorization  

Shrikanth ShankarUniversity of Minnesota, Department of

Computer ScienceMinneapolis, MN 55455

[email protected]

George KarypisUniversity of Minnesota, Department of

Computer Science / Army HPC Research CenterMinneapolis, MN 55455

[email protected]

ABSTRACT  

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1. INTRODUCTION  

 

 

 

 

 

 

 

 

Æ

 

 

 

 

 

 

 

 

 

 

   

 

 

 

 

 

   

 

 

     

 

 

 

 

 

 

 

 

 

 

 

     

 

 

 

 

 

   

 

 

Page 2: Shankar TM IR

8/8/2019 Shankar TM IR

http://slidepdf.com/reader/full/shankar-tm-ir 2/7

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2. CENTROID-BASED DOCUMENT CLAS-

SIFIER  

 

     

 

     

 

 

 

   

 

 

 

 

 

   

   

 

     

 

 

 

 

         

   

   

       

     

 

 

 

 

   

 

     

 

   

 

     

 

   

 

     

 

 

 

   

 

 

 

 

 

 

 

 

   

         

 

   

   

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

   

 

 

 

 

 

 

 

 

 

 

 

 

 

     

     

 

   

 

   

 

 

 

     

 

 

 

 

             

 

 

   

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

   

 

 

 

 

 

 

   

 

 

 

   

 

 

 

 

 

 

 

 

   

 

 

 

 

 

 

 

         

   

 

 

 

 

 

 

 

 

 

   

 

 

 

         

 

   

       

 

     

     

     

 

 

     

 

 

 

 

   

 

 

 

 

 

   

 

 

           

         

 

3. WEIGHTADJUSTMENT FORCENTROID

BASED CLASSIFIER  

     

 

 

 

 

 

Page 3: Shankar TM IR

8/8/2019 Shankar TM IR

http://slidepdf.com/reader/full/shankar-tm-ir 3/7

   

 

 

 

 

     

   

 

 

 

 

 

 

 

 

 

 

     

 

 

     

 

 

 

 

   

     

   

 

 

 

 

 

 

 

 

 

 

 

 

 

       

 

 

 

 

 

   

 

 

 

 

 

 

   

 

     

   

 

 

 

 

     

 

   

 

   

     

   

       

 

 

       

 

 

 

 

 

   

       

 

 

   

 

 

 

 

 

   

 

 

 

     

 

 

 

 

 

 

 

 

 

 

 

 

 

   

 

 

 

 

 

 

 

   

 

 

 

 

 

 

 

 

 

 

 

Æ  

 

 

 

 

 

 

     

   

  Æ 

  Æ    

 

  Æ 

 

 

 

 

     

 

 

     

     

   

     

 

 

     

 

 

       

Æ 

 

 

 

 

 

 Discussion

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3.1 Binary Classification  

 

     

 

 

       

 

Page 4: Shankar TM IR

8/8/2019 Shankar TM IR

http://slidepdf.com/reader/full/shankar-tm-ir 4/7

       

   

       

 

 

     

 

   

   

   

 

 

   

  Æ 

 

 

 

  

   

 

 

       

 

   

 

0.097

0.0975

0.098

0.0985

0.099

0.0995

0.1

0.1005

0.101

0.1015

0.102

0.1025

0 1 2 3 4 5 6 7 8 9

0.0299

0.03

0.0301

0.0302

0.0303

0.0304

0.0305

0 1 2 3 4 5 6 7 8 90.85

0.86

0.87

0.88

0.89

0.9

0.91

0.92

0.93

0.94

0.95

0 1 2 3 4 5 6 7 8 9

(A)   (B)   (C)

 

 

 

       

 

     

     

 

     

 

 

 

 

 

 

4. EXPERIMENTAL SETUP ANDRESULTS  

 

 

 

 

 

 

 

 

 

 

 

 

             

     

 

       

  Æ   

4.1 Reuters

 

 

 

 

 

 

 

 

 

 

 

Page 5: Shankar TM IR

8/8/2019 Shankar TM IR

http://slidepdf.com/reader/full/shankar-tm-ir 5/7

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4.2 OHSUMED results

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

         

       

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4.3 Efficiency  

 

 

 

 

 

 

 

Page 6: Shankar TM IR

8/8/2019 Shankar TM IR

http://slidepdf.com/reader/full/shankar-tm-ir 6/7

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

5. CONCLUSION  

 

 

 

 

 

 

 

 

 

 

6. REFERENCES  

   

 

 

   

 

 

 

 

   

Page 7: Shankar TM IR

8/8/2019 Shankar TM IR

http://slidepdf.com/reader/full/shankar-tm-ir 7/7