Feature selection in Web applications by ROC inflections and powerset pruning

Proceedings - 2001 Symposium on Applications and the Internet, SAINT 2001

Volumn , Issue , 2001, Pages 5-14

  Coetzee, F M ^a   Glover, E ^a   Lawrence, S ^a   Giles, C L ^a,b  

^a NEC LABORATORIES AMERICA   (United States)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION (OF INFORMATION); COST FUNCTIONS; CURVE FITTING; DIGITAL STORAGE; INTERNET; SET THEORY;

BOOLEAN REPRESENTATION; DISTRIBUTED DATABASE; FEATURE COMBINATION; META SEARCH ENGINES; PERFORMANCE REQUIREMENTS; RECEIVER OPERATING CURVES; SELECTION PROCEDURES; STATISTICAL STRUCTURES;

FEATURE EXTRACTION;

EID: 12244303929     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SAINT.2001.905163     Document Type: Conference Paper

References (23)

1. G. H. John, R. Kohavi, and K. Pfleger, "Irrelevant features and the subset selection problem," in Machine Learning: Proceedings of the Eleventh International Conference, 1994.
2. A. L. Blum and P. Langley, "Selection of relevant features and examples in machine learning," Artificial Intelligence, pp. 245-271, 1997.
3. L. Gravano, H. Garcia-Molina, and A. Tomasic, "The effectiveness of GlOSS for the text database discovery problem," in Proc. ACM SIGMOD, 1994.
4. L. Gravano, H. Garcia-Molina, and A. Tomasic, "Precision and recall of GlOSS estimators for database discovery," in Proceedings of the 3rd International Conference on Parallel and Distributed Information Systems (PDIS'94), September 1994.
5. L. Gravano, K. Chang, H. Garcia-Molina, C. Lagoze, and A. Paepcke, "STARTS: Stanford protocol proposal for Internet retrieval and search." Digital Library Project, 1997.
6. E. J. Glover, S. Lawrence, W. P. Birmingham, and C. L. Giles, "Architecture of a metasearch engine that supports user information needs," in Proc. CIKM 1999, pp. 210-216, 1999.
7. D. Koller and M. Sahami, "Toward optimal feature selection," in Proc. 13th International Conference on Machine Learning, pp. 284-292, Morgan Kaufmann, 1996.
8. R. Caruana and D. Freitag, "Greedy attribute selection," in Proc. 11th International Conference on Machine Learning, pp. 28-36, Morgan Kaufmann, 1994.
9. H. Almuallim and T. G. Dietterich, "Learning with many irrelevant features," in Proceedings of the Ninth National Conference on Artificial Intelligence, pp. 547-552, 1991.
10. P. Langley and S. Sage, "Oblivious decision trees and abstract cases," in Working Notes of the AAAI-94 Workshop on Case-Based Reasoning, AAAI Press, 1994.
11. H. L. Van Trees, Detection Estimation and Modulation Theory, vol. 1-3. Wiley and Sons, 1971.
12. R. O. Duda and P. E. Hart, Pattern Recognition and Scene Analysis. New York: John Wiley & Sons, 1973. ISBN 0-471-22361-1.
13. F. Coetzee, S. Lawrence, and C. L. Giles, "Bayesian classification and feature selection from finite data sets," in Sixteenth Conference on Uncertainty in Artificial Intelligence (UAI-2000), (Stanford, CA), pp. 89-97, June 30-July 3 2000.
14. R. Greiner, "PALO: A probabilistic hill-climbing algorithm," Artificial Intelligence, vol. 83, no. 1-2, 1996.
15. R. Kohavi, "Feature subset selection as search with probabilistic estimates," in Proc. AAAI Fall Symposium on Relevance, 1994.
16. J. R. Munkres, Topology: A First Course. Prentice-Hall, 1975. ISBN 0-13-925495-1.
17. S. Lawrence and C. L. Giles, "Context and page analysis for improved web search" IEEE Internet Computing, vol. 2, no. 4, pp. 38-46, 1998.
18. S. Lawrence and C. L. Giles, "Inquirus, the NECI meta search engine," in Seventh International World Wide Web Conference, (Brisbane, Australia), pp. 95-105, 1998.
19. E. J. Glover, S. Lawrence, M. D. Gordon, W. P. Birmingham, and C. L. Giles, "Web search - your way," Communications of the ACM, 1999. accepted for publication.
20. M. Mitra, A. Singhal, and C. Buckley, "Improving automatic query expansion" in Proc. SIGIR98, (Melbourne (AU)), ACM, 1998.
21. K.-U. Sattler and M. Hoding, "Adapter generation for extracting and querying data from web sources," in Proc. WebDB, pp. 49-54, 1999.
22. E. McCluskey, "Minimization of boolean functions,," Bell Syst. Tech. J, vol. 35, pp. 1417-1444, 1956.
23. R. Brayton, G. Hachtel, C. McMullen, and A. Sangiovanni-Vincentelli, Logic minimization algorithms for VLSI minimization. Kluwer, 1985.