점공정

Point process

통계학 확률론에서 점 과정 또는필드는 실제 선이나 유클리드 공간과 같은 수학 공간에 임의로 위치한 수학 의 집합이다.[1][2] 포인트 프로세스는 공간 데이터 분석에 사용될 수 있으며,[3][4] 이는 임업, 식물 생태학, 역학, 지리학, 지진학, 재료 과학, 천문학, 통신, 계산 신경 과학,[5] 경제학[6] 등과 같은 다양한 분야에 관심이 있다.

점 공정에 대한 수학적 해석은 무작위 계수 측정 또는 무작위 집합과 같다.[7][8] 일부 저자들은 점 과정과 확률적 과정 간의 차이가 명확하지 않다고 언급했지만 점 과정이 확률적 과정으로부터 발생하거나 또는 확률적 과정과 연관된 무작위 객체라는 점에서 점 과정과 확률적 과정을 서로 다른 두 가지 대상으로 간주한다.[9][10][10] 다른 이들은 점 공정을 실제 선 또는 n - 차원 유클리드 공간과 같이 공정이 정의된 기초 공간[a] 집합에 의해 지수화되는 확률적 공정으로 간주한다.[13][14] 갱신 및 계수 과정과 같은 기타 확률적 프로세스는 포인트 프로세스 이론에서 연구한다.[15][10] 역사적으로 "프로세스"라는 단어가 시간적으로 일부 시스템의 진화를 나타내듯이 "포인트 프로세스"라는 용어가 선호되지 않을 때도 있으므로 포인트 프로세스를 무작위 포인트 필드라고도 한다.[16]

실제 라인의 점 공정은 점들이 자연적인 방식으로 순서가 정해지고 전체 점 공정은 점들 사이의 (랜덤) 간격에 의해 완전히 설명될 수 있기 때문에 특히 연구하기 편한 중요한 특수한 경우를 형성한다.[17] 이러한 포인트 프로세스는 고객이 큐에 도착(큐어링 이론), 뉴런에 임펄스(컴퓨팅 신경과학), 가이거 카운터의 입자, 통신 네트워크의 라디오[18] 방송국 위치 또는 전 세계 웹 검색과 같은 무작위 이벤트의 모델로 자주 사용된다.

일반점공정이론

수학에서 점 과정은 임의 원소로, 그 값은 집합 S에서 "점 패턴"이다. 정확한 수학적 정의에서 점 패턴은 국소적으로 유한계수 측정으로 지정되지만, 점 패턴을 한계점이 없는 S의 계수 가능한 부분 집합으로 생각하는 것은 더 많은 적용 목적에 충분하다.[clarification needed]

정의

To define general point processes, we start with a probability space , and a measurable space where is a locally compact second countable Hausdorff space and (는) 보렐 σ알게브라 입니다. Consider now an integer-valued locally finite kernel from into , that is, a mapping such that:

  1. 모든 에 대해 ,( ,⋅ ) S에 대해 국소적으로 유한한 측정이다[clarification needed]
  2. S , ) : Z +은(는) + 에 대한 랜덤 변수다

이 낟알은 다음과 같은 방법으로 무작위 측정을 정의한다. We would like to think of as defining a mapping which maps to a measure (namely, ), where is the set of all locally finite measures on . Now, to make this mapping measurable, we need to define a -field over . - 필드는 최소 대수로서 구성되어 B :( 형식의 모든 평가 맵을 측정할 수 있으며 여기서 비교적 컴팩트하다. -field를 장착한 다음, \ \xi} -field를 장착한 }, \ 에 대한 국소적 유한 측정값.

이제 포인트 프로세스로서 우리는 단순히 위에서와 같이 구성된 정수 값의 랜덤 측정(또는 동등하게 정수 값의 커널) mean }을(를) 상태 공간 S의 가장 일반적인 예는 유클리드 공간 R 또는n 그 부분집합으로, 여기서 특히 흥미로운 특수 사례가 실제 하프라인[0,197]에 의해 주어진다. 단, 포인트 프로세스는 이러한 예에 한정되지 않으며 포인트 자체가 Rn 콤팩트 서브셋인 경우 다른 것 중에서도 사용될 수 있으며, 이 경우 ξ은 보통 입자프로세스라고 한다.

S가 실제 의 부분집합이 아닌 경우 ξ이 확률적 과정임을 암시할 수 있기 때문에 용어 포인트 프로세스가 그다지 좋은 것은 아니라는 점에 주목해[citation needed] 왔다. 그러나 일반적인 경우에도 용어가 잘 정립되어 있고 논쟁의 여지가 없다.

표현

점 프로세스 ξ의 모든 인스턴스(또는 이벤트)는 다음과 같이 나타낼 수 있다.

여기서 Dirac 측정값을 나타내며, n은 정수 값 랜덤 변수, S의 랜덤 요소다. i{\s가 거의 확실히 구별된다면 동등하게, 거의 확실히 ) 1에 대해 포인트 간단하다고 알려져 있다.

사건(사건 공간의 사건, 즉 일련의 점)의 또 다른 다르지만 유용한 표현은 계수 표기법이며, 여기서 각 인스턴스는 정수 값을 갖는 연속 N t ) {\ N( 함수로 표현된다. : + N 화살표 :

which is the number of events in the observation interval . It is sometimes denoted by , and or mean .

기대척도

점 공정 ξ의 기대 측정값 E ((평균 측정이라고도 함)은 S의 모든 Borel 부분 집합 B에 B의 예상 점 를 할당하는 S에 대한 측정값이다. 그것은

라플라스 기능

점 공정 N Laplace 함수 N ) N의 상태 공간에 대한 모든 양의 값 함수 집합에서 다음과 같이 정의된[, ) 에 이르는 맵이다.

랜덤 변수특성 함수와 유사한 역할을 한다. 한 가지 중요한 정리는 다음과 같다: 두 점 공정은 그들의 라플라스 함수가 같다면 같은 법칙을 가지고 있다.

모멘트 측정

포인트 프로세스의 전원인,, n}은(는) 다음과 같이 제품 공간 S^{에 정의된다.

단조로운 등급의 정리를 통해, 이것은 ( , B( ). 에 대한 제품 측정을 고유하게 정의한다. 기대 ( ) (를 측정이라고 한다. 첫 번째 모멘트 척도는 평균 척도다.

Let = S 포인트 프로세스 } w.r.t. Lebesgue 측정치함수 (k) : ( ) [ ,) 이다. 대해, 분리 경계가 있는 보렐 집합 B ,,

점 공정의 경우 접합 강도가 항상 존재하는 것은 아니다. 랜덤 변수모멘트가 많은 경우 랜덤 변수를 결정한다는 점을 고려할 때, 접합 강도에도 유사한 결과가 예상된다. 실제로, 이것은 많은 경우에 보여졌다.[2]

역학성

A point process is said to be stationary if has the same distribution as for all For a stationary point process, the mean measure for some constant and where stands for the Lebesgue measure. 을(를) 포인트 프로세스의 강도라고 한다. 에 대한 정지 점 프로세스는 거의 확실히 0 또는 총점 수가 무한하다. 정지 지점 프로세스와 랜덤 측정에 대한 자세한 내용은 Daley & Vere-Jones 12장을 참조하십시오.[2] 스테이션패리티는 ^{보다 더 일반적인 공간에서 포인트 프로세스에 대해 정의되고 연구되었다

점 프로세스의 예

. { d}에서 점 프로세스의 몇 가지 예를 볼 수 있다.

포아송 점 공정

점 프로세스의 가장 단순하고 보편적인 예는 포아송 과정으로, 포아송 과정의 공간 일반화다. 선의 포아송(카운팅) 공정은 두 가지 특성, 즉 분리 간격의 점(또는 사건) 수가 독립적이며 포아송 분포를 갖는 것으로 특징 지을 수 있다. 포아송 점 공정은 또한 이 두 가지 특성을 사용하여 정의할 수 있다. 즉, 다음의 두 조건이 유지된다면 포인트 프로세스 은(는) 포아송 포인트 프로세스라고 한다.

1) ( 1),… , n) 는 분리형 하위 집합 ,, , , , . . . . 에 대해 독립적이다.

2) 경계 B 에 대해 ( {\\은(는) 매개 변수 , {\ \\이(가) 있는 포아송 분포가지고 있으며, 여기서 displaystytebesignstyt

조건을 조합하여 다음과 같이 작성할 수 있다: B ,, 음의 정수 ,, n

상수 (를) 포아송 점 프로세스의 강도라고 한다. 포아송 점 프로세스는 단일 매개변수 . 의해 특징지어진다는 점에 유의하십시오. 좀 더 구체적으로 말하면, 위의 점 과정을 동질적인 포아송 점 과정이라고 부른다. An inhomogeneous Poisson process is defined as above but by replacing with where is a non-negative function on

콕스 포인트 프로세스

Cox 프로세스(David Cox 경의 이름을 딴 이름)는 ‖ B {\\ B } 대신 무작위 측정을 사용한다는 점에서 포아송 포인트 프로세스의 일반화다 보다 공식적으로 을(으) 한다. 랜덤 측정 에 의해 구동되는 Cox 포인트 프로세스는 다음과 같은 두 가지 속성을 가진 포인트 프로세스 }이다.

  1. ( ) 이(가) 주어진 경우,() 은 경계 서브셋 . (에 대해 매개 변수 \ 함께 분포된 포아송이다
  2. For any finite collection of disjoint subsets and conditioned on we have that are independent.

포아송 점 공정(동종 및 비종종종)이 콕스 점 공정의 특수한 사례로 따르는 것을 쉽게 알 수 있다. Cox 포인트 프로세스의 평균 측정치는 ( )= ) = E λ (⋅ ) 이므로 포아송 포인트 프로세스의 특별한 경우 λ {이다.

Cox 점 프로세스의 경우 ( ) )}을를) 강도 측정이라고 한다. 또한 ( ) 에 (랜덤) 밀도(Radon-Nikodim 파생 모델) ,

그런 다음 ( ) 을(를) Cox point process의 강도 필드라고 한다. 강도 측정 또는 강도 필드의 역점성은 해당 Cox 점 프로세스의 역점성을 암시한다.

Cox point process의 구체적인 세분류는 다음과 같이 상세하게 연구되어 왔다.

  • Log-Gaussian Cox 포인트 프로세스:[19] 가우스 랜덤 필드 X에 대한 )
  • Shot noise Cox point processes:,[20] for a Poisson point process and kernel
  • Generalised shot noise Cox point processes:[21] for a point process and kernel
  • Lévy based Cox point processes:[22] for a Lévy basis and kernel , and
  • Permanental Cox point processes:[23] for k independent Gaussian random fields 's
  • Sigmoidal Gaussian Cox point processes:[24] for a Gaussian random field and random

젠슨의 불평등에 의해, 콕스 포인트 프로세스가 다음의 불평등을 만족하는지 검증할 수 있다: 모든 경계 보렐 하위 집합 B에 대해서

여기서 은(는) 강도 측정 α E( = . )를 가진 포아송 점 과정을 의미한다 따라서 점은 포아송 점 공정과 비교하여 Cox 점 공정에서 변동성이 더 큰 것으로 분포한다. 이를 Cox point process의 클러스터링 또는 매력적인 속성이라고도 한다.

결정점 공정

물리학, 랜덤 매트릭스 이론조합에 대한 응용이 있는 포인트 프로세스의 중요한 클래스는 결정적인 포인트 프로세스의 클래스다.[25]

호크스(자기 흥분) 프로세스

호크스 공정 라고도 하는호크스 공정은 조건부 강도를 다음과 같이 나타낼 수 있는 간단한 포인트 공정이다.

where is a kernel function which expresses the positive influence of past events on the current value of the intensity process , 강도및 {: < + } 의 예상, 예측 가능 또는 결정론적 부분을 나타내는 비스테이션 함수일 수 있다.은(는) 프로세스의 i번째 이벤트가 발생한 시간이다.[26]

기하학적 공정

Given a sequence of non-negative random variables , if they are independent and the cdf of is given by for , where a(가) 양의 상수인 다음 k = ,, 을(를) 기하학적 공정(GP)이라고 한다.[27]

기하학적 공정은 α-계열 공정[28] 이중 기하학적 공정 등 여러 개의 확장이 있다.[29]

실제 하프라인에서 포인트 프로세스

역사적으로 연구된 첫 번째 점 공정은 실제 반선+ R = [0,920]을 주공간으로 가지고 있었는데, 이 맥락에서 보통 시간으로 해석된다. 이러한 연구들은 통신 시스템을 모형화하려는 바람에서 동기 부여되었는데,[30] 그 원인에 의해 점들이 전화 교환에 대한 통화와 같이 제때에 사건을 나타내었다.

R+ 대한 점 프로세스는 일반적으로 (랜덤) 이벤트 간 시간(T1, T2, ...)의 시퀀스를 제공하여 설명되며, 여기서 이벤트 시간의 실제 시퀀스(X1, X2, ...)를 다음과 같이 얻을 수 있다.

이벤트 간 시간이 독립적이고 동일하게 분포되어 있는 경우, 획득한 포인트 프로세스를 갱신 프로세스라고 한다.

점 공정 강도

여과 H에t 대한 실제 하프라인에서 점 공정의 강도 λ(t Ht)은 다음과 같이 정의된다.

Ht 시간 t 이전의 이벤트 포인트 시간의 이력을 나타낼 수 있지만 다른 오차에 해당할 수도 있다(예: Cox 프로세스의 경우).

( ) -notation에서 보다 컴팩트한 형식으로 기록할 수 있다.

이중 예측 가능한 투영이라고도 하는 점 프로세스의 보상자는 다음과 같이 정의되는 통합 조건부 강도 함수다.

관련 기능

파판젤루 강도 함수

-차원 유클리드 공간 에 있는 점 프로세스 Papangelou 강도 함수는 다음과 같이 정의된다.

where is the ball centered at of a radius , and denotes the information of the point process B ( ){\.

우도함수

일부 관측된 데이터를 조건으로 한 매개변수화된 단순 점 프로세스의 로그우도는 다음과 같이 기록된다.

[31]

공간 통계에서 점 프로세스

Rn 콤팩트 서브셋 S에서 점 패턴 데이터의 분석은 공간 통계 내에서 주요한 연구 대상이다. 그러한 데이터는 광범위한 분야에 나타나며,[32] 그 중 다음과 같다.

  • 임업 및 식물 생태(일반적으로 나무 또는 식물의 서식)
  • 역학(감염 환자의 거주지)
  • 동물학(동물의 서식지 또는 둥지)
  • 지리(인류 거주지, 도시 또는 도시)
  • 지진학(지진의 지진학)
  • 재료 과학(산업 재료의 결함 조사)
  • 천문학(별이나 은하의 관측)
  • 컴퓨터 신경 과학(신경 세포)

이러한 종류의 데이터를 모델링하기 위해 포인트 프로세스를 사용할 필요성은 이들의 고유한 공간 구조에 있다. 따라서, 첫 번째 관심사는 종종 주어진 데이터가 공간집적이나 공간 억제를 나타내는 것과는 반대로 완전한 공간적 무작위성(즉, 공간적 포아송 과정의 실현)을 보이는가 하는 것이다.

대조적으로, 고전적인 다변량 통계에서 고려되는 많은 데이터 집합은 하나 또는 여러 공변량(일반적으로 비공간적)에 의해 지배될 수 있는 독립적으로 생성된 데이터 점으로 구성된다.

공간 통계에서의 응용과는 별개로, 점 과정은 확률 기하학에서 근본적인 대상들 중 하나이다. 연구는 또한 보로노이 테셀레이션스, 랜덤 기하 그래프, 부울 모델 등 포인트 프로세스를 기반으로 구축된 다양한 모델에 광범위하게 초점을 맞추고 있다.

참고 항목

메모들

  1. ^ 점 공정의 맥락에서 "상태 공간"이라는 용어는 확률적 공정 용어로 설정된 지수에 해당하는 실제 선과 같이 점 공정이 정의되는 공간을 의미할 수 있다.[11][12]

참조

  1. ^ 칼렌베르크, O. (1986) 무작위 측정, 제4판. Academic Press, New York, London, Akademie-Verlag, 베를린. ISBN0-12-394960-2, MR854102.
  2. ^ a b c 데일리, 디제이, 베레존스, 디(1988) 포인트 프로세스 이론 소개 스프링거, 뉴욕 ISBN 0-387-9666-8, MR950166.
  3. ^ 디글, P.(2003년). 공간 포인트 패턴의 통계적 분석, 제2판 아놀드, 런던. ISBN 0-340-74070-1
  4. ^ 배들리, A. (2006년) 공간 포인트 프로세스 및 해당 애플리케이션. A. 배들리, I. 바라니, R. 슈나이더, W. Weil, 편집자, Stochastic Geometry: 2004년 9월 13일–18일 이탈리아 마르티나 프랑카에서 열린 C.I.M.E. Summer School에서 행한 강의, Springer 1892년 수학 강의 노트 ISBN 3-540-38174-0, 페이지 1-75
  5. ^ Brown E. N., Kass R. E., Mitra P. P. (2004). "Multiple neural spike train data analysis: state-of-the-art and future challenges". Nature Neuroscience. 7 (5): 456–461. doi:10.1038/nn1228. PMID 15114358.{{cite journal}}: CS1 maint : 복수이름 : 작성자 목록(링크)
  6. ^ Engle Robert F., Lunde Asger (2003). "Trades and Quotes: A Bivariate Point Process" (PDF). Journal of Financial Econometrics. 1 (2): 159–188. doi:10.1093/jjfinec/nbg011.
  7. ^ Sung Nok Chiu; Dietrich Stoyan; Wilfrid S. Kendall; Joseph Mecke (27 June 2013). Stochastic Geometry and Its Applications. John Wiley & Sons. p. 108. ISBN 978-1-118-65825-3.
  8. ^ Martin Haenggi (2013). Stochastic Geometry for Wireless Networks. Cambridge University Press. p. 10. ISBN 978-1-107-01469-5.
  9. ^ D.J. Daley; D. Vere-Jones (10 April 2006). An Introduction to the Theory of Point Processes: Volume I: Elementary Theory and Methods. Springer Science & Business Media. p. 194. ISBN 978-0-387-21564-8.
  10. ^ a b c Cox, D. R.; Isham, Valerie (1980). Point Processes. CRC Press. p. 3. ISBN 978-0-412-21910-8.
  11. ^ J. F. C. Kingman (17 December 1992). Poisson Processes. Clarendon Press. p. 8. ISBN 978-0-19-159124-2.
  12. ^ Jesper Moller; Rasmus Plenge Waagepetersen (25 September 2003). Statistical Inference and Simulation for Spatial Point Processes. CRC Press. p. 7. ISBN 978-0-203-49693-0.
  13. ^ Samuel Karlin; Howard E. Taylor (2 December 2012). A First Course in Stochastic Processes. Academic Press. p. 31. ISBN 978-0-08-057041-9.
  14. ^ Volker Schmidt (24 October 2014). Stochastic Geometry, Spatial Statistics and Random Fields: Models and Algorithms. Springer. p. 99. ISBN 978-3-319-10064-7.
  15. ^ D.J. Daley; D. Vere-Jones (10 April 2006). An Introduction to the Theory of Point Processes: Volume I: Elementary Theory and Methods. Springer Science & Business Media. ISBN 978-0-387-21564-8.
  16. ^ Sung Nok Chiu; Dietrich Stoyan; Wilfrid S. Kendall; Joseph Mecke (27 June 2013). Stochastic Geometry and Its Applications. John Wiley & Sons. p. 109. ISBN 978-1-118-65825-3.
  17. ^ 마지막, G, Brandt, A.(1995)실제 라인에 표시된 점 프로세스: 동적 접근. 확률과 그 적용. 스프링거, 뉴욕 ISBN 0-387-94547-4, MR1353912
  18. ^ Gilbert E.N. (1961). "Random plane networks". Journal of the Society for Industrial and Applied Mathematics. 9 (4): 533–543. doi:10.1137/0109045.
  19. ^ Moller, J.; Syversveen, A. R.; Waagepetersen, R. P. (1998). "Log Gaussian Cox Processes". Scandinavian Journal of Statistics. 25 (3): 451. CiteSeerX 10.1.1.71.6732. doi:10.1111/1467-9469.00115.
  20. ^ 몰러, J. (2003) 샷 노이즈 Cox 프로세스, Adv. Appl. 프로브,[page needed] 35세
  21. ^ 몰러, J.와 토리시, G.L. (2005) "일반 샷 노이즈 콕스 프로세스", Adv. Appl. 프로브, 37세
  22. ^ Hellmund, G, Prokesova, M. 및 Vedel Jensen, E.B. (2008) "레비 기반 Cox 포인트 프로세스", Adv. Appl. 프로브,[page needed] 40세
  23. ^ Mccullah, P. 및 Moller, J.(2006) "영구적 과정", Adv. Appl. 탐정로38번길[page needed]
  24. ^ Adams, R. P, Murray, I. MacKay, D. J. C. (2009) "가우스 프로세스 강도의 포아송 프로세스 추론", 제26회 기계 학습 국제 컨퍼런스 doi:10.114534.1553376
  25. ^ Hough, J. B, Krishnapur, M, Peres, Y, 그리고 Virag, B, B, 가우스 분석 기능과 결정론적 포인트 프로세스의 Zeros. 대학 강의 시리즈, 51. 미국 수학 협회, 프로비던스, RI, 2009.
  26. ^ Patrick J. Laub, Young Lee, Thomas Taimre, The Elements of Hawkes Processions, Springer, 2022년.
  27. ^ Lin, Ye (Lam Yeh) (1988). "Geometric processes and replacement problem". Acta Mathematicae Applicatae Sinica. 4 (4): 366–377. doi:10.1007/BF02007241.
  28. ^ Braun, W. John; Li, Wei; Zhao, Yiqiang Q. (2005). "Properties of the geometric and related processes". Naval Research Logistics. 52 (7): 607–616. CiteSeerX 10.1.1.113.9550. doi:10.1002/nav.20099.
  29. ^ Wu, Shaomin (2018). "Doubly geometric processes and applications" (PDF). Journal of the Operational Research Society. 69: 66–77. doi:10.1057/s41274-017-0217-4.
  30. ^ 팜, C. (1943) 인텐시테츠슈반쿤겐은 페르난스프레흐베르케르(독일어)이다. 에릭슨 테크닉스 44호(1943) MR11402
  31. ^ Rubin, I. (Sep 1972). "Regular point processes and their detection". IEEE Transactions on Information Theory. 18 (5): 547–557. doi:10.1109/tit.1972.1054897.
  32. ^ 바들리, A, 그레고리, P, 마테우, J, 스토이카, R, 그리고 스토얀, D, 편집자(2006년). 공간 포인트 패턴 모델링 사례 연구, 통계 제185호 강의 노트, 뉴욕 스프링거 ISBN 0-387-28311-0.