Abstract
As web grows at an increasing speed, hypertext classification is becoming a necessity. While the literature on text categorization is quite mature, the issue of utilizing hypertext structure and hyperlinks has been relatively unexplored. In this paper, we introduce a novel split and merge technique for classification of hypertext documents. The splitting process is performed at the feature level by representing the hypertext features in a tensor space model. We exploit the local-structure and neighborhood recommendation encapsulated in the this representation model. The merging process is performed on multiple classifications obtained from split representation. A meta level decision system is formed by obtaining predictions of base level classifiers trained on different components of the tensor and actual category of the hypertext document. These individual predictions for each component of the tensor are subsequently combined to a final prediction using rough set based ensemble classifiers. Experimental results of classification obtained by using our method is marginally better than other existing hypertext classification techniques.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Wong, S.K.M., Raghavan, V.V.: Vector space model of information retrieval: a reevaluation. In: Proceedings of the 7th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Swinton, UK, pp. 167–185. British Computer Society (1984)
McCallum, A., Nigam, K.: A comparison of event models for naive bayes text classification. In: AAAI 1998 Workshop on Learning for Text Categorization (1998)
Yang, Y., Slattery, S., Ghani, R.: A study of approaches to hypertext categorization. Journal of Intelligent Information Systems 18(2-3), 219–241 (2002)
Saha, S., Murthy, C.A., Pal, S.K.: Rough set based ensemble classifier for web page classification. Fundamentae Informetica 76(1-2), 171–187 (2007)
Furnkranz, J.: Web mining. In: The Data Mining and Knowledge Discovery Handbook, pp. 899–920. Springer, Heidelberg (2005)
Kan, M.Y., Thi, H.O.N.: Fast webpage classification using url features. In: CIKM 2005: Proceedings of the 14th ACM International Conference on Information and Knowledge Management, pp. 325–326. ACM, New York (2005)
Eiron, N., McCurley, K.S.: Analysis of anchor text for web search. In: SIGIR 2003: Proceedings of the 26th Annual International ACM SIGIR Conference on Research and Development in Informaion Retrieval, pp. 459–460. ACM, New York (2003)
Chakrabarti, S., Dom, B., Indyk, P.: Enhanced hypertext categorization using hyperlinks. In: SIGMOD 1998: Proceedings of the 1998 ACM SIGMOD International Conference on Management of Data, pp. 307–318. ACM, New York (1998)
Chakrabarti, S., Roy, S., Soundalgekar, M.V.: Fast and accurate text classification via multiple linear discriminant projections. The International Journal on Very Large Data Bases 12(2), 170–185 (2003)
Brin, S., Page, L.: The anatomy of a large-scale hypertextual Web search engine. Computer Networks and ISDN Systems 30(1-7), 107–117 (1998)
Zong, X., Shen, Y., Liao, X.: Improvement of hits for topic-specific web crawler. In: Huang, D.-S., Zhang, X.-P., Huang, G.-B. (eds.) ICIC 2005. LNCS, vol. 3644, pp. 524–532. Springer, Heidelberg (2005)
Borisenko, A.I., Tarapov, I.E.: Vector and Tensor Analysis with Applications. Dover Publications, Mineola (1979)
Resnik, P.: Signal processing based on multilinear algebra. PhD thesis, Katholieke, University of Leuven, Belgium (1997)
Vasilescu, M.A.O., Terzopoulos, D.: Multilinear analysis of image ensembles: Tensorfaces. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol. 2350, pp. 447–460. Springer, Heidelberg (2002)
Kolda, T.G., Bader, B.W., Kenny, J.P.: Higher-order web link analysis using multilinear algebra. In: International Conference on Data Mining. IEEE Press, Los Alamitos (2005)
Liu, N., Zhang, B., Yan, J., Chen, Z., Liu, W., Bai, F., Chien, L.: Text representation: From vector to tensor. In: International Conference on Data Mining. LNCS. IEEE Computer Society, Los Alamitos (2005)
Cai, D., He, X., Han, J.: Tensor space model for document analysis. In: Proceedings of ACM SIGIR 2006 Conference, pp. 625–626. ACM, New York (2006)
Cai, D., He, X., Han, J.: Beyond streams and graphs: Dynamic tensor analysis. In: International Conference on Knowledge Discovery and Data Mining (SIGKDD 2006), pp. 374–383. ACM, New York (2006)
Plakias, S., Stamatatos, E.: Tensor space models for authorship identification. In: Darzentas, J., Vouros, G.A., Vosinakis, S., Arnellos, A. (eds.) SETN 2008. LNCS (LNAI), vol. 5138, pp. 239–249. Springer, Heidelberg (2008)
Cohen, W.: Improving a page classifier with anchor extraction and link analysis (2002)
Utard, H., Furnkranz, J.: Link-local features for hypertext classification. In: Ackermann, M., Berendt, B., Grobelnik, M., Hotho, A., Mladenič, D., Semeraro, G., Spiliopoulou, M., Stumme, G., Svátek, V., van Someren, M. (eds.) EWMF 2005 and KDO 2005. LNCS (LNAI), vol. 4289, pp. 51–64. Springer, Heidelberg (2006)
Angelova, R., Weikum, G.: Graph-based text classification: learn from your neighbors. In: SIGIR 2006: Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 485–492. ACM, New York (2006)
Xu, Z., King, I., Lyu, M.R.: Web page classification with heterogeneous data fusion. In: WWW 2007: Proceedings of the 16th International Conference on World Wide Web, pp. 1171–1172. ACM, New York (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Saha, S., Murthy, C.A., Pal, S.K. (2010). A Novel Split and Merge Technique for Hypertext Classification. In: Peters, J.F., Skowron, A., Słowiński, R., Lingras, P., Miao, D., Tsumoto, S. (eds) Transactions on Rough Sets XII. Lecture Notes in Computer Science, vol 6190. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14467-7_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-14467-7_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14466-0
Online ISBN: 978-3-642-14467-7
eBook Packages: Computer ScienceComputer Science (R0)