Cluster Dinamik pada Basis Data berbasis Obyek

Sampai saat secara teoritis telah dikembangkan tiga teknik ‘clustering’ dinamik untuk Basis Data berbasis obyek (Object-Oriented Databases (OODb)), yaitu

1. Dynamic, Statistical & Tunable Clustering (DSTC)
2. StatClust,
3. Detection & Reclustering of Objects (DRO)

Dua yang pertama, mengeskpoitasi i) statistik pengunaan secara komprehensif dan ii) graf referensi antar-obyek. Keduanya tergolong cukup terinci. Namun, keduanya juga rumit (kompleks) untuk diimplementasikan dan menghasilkan juga ‘overhead’ yang tinggi. Teknik yang ketiga berbasiskan pada prinsip yang sama, tetapi lebih mudah untuk diimplentasikan.

Ketiga algoritma/teknik cluster dinamik telah diimplementasikan oleh Jérôme Darmont (LIMOS) dkk., pada penyimpanan obyek persisten Texas, dan dibandingkan satu sama lain untuk melihat a) efisiensi cluster (yaitu peningkatan kinerja keseluruahan) dan b) ‘overhead’ dengn menggunakan Object Clustering Benchmark (OCB). Hasil yang diperoleh menunjukan bahwa DRO menghasilkan overhead yang lebih rendah dan kinerja keseluruhan lebih baik.

Lebih detail dapat dibaca pada papernya format pdf

Combinatorial Information Theory: I. Philosophical Basis of Cross-Entropy and Entropy

Robert K. Niven
Abstract: This study critically analyses the information-theoretic, axiomatic and combinatorial philosophical bases of the entropy and cross-entropy concepts. The combinatorial basis is shown to be the most fundamental (most primitive) of these three bases, since it gives (i) a derivation for the Kullback-Leibler cross-entropy and Shannon entropy functions, as simplified forms of the multinomial distribution subject to the Stirling approximation; (ii) an explanation for the need to maximize entropy (or minimize cross-entropy) to find the most probable realization; and (iii) new, generalized definitions of entropy and cross-entropy - supersets of the Boltzmann principle - applicable to non-multinomial systems. The combinatorial basis is therefore of much broader scope, with far greater power of application, than the information-theoretic and axiomatic bases. The generalized definitions underpin a new discipline of it combinatorial information theory, for the analysis of probabilistic systems of any type. Jaynes’ generic formulation of statistical mechanics for multinomial systems is re-examined in light of the combinatorial approach.

file here ps, pdf

Powered by ScribeFire.

PC-Clustering berbasis Linux

Paper-paper (2004) hasil pengujian kinerja PC-Clustering dengan 4-5 nodes dapat dilihat di halaman ini