Tabu Search-Enhanced Graphical Models for Classification in High Dimensions

References

• Adam B. L., Qu Y., Davis J. W., Ward M. D., Clements M. A., Cazares L. H., Semmes O. J., Schellhammer P. F., Yasui Y., Feng Z., Wright G. L. Serum protein fingerprinting coupled with a pattern-matching algorithm distinguishes prostate cancer from benign prostate hyperplasia and healthy men. Cancer Res. (2002) 62:3609–3614Google Scholar
• Adomavicius G., Tuzhilin A. Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. IEEE Trans. Knowledge Data Engrg. (2005) 17:734–749Crossref, Google Scholar
• Airoldi E. M., Bai X., Padman R. Markov blankets and meta-heuristic search: Sentiment extraction from unstructured texts. Lecture Notes in Computer Science (2006) 3932(Springer-Verlag, Berlin) 167–187Crossref, Google Scholar
• Aliferis C., Tsamardinos I., Statnikov A. Algorithms for large-scale local causal discovery in the presence of small sample or large causal neighborhoods. (2003a) . Technical Report DSL-02-08, Vanderbilt University, Nashville, TNGoogle Scholar
• Aliferis C., Tsamardinos I., Statnikov A., Musen M. HITON, a novel Markov blanket algorithm for optimal variable selection. Proc. Amer. Medical Informatics Assoc. Annual Sympos. (2003b) (AMIA, Washington D.C.) 21–25Google Scholar
• Bai X. Internet enabled arbitrage: Evidence from the international online textbook market. Proc. 8th INFORMS Conf. Inform. Systems Tech. (2003) (CIST, Atlanta) 23–32Google Scholar
• Bai X. Tabu search enhanced graphical models for classification of high dimensional data. (2005) . Technical Report CMU-CALD-05-101, School of Computer Science, Carnegie Mellon University, PittsburghGoogle Scholar
• Bai X., Padman R., Golden B., Raghavan S., Wasil E. Tabu search enhanced Markov blanket classifier for high dimensional data sets. The Next Wave in Computing, Optimization, and Decision Technologies (2005) (Kluwer Academic Publishers, Norwell, MA) 338–354Crossref, Google Scholar
• Bai X., Padman R., Airoldi E. M. On learning parsimonious models for extracting consumer opinions. Proc. 38th Hawaii Internat. Conf. System Sci. (2005) (IEEE Computer Society, Washington, D.C.) 75bGoogle Scholar
• Bai X., Glymour C., Ramsey J., Spirtes P., Wimberly F., Padman R. Pcx: Markov blanket classification for large data sets with few cases. (2004) . Technical Report CMU-CALD-04-103, School of Computer Science, Carnegie Mellon University, PittsburghGoogle Scholar
• Berger D., Gendron B., Potvin J. Y., Raghavan S., Soriano P. Tabu search for a network loading problem with multiple facilities. J. Heuristics (2000) 6:253–267Crossref, Google Scholar
• Berry M. J. A., Linoff G. S.Data Mining Techniques: For Marketing, Sales, and Customer Support (1997) 1st ed.(Wiley Computer Publishing, Hoboken, NJ) Google Scholar
• Brynjolfsson E., Smith M. D. Frictionless commerce? A comparison of Internet and conventional retailers. Management Sci. (2000) 46:563–585Link, Google Scholar
• Campos V., Laguna M., Marti R. Context-independent scatter and Tabu search for permutation problems. INFORMS J. Comput. (2005) 17(1):111–122Link, Google Scholar
• Carletta J. Assessing agreement on classification tasks: The kappa statistic. Computational Linguistics (1996) 22:249–254Google Scholar
• Cheng J., Greiner R. Comparing Bayesian network classifiers. Proc. Uncertainty in Artificial Intelligence 1999 (1999) (Morgan Kaufmann, San Francisco) 101–108Google Scholar
• Cheng J., Hatzis C., Hayashi H., Krogel M. A., Morishita S., Page D., Sese J. KDD cup 2001 report. SIGKDD Explorations (2002) 3:47–64Crossref, Google Scholar
• Chickering D. M. Learning equivalence classes of Bayesian-network structures. J. Machine Learn. Res. (2002) 3:507–554Google Scholar
• Cohen W. W. Minorthird: Methods for identifying names and ontological relations in text using heuristics for inducing regularities from data. (2004) . http://minorthird.sourceforge.netGoogle Scholar
• Cooper G. F., Aliferis C. F., Aronis J., Buchanan B. G., Caruana R., Fine M. J., Glymour C., Gordon G., Hanusa B. H., Janosky J. E., Meek C., Mitchell T., Richardson T., Spirtes P. An evaluation of machine-learning methods for predicting pneumonia mortality. Artificial Intelligence Medicine (1992) 9:107–139Crossref, Google Scholar
• Freund Y., Schapire R. E. Large margin classification using the perceptron algorithm. Machine Learn. (1999) 37:277–296Crossref, Google Scholar
• Friedman N., Geiger D., Goldszmidt M. Bayesian network classifiers. Machine Learn. (1997) 29:131–163Crossref, Google Scholar
• Fu Z., Golden B. L., Lele S., Raghavan S., Wasil E. A. A genetics algorithm-based approach for building accurate decision trees. INFORMS J. Comput. (2003) 15(1):3–22Link, Google Scholar
• Glover F. Tabu search–Part I. ORSA J. Comput. (1989) 1(3):190–206Link, Google Scholar
• Glover F., Laguna M.Tabu Search (1997) (Kluwer Academic Publishers, Norwell, MA) Crossref, Google Scholar
• Hanley J. A., McNeil B. J. A method of comparing the areas under receiver operating characteristic curves derived from the same cases. Radiology (1983) 148:839–843Crossref, Google Scholar
• Jesus M.Web Mining for Profit: E-Business Optimization (2001) 1st ed.(Butterworth-Heinemann, Woburn, MA) Google Scholar
• Joachims T. A statistical learning model of text classification with support vector machines. Proc. Conf. Res. Development Inform. Retrieval (2001) (ACM, New York) 128–136Crossref, Google Scholar
• Koller D., Sahami M. Towards optimal feature selection. Proc. Thirteenth Internat. Conf. Machine Learn. (1996) (Morgan Kaufmann, San Francisco) 284–292Google Scholar
• Lafferty J., McCallum A., Pereira F. Conditional random fields: Probabilistic models for segmenting and labeling sequence data. Proc. Eighteenth Internat. Conf. Machine Learn. (2001) (Morgan Kaufmann, San Francisco) 282–289Google Scholar
• Madden M. G. Evaluation of the performance of the Markov blanket Bayesian classifier algorithm. (2002) . Technical Report NUIG-IT-011002, Department of Information Technology, National University of Ireland, Galway, IrelandGoogle Scholar
• Margaritis D., Thrun S. Bayesian network induction via local neighborhoods. Adv. Neural Inform. Processing System (1999) 12:505–511Google Scholar
• Montgomery A., Kannan S. Learning about customers without asking. (2002) . Working paper, Graduate School of Industrial Administration, Carnegie Mellon University, PittsburghGoogle Scholar
• Newman D. J., Hettich S., Blake C. L., Merz C. J. UCI repository of machine learning databases. (1998) . http://www.ics.uci.edu/∼mlearn/MLRepository.htmlGoogle Scholar
• Nigam K., McCallum A., Thrun S., Mitchell T. Text classification from labeled and unlabeled documents using EM. Machine Learn. (2000) 39:103–134Crossref, Google Scholar
• Oppen J., Grüner S. I., Løkketangen A. A Tabu search based heuristic for the 0/1 multiconstrained knapsack problem. Proc. NIK 2003—Norwegian Informatics Conf. (2003) OsloGoogle Scholar
• Padmanabhan B., Tuzhilin A. On the use of optimization for data mining: Theoretical interactions and eCRM opportunities. Management Sci. (2003) 49(10):1327–1343Link, Google Scholar
• Pang B., Lee L., Vaithyanathan S. Thumbs up? Sentiment classification using machine learning techniques. Proc. 2002 Conf. Empirical Methods in Natural Language Processing (2002) (Association for Computational Linguistics, Philadelphia) 79–86Google Scholar
• Pearl J.Causality: Models, Reasoning, and Inference (2000) (Cambridge University Press, Cambridge, UK) Google Scholar
• Quinlan J. R., Shavlik J. W., Dietterich T. G. Induction of decision trees. Readings in Machine Learning (1990) (Morgan Kaufmann, San Francisco) 57–69[Originally published in Machine Learn. 1 81–106, 1986.]Google Scholar
• Ramsey J. D. A PC-style Markov blanket search for high dimensional data sets. (2006) . Technical Report CMU-PHIL-177, Department of Philosophy, Carnegie Mellon University, Pittsburgh.Google Scholar
• Saar-Tsechansky M., Provost F. Active learning for class probability estimation and ranking. Proc. Internat. Joint Conf. Artificial Intelligence (2001) (AAAI Press, Menlo Park, CA) 911–920Google Scholar
• Smith M. D., Brynjolfsson E. Customer decision making at an Internet shopbot: Brand still matters. J. Indust. Econom. (2001) 49:541–558Crossref, Google Scholar
• Spirtes P., Glymour C., Scheines R.Causation, Prediction, and Search (2000) (MIT Press, Boston) Google Scholar
• Toth P., Vigo D. The granular Tabu search and its application to the vehicle routing problem. INFORMS J. Comput. (2003) 15(4):334–346Link, Google Scholar