Nội dung được dịch bởi AI, chỉ mang tính chất tham khảo
Một lịch sử ngắn về thống kê đại số
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ệmTà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