Pendekatan Teori Graf pada Data Tersensor Bivariat

Abstract

Data yang tersensor, univariat atau bivariat dan tersensor kiri, kanan atau interval dapat direpresentasikan dengan graf interseksi. Pada kasus bivariat, struktur maximal clique berkaitan dengan Non Parametric Likelihood Estimate (NPMLE) dari Cummulative Distribution Function (CDF) data tersebut. CDF NPMLE menempatkan massa pada representasi riil dari clique maksimal dan tidak pada tempat lain. Ada dua langkah untuk perhitungan NPMLE pada kasus data tersensor interval bivariat, pertama menentukan daerah interseksi persegi panjang dan kedua mencari maximum likelihood. Untuk pencarian interseksi persegi panjang dan maximal clique sebanyak n, dengan n≥100 dibutuhkan suatu algoritma.