Sistem Penunjang Keputusan

Presentasi berjudul: "Sistem Penunjang Keputusan"— Transcript presentasi:

1 Sistem Penunjang Keputusan
1 1

2 Arsitektur Aplikasi SPK
2 2

3 ARSITEKTUR SPK

4 PENGANTAR Aplikasi SPK bisa terdiri dari beberapa subsistem, yaitu ; Subsistem manajemen data Subsistem manajemen model Subsistem antarmuka pengguna Subsistem manajemen berbasis pengetahuan

5 ARSITEKTUR SPK

6 Subsistem Pembentukan SPK
Data Management terdiri dari elemen: DSS Database Database Management System Data Directory Query Directory Model Management Model Base Model Base Management System Modeling Language Model Directory Model Execution, Integration, and Command User Interface (Dialog Management)

7 Knowledge Management DSS Database
User biasanya membuat atau memperbaiki model pada personal komputer dan mengembalikannya pada mainframe. Banyak user menyimpan data penunjang keputusannya pada PC,dalam bentuk spreadsheet. Persyaratan akses dari DSS database sangat berbeda dengan database untuk komputerisasi rutin. DSS database diperlukan untuk menangani data multi dimensi secara efisien dan memungkinkan fleksibilitas penuh atas operasi relasional seperti pencarian, proyeksi, dan menggabungkan relasi. Variasi mekanisme dapat digunakan untuk memfasilitasi pencarian dan penggabungan data dan meningkatkan kompleksitas dari data.

8 Knowledge Management DSS Database

9 Kategori Data Data dalam SPK terdiri dari : Internal Data
Data yang diperoleh dari dalam organisasi seperti data karyawan dan gaji, data mesin. Data transaksi adalah sumber utama dari internal data. External Data Data dari luar organisasi seperti data industri, riset pemasaran, peraturan pemerintah, Dow Jones Information System dan lain- lain. Private Data Dapat berisi “rule of thumb” yang digunakan oleh pengambil keputusan dan penilaian dari data atau situasi spesifik .

10 Data Management Subsystem

11 Kemampuan DBMS dalam SPK
Capture / extract data untuk dimasukkan dalam SPK Database Perubahan (add, delete, update) record dan file yang cepat Hubungan data dengan sumber berbeda Retrieve data yang cepat dari database untuk query dan report Menyediakan keamanan data (proteksi dari unathorized access, kemampuan recovery) Menangani data pribadi yang dapat dipergunakan untuk alternative pemecahan masalah Melakukan query pencarian yang komplek dan manipulasi data Tracks usage of data

12 Peran DBMS

13 Contoh SPK Database

14 Subsistem Pembentukan SPK
Model Management : Model Base Model Base Management System Modeling Language Model Directory Model Execution, Integration, and Command User Interface (Dialog Management) Knowledge Management

15 MANAJEMEN MODEL Model Merupakan abstraksi dunia nyata menjadi simbolik dengan tujuan menyederhanakan, meminimalkan biaya, dan meminimalkan risiko agar lebih efektif

16 MODEL Sebuah model akan sangat tergantung pada:
Variabel waktu (tetap/tidak) Hasil (acak/terdistribusi/pola) Nilai awal (ada/tidak ada)

17 MODEL Bentuk Model Model Ikonik Model Analog (Model Diagramatik)
Model Simbolik (Model Matematik)

18 MODEL Model Ikonik Perwakilan fisik dari beberapa hal, baik dalam bentuk ideal ataupun dalam skala berbeda. Contoh : Foto, Peta , Prototipe mesin

19 MODEL Model Analog (Model Diagramatik)
Model yang bisa mewakili situasi dinamik, yaitu keadaan yang berubah menurut waktu. Contoh : - Kurva permintaan - Kurva distibusi frekuensi pada statistik dan bagan alir Model Simbolik (Model Matematik)  Model berupa angka, simbol, dan rumus.

20 MODEL Langkah-langkah Pemodelan DSS Studi Kelayakan Perancangan
Pemilihan Membuat DSS

21 MANAJEMEN DATA Subsistem manajemen data terdiri dari elemen- elemen berikut : Database system pendukung keputusan Database Manajemen System (DBMS) Direktori Data Fasilitas Query

22 DATABASE Kumpulan data yang saling terkait yang diorganisasi untuk memenuhi kebutuhan sebuah organisasi serta bisa digunakan oleh lebih dari satu orang dan lebih dari satu aplikasi.

23 DATABASE Sumber Data Dalam DSS Data Internal Data Eksternal
Data Privat/Personal

24 DATA INTERNAL Data Internal
 Data yang sudah ada dalam satu organisasi Contoh : Data tentang pegawai Data Tentang peralatan dan mesin Data penjualan Data penjadwalan produksi

25 DATA EKSTERNAL Data Eksternal
Data yang tidak bisa dikendalikan oleh organisasi, data tersebut berasal dari luar sistem. Contoh : Peraturan Perundangan Harga Pasar Keadaan Pesaing Kurs Dolar

26 Data Privat/Personal Data Privat/Personal
 Data mengenai kepakaran/naluri dari user terhadap masalah yang akan diselesaikan. Ekstraksi Proses pemindahan data-data dari database operasional ke dalam datawarehouse atau database khusus digunakan untuk analisis.

27 SISTEM MANAJEMEN DATABASE (DBMS)
DBMS yang dimaksud adalah perangkat lunak pengelola database seperti : Microsoft SQL Server Microsoft Access Oracle My SQL dll

28 DBMS Hal yang perlu diperhatikan dalam memilih dan menentukan DBMS ;
Arsitektur sistemnya. Platform sistem operasi yang digunakan Besarnya data Pentingnya dukungan keamanan.

29 DBMS Fasilitas Query Fasilitas untuk menyediakan akses data ke database serta memanipulasi data dalam database. Direktori Data Merupakan sebuah katalog dari semua data yang ada dalam database.

30 Definisi Query Facility
Query facility menyediakan dasar untuk mengakses data Query facility menerima permintaan akan data (dari komponen SPK lainnya), menentukan bagaimana Query ini dapat dapat dipenuhi (jika perlu diperiksa di Data Directory), memformulasikan detail permintaan dan mengembalikan atau mengirimkan hasilnya kepada peminta Dengan suatu fasilitas query, para pengambilan keputusan dapat menambah data yang diinginkan dari sebuah database dalam waktu singkat.

31 Database Queries Dapat diklasifikasikan menjadi 4 tipe:
Primary - Key queries. Suatu record diakses dari primary key. Ini dapat dilakukan cepat dan menggunakan peredaran mesin yang sedikit 2. Single - secondary - key queries. Tipe query ini menampilkan suatu diagram data model sebagai secondary - key path. Memerlukan peredaran mesin yang lebih dari primary key queries.

32 Database Queries 3. Multiple - secondary - key queries. Tipe ini memerlukan suatu akses secondary- key. Penggunaan lebih komplek dan mahal 4. Unanticipated search queries. Secondary-key queries memakan waktu relatif cepat jika ada secondary index yang cocok. Jika tidak ada maka diperlukan pencarian record dengan meminta suatu record pada saat bersamaan.

33 Definisi Data Directory/ Dictionary
Data Directory (DD) adalah sebuah katalog dari seluruh data yang ada dalam database DD berisi definisi data dan fungsi utamanya adalah untuk menjawab pernyataan tentang ketersediaan data item, sumbernya, atau arti tepatnya DD mendukung fase intelligence dari proses pengambilan keputusan dengan membantu mencari data dan identifikasi problem area atau kesempatan DD berisi semua informasi tentang data entity dan hubungan(relationship) yang ada, Sehingga dapat dikatakan DD itu sendiri adalah suatu database yang kompleks DD dapat diorganisir menggunakan hierarchical network atau relationship data model

34 SUB-SISTEM MODEL SPK

35 Terdapat beberapa tipe model dalam SPK.
Untuk memilih model yang tepat: Identifikasi masalah dan analisis lingkungan masalah Identifikasi variabel-variabel yang terlibat dalam pengambilan keputusan Kadang tipe model yang tepat bisa berupa kombinasi dari beberapa tipe sekaligus.

36 Model dalam SPK bisa statis atau dinamis. Model statis:
Memodelkan situasi pada satu saat tertentu. Contoh: SPK untuk menentukan buat atau beli produk Model dinamis: Memodelkan keadaan yang berubah seturut waktu. Contoh: SPK untuk memproyeksikan keuntungan perusahaan selama 5 tahun ke depan.

37 Kategori masalah optimisasi dengan beberapa alternatif solusi:
TIPE-TIPE MODEL SPK Kategori masalah optimisasi dengan beberapa alternatif solusi: Mencari solusi terbaik dari sejumlah kecil alternatif Teknik: tabel keputusan, pohon keputusan Contoh: SPK Pemilihan Program Studi di Universitas (Diana & Marisca, 2006) SPK Penentuan Menu bagi Penderita Diabetes (Joseph, 2006) SPK Pemilihan Tipe Rumah (Agnes, 2007)

38 Kategori optimisasi menggunakan algoritma:
TIPE-TIPE MODEL SPK Kategori optimisasi menggunakan algoritma: Mencari solusi terbaik dari sejumlah besar atau bahkan tak berhingga alternatif, menggunakan proses bertahap Teknik: model pemrograman linear, AHP, algoritma genetika, atau model matematis lain Contoh: SPK penentuan jalur pemasangan kabel listrik SPK penentuan jadwal kuliah SPK Penentuan Lokasi KKN (Dance, 2006)

39 Kategori optimisasi menggunakan formula analitis:
TIPE-TIPE MODEL SPK Kategori optimisasi menggunakan formula analitis: Mencari solusi terbaik dalam satu langkah dengan menggunakan rumus (formula) Teknik: beberapa model inventori, dll Contoh: SPK Penentuan Harga Jual Buku di Penerbit & Percetakan (Dwianti, 1999) SPK Penggantian Armada Taksi (Sakti, 2006) SPK Penerimaan Siswa Baru di SMA (Purwanto, 2005)

40 TIPE-TIPE MODEL SPK Kategori simulasi:
Mencari solusi yang cukup baik (“good enough”), atau solusi terbaik dari beberapa alternatif yang dicek, menggunakan eksperimen atau coba-coba Teknik: simulasi probabilistik, simulasi tergantung waktu (time dependent), simulasi tidak tergantung waktu (time independent), simulasi visual Tidak menjamin ditemukannya solusi terbaik Contoh: SPK Penentuan Jumlah Kasir di Supermarket SPK Penentuan Jumlah Stok Barang SPK Pemilihan Cat Tembok

41 TIPE-TIPE MODEL SPK Kategori heuristik:
Mencari solusi yang cukup baik (“good enough”) menggunakan aturan Bermanfaat pada situasi di mana: Persoalannya kompleks, simulasi terlalu memakan waktu Ingin didapat solusi yg lebih cepat dan murah dibanding menggunakan algoritma (meskipun tidak se-”umum” spt jika menggunakan algoritma) Teknik: pemrograman heuristik, sistem pakar Contoh: SPK Diagnosa Kerusakan Sepeda Motor

42 Kategori model deskriptif lain:
TIPE-TIPE MODEL SPK Kategori model deskriptif lain: Mencari solusi “what-if” menggunakan formula Teknik: pemodelan finansial Contoh: SPK Penentuan Investasi SPK Penentuan Anggaran Belanja

43 Kategori model prediktif:
TIPE-TIPE MODEL SPK Kategori model prediktif: Memprediksi masa mendatang untuk suatu skenario tertentu Teknik: analisis Markov, model peramalan (forecasting) Contoh: SPK Pendirian Sekolah Dasar  dibuat berdasar prediksi jumlah penduduk yang akan masuk SD pada suatu waktu tertentu

44 Basis Data Multidimensi untuk DSS

45 DSS dan OLAP Teknologi Informasi membantu knowledge worker (executive, manager, analyst) membuat keputusan lebih cepat dan lebih baik Bagaimana volume penjualan berdasarkan wilayah dan kategori produk untuk tahun lalu? Bagaimana harga saham produsen komputer berkorelasi dengan keuntungan setiap tiga bulan selama 10 tahun terakhir? Yang manakah pesanan yang harus kita isi untuk memaksimalkan pendapatan? Apakah diskon 10% cukup meningkatkan volume penjualan? Which of two new medications will result in the best outcome: higher recovery rate & shorter hospital stay? Manakah dari dua obat baru yang akan menghasilkan hasil yang terbaik: tingkat pemulihan yang lebih tinggi & masa tinggal di rumah sakit yang lebih pendek? On-Line Analytical Processing (OLAP) adalah element dari decision support systems (DSS)

46 Business Intelligence

47 OLTP vs. OLAP OLTP OLAP User Function DB Design Data View Usage
Unit of work Access Operations # Records accessed #Users Db size Metric Clerk, IT Professional Day to day operations Application-oriented (E-R based) Current, Isolated Detailed, Flat relational Structured, Repetitive Short, Simple transaction Read/write Index/hash on prim. Key Tens Thousands 100 MB-GB Trans. throughput Knowledge worker Decision support Subject-oriented (Star, snowflake) Historical, Consolidated Summarized, Multidimensional Ad hoc Complex query Read Mostly Lots of Scans Millions Hundreds 100 GB-TB Query throughput, response

48 Data Warehouse Sebuah dukungan keputusan database yang dikelola secara terpisah dari database operasional organisasi. Data warehouse adalah subject-oriented, integrated, time-varying (waktu bervariasi), non-volatile (tdk mudah hilang) Kumpulan data yang digunakan utamanya dalam membuat keputusan organisasi

49 Mengapa Data Warehouse terpisah?
Performance/Kinerja Database operasional dirancang & diatur untuk beban kerja yang diketahui Query OLAP kompleks akan menurunkan kinerja, membebani operasi Organisasi data, akses & metode implementasi khusus yang diperlukan untuk menampilkan multidimensi & query

50 Mengapa Data Warehouse terpisah?
Fungsi Data yang hilang: Decision support membutuhkan data historis, yang database operasional biasanya tidak mempertahankannya Data consolidation: Decision support membutuhkan konsolidasi (aggregation, summarization) data dari berbagai sumber yang heterogen: database operasional, sumber eksternal. Kualitas data: Sumber yang berbeda biasanya menggunakan representasi data, kode, dan format yang tidak konsisten yang harus direkonsiliasikan

51 Data Warehousing Architecture

52 Three-Tier Architecture
Warehouse database server Hampir selalu DBMS relasional; jarang flat files OLAP servers Relational OLAP (ROLAP): DBMS relasional diperluas yang memetakan operasi pada data multidimensi untuk operasi relasional standar. Multidimensional OLAP (MOLAP): Server dengan tujuan khusus yang langsung mengimplementasikan data multidimensi dan operasi. Clients Query dan reporting tools Analysis tools Data mining tools (misal, trend analysis, prediction)

53

54 Data Warehouse vs. Data Marts
Enterprise warehouse: mengumpulkan semua informasi tentang subyek (pelanggan, produk, penjualan, aset, personel) yang menjangkau seluruh organisasi. Membutuhkan pemodelan bisnis yang luas Waktu bertahun-tahun untuk merancang dan membangun Data Marts: Subset departemen yang fokus pada subyek yang dipilih: Data mart pemasaran, pelanggan, produk, penjualan. Berputar lebih cepat, tetapi integrasi kompleks dalam jangka panjang Virtual warehouse: melihat melalui DB operasional Mewujudkan beberapa pandangan ringkasan untuk pemrosesan query yang efisien Lebih mudah dibangun berlebihnya kapasitas yang diperlukan pada server DB operasional

55 OLAP untuk Decision Support
Tujuan dari OLAP adalah untuk mendukung query ad-hoc untuk analis bisnis analis bisnis akrab dengan spreadsheet Memperluas model analisis spreadsheet untuk bekerja dengan data warehouse Himpunan data yang besar Secara semantik diperkaya untuk memahami istilah bisnis (misalnya, waktu, geografi) Dikombinasikan dengan fitur pelaporan Tampilan data multidimensi adalah dasar dari OLAP

56 Multidimensional Data Model
Database adalah sekumpulan fakta (poin) di ruang multidimensi Fakta memiliki dimensi ukuran kuantitas yang dianalisis, misalnya, penjualan, anggaran Satu set dimensi pada data yang dianalisis Misalnya, toko, produk, data yang terkait dengan jumlah penjualan Masing-masing dimensi memiliki sekumpulan atribut Misalnya, pemilik toko kabupaten dan kota Atribut dimensi mungkin terkait dengan perintah parsial Hierarchy: misal, street > county >city Lattice: misal, date> month>year, date>week>year

57 Multidimensional Data
City NY LA SF Juice Cola Milk Cream 10 Product 47 Sales volume as a function of date, city and product 30 12 3/1 3/2 3/3 3/4 Date

58 Sample Data Cube Term Degree Country German students in the 4th term
pursuing a diploma Term 1st 2nd 3rd 4th Degree Diploma B.Sc. M.Sc. ∑ Country Germany Switzerland U.S.A. ∑ ∑ ∑ ∑ ∑ ∑

59 Operation2 dalam Model Data Multidimensional
Aggregation (roll-up) dimension reduction: misal, total penjualan berdasarkan kota summarization over aggregate hierarchy: misal, total penjualan berdasarkan kota dan tahun -> total penjualan berdasarkan wilayah dan tahun Navigasi untuk data rinci (drill-down) contoh, (penjualan - belanja) berdasarkan kota, 3% teratas dari kota dengan pendapatan rata-rata Selection (slice) mendefiniskan sebuah subcube misal, penjualan dimana kota = Palo Alto dan date = 1/15/96 Visualisasi operasi (misalnya, Pivot)

60 Sebuah Visual Operation: Pivot (Rotate)
NY LA SF Month Juice Cola Milk Cream 10 Region 47 30 12 Product 3/ / / /4

61 Approaches to OLAP Servers
Relational OLAP (ROLAP) Relasional dan relasional DBMS khusus untuk menyimpan dan mengelola data warehouse OLAP middleware untuk mendukung bagian yang hilang Optimalkan untuk setiap DBMS backend Aggregation Navigation Logic Alat dan layanan tambahan Multidimensional OLAP (MOLAP) Struktur penyimpanan berbasis Array Akses langsung ke struktur data array Pengayaan domain spesifik

62 Relational DBMS sebagai Warehouse Server
Desain skema Teknik khusus scan, indexing dan join Penangan penayangan agregat (query dan pelaksanaan) Mendukung perluasan bahasa query di luar SQL Pemrosesan query yang kompleks dan optimasi Partisi data dan paralelisme

63 Skema Warehouse Database
Teknik desain ER tidak sesuai Desain harus mencerminkan pandangan multidimensi Star Schema Snowflake Schema Fact Constellation Schema

64 Contoh Star Schema OrderNO SalespersonID CustomerNO ProdNo DateKey
Product Order No Order Date ProductNO ProdName ProdDescr Category CategoryDescription UnitPrice Fact Table Customer OrderNO SalespersonID CustomerNO ProdNo DateKey CityName Quantity Total Price Customer No Customer Name Customer Address City Date DateKey Date Salesperson City SalespersonID SalespersonName City Quota CityName State Country

65 Star Schema Suatu tabel fakta tunggal dan satu tabel untuk setiap dimensi Setiap fakta menunjuk ke salah satu tuple di setiap dimensi dan memiliki atribut tambahan Tidak menangkap hierarki secara langsung Kunci yang dihasilkan digunakan untuk kinerja dan pemeliharaan alasan Fakta konstelasi: Beberapa tabel fakta yang berbagi banyak tabel dimensi Contoh: Proyeksi biaya dan beban yang sebenarnya, dapat berbagi tabel dimensi

66 Contoh Snowflake Schema
Order Product Category Order No Order Date ProductNO ProdName ProdDescr Category UnitPrice CategoryName CategoryDescr Fact Table Customer OrderNO SalespersonID CustomerNO ProdNo DateKey CityName Quantity Total Price Customer No Customer Name Customer Address City Date Month DateKey Date Month Month Year Salesperson Year SalespersonID SalespersonName City Quota City State CityName State Country StateName Country

67 Snowflake Schema Mewakili hirarki dimensi secara langsung oleh normalisasi tabel dimensi Mudah perawatannya Menghemat tempat penyimpanan, namun diduga bahwa hal itu mengurangi efektivitas browsing (Kimball) Skema Galaxy: beberapa tabel fakta dengan berbagi kategori dimensi

68 Population & Refreshing the Warehouse
Data extraction Data cleaning Data transformation Mengubah format legacy/host ke format warehouse Load Sort, summarize, consolidate, compute views, check integrity, build indexes, partition Refresh Menyebarkan pembaharuan dari sumber ke warehouse/gudang

69 Metadata Repository Administrative metadata Database sumber dan isinya
Deskripsi gateway Skema warehouse, view & definisi data yang dihasilkan dimensions, hierarchies pre-defined queries dan reports Lokasi data mart dan isinya Partisi data data extraction, cleansing, transformation rules, defaults data refresh dan aturan pembersihan user profiles, user groups security: user authorization, access control

70 Metadata Repository .. 2 Business data Metadata operasional
Definisi dan terminologi bisnis Kepemilikan data Pengisian kebijakan Metadata operasional data lineage/keturunan: riwayat data bermigrasi dan urutan transformasi diterapkan Data mata uang: aktif, diarsipkan, dibersihkan monitoring information: statistik penggunaan warehouse, laporan kesalahan, jejak audit.

71 Alat Desain Warehouse Menciptakan dan mengelola warehouse adalah sulit
Alat pengembangan Mendefinisikan & mengedit isi metadata repository (schemas, scripts, rules) Queries dan reports Pengiriman metadata ke dan dari katalog RDBMS (misal, Prism Warehouse Manager) Planning & analysis tools Dampak perubahan skema Perencanaan kapasitas refresh performance: mengubah refresh rates atau jendela waktu

72 Warehouse Management Tools
Alat pemantauan dan pelaporan (misal, HP Intelligent Warehouse Advisor) Partisi, tabel ringkasan, kolom mana yang digunakan Waktu eksekusi query Untuk tabel ringkasan, jenis & frekuensi roll downs Penggunaan warehouse dari waktu ke waktu (mendeteksi periode puncak) Alat manajamen sistem dan jaringan (misal, HP OpenView, IBM NetView, Tivoli): traffic, utilization Exception reporting/alerting tools (misal, DB2 Event Alerters, Information Advantage InfoAgents & InfoAlert) runaway queries Analysis/Visualization tools: OLAP pada metadata

73 OLAP Tools Existing Tools: Seagate, Brio, Cognos Problem Utama:
Fungsionalitas: Pemilihan tabel Memungkinkan pengguna untuk menentukan hubungan keterkaitan Penggunaan kondisi penyaringan Membangun “cubes on the fly” Problem Utama: Biaya per license, poor semantics of aggregations across tables, performance for multiple dimension cubes Visual OLAP Tool Tableau: