smith-waterman algorithm

Top PDF smith-waterman algorithm:

Implementasi Algoritma Nazief-Adriani untuk Mendeteksi Kemiripan Judul dan Isi Dokumen (Studi Kasus: Fakultas IT Universitas Kristen Maranatha Bandung).

Implementasi Algoritma Nazief-Adriani untuk Mendeteksi Kemiripan Judul dan Isi Dokumen (Studi Kasus: Fakultas IT Universitas Kristen Maranatha Bandung).

The Information Technology of Maranatha Christian University’s documents of final term paper checking system is still run manually so that students can copy others’ document of final term paper. To help lecturers detecting document of final term paper copying, a similarity detecting documents of final term paper is needed. This system is made using data mining concept, where dimension reduction, noise removal, and input restructuring will be implemented. This system will process extracted input to count its similarity value compared to other inputs. First off, system fetches all documents of final term paper from database and one user- chosen document. Then, system does document extraction process toward the input in form of a document through case folding and tokenization, filtering, and stemming (using Nazief-Adriani algorithm) to every document. After the extraction process completed, system can process the user-chosen document to count its similarity value in two ways: cosine similarity and Smith-Waterman algorithm. With cosine similarity, system counts the number of words of user-chose document and other documents, and then calculates its similarity value with cosines law. Using Smith- Waterman algorithm, system compares words sequence from user-chose document and other documents, and then outputs its similarity value. In the end, system will produce percentage from 0% to 100% for every document. System shows sorted documents descendingly based on its similarity value.
Baca lebih lanjut

14 Baca lebih lajut

Penjajaran Lokal Sekuen DNA Menggunakan Algoritme Smith-Waterman

Penjajaran Lokal Sekuen DNA Menggunakan Algoritme Smith-Waterman

The Local Alignment of DNA sequence objective is to determine similarity between two DNA sequences. This research implements the local alignment using SmithWaterman algorithm. The first data of Sequences from Ancylostoma duodenale (NC_003415.1) and Necator americanus (NC_003416.2), the result shows that the similarity is 84%, with 3% gaps, Second data of DNA sequence from Human papillomavirus type 134 (NC_014956.1) and Human papillomavirus type 132 (NC_014955.1), the result shows that the similarity is 62.1%, with 15.9% gaps. Third data of DNA sequence from Chaetoceros lorenzianus DNA virus (NC_015211.1) and Chaetoceros tenuissimus DNA virus (NC_014748.1), the result shows that the similarity is 53.2%, with 26.2% gaps. Last data DNA sequence from Thermoproteus tenax spherical virus 1 (NC_006556.1) and Vesicular stomatitis indiana virus (NC_001560.1), the result shows that similarity is 40.8%, with 47.6% gaps. These result shows that alignment using SmithWaterman can result in various similarity values, depending on the length and form of sequences. The complexity of Smith-Waterman is O(mn).
Baca lebih lanjut

36 Baca lebih lajut

Implementasi Cosine Similarity dan Algoritma Smith-Waterman untuk Mendeteksi Kemiripan Teks.

Implementasi Cosine Similarity dan Algoritma Smith-Waterman untuk Mendeteksi Kemiripan Teks.

One’s writing originality in academic world becomes more and more questionable along with the increasingly access to others’ writings due to files archiving technology development today, especially over the internet. Therefore, a text similarity detection system is required. Based on that problem, this research tries to provide the solution by developing an application with the concept of text mining which implements cosine similarity and Smith-Waterman algorithm to detect text similarity. Cosine similarity serves to measure text similarity based on words occurrence, while Smith-Waterman algorithm’s function is to calculate text similarity based on words sequence. Based on this research test result, the developed application successfully detects text similarity from very similar to very dissimilar pair of texts.
Baca lebih lanjut

14 Baca lebih lajut

HARRY'S MAD BY DICK KING-SMITH

HARRY'S MAD BY DICK KING-SMITH

Harry's parents and friends think he's mad, because he acts out the rich fantasies of his 10-year-old imagination. And when his eccentric American uncle dies and leaves Harry a parrot named Madison (Mad), they're convinced of it. Mad is no ordinary parroting parrot; he's a linguist, a crossword-puzzle ace, a chess champ and a gourmet. The cozy English family agrees to keep Mad's extraordinary talents secretuntil a burglar kidnaps the bird. It seems as if Harry's Mad has been lost forever, but happily all ends well. Once again, King-Smith ( Babe: The Gallant Pig, Pigs Might Fly, etc.) has devised a believable, satisfying animal fantasy, with memorable characterizations and playful humor. Bennett provides lively, charming pen-and-ink drawings that are perfectly in keeping with the story; this is a sprightly read-aloud and a treat for the author's considerable following. Ages 812.
Baca lebih lanjut

8 Baca lebih lajut

Teori Ekonomi Pra Klasik Adam Smith

Teori Ekonomi Pra Klasik Adam Smith

Adam Smith juga menolak pandangan Merkantilisme perihal arti dan peranan uang logam (emas dan perak). Menurut pendapat para penganut Merkantilisme, akumulasi logam mulia merupakan sumber utama bagi kekayaan nasional dan harus ada pembatasan atas ekspor logam mulia disertai peraturan perdagangan lainnya guna mendorong akumulasi logam mulia itu. Sebaliknya Adam Smith ditandaskan bahwa penguasaan atas emas dan perak bukan merupakan tolak ukur untuk menilai kekayaan nasional.

8 Baca lebih lajut

TEORI EKONOMI KLASIK ADAM SMITH (1)

TEORI EKONOMI KLASIK ADAM SMITH (1)

a. The Theory of Moral Sentiments (1759) berisi tentang, pandangan Adam Smith bahwa setiap manusia sangat menyukai hidup sebagai warga masarakat, dan tidak menyukai hidup yang individualistik dan mementingkan diri sendiri. Adam Smith memiliki pemikiran bahwa setiap orang secara natural akan saling menghargai (rasional) sehingga dia menganggap manusia adalah makhluk bebas yang dengan sendirinya tahu nilai-nilai kemasyarakatan. Pemikiran semacam ini sangat berbahaya karena pada kenyataannya manusia tidak seperti anggapan Adam Smith (rasional, ada beberapa manusia yang irasional). Tanpa adanya peraturan manusia akan saling makan dan menindas yang berlaku adalah hukum rimba. Smith yang menghargai sifat natural manusia dan kecewa pada dampak merkantilisme membenci campur tangan pemerintah tetapi tanpa ada campur tangan pemerintah, kehidupan dalam bernegara tidak akan dapat berjalan dengan sendirinya.
Baca lebih lanjut

15 Baca lebih lajut

adam smith the wealth of nations

adam smith the wealth of nations

Silver sunk in its real value, or would ex-change for a smaller quantity of labour than before; and corn rose in its nominal price, and, instead of being commonly sold for about two ounc[r]

831 Baca lebih lajut

PENDIDIKAN INKLUSI MENURUT J DAVID SMITH

PENDIDIKAN INKLUSI MENURUT J DAVID SMITH

Salah satu tokoh dalam pendidikan Inklusi yaitu J. David Smith, beliau memberikan cara pandang mengenai inklusi dengan pembahasan yang luas dan memadai dan pemikiran beliau sangat berguna bagi para guru untuk lebih mengenali karakter anak berkebutuhan khusus dan anak normal. Smith ialah sosok pendidik, pemikir dan juga peneliti yang menawarkan pemikirannya tentang pendidikan inklusi untuk masyarakat pada umumnya dan anak-anak yang masih sekolah pada khususnya. Melalui bukunya “Inclusion, School for All Student” yang telah diterjemahkan ke dalam bahasa Indonesia berjudul “Inklusi Sekolah Ramah Untuk Semua”/ “Konsep dan Penerapan Pembelajaran Sekolah Inklusi” memberi arti bahwa Inklusi bagi semua siswa bukan hanya sekedar harapan belaka, akan tetapi menjadi tujuan pendidikan yang harus dicapai bagi semua anak yang berusia sekolah, termasuk anak berkelainan. 10 Selain itu, beliau mengharuskan dalam
Baca lebih lanjut

27 Baca lebih lajut

STUDI KASUS Adam Smith dan Pelajaran Berharga

STUDI KASUS Adam Smith dan Pelajaran Berharga

SEMUA mahasiswa ekonomi tentu mengenal Adam Smith yang sohor dengan teori ”tangan tak kelihatan” yang menjadi dasar teori pasar bebas kapitalisme. Teori ini mengatakan individu yang bertindak untuk kepentingan pribadi justru makin meningkatkan kesejahteraan publik yang jauh lebih baik dibandingkan dengan segala usaha yang diarahkan negara. Di dalam buku terkenal, The Wealth of Nations, Smith menulis: ”Dengan mengejar kepentingan pribadi, seseorang meningkatkan kesejahteraan masyarakat jauh lebih efektif daripada apabila secara sadar ia mencoba memperbaiki kesejahteraan masyarakat.”
Baca lebih lanjut

5 Baca lebih lajut

ANTARA KEUTAMAAN DAN KEPANTASAN ADAM SMITH DAN FILSAFAT STOA

ANTARA KEUTAMAAN DAN KEPANTASAN ADAM SMITH DAN FILSAFAT STOA

bertindak dan membuat penilaian moral? Ia pun mengajukan jawaban bahwa setiap orang memiliki kemampuan untuk menempatkan diri mereka pada posisi orang ketiga, atau apa yang disebut Smith sebagai penonton yang tak berpihak (impartial spectator), dan dari kemampuan inilah manusia mampu membuat penilaian moral, serta bersikap moral terhadap orang lain. Dewasa ini, banyak pihak yang mengabaikan fakta bahwa Smith juga seorang filsuf moral. Saya sendiri baru mengetahui bahwa Smith menulis tentang etika setelah mengikuti kuliah filsafat ekonomi Adam Smith bersama Dr. B. Herry Priyono di pasca sarjana STF Driyarkara. Maklum, Smith lebih banyak dikenal sebagai seorang penemu ilmu ekonomi daripada sebagai seorang filsuf, apalagi filsuf moral. Samuel Fleischacker, dalam bukunya yang berjudul On Adam Smith Wealth of Nations, berpendapat bahwa sebenarnya traktat ekonomi Wealth of Nations yang terkenal itu memiliki benang merah dengan filsafat moral Smith yang dirumuskan pada
Baca lebih lanjut

25 Baca lebih lajut

LANDASAN TEORI Teori Pertumbuhan Adam Smith

LANDASAN TEORI Teori Pertumbuhan Adam Smith

Selanjutnya, peranan akumulasi kapital dalam proses pertumbuhan dijelaskan melalui teori spesia- lisasi dan pembagian kerja. Smith berpendapat bahwa stok kapital (K) mempunyai dua pengaruh terhadap tingkat keluaran produksi total (Q). Penga- ruh pertama, pengaruh langsung yaitu K mempenga- ruhi Q secara langsung karena pertambahan K yang diikuti pertambahan tenaga kerja akan meningkatkan Q. Pengaruh kedua, pengaruh tidak langsung berupa peningkatan produktivitas per kapita melalui tingkat spesialisasi dan pembagian kerja yang lebih tinggi. Semakin besar stok kapital, semakin besar kemung- kinan dilakukannya spesialisasi dan pembagian kerja sehingga produktivitas per pekerja pun semakin meningkat.
Baca lebih lanjut

12 Baca lebih lajut

this PDF file ROBUSTHYBRID GENETIC ALGORITHM FOR A FLOWSHOP SCHEDULING PROBLEM (A Case Study at PT FSCM Manufacturing Indonesia) | Soewanda | Jurnal Teknik Industri 1 PB

this PDF file ROBUSTHYBRID GENETIC ALGORITHM FOR A FLOWSHOP SCHEDULING PROBLEM (A Case Study at PT FSCM Manufacturing Indonesia) | Soewanda | Jurnal Teknik Industri 1 PB

This paper discusses the application of Robust Hybrid Genetic Algorithm to solve a flow-shop scheduling problem. The proposed algorithm attempted to reach minimum makespan. PT. FSCM Manufacturing Indonesia Plant 4’s case was used as a test case to evaluate the performance of the proposed algorithm. The proposed algorithm was compared to Ant Colony, Genetic-Tabu, Hybrid Genetic Algorithm, and the company’s algorithm. We found that Robust Hybrid Genetic produces statistically better result than the company’s, but the same as Ant Colony, Genetic-Tabu, and Hybrid Genetic. In addition, Robust Hybrid Genetic Algorithm required less computational time than Hybrid Genetic Algorithm.
Baca lebih lanjut

8 Baca lebih lajut

Analisis Komparasi Genetic Algorithm dan Firefly Algorithm pada Permasalahan Bin Packing Problem

Analisis Komparasi Genetic Algorithm dan Firefly Algorithm pada Permasalahan Bin Packing Problem

Metaheuristic merupakan metode dalam kecerdasan buatan (artificial intelligence) yang mampu menyelesaikan permasalah-permasalah optimisasi secara efisien dan cepat [2]. Metode-metode metaheuristic yang dapat digunakan dalam menyelesaikan Bin Packing Problem adalah Genetic Algorithm, Simulated Annealing, Tabu Search, Harmony Search, Particle Swarm Optimization, Firefly Algorithm, dan lain sebagainya. Dalam tulisan ini, penulis akan menggunakan Genetic Algorithm dan Firefly Algorithm untuk menyelesaikan permasalahan Bin Packing Problem.
Baca lebih lanjut

6 Baca lebih lajut

Integer Arithmetic Additionsubtraction Multiplication Booth's Algorithm Bit Pair Algorithm Division

Integer Arithmetic Additionsubtraction Multiplication Booth's Algorithm Bit Pair Algorithm Division

• 1. Booth's algorithm is a powerful direct algorithm to perform signed-number multiplication. The algorithm is based on the fact that any binary number can be represented by the sum and difference of other binary numbers. Using a signed binary notation we can represent a multiplier in a unique scheme with the

24 Baca lebih lajut

Conference paper

Conference paper

DSA (Differential Search Algorithm) is an advanced multi-strategy based evolutionary swarm- algorithm. DSA analogically simu- lates a superorganism migrating between two stopovers. DSA has only unique mutation and crossover operators. The struc- ture of mutation operator of DSA contains just one direction pat- tern apart from the target pattern. Compared to the structures of crossover operators used in advanced DE algorithms, the struc- ture of crossover operator of DSA is very different from them. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Volume XL-7, 2014
Baca lebih lanjut

4 Baca lebih lajut

MAKALAH TUGAS SUPPLY CHAIN MANAJEMEN

MAKALAH TUGAS SUPPLY CHAIN MANAJEMEN

Hubungan warehouse bahan baku dengan manufacturing diawali dengan permohonan pengeluaran bahan baku untuk digunakan dalam proses produksi. Proses produksi mulai dilakukan pada saat material sudah siap (material readiness) dan saat jumlah produksi sedikit. Ketika PT Maitland-Smith Indonesia mendapat order dari customer dengan jenis produk baru, maka proses produksi tersebut harus melalui beberapa departemen terlebih dahulu.

12 Baca lebih lajut

Detecting High Impedance Fault in Power Distribution Feeder with Fuzzy Subtractive Clustering Model.

Detecting High Impedance Fault in Power Distribution Feeder with Fuzzy Subtractive Clustering Model.

A qualitative comparison was made among three types of features for HIF detection in power distribution feeder, in the proposed algorithm. Based on the outcomes, it was found that the feature of type1 provides better results compared with other features. The classification rate for radial distribution network is 98.81% for feature of type1compared with 91.4% and 85.41for both features of type3 and type 2, respectively. Also with using 90% training and 10% testing data sets to train and test the fuzzy subtractive has given a good classification rate result.

11 Baca lebih lajut

MODEL PEMBELAJARAN DIRECT TRAINING MODEL

MODEL PEMBELAJARAN DIRECT TRAINING MODEL

BAHRUR ROSYIDI | DIRECT TRAINING 1 MODEL PEMBELAJARAN DIRECT TRAINING : MODEL PELATIHAN DESAIN, UNJUK KERJA PRAKTEK, DAN UMPAN BALIK Initiators : Gagne Smith and Smith https://b[r]

10 Baca lebih lajut

Population of Lowland Anoa (Bubalus depressicornis Smith) in Tanjung Amolengu Wildlife Reserve Southeast Sulawesi, Indonesia

Population of Lowland Anoa (Bubalus depressicornis Smith) in Tanjung Amolengu Wildlife Reserve Southeast Sulawesi, Indonesia

The specimen first describe by Smith in British Museum. The horns of the specimen are ten inches long, straight, very robust, a little depressed (invoking the name for the lowland anoa) base, and flat on the anterior side, sub triangular to about two-thirds of their length, then tapering suddenly to a sharp point.

3 Baca lebih lajut

Show all 2255 documents...