Một lịch sử ngắn về thống kê đại số

Springer Science and Business Media LLC - Tập 69 Số 2 - Trang 397-418 - 2009
Riccomagno, Eva1
1Department of Mathematics, Università di Genova, Genoa, Italy

Tóm tắt

Trong thống kê đại số, các kỹ thuật tính toán từ hình học đại số trở thành công cụ để giải quyết các vấn đề thống kê. Điều này, theo đó, có thể thúc đẩy nghiên cứu trong lĩnh vực hình học đại số. Những ý tưởng cơ bản nằm ở cốt lõi của thống kê đại số sẽ được trình bày. Cụ thể, chúng tôi sẽ xem xét ứng dụng đối với các bảng tần số và thiết kế thí nghiệm.

Từ khóa

#thống kê đại số #hình học đại số #bảng tần số #thiết kế thí nghiệm

Tài liệu tham khảo

citation_journal_title=J Symbol Comput; citation_title=Computing ideals of points; citation_author=J Abbott, A Bigatti, M Kreutzer, L Robbiano; citation_volume=30; citation_issue=4; citation_publication_date=2000; citation_pages=341-356; citation_doi=10.1006/jsco.2000.0411; citation_id=CR1 citation_journal_title=Math Biosci; citation_title=Identifying evolutionary trees and substitution parameters for the general Markov model with invariable sites; citation_author=ES Allman, JA Rhodes; citation_volume=211; citation_issue=1; citation_publication_date=2008; citation_pages=18-33; citation_doi=10.1016/j.mbs.2007.09.001; citation_id=CR2 Aoki S, Takemura A (2008) Markov bases for design of experiments with three-level factors, In: Gibilisco P, Riccomagno E, Rogantin MP, Wynn HP (eds) Geometric and algebraic methods in statistics. Cambridge University Press, Cambridge (forthcoming) citation_journal_title=J Symbol Comput; citation_title=Indispensable monomials of toric ideals and Markov bases; citation_author=S Aoki, A Takemura, R Yoshida; citation_volume=43; citation_publication_date=2008; citation_pages=490-507; citation_id=CR4 citation_journal_title=J R Statist Soc B; citation_title=The decomposition of treatment degrees of freedom in quantitative factorial experiments; citation_author=RA Bailey; citation_volume=44; citation_issue=1; citation_publication_date=1982; citation_pages=63-70; citation_id=CR5 citation_journal_title=Am Math Mon; citation_title=Sudoku, Gerechte Designs, Resolutions, Affine Space, Spreads, Reguli, and Hamming codes; citation_author=RA Bailey, PJ Cameron, R Connelly; citation_volume=115; citation_issue=5; citation_publication_date=2008; citation_pages=383-404; citation_id=CR6 Becker T, Weispfenning V (1991) The Chinese remainder problem, multivariate interpolation, and Gröbner bases. In: ISSAC91: Proceedings of the 1991 international symposium on symbolic and algebraic computation, pp 64–69 citation_journal_title=Bernoulli; citation_title=Conjunctive Bayesian networks; citation_author=N Beerenwinkel, N Eriksson, B Sturmfels; citation_volume=13; citation_issue=4; citation_publication_date=2007; citation_pages=893-909; citation_doi=10.3150/07-BEJ6133; citation_id=CR8 citation_journal_title=SIAM J Discrete Math; citation_title=Nonlinear matroid optimization and experimental design; citation_author=Y Berstein, J Lee, H Maruri-Aguilar, S Onn, E Riccomagno, R Weismantel, HP Wynn; citation_volume=22; citation_issue=3; citation_publication_date=2008; citation_pages=901-919; citation_doi=10.1137/070696465; citation_id=CR9 Berstein Y, Maruri-Aguilar H, Onn S, Riccomagno E, Wynn HP (2007) Minimal average degree aberration and the state polytope for experimental design, MUCM report no. 07/07 citation_journal_title=Biometrika; citation_title=Generalized Monte Carlo significance tests; citation_author=J Besag, P Clifford; citation_volume=76; citation_publication_date=1989; citation_pages=633-642; citation_doi=10.1093/biomet/76.4.633; citation_id=CR11 citation_title=Discrete multivariate analysis: theory and practice, x+557; citation_publication_date=1977; citation_id=CR12; citation_author=YM Bishop; citation_author=SE Fienberg; citation_author=PW Holland; citation_publisher=MIT Press citation_title=Real algebraic geometry, x+430; citation_publication_date=1998; citation_id=CR13; citation_author=J Bochnak; citation_author=M Coste; citation_author=MF Roy; citation_publisher=Springer CoCoA Team (2004) CoCoA a system for doing Computations in Commutative Algebra. Available at http://cocoa.dima.unige.it citation_journal_title=J Symbol Comput; citation_title=An algebraic computational approach to the identifiability of Fourier models; citation_author=M Caboara, E Riccomagno; citation_volume=26; citation_issue=2; citation_publication_date=1998; citation_pages=245-260; citation_doi=10.1006/jsco.1998.0209; citation_id=CR15 Carlini E, Rapallo F (2008) Algebraic modelling of category distinguishability. In: Gibilisco P, Riccomagno E, Rogantin MP, Wynn HP (eds) Geometric and algebraic methods in statistics. Cambridge University Press, Cambridge (forthcoming) citation_journal_title=Mol Biol Evol; citation_title=Performance of a new invariants method on homogeneous and non-homogeneous quartet trees; citation_author=M Casanellas, J Fernndez-Snchez; citation_volume=24; citation_issue=1; citation_publication_date=2007; citation_pages=288-293; citation_doi=10.1093/molbev/msl153; citation_id=CR17 citation_journal_title=Am J Math; citation_title=The maximum likelihood degree; citation_author=F Catanese, C Hoşten, A Khetan, B Sturmfels; citation_volume=128; citation_issue=3; citation_publication_date=2006; citation_pages=671-697; citation_doi=10.1353/ajm.2006.0019; citation_id=CR18 citation_journal_title=Ann Stat; citation_title=Sequential importance sampling for multiway tables; citation_author=Y Chen, IH Dinwoodie, S Sullivant; citation_volume=34; citation_issue=1; citation_publication_date=2006; citation_pages=523-545; citation_doi=10.1214/009053605000000822; citation_id=CR19 citation_title=Ideal, varieties, and algorithms, xvi+551; citation_publication_date=2008; citation_id=CR20; citation_author=D Cox; citation_author=J Little; citation_author=D O’Shea; citation_publisher=Springer citation_journal_title=J Symbol Comput; citation_title=Markov bases for noncommutative Fourier analysis of ranked data; citation_author=P Diaconis, N Eriksson; citation_volume=41; citation_issue=2; citation_publication_date=2006; citation_pages=182-195; citation_doi=10.1016/j.jsc.2005.04.009; citation_id=CR21 citation_journal_title=Ann Stat; citation_title=Algebraic algorithms for sampling from conditional distributions; citation_author=P Diaconis, B Sturmfels; citation_volume=26; citation_issue=1; citation_publication_date=1998; citation_pages=363-397; citation_doi=10.1214/aos/1030563990; citation_id=CR22 Dimitrova E, Jarrah A, Laubenbacher R, Stigler B (2007) A Gröbner fan method for biochemical network modeling. ISSAC Proceedings, pp 122–126 citation_journal_title=Bernoulli; citation_title=The Diaconis–Sturmfels algorithm and rules of succession; citation_author=IH Dinwoodie; citation_volume=4; citation_issue=3; citation_publication_date=1998; citation_pages=401-410; citation_doi=10.2307/3318722; citation_id=CR24 citation_journal_title=Bernoulli; citation_title=Markov Bases for decomposable graphical models; citation_author=A Dobra; citation_volume=9; citation_publication_date=2003; citation_pages=1093-1108; citation_doi=10.3150/bj/1072215202; citation_id=CR25 Drton M (2006) Algebraic techniques for Gaussian models. In: Huskova M, Janzura M (eds) Prague stochastics, pp 81–90 Drton M (2008) Likelihood ratio tests and singularities. Ann Stat (to appear) citation_journal_title=Statistica Sinica; citation_title=Algebraic statistical models; citation_author=M Drton, S Sullivant; citation_volume=17; citation_issue=4; citation_publication_date=2007; citation_pages=1273-1297; citation_id=CR28 citation_journal_title=J Symbol Comput; citation_title=Polyhedral conditions for the non-existence of the MLE for hierarchical log-linear models; citation_author=N Eriksson, SE Fienberg, A Rinaldo, S Sullivant; citation_volume=41; citation_issue=2; citation_publication_date=2006; citation_pages=222-233; citation_doi=10.1016/j.jsc.2005.04.003; citation_id=CR29 citation_journal_title=Statistica Sinica; citation_title=Expanding the statistical toolkit with algebraic statistics, editorial; citation_author=SE Fienberg; citation_volume=17; citation_issue=4; citation_publication_date=2007; citation_pages=1261-1272; citation_id=CR30 Fienberg SE, Hersh P, Rinaldo A, Zhou Y (2008) Maximum likelihood estimation in latent class models For contingency table data. In: Gibilisco P, Riccomagno E, Rogantin MP, Wynn HP (eds) Geometric and algebraic methods in statistics. Cambridge University Press, Cambridge (forthcoming) citation_journal_title=Data Min Knowl Discov; citation_title=Preserving the confidentiality of categorical statistical data bases when releasing information for association rules; citation_author=SE Fienberg, A Slavkovic; citation_volume=11; citation_issue=2; citation_publication_date=2005; citation_pages=155-180; citation_doi=10.1007/s10618-005-0010-x; citation_id=CR32 citation_journal_title=J Stat Planning Inference; citation_title=Classification of two-level factorial fractions; citation_author=R Fontana, G Pistone, MP Rogantin; citation_volume=87; citation_issue=1; citation_publication_date=2000; citation_pages=149-172; citation_doi=10.1016/S0378-3758(99)00173-1; citation_id=CR33 Fontana R, Rogantin MP (2008) Indicator function and sudoku designs. In: Gibilisco P, Riccomagno E, Rogantin MP, Wynn HP (eds) Geometric and algebraic methods in statistics. Cambridge University Press, Cambridge (forthcoming) citation_journal_title=J Symbol Comput; citation_title=Algebraic geometry of Bayesian networks; citation_author=LD Garcia, M Stillman, B Sturmfels; citation_volume=39; citation_issue=3–4; citation_publication_date=2005; citation_pages=331-355; citation_doi=10.1016/j.jsc.2004.11.007; citation_id=CR35 citation_journal_title=Ann Stat; citation_title=On the toric algebra of graphical models; citation_author=D Geiger, C Meek, B Sturmfels; citation_volume=34; citation_issue=3; citation_publication_date=2006; citation_pages=1463-1492; citation_doi=10.1214/009053606000000263; citation_id=CR36 Gibilisco P, Riccomagno E, Rogantin MP, Wynn HP (eds) (2008) Geometric and algebraic methods in statistics. Cambridge University Press, Cambridge (forthcoming) Hara H, Takemura A, Yoshida R (2008) A Markov basis for conditional test of common diagonal effect in quasi-independence model for two-way contingency tables, arXiv:0802.2603 citation_journal_title=special issue on Computational Algebraic Statistics; citation_author=; citation_volume=41; citation_publication_date=2006; citation_pages=2; citation_id=CR39 Kang C, Tian J (2007) Polynomial constraints in causal Bayesian networks. In: Proceedings of the conference on uncertainty in artificial intelligence (UAI)(2006) citation_journal_title=Comput Stat Data Anal; citation_title=Bowker’s test for symmetry and modifications within the algebraic framework; citation_author=A Krampe, S Kuhnt; citation_volume=51; citation_issue=9; citation_publication_date=2007; citation_pages=4124-4142; citation_doi=10.1016/j.csda.2007.01.021; citation_id=CR41 Krampe A, Kuhnt S (2008) Model selection for contingency tables with algebraic statistics. In: Gibilisco P, Riccomagno E, Rogantin MP, Wynn HP (eds) Geometric and algebraic methods in statistics. Cambridge University Press, Cambridge (forthcoming) citation_title=Computational commutative algebra, 1, x+321; citation_publication_date=2000; citation_id=CR43; citation_author=M Kreuzer; citation_author=L Robbiano; citation_publisher=Springer citation_title=Computational commutative algebra, 2, x+586; citation_publication_date=2008; citation_id=CR44; citation_author=M Kreuzer; citation_author=L Robbiano; citation_publisher=Springer citation_journal_title=Linear Algebra Appl; citation_title=Applications of Gröbner bases to signal and image processing: a survey; citation_author=Z Lin, L Xu, Q Wu; citation_volume=391; citation_publication_date=2004; citation_pages=169-202; citation_doi=10.1016/j.laa.2004.01.008; citation_id=CR45 Malkin P (2007) Computing Markov bases, Gröbner bases, and extreme rays, x+223. Ph.D. thesis, Université Catholique de Louvain citation_title=Algebraic statistics in experimental design; citation_publication_date=2007; citation_id=CR47; citation_author=H Maruri-Aguilar; citation_publisher=Department of Statistics, University of Warwick citation_journal_title=Statistica Sinica; citation_title=On the description and identifiability analysis of mixture designs; citation_author=H Maruri-Aguilar, R Notari, E Riccomagno; citation_volume=17; citation_issue=4; citation_publication_date=2007; citation_pages=1417-1440; citation_id=CR48 Maruri-Aguilar H, Riccomagno E (2007) A model selection algorithm for mixture experiments including process variables. In: Lopez-Fidalgo J, Rodrguez-Daz J, Torsney B (eds) Proceedings of Moda8, pp 107–114 Maruri-Aguilar H, Wynn HP (2008) Generalised design: interpolation and statistical modelling over varieties. In: Gibilisco P, Riccomagno E, Rogantin MP, Wynn HP (eds) Geometric and algebraic methods in statistics. Cambridge University Press, Cambridge (forthcoming) citation_journal_title=J Symbol Comput; citation_title=The Gröbner fan of an ideal; citation_author=T Mora, L Robbiano; citation_volume=6; citation_publication_date=1988; citation_pages=183-208; citation_doi=10.1016/S0747-7171(88)80042-7; citation_id=CR51 citation_journal_title=Adv Appl Math; citation_title=Cutting corners; citation_author=S Onn, B Sturmfels; citation_volume=23; citation_issue=1; citation_publication_date=1999; citation_pages=29-48; citation_doi=10.1006/aama.1999.0645; citation_id=CR52 citation_title=Algebraic statistics for computational biology, vol 420; citation_publication_date=2005; citation_id=CR53; citation_author=L Pachter; citation_author=B Sturmfels; citation_publisher=Cambridge University Press citation_title=Causality Models, reasoning, and inference, xvi+384; citation_publication_date=2000; citation_id=CR54; citation_author=J Pearl; citation_publisher=Cambridge University Press citation_title=Algebraic statistics, xvii+160; citation_publication_date=2001; citation_id=CR55; citation_author=G Pistone; citation_author=E Riccomagno; citation_author=HP Wynn; citation_publisher=Chapman & Hall/CRC citation_journal_title=J Stat Planning Inference; citation_title=Indicator function and complex coding for mixed fractional factorial designs; citation_author=G Pistone, MP Rogantin; citation_volume=138; citation_issue=1; citation_publication_date=2008; citation_pages=787-802; citation_id=CR56 citation_journal_title=Biometrika; citation_title=Generalised confounding with Gröbner bases; citation_author=G Pistone, HP Wynn; citation_volume=83; citation_issue=3; citation_publication_date=1996; citation_pages=653-666; citation_doi=10.1093/biomet/83.3.653; citation_id=CR57 citation_journal_title=Scand J Stat; citation_title=Algebraic Markov bases and MCMC for two-way contingency tables; citation_author=F Rapallo; citation_volume=30; citation_publication_date=2003; citation_pages=385-397; citation_doi=10.1111/1467-9469.00337; citation_id=CR58 citation_journal_title=Stat Methods Appl; citation_title=Algebraic exact inference for rater agreement models; citation_author=F Rapallo; citation_volume=14; citation_issue=1; citation_publication_date=2005; citation_pages=45-66; citation_doi=10.1007/BF02511574; citation_id=CR59 citation_journal_title=J Symbol Comput; citation_title=Markov bases and structural zeros; citation_author=F Rapallo; citation_volume=41; citation_issue=2; citation_publication_date=2006; citation_pages=164-172; citation_doi=10.1016/j.jsc.2005.04.002; citation_id=CR60 Riccomagno E, Smith JQ (2004) Identifying a cause in models which are not simple Bayesian networks. In: Proc IPMU, pp 1345–1322 Riccomagno E, Smith JQ (2008) The geometry of causal probability trees that are algebraically constrained. In: Pronzato L, Zigljavsky AA (eds) Search for optimality in design and statistics: algebraic and dynamical system methods, pp 95–129 Riccomagno E, Smith JQ (2005) The causal manipulation of chain event graphs. http://arxiv.org/abs/0709.3380 Riccomagno E, Smith JQ (2007) Algebraic causality: Bayes nets and beyond. CRiSM Paper No. 07-3 citation_journal_title=J Roy Statist Soc Ser B; citation_title=Experiments with mixtures; citation_author=H Scheffé; citation_volume=20; citation_publication_date=1958; citation_pages=344-360; citation_id=CR65 citation_journal_title=J Roy Statist Soc Ser B; citation_title=The simplex-centroid design for experiments with mixtures; citation_author=H Scheffé; citation_volume=25; citation_publication_date=1963; citation_pages=235-263; citation_id=CR66 citation_title=The art of causal conjecture, vol 552; citation_publication_date=1996; citation_id=CR67; citation_author=G Shafer; citation_publisher=MIT Press citation_journal_title=special issue on Algebraic Statistics and Computational Biology; citation_author=; citation_volume=17; citation_publication_date=2007; citation_pages=4; citation_id=CR68 citation_title=Solving systems of polynomial equations; citation_publication_date=2002; citation_id=CR69; citation_author=B Sturmfels; citation_publisher=CBMS Reg Conf Ser Math Sullivant S (2008) Algebraic geometry of Gaussian Bayesian networks. Adv Appl Math (to appear) citation_journal_title=Ann Stat; citation_title=Indicator function and its application in two level factorial designs; citation_author=KQ Ye; citation_volume=31; citation_issue=3; citation_publication_date=2003; citation_pages=984-994; citation_doi=10.1214/aos/1056562470; citation_id=CR71