«real-time» 태그된 질문

14
일반 시계열의 온라인 이상 값 탐지를위한 간단한 알고리즘
많은 시계열로 작업하고 있습니다. 이 시계열은 기본적으로 10 분마다 오는 네트워크 측정이며, 일부는 주기적 (예 : 대역폭)이고 다른 일부는 그렇지 않습니다 (예 : 라우팅 트래픽의 양). 온라인 "이상 점 탐지"를위한 간단한 알고리즘을 원합니다. 기본적으로 각 시계열에 대한 전체 기록 데이터를 메모리 (또는 디스크)에 유지하고 라이브 시나리오에서 새 이상 치를 캡처하려고합니다 …

6
효율적인 온라인 선형 회귀
일반적인 선형 회귀를 수행하려는 일부 데이터를 분석하고 있지만 연속 입력 데이터 스트림 (메모리에 비해 너무 커짐)을 사용하여 온라인 설정을 처리하고 있기 때문에 불가능합니다. 소비되는 동안 모수 추정값을 업데이트합니다. 즉, 모든 것을 메모리에로드하고 전체 데이터 세트에서 선형 회귀를 수행 할 수는 없습니다. 간단한 선형 다변량 회귀 모델을 가정합니다. y = A …

7
일반적인 시계열의주기 감지
이 포스트는 시계열에서 이상치 탐지 를위한 일반적인 방법 과 관련된 다른 포스트의 연속입니다 . 기본적 으로이 시점에서 나는 많은 노이즈의 영향을받는 일반적인 시계열의 주기성 / 계절성을 발견하는 강력한 방법에 관심이 있습니다. 개발자 관점에서 다음과 같은 간단한 인터페이스를 원합니다. unsigned int discover_period(vector<double> v); v샘플을 포함하는 배열은 어디에 있고 리턴 값은 신호의주기입니다. …

4
기록 된 오류의 급증을 알고리즘 적으로 식별하는 간단한 방법
조기 경보 시스템이 필요합니다. 로드시 성능 문제가있는 것으로 알려진 서버를 처리하고 있습니다. 타임 스탬프와 함께 데이터베이스에 오류가 기록됩니다. 서버로드를 줄이기 위해 수행 할 수있는 몇 가지 수동 개입 단계가 있지만 누군가가 문제를 알고있는 경우에만 ... 오류가 발생한 일련의 시간이 주어지면 오류의 급증이 시작되는 시점을 어떻게 실시간으로 식별 할 수 있습니까? …

1
시계열 데이터의 실시간 정규화 알고리즘?
여러 센서 스트림에서 최신 데이터 포인트의 벡터를 가져 와서 유클리드 거리를 이전 벡터와 비교하는 알고리즘을 연구 중입니다. 문제는 서로 다른 데이터 스트림이 완전히 다른 센서에서 온 것이므로 간단한 유클리드 거리를 사용하면 일부 값이 크게 강조됩니다. 분명히 데이터를 정규화 할 수있는 방법이 필요합니다. 그러나 알고리즘은 실시간으로 실행되도록 설계되었으므로 정규화에서 모든 데이터 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.