Data mining for hypertext: A tutorial survey

sentencehuddleData Management

Nov 20, 2013 (4 years and 1 month ago)

91 views

Data mining for hypertext:A tutorial survey

   

ABSTRACT







 











1 Introduction






   








      
  














 

    
    
   





 




 
























  






          
      
    
         
      

         





 

 



         
Outline:











 

 



 


 











 

2 Basic models


  




2.1 Models for text

      





  
        




  




  

 





  





  
   








 



 


 

  

 





  





 
 
















2.2 Models for hypertext




  













  

  
 
  




 
   
2.3 Models for semistructured data
 

 
      













     








 

 



 





 

 

        



 
 
           







 

 

 

3 Supervised learning







  




 
  


 







 

 
3.1 Probabilistic models for text learning
 


 

   



  




3.1.1 Naive Bayes classification

     


 




 
 
 








 

  


   
 


 




 


      


 

 



 
  

 
 
  

 



  




 

 

  




 

  

   

     




 


 


 
 
 


 
   
 
      
3.1.2 Parameter smoothing and feature selection

 












 
 

  
 











   
  



 
 

 



 

  
   
   

   

 

3.1.5


     

 
  




 


  

 
 


 
        
  
    

 




     




       



            


3.1.3 Limited dependence modeling
 
    

 
 


 
  


    

   






 

3.1.4 Other advanced models










    





  
     
  


 
        
3.1.5 Hierarchies over class labels

 
 
 
  
 


 








 



  







 

 
 


 

 



 

 




  

      




3.1.2


 


      
  





  




  



   
    
 


 





   
 



 
 
  




 
   

 




        
         





  


  


 






 


 
 

       
3.2 Learning relations







  
  






 
    






    
4 Unsupervised learning
   






 
    
4.1 Basic clustering techniques
 
  
   
    





4.1.1

-means clustering

 

 







   





   


4.1.2 Agglomerative clustering



    


 









     



 

 
 
 






    




 

 







  












4.2 Techniques fromlinear algebra





4.2.1 Latent semantic indexing



 


  

  
  
  
        




 




  
 
        





  
 
       




 

      
       


 



  
 



 
 

  


 
 
   

 


 
 
 


 
    
     

    



        



4.2.2 Randomprojections
 






 


 




 
   
 
 




 
    



 

     

 
 

 
 





    

 

 

 
 

5 Semi-supervised learning
 






5.1 Learning fromlabeled and unlabeled
documents




 
 
 


 

 










   
  



  
 

   



  



  





5.2 Relaxation labeling
 
    

    
 





  

   



     

 











 

  


         

  
 
  






   

  


 
 

 



 






   





 










  

  

 
 


  
6 Social network analysis







 
       






 








    
     
6.1 Applying social network analysis to the
Web
   



6.1.1 Google

  
  


    




    




  
 
  


 








6.1.2 Hyperlink induced topic search (HITS)
     

  
 




 


    



 






 



  











 






 




     









   
6.1.3 Adding text information to link-based
popularity
   



  
 
 







 



























  



    














    
  
    

 
 


6.1.4 Outlier filtering


 

 

 

         

      

 




    








    
  



 
 

 
  


6.2 Resource discovery






 







    



     
7 Conclusion



 




 

 




Acknowledgements:


8 REFERENCES
  



 





 



 



   


 


 



 
 











 


 
 

   


 


 




       
 

  
  
 






  


 

 


  




  
  







 

 


 




  


  














    
 

  














 



  












  



   






 
 




 







  






 


 






       

  

  
 
    















  
     




 







 

 


 


    






  




   









 


        
   





 

 






        
      



  


  
    
  









   



      











 


 
 




   

  



     


 


    

 

      
  
  
 



      




   

 



 



 


         
   
  

 






     






 


 

      
      




 






 














 






 


 





  
   

  
    








 




 
















 










 
   


 



 

 


 


  
 

  


















 






             




   




 












      
    



     
    
 









        
    




 
 








   
  







 














   
     
 















 





  
    








 

        

 
   










 




            

 


      


 




 
  
 

     



 
 
 








 







 



 

 
 
    




      








  
    
  





 


 






 










 
 

 
   

















 

   
         



 

 
 

 





 

 


   




         
   




 



 

 

      
 



 




   

       













  
      
  












  
     
 



 
 
 




  
       
   

  
   



 



 




 














   


 




 







    

 

  










 




   







    
   




 














  
  
      
 




 














  
  








  


 

  





 





 



 





 





     

 






 



   


  
    

 

 
 
 











 






   







 






           
 
        
 









 














  
   



  










 



 
 







       
      


  

   






 











  

  

     




  



 

      

   

         
    

 

        



 
 




 




 
     
        










 
 



 


 





    



   
     
 


 






 

 


  


  

  

 
 



     



    
  





      
  

  
 

  

  


           
       








    
        







 


 


 








    


 








 





       
 


     


 







 

  



  
 















 










 


  
          
  

 




 




 
 






  

 




 







  






 









       
 



     








 

 










 






   
    
  






  








 









 






 



 
 
      





  





   
  
 



 
 




 
 





 
     






 















     
Biography:
  
    
       
   
 
   

  
 

 
  

 
  

 
 





 

 



         