Efficient filtering on hidden document streams

Proceedings of the 8th International Conference on Weblogs and Social Media, ICWSM 2014

Volumn , Issue , 2014, Pages 446-455

  Ruiz, Eduardo ^a   Hristidis, Vagelis ^a   Ipeirotis, Panagiotis G ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b NEW YORK UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION FILTERING; INFORMATION RETRIEVAL SYSTEMS; QUERY PROCESSING; SOCIAL NETWORKING (ONLINE);

CLASSIFICATION MODELS; CONSTRAINT TYPES; KEYWORD-BASED; ON-LINE SERVICE; PROGRAMMING INTERFACE; QUERYING INTERFACES; REAL-TIME INFORMATION; USERS' INTERESTS;

APPROXIMATION ALGORITHMS;

EID: 84909979755     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (24)

1. Allan, J. 1996. Incremental relevance feedback for information filtering. In Proc. of ACM SIGIR, 270-278. ACM.
2. Anantharam, V.; Varaiya, P.; and Walrand, J. 1987. Asymptotically efficient allocation rules for the multiarmed bandit problem with multiple plays-part i: I.i.d. rewards. Automatic Control, IEEE Transactions on 32(11):968-976.
3. Belkin, N. J., and Croft, W. B. 1992. Information filtering and information retrieval: two sides of the same coin? Communications of the ACM 35(12):29-38.
4. Bergman, M. K. 2001. White paper: the deep web: surfacing hidden value. journal of electronic publishing 7(1).
5. Chow, C., and Liu, C. 1968. Approximating discrete probability distributions with dependence trees. Information Theory, IEEE Transactions on 14(3):462-467.
6. Cohen, W. W. 1995. Fast effective rule induction. In Proc. of ICML, 115-123. Morgan Kaufmann.
7. Dries, A., and Ruckert, U. 2009. Adaptive concept drift detection. Stat. Anal. Data Min. 311-327.
8. Foltz, P.W., and Dumais, S. T. 1992. Personalized information delivery: An analysis of information filtering methods. Communications of the ACM 35(12):51-60.
9. Fung, G.; Sandilya, S.; and Rao, R. B. 2005. Rule extraction from linear support vector machines. In Proc. ACM SIGKDD, 32-40.
10. Gravano, L.; Ipeirotis, P. G.; and Sahami, M. 2003. Qprober: A system for automatic classification of hidden-web databases. ACM Transactions on Information Systems (TOIS) 21(1):1-41.
11. Han, J. 2005. Data Mining: Concepts and Techniques. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc.
12. Hanani, U.; Shapira, B.; and Shoval, P. 2001. Information filtering: Overview of issues, research and systems. User Modeling and User-Adapted Interaction 11(3):203-259.
13. Hochbaum, D. S. 1996. Approximation algorithms for NP-hard problems. PWS Publishing Co.
14. Hristidis, V.; Hu, Y.; and Ipeirotis, P. 2011. Relevancebased retrieval on hidden-web text databases without ranking support. Knowledge and Data Engineering, IEEE Transactions on 23(10):1555-1568.
15. Kaelbling, L. P.; Littman, M. L.; and Moore, A. W. 1996. Reinforcement learning: A survey. ArXiv preprint cs/9605103.
16. Morita, M., and Shinoda, Y. 1994. Information filtering based on user behavior analysis and best match text retrieval. In Proc. of ACM SIGIR, 272-281.
17. Nishida, K.; Hoshide, T.; and Fujimura, K. 2012. Improving tweet stream classification by detecting changes in word probability. In Proc. of ACM SIGIR, SIGIR 12, 971-980.
18. Ntoulas, A.; Pzerfos, P.; and Cho, J. 2005. Downloading textual hidden web content through keyword queries. In Proc. of ACM/IEEE JCDL05., 100-109. IEEE.
19. Provost, J. 1999. Naive Bayes vs. rule-learning in classification of email. (AI-TR-99-284, University of Texas at Austin.
20. Quinlan, J. R. 1987. Generating production rules from decision trees. In Proc. AAAI 1987, volume 30107, 304-307.
21. Raghavan, S., and Garcia-Molina, H. 2000. Crawling the hidden web. Technical Report 2000-36, Stanford InfoLab.
22. Sebastiani, F. 2002. Machine learning in automated text categorization. ACM computing surveys (CSUR) 34(1):1-47.
23. Towell, G. G., and Shavlik, J.W. 1993. Extracting refined rules from knowledge-based neural networks. Machine learning 13(1):71-101.
24. Tran-Thanh, L.; Chapman, A.; Munoz De Cote Flores Luna, J. E.; Rogers, A.; and Jennings, N. R. 2010. Epsilon-first policies for budget-limited multi-Armed bandits. Proc. of AAAI.