i
Recommender System for Mobile Phone
Selection applying Extended Weighted Tree
Similarity Algorithm
Thesis
Submitted in Partial Fulfillment of Requirements for the degree of Sarjana Komputer
By:
Wisnu Wardhana Here NIM: 672007238
Department of Informatics
Faculty of Information Technology
Satya Wacana Christian University
ii
Recommender System for Mobile Phone
Selection Applying Extended Weighted Tree
Similarity Algorithm
Thesis
By:
Wisnu Wardhana Here NIM: 672007238
Has been approved to take the exam:
Date (November 4th 2011)
Supervisor 1 Supervisor 2
iii
iv
Copyright Statement
The Thesis contains :
Title : Recommender System for Mobile Phone
Selection Applying Extended Weighted Tree Similarity Algorithm
Supervisor : 1. Hendry, M.Kom.
is my opus :
Name : Wisnu Wardhana Here
Student Number : 672007238
This thesis contains no such material as has been submitted for examination in any course of accepted for the fulfillment of any degree of diploma in any university. To the best of my knowledge and my belief, this contains no material previously published or written by any other person except where due reference is made in the text.
All right reserve. No part of this thesis maybe reproduced by any mean without permission at least one of the copyright owner of Faculty of Information Technology, Satya Wacana Christian University.
v
Acknowledgement
I would say thanks to:
1. Jesus Christ, my Lord and my Savior, there are no words that can describe Your bless and love to me.
2. My family in Semarang, my mom and my 2 little sisters, Sonia
and Yosinta, Thanks for your support and pray.
3. Uncle Bandi Family, aunt Enny, Retno, Endah, thanks for all your support during my study in Salatiga.
4. All of my cousins from Sumba in Salatiga, especially kak
Thyto, thanks for your help during my study.
5. Mr Andeka Rocky Tanaamah, S.E., M.Cs. as dean of Faculty of
Information Technology and Mr. Dian W. Chandra, S.Kom., M.Kom. as head of Department of Informatics.
6. Mr Hendry, M.Kom as the one and the only my supervisor.
Thanks for the fantastic guidance.
7. Mr Adrianto Juliastomo Gundo, S.Si., M.Pd., as coordinator of
KPTA who let me took the final exam.
8. My best friend in Peppy Community: Yonatan Okto, S.Kom,
Iwan Setyawan, S.E., Andinata Ginting, S.Th., I hope our friendship will be forever.
9. My Lecturer Assistants in mobile concentration, kak Christine,
vi
10.My friend in class of 2007: Yere, Antok, Dony, Nanda, Eman,
Paulus, Timy, Armius, Aubing, Andre Item and many more.
11.My high school’s friend, Charisma Tubagus Setyobudhi,
B.Eng., for example of Final Year Project Report.
12.Special thanks for Mrs. Krismiyati, S.pd., M.A. and Dany
Gunawan S.Kom for unforgettable and unbelievable of November 4th.
13.All of my mentees in Admission Program 2009: Betrik, Okta, Jeffry, Adit, Gigih, Nove, Nia, Chris, Aziz, Stefanus, Rahmat Yudi, Yudi Tri, Edif, Amzal. Every of you is very inspirational person for me.
14.All crews of BPC UKSW 2011: Enggar, Ardhy, Oky, Kiky,
Mima, Rani, Agra, Dio, Mahfud, Rizky, Silas, Abu, Daniel, Tina, Taufik, Raden, Purnomo, Chris, Gefan, Febri, Hanif, Lucky, and other crews, participants and audience. Thanks for sharing this great moment with me.
15.All staffs of Satya Wacana Christian University especially staffs
of FTI, BARA, BIKEM, SWCA, KAMTIPUS and all of my friends in Satya Wacana Christian University especially class of 2009 of FTI/TI.
Salatiga, November 4th 2011
vii
Table of Contents
Title Form ……… i
Approval Form ………... ii
Validation Form ………... iii
Copyright Statement ……… iv
Acknowledgement ………... v
Table of Contents ………. vii
CHAPTER 1 INTRODUCTION ……… 1
1.1Background ………... 1
1.2Research Problem ………. 3
1.3Objective and Benefit ………... 3
1.4Problem Scope ……….. 3
1.5Organization of Study ………... 4
CHAPTER 2 LITERATURE REVIEW ………..… 7
2.1 Previous Research ……….. 7
2.2 Web Crawling ……… 7
2.3 Regular Expression ……… 8
viii
2.5 Recommender System ………... 13
2.6 Software Analysis ……….. 14
2.7 Questionnaires ………... 15
2.8 Linkert Scale ……….. 15
CHAPTER 3 METHODOLOGY ………...….. 17
3.1 Research Method ………... 17
3.1.1 Requirement Analysis ….……… 17
3.1.2 System Design ……… 19
CHAPTER 4 RESULT AND DISCUSSION ……….. 27
4.1 Implementation ……….…. 27
4.1.1 Crawling the web ……… 27
4.1.2 User Interface ……….. 28
4.1.3 Similarity’s counting ………... 38
4.2 Testing and Analysis ……….. 38
CHAPTER 5 CONCLUSION AND FUTURE WORKS… 45 5.1 Conclusion ……….. 45
5.2 Future Works ……… 45
ix
Figure 3.1 the Structure of Waterfall Method ……….…….. 17
Figure 3.2 Taxonomy of Mobile phone using Cho’s System ……… 18
Figure 3.3 the visualization of XML tree of Mobile Phone ………... 18
Figure 3.4 Use Case Diagram ……….... 19
Figure 3.5 Activity Diagram of Input Criteria ………... 20
Figure 3.6 Activity Diagram of Search Mobile Phone ……….. 21
Figure 3.7 Activity Diagram of Show Result ……… 21
Figure 3.8 Sequence Diagram ……… 22
Figure 3.9 Collaboration Diagram ………..…… 22
Figure 3.10 Main Form ………... 23
Figure 3.11 Price Form ………...… 24
Figure 3.12 Vendor Form ………...… 24
Figure 3.13 Feature Form ……….. 25
Figure 4.1 Main Form ……….… 29
Figure 4.2 Price Form ………. 29
Figure 4.3 Vendor Form ……… 30
Figure 4.4 Feature Form ……….………... 31
Figure 4.5 Dimension Form ……… 32
x
Figure 4.7 Camera Form ……… 33
Figure 4.8 Data Form ………. 34
Figure 4.9 Battery Form ……….… 34
Figure 4.10 General Form ……….. 35
Figure 4.11 Display Form ………...…… 35
Figure 4.12 Memory Form ………. 36
Figure 4.13 Feature 2 Form ………...… 37
Figure 4.14 Table Form ………...…….. 37
xi
Table of Table
Table 2.1 Regular Expression Common Matching Symbol ………. 9
Table 2.2 Regular Expression Metacharacter Example ………... 10
Table 2.3 Regular Expression quantifier ………... 10
Table 2.4 Software Quality factors ………... 15
Table 4.1 Score’s table of Questionnaire’s answers ………. 39
Table 4.2 Classification Table ……….. 40
Table 4.3 The Result of First Question ………. 40
Table 4.4 The Result of Second Question ……… 41
Table 4.5 The Result of Third Question ……… 41
Table 4.6 The Result of Fourth Question ………... 42
Table 4.7 The Result of Fifth Question ……… 42
xii
Table of Formula
Formula 2.1 Formula to decide weighted ………. 9
Formula 2.2 Formula to count similarity ………... 9
xiii
Table of Code
xiv
Table of Appendix
xv
Abstract
Mobile Phone technology is rapidly developing. Many features and specification of mobile phone are offered by the mobile phone’s producer companies. This condition makes people feel difficult to decide what mobile phone that they need or want because of so many kinds of mobile phone with their own features and specification today. The purpose of this research is solving that problem with designing recommender system that can recommend mobile phones depend of criterias and specifications that user want or need. The user inputs the criterias of mobile phone to the system and the system compare it with mobile phone’s criterias on website using Extended Weighted Tree Similarity Algorithm. The algorithm will return the similarity value between users’s input criterias and mobile phone’s criterias from website. Mobile phone that has highest similarity value is the most recommended. This system has been tested by software analysis system that name is Clinical Software Quality.
