ABSTRAK Nama : Asfaari Raasyidah Program Studi : Magister Ilmu Komputer Judul : Penerapan Ekstraksi Graf dan Agglomerative Clustering dalam Mencari Karakteristik Kelucuan Joke Punning Riddle Evaluasi manual terhadap JAPE sebagai sistem pertama yang menghasilkan humor berupa joke secara otomatis telah pernah dilakukan. Evaluasi dilakukan dengan memberikan kuisioner kepada sejumlah anak sebagai target responden untuk menilai kelucuan suatu joke yang dihasilkan oleh JAPE. Hasil evaluasi menunjukkan bahwa JAPE cukup bagus dalam menghasilkan joke yang bersifat lucu meskipun belum terlalu memuaskan. STANDUP sebagai penerus JAPE memiliki desain user interface yang lebih interaktif dan ditujukan untuk anak – anak yang mengalami keterbatasan motorik. Namun, belum adanya evaluasi secara otomatis terhadap joke yang dihasilkan STANDUP menjadikan penulis ingin melakukan penelitian terhadap STANDUP. Penelitian ini bertujuan untuk mencari karakteristik kelucuan joke dari sistem STANDUP melalui pendekatan ekstraksi graf dan clustering dengan agglomerative clustering terhadap lexeme yang terdapat dalam joke STANDUP. Hasil penelitian menunjukkan bahwa pendekatan dari sisi lexical aspect dapat memberikan hasil akurasi yang mengungguli akurasi yang dimiliki oleh baseline yang digunakan, yaitu dengan selisih sekitar 2%. Sementara dari pendekatan struktural, hasil akurasi yang diberikan belum dapat mengungguli akurasi yang dimiliki oleh baseline. Kata Kunci: JAPE, joke, STANDUP, esktraksi graf, agglomerative clustering, klasifikasi