Hasil Pencarian  ::  Simpan CSV :: Kembali

" ABSTRAKClustering adalah salah satu topik penting pada bidang Data Mining. Teori graf dapat digunakan untuk membantu clustering dengan cara membuat graf yang mewakili data-data yang akan di-cluster. Salah satu metode graf clustering adalah k-way spectral clustering yang memanfaatkan sebanyak k nilai eigen dan vektor eigen pertama dari matriks Laplacian suatu graf untuk melakukan clustering dengan k adalah banyaknya cluster yang diinginkan. Pada skripsi ini dibahas mengenai algoritma k-way spectral clustering merujuk kepada Ng, Jordan, dan Weiss (2002) dan von Luxburg (2007).

---

ABSTRACT

Clustering is one of the most important topic in Data Mining. Graph can be used to do clustering by forming a representation graph data which is needed to be clustered. K-way spectral clustering is one of many methods of graph clustering. This method uses first-k eigen values and eigen vectors of a Laplacian matrix to cluster with k is the number of desired clusters. In this skripsi, it will be discussed a k-way spectral clustering algorithm by Ng, Jordan, and Weiss (2002) and von Luxburg (2007)."

"ABSTRAKInfluenza adalah penyakit yang disebabkan oleh virus bernama virus influenza tipe A sub tipe H1N1, H2N2, and H3N2. Penyakit Influenza menyerang bagian pernapasan manusia dan menyebar melalui media udara. Terdapat berbagai intervensi untuk mencegah agar tidak terserang penyakit Influenza, namun intervensi yang paling efektif yaitu dengan mendapatkan vaksinasi Influenza. Model penyebaran penyakit Influenza dengan populasi semi tertutup dan melibatkan intervensi vaksinasi akan dibahas dalam skripsi ini. Model penyebaran penyakit dalam skripsi ini melibatkan mobilitas individu dari suatu kota ke kota lain yang digambarkan sebagai graf berarah. Graf yang digunakan untuk mendeskripsikan mobilitas individu dari suatu kota ke kota lain yaitu graf bintang dan graf roda. Formula dari basic reproduction number R0 ditunjukkan menggunakan pendekatan teori graf. Dari kajian analitik dihasilkan formula dari R0 untuk masing-masing bentuk model dengan interaksi manusia yang direpresentasikan sebagai graf bintang dan graf roda adalah polinomial lambda berderajat ndanR0 dapat dicari sebagai akar karakteristik terbesar dari polinomial tersebut.

---

ABSTRACTInfluenza is a disease caused by virus Influenza type A sub type H1N1, H2N2, and H3N2. This disease attacks the respiratory part and spreads through the air. There are many interventions to prevent Influenza, but the most effective intervention is to get Influenza vaccination. The epidemiological model of Influenza with semi closed populations and involves vaccination intervention will be discussed in this thesis. This model involves the mobility of individuals from one city to another that is described as a directed graph. The graphs used to describe the individual mobility from one city to another are star and wheel graph. The formula of basic reproduction number R0 is shown using the graph theory approach. From analytical analysis we find the formula of R0 for the epidemiological models with human mobility represented as star and wheel graph are polynomial of degree n for lambdaandR0 can be found as the largest positive root of this polynomial."

"Pada tahun 2020, 6 dari 10 ekonomi yang paling terhubung berada di Asia Singapura; Republik Korea; Malaysia; Hong Kong, Cina; dan Jepang. Sektor pengangkutan laut memiliki peran penting untuk memajukan dan memperlancar perdagangan serta memperlancar perpindahan barang dari satu tempat ke tempat yang lain. Biaya transportasi dianggap sebagai biaya paling tinggi dari total biaya logistik dengan bahan bakar sendiri menyerap lebih dari 60 persen dari biaya operasi. Memilih rute yang optimal untuk meminimalkan biaya bahan bakar merupakan solusi yang efektif bagi perusahaan pelayaran saat mengoperasikan kapal liner. Data jarak mil laut antar pelabuhan, kecepatan kapal, daya mesin, dan harga bahan bakar pada tiap pelabuhan diolah menjadi sebuah model Asymmetric Travelling Salesman Problem (ATSP). Penerapan 2 algoritma, yaitu: Brute-Force Method dan Algoritma Held-Karp digunakan untuk menyelesaikan model ATSP yang dibuat dengan fungsi objektif biaya bahan bakar yang seminimum mungkin. Diberikan variasi pada titik awal/akhir rute sebagai parameter uji tambahan dari setiap algoritma. Hasil penelitian menunjukkan bahwa Algoritma Held-Karp memberikan hasil rute dengan biaya bahan bakar yang sama dengan Brute-Force Method namun proses komputasi berjalan lebih cepat. Hal ini membuktikan bahwa algoritma Held-Karp lebih efektif dalam hal waktu untuk menentukan rute kapal dengan biaya bahan bakar yang paling rendah.

---

In 2020, 6 of the 10 most connected economies w in Asia Singapore; Republic of Korea; Malaysia; Hong Kong, China; and Japan. The sea transport sector has an important role to promote and facilitate trade and facilitate the movement of goods from one place to another. Transportation costs are considered the highest cost of the total logistics costs with fuel alone absorbing more than 60 percent of operating costs. Choosing the optimal route to minimize fuel costs is an effective solution for shipping companies when operating liner vessels. Data on nautical miles between ports, ship speed, engine power, and fuel prices at each port are processed into an Asymmetric Traveling Salesman Problem (ATSP) model. The application of 2 algorithms, namely: Brute-Force Method and Held-Karp Algorithm is used to solve the ATSP model which is made with the objective function of the minimum fuel cost. Variations in the start/end point of the route are given as additional test parameters of each algorithm. The results show that the Held-Karp Algorithm gives route results with the same fuel cost as the Brute-Force Method but the computational process runs faster. This proves that the Held-Karp algorithm is more effective in terms of time to determine ship routes with the lowest fuel costs."