{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T06:36:05Z","timestamp":1725690965859},"publisher-location":"Berlin, Heidelberg","reference-count":31,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642315756"},{"type":"electronic","value":"9783642315763"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-31576-3_82","type":"book-chapter","created":{"date-parts":[[2012,7,6]],"date-time":"2012-07-06T15:24:28Z","timestamp":1341588268000},"page":"648-655","source":"Crossref","is-referenced-by-count":0,"title":["PAC Learnability of Rough Hypercuboid Classifier"],"prefix":"10.1007","author":[{"given":"Tian","family":"Yu","sequence":"first","affiliation":[]},{"given":"Jin-Mao","family":"Wei","sequence":"additional","affiliation":[]},{"given":"Jian","family":"Li","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"82_CR1","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1198\/016214502753479248","volume":"97","author":"S. Dudoit","year":"1999","unstructured":"Dudoit, S., Fridlyand, J., Speed, T.P.: Comparison of Discrimination Methods for the Classification of Tumors Using Gene Expression Data. J. Am. Statistical Assoc.\u00a097, 77\u201387 (1999)","journal-title":"J. Am. Statistical Assoc."},{"issue":"9","key":"82_CR2","doi-asserted-by":"publisher","first-page":"1132","DOI":"10.1093\/bioinformatics\/btg102","volume":"19","author":"Y. Lee","year":"2003","unstructured":"Lee, Y., Lee, C.K.: Classification of Multiple Cancer Types by Multicategory Support Vector Machines Using Gene Expression Data. Bioinformatics\u00a019(9), 1132\u20131139 (2003)","journal-title":"Bioinformatics"},{"key":"82_CR3","doi-asserted-by":"publisher","first-page":"531","DOI":"10.1126\/science.286.5439.531","volume":"286","author":"T.R. Golub","year":"1999","unstructured":"Golub, T.R., Slonim, D.K., Tamayo, P., Huard, C., Gassenbeek, M., Mesirov, J.P., Coller, H., Loh, M.L., Downing, J.R., Caligiuri, M.A., Bloomfield, C.D., Lander, E.S.: Molecular Classification of Cancer: Class Discovery and Class Prediction by Gene Expression Monitoring. Science\u00a0286, 531\u2013537 (1999)","journal-title":"Science"},{"key":"82_CR4","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1093\/bioinformatics\/19.1.37","volume":"19","author":"C. Ooi","year":"2003","unstructured":"Ooi, C., Tan, P.: Genetic Algorithms Applied to Multi-Class Prediction for the Analysis of Gene Expression Data. Bioinformatics\u00a019, 37\u201344 (2003)","journal-title":"Bioinformatics"},{"issue":"1","key":"82_CR5","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1109\/TCBB.2007.1006","volume":"4","author":"L.P. Wang","year":"2007","unstructured":"Wang, L.P., Chu, F., Xie, W.: Accurate Cancer Classification Using Expressions of Very Few Genes. IEEE\/ACM Trans. Computational Biology and Bioinformatics\u00a04(1), 40\u201353 (2007)","journal-title":"IEEE\/ACM Trans. Computational Biology and Bioinformatics"},{"issue":"4","key":"82_CR6","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1109\/TCBB.2004.45","volume":"1","author":"J.P. Ye","year":"2004","unstructured":"Ye, J.P., Li, T., Xiong, T., Janardan, R.: Using Uncorrelated Discriminant Analysis for Tissue Classification with Gene Expression Data. IEEE\/ACM Trans. Computational Biology and Bioinformatics\u00a01(4), 181\u2013190 (2004)","journal-title":"IEEE\/ACM Trans. Computational Biology and Bioinformatics"},{"issue":"3","key":"82_CR7","doi-asserted-by":"publisher","first-page":"660","DOI":"10.1109\/21.97458","volume":"21","author":"S.R. Safavian","year":"1991","unstructured":"Safavian, S.R., Landgrebe, D.: A Survey of Decision Tree Classifier Methodology. IEEE Trans. Systems, Man and Cybernetics\u00a021(3), 660\u2013674 (1991)","journal-title":"IEEE Trans. Systems, Man and Cybernetics"},{"issue":"1","key":"82_CR8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/3477.658573","volume":"28","author":"C.Z. Janikow","year":"1998","unstructured":"Janikow, C.Z.: Fuzzy Decision Trees: Issues and Methods. IEEE Trans. Systems, Man and Cybernetics\u00a028(1), 1\u201314 (1998)","journal-title":"IEEE Trans. Systems, Man and Cybernetics"},{"issue":"3","key":"82_CR9","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1109\/TKDE.2009.114","volume":"22","author":"J.M. Wei","year":"2010","unstructured":"Wei, J.M., Wang, S.Q., Yuan, X.J.: Ensemble Rough Hypercuboid Approach for Classifying Cancers. IEEE Trans. Knowledge and Data engineering\u00a022(3), 381\u2013391 (2010)","journal-title":"IEEE Trans. Knowledge and Data engineering"},{"key":"82_CR10","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1007\/BF01001956","volume":"11","author":"Z. Pawlak","year":"1982","unstructured":"Pawlak, Z.: Rough Sets. Intl J. Computer and Information Science\u00a011, 341\u2013356 (1982)","journal-title":"Intl J. Computer and Information Science"},{"key":"82_CR11","doi-asserted-by":"crossref","unstructured":"Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning about Data. Springer (1991)","DOI":"10.1007\/978-94-011-3534-4"},{"key":"82_CR12","unstructured":"Ziarko, W., Shan, N.: KDD-R: A Comprehensive System for Knowledge Discovery in Databases using Rough Sets. In: Proc. 3rd Int.Workshop Rough Sets Soft Comput., RSSC 1994, pp. 164\u2013173 (1994)"},{"key":"82_CR13","first-page":"562","volume-title":"Rough Sets in Knowledge Discovery 2, Applications, Case Studies and Software Systems","author":"J.W. Grzymala-Busse","year":"1998","unstructured":"Grzymala-Busse, J.W.: LERSA Knowledge Discovery System. In: Polkowski, L., Skowron, A. (eds.) Rough Sets in Knowledge Discovery 2, Applications, Case Studies and Software Systems, pp. 562\u2013565. Physica-Verlag, Heidelberg (1998)"},{"key":"82_CR14","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1007\/978-3-540-48061-7_49","volume-title":"New Directions in Rough Sets, Data Mining, and Granular-Soft Computing","author":"J.W. Grzyma\u0142a-Busse","year":"1999","unstructured":"Grzyma\u0142a-Busse, J.W., Grzyma\u0142a-Busse, W.J., Goodwin, L.K.: A Closest Fit Approach to Missing Attribute Values in Preterm Birth Data. In: Zhong, N., Skowron, A., Ohsuga, S. (eds.) RSFDGrC 1999. LNCS (LNAI), vol.\u00a01711, pp. 405\u2013413. Springer, Heidelberg (1999)"},{"key":"82_CR15","doi-asserted-by":"crossref","unstructured":"Lin, T.Y., Cercone, N.: Rough Sets and Data Mining: Analysis for Imprecise Data. Springer (1997)","DOI":"10.1007\/978-1-4613-1461-5"},{"issue":"8","key":"82_CR16","doi-asserted-by":"publisher","first-page":"695","DOI":"10.1016\/j.knosys.2006.10.001","volume":"20","author":"J.M. Wei","year":"2007","unstructured":"Wei, J.M., Wang, S.Q., Wang, M.Y., You, J.P., Liu, D.Y.: Rough Set Based Approach for Inducing Decision Trees. Knowledge-Based Systems\u00a020(8), 695\u2013702 (2007)","journal-title":"Knowledge-Based Systems"},{"key":"82_CR17","unstructured":"Vapnik, V.N.: Estimation of Dependencies Based on Empirical Data. Springer (1982)"},{"issue":"2","key":"82_CR18","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1137\/1116025","volume":"16","author":"V.N. Vapnik","year":"1971","unstructured":"Vapnik, V.N., Chervonenkis, A.Y.: On the Uniform Convergence of Relative Frequencies to Their Probabilities. Theory Probab. Applications\u00a016(2), 264\u2013280 (1971)","journal-title":"Theory Probab. Applications"},{"key":"82_CR19","doi-asserted-by":"publisher","first-page":"899","DOI":"10.1214\/aop\/1176995384","volume":"6","author":"R.M. Dudley","year":"1978","unstructured":"Dudley, R.M.: Central Limit Theorems for Empirical Measures. Ann. Probab.\u00a06, 899\u2013929 (1978)","journal-title":"Ann. Probab."},{"key":"82_CR20","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-5254-2","volume-title":"Convergence of Stochastic Processes","author":"D. Pollard","year":"1984","unstructured":"Pollard, D.: Convergence of Stochastic Processes. Springer, New York (1984)"},{"issue":"11","key":"82_CR21","doi-asserted-by":"publisher","first-page":"1134","DOI":"10.1145\/1968.1972","volume":"27","author":"L.G. Valiant","year":"1984","unstructured":"Valiant, L.G.: A Theory of the Learnable. Comm. ACM\u00a027(11), 1134\u20131142 (1984)","journal-title":"Comm. ACM"},{"key":"82_CR22","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1016\/0890-5401(92)90010-D","volume":"100","author":"D. Haussler","year":"1992","unstructured":"Haussler, D.: Decision Theoretic Generalizations of the PAC Learning Model for Neural Net and Other Learning Applications. Inform. Comput.\u00a0100, 78\u2013150 (1992)","journal-title":"Inform. Comput."},{"issue":"9","key":"82_CR23","doi-asserted-by":"publisher","first-page":"933","DOI":"10.1109\/34.232080","volume":"15","author":"S.R. Kulkami","year":"1993","unstructured":"Kulkami, S.R., Mitter, S.K., Tsitsiklis, J.N., Zeitouni, O.: PAC Learning with Generalized Samples and an Application to Stochastic Geometry. IEEE Trans. Pattern Analysis and Machine Intelligence\u00a015(9), 933\u2013942 (1993)","journal-title":"IEEE Trans. Pattern Analysis and Machine Intelligence"},{"key":"82_CR24","unstructured":"Mitchell, T.M.: Machine Learning. McGraw-Hill (2003)"},{"key":"82_CR25","first-page":"81","volume":"1","author":"E.B. Baum","year":"1989","unstructured":"Baum, E.B., Haussler, D.: What Size Net Gives Valid Generalization. Advances In Neural Information Processing Syst.\u00a01, 81\u201390 (1989)","journal-title":"Advances In Neural Information Processing Syst."},{"issue":"4","key":"82_CR26","doi-asserted-by":"publisher","first-page":"929","DOI":"10.1145\/76359.76371","volume":"36","author":"A. Blumer","year":"1989","unstructured":"Blumer, A., Ehrenfeucht, A., Haussler, D., Warmuth, M.: Learnability and the Vapnik-Chemonenkis Dimension. Journal of the ACM\u00a036(4), 929\u2013965 (1989)","journal-title":"Journal of the ACM"},{"key":"82_CR27","doi-asserted-by":"crossref","unstructured":"Ehrenfeucht, A., Haussler, D., Kearns, M., Valiant, L.: A General Lower Bound on the Number of Examples Needed for Learning. Informution and Computation, 247\u2013261 (1989)","DOI":"10.1016\/0890-5401(89)90002-3"},{"key":"82_CR28","unstructured":"Hypercube (2012), \n                    \n                      http:\/\/en.wikipedia.org\/wiki\/Hypercube"},{"issue":"2","key":"82_CR29","first-page":"74","volume":"22","author":"J. Yang","year":"2005","unstructured":"Yang, J., Ye, C.Z., Zhou, Y., Chen, N.Y.: On Upper Bound of VC Dimension of Binary Decision Tree Algorithms. Computer Simulation\u00a022(2), 74\u201378 (2005)","journal-title":"Computer Simulation"},{"key":"82_CR30","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1016\/S0166-218X(98)00014-6","volume":"86","author":"P. Koiran","year":"1998","unstructured":"Koiran, P., Sontag, E.D.: Vapnik-Chervonenkis Dimension of Recurrent Neural Network. Discrete Applied Mathematics\u00a086, 63\u201379 (1998)","journal-title":"Discrete Applied Mathematics"},{"key":"82_CR31","doi-asserted-by":"publisher","first-page":"2159","DOI":"10.1162\/089976698300017016","volume":"10","author":"P.L. Bartlett","year":"1998","unstructured":"Bartlett, P.L., Maiorov, V., Meir, R.: Almost Linear VC-Dimension Bounds for Piecewise Polynomial Networks. Neural Computation\u00a010, 2159\u20132173 (1998)","journal-title":"Neural Computation"}],"container-title":["Lecture Notes in Computer Science","Intelligent Computing Theories and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-31576-3_82.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T12:13:21Z","timestamp":1620130401000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-31576-3_82"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642315756","9783642315763"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-31576-3_82","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}