Discretització

De la Viquipèdia, l'enciclopèdia lliure
Una solució a una equació diferencial parcial discretitzada, obtinguda amb l'mètode d'element finit.

En matemàtiques aplicades, la discretització és el procés de transferir funcions contínues, models, variables i equacions a contraparts discretes.[1] Aquest procés generalment es duu a terme com un primer pas per fer-los adequats per a l'avaluació numèrica i la implementació en ordinadors digitals. La dicotomització és el cas especial de discretització en què el nombre de classes discretes és 2, que pot aproximar una variable contínua com una variable binària (creant una dicotomia per a fins de modelatge, com en la classificació binària).[2]

Matemàtiques discretes[modifica]

La discretització també està relacionada amb les matemàtiques discretes, i és un component important de la computació granular. En aquest context, la discretització també pot referir-se a la modificació de la granularitat de la variable o categoria, com quan s'agreguen múltiples variables discretes o es fusionen múltiples categories discretes.

Quan es discretitzen dades contínues, sempre hi ha una certa quantitat d'error de discretització. L'objectiu és reduir la quantitat a un nivell considerat insignificant per als propòsits de modelatge disponibles.

Els termes discretització i quantificació sovint tenen la mateixa denotació, però no sempre són connotacions idèntiques. (Específicament, els dos termes comparteixen un camp semàntic). El mateix passa amb l'error de discretització i l'error de quantificació.

Els mètodes matemàtics relacionats amb la discretització inclouen el mètode d'Euler-Maruyama i la retenció d'ordre zero .

Discretització de models d'espai d'estat lineal.[modifica]

La discretització també s'ocupa de la transformació d'equacions diferencials contínues en equacions de diferència discreta, adequades per a la computació numèrica.

Discretització de característiques contínues[modifica]

En estadístiques i aprenentatge de màquina, la discretització refereix al procés de convertir variables o característiques contínues a discretes o característiques nominals.[3] Això pot ser útil quan es creen funcions de massa de la probabilitat.[4]:p. 215

Vegeu també[modifica]

Referències[modifica]

  1. Chi-Tsong Chen. Linear System Theory and Design. Philadelphia, PA, USA: Saunders College Publishing, 1984. ISBN 978-0030716911. 
  2. Robert Grover Brown & Patrick Y. C. Hwang. Introduction to random signals and applied Kalman filtering (en anglès). 3rd. ISBN 978-0471128397. 
  3. Charles Van Loan. (en anglès). 23 (3). IEEE Transactions on Automatic Control, 1978, p. 395–404. 
  4. Raymond DeCarlo. (en anglès). Nueva Jersey: Prentice Hall, 1989. 

Bibliografia[modifica]

  • Robert Grover Brown & Patrick Y. C. Hwang. Introduction to random signals and applied Kalman filtering. 3rd. ISBN 978-0471128397. 
  • Chi-Tsong Chen (1984). Chi-Tsong Chen. Linear System Theory and Design. Philadelphia, PA, USA: Saunders College Publishing, 1984. ISBN 0030716918.  Filadelfia, PA, EE.UU.: Saunders Universitario Publicando. Chi-Tsong Chen. Linear System Theory and Design. Philadelphia, PA, USA: Saunders College Publishing, 1984. ISBN 0030716918.  Chi-Tsong Chen. Linear System Theory and Design. Philadelphia, PA, USA: Saunders College Publishing, 1984. ISBN 0030716918. .
  • C. Van Loan (Jun 1978). "Computando las integrales que implican el matriciales exponenciales". C. Van Loan «Computing integrals involving the matrix exponential». IEEE Transactions on Automatic Control, 23, 3, Jun 1978, pàg. 395–404. DOI: 10.1109/TAC.1978.1101743. C. Van Loan «Computing integrals involving the matrix exponential». IEEE Transactions on Automatic Control, 23, 3, Jun 1978, pàg. 395–404. DOI: 10.1109/TAC.1978.1101743. (3): 395@–404. doi:10.1109/TAC.1978.1101743.
  • R.H. Middleton & G.C. Goodwin (1990). Valoración y control digitales: una aproximación unificada. p. 33f. R.H. Middleton & G.C. Goodwin. Digital control and estimation: a unified approach, 1990, p. 33f. ISBN 0132116650.  R.H. Middleton & G.C. Goodwin. Digital control and estimation: a unified approach, 1990, p. 33f. ISBN 0132116650. .