Institutional Repository | Satya Wacana Christian University: Recommender System for Mobile Phone Selection applying Extended Weighted Tree Similarity Algorithm
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
Salatiga
November 2011
i
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
(Hendry, M.Kom.)
ii
Validation Form
iii
Copyright Statement
The Thesis contains :
Title
:
Recommender System for Mobile Phone
Selection Applying Extended Weighted Tree
Similarity Algorithm
Supervisor
:
1. Hendry, M.Kom.
:
Wisnu Wardhana Here
is my opus :
Name
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.
Salatiga, November 4t h 2011
(Wisnu Wardhana Here)
iv
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,
kak Ramos, kak Marsel, kak Dewi, kak Debora, kak Yongkie. I
have learned so much from all of you.
v
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
Wisnu Wardhana Here
vi
Table of Contents
Title Form ………………………………………………… i
Approval Form …………………………………………...
ii
Validation Form …………………………………………... iii
Copyright Statement ……………………………………… iv
Acknowledgement ………………………………………... v
Table of Contents …………………………………………. vii
Table of Figure ……………………………………………. ix
Table of Table ……………………………………………... xi
Table of Formula ………………………………………….. xii
Table of Appendix ………………………………………… xiii
Table of Code ……………………………………………... xiv
Abstract ………………………………………………….... xv
CHAPTER 1 INTRODUCTION …………………………
1
1.1 Background …………………………………... 1
1.2 Research Problem ……………………………. 3
1.3 Objective and Benefit ………………………... 3
1.4 Problem Scope ……………………………….. 3
1.5 Organization of Study ………………………... 4
CHAPTER 2 LITERATURE REVIEW ………………..… 7
2.1 Previous Research …………………………….. 7
2.2 Web Crawling ………………………………… 7
2.3 Regular Expression …………………………… 8
2.4 Extended Weighted Tree Similarity …………. 11
vii
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
Reference ………………………………………………….... 46
.
viii
Table of Figure
Figure 1.1 Mobile phones on 2001 and 2011 ………………………. 1
Figure 1.2 Data of phone’s user ……………………………………. 2
Figure 2.1 XML tree from user’s input ……………………………. 12
Figure 2.2 XML tree from website ………………………………… 13
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
Figure 4.6 Sound Form ……………………………………….…….. 32
ix
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
Figure 4.15 Profile Form …………………………………………… 37
x
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
Table 4.8 The Result of Sixth Question …………………………... 43
xi
Table of Formula
Formula 2.1 Formula to decide weighted ……………………….
9
Formula 2.2 Formula to count similarity ………………………...
9
Formula 4.1 Interval Formula for answer’s classification ……….
34
xii
Table of Code
Code 4.1 Crawler Controller ……………………............... 27
Code 4.2 XML tree generation from website ……………. 27
Code 4.3 Matching Controller ….………………………… 38
xiii
Table of Appendix
Appendix 1 Format of Questionnaires …………………….. 48
Appendix 2 Result of Questionnaires ….………………….. 50
xiv
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.
Keyword: Recommender system, Mobile Phone, Extended Weighted
Tree Similarity
xv
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
Salatiga
November 2011
i
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
(Hendry, M.Kom.)
ii
Validation Form
iii
Copyright Statement
The Thesis contains :
Title
:
Recommender System for Mobile Phone
Selection Applying Extended Weighted Tree
Similarity Algorithm
Supervisor
:
1. Hendry, M.Kom.
:
Wisnu Wardhana Here
is my opus :
Name
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.
Salatiga, November 4t h 2011
(Wisnu Wardhana Here)
iv
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,
kak Ramos, kak Marsel, kak Dewi, kak Debora, kak Yongkie. I
have learned so much from all of you.
v
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
Wisnu Wardhana Here
vi
Table of Contents
Title Form ………………………………………………… i
Approval Form …………………………………………...
ii
Validation Form …………………………………………... iii
Copyright Statement ……………………………………… iv
Acknowledgement ………………………………………... v
Table of Contents …………………………………………. vii
Table of Figure ……………………………………………. ix
Table of Table ……………………………………………... xi
Table of Formula ………………………………………….. xii
Table of Appendix ………………………………………… xiii
Table of Code ……………………………………………... xiv
Abstract ………………………………………………….... xv
CHAPTER 1 INTRODUCTION …………………………
1
1.1 Background …………………………………... 1
1.2 Research Problem ……………………………. 3
1.3 Objective and Benefit ………………………... 3
1.4 Problem Scope ……………………………….. 3
1.5 Organization of Study ………………………... 4
CHAPTER 2 LITERATURE REVIEW ………………..… 7
2.1 Previous Research …………………………….. 7
2.2 Web Crawling ………………………………… 7
2.3 Regular Expression …………………………… 8
2.4 Extended Weighted Tree Similarity …………. 11
vii
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
Reference ………………………………………………….... 46
.
viii
Table of Figure
Figure 1.1 Mobile phones on 2001 and 2011 ………………………. 1
Figure 1.2 Data of phone’s user ……………………………………. 2
Figure 2.1 XML tree from user’s input ……………………………. 12
Figure 2.2 XML tree from website ………………………………… 13
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
Figure 4.6 Sound Form ……………………………………….…….. 32
ix
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
Figure 4.15 Profile Form …………………………………………… 37
x
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
Table 4.8 The Result of Sixth Question …………………………... 43
xi
Table of Formula
Formula 2.1 Formula to decide weighted ……………………….
9
Formula 2.2 Formula to count similarity ………………………...
9
Formula 4.1 Interval Formula for answer’s classification ……….
34
xii
Table of Code
Code 4.1 Crawler Controller ……………………............... 27
Code 4.2 XML tree generation from website ……………. 27
Code 4.3 Matching Controller ….………………………… 38
xiii
Table of Appendix
Appendix 1 Format of Questionnaires …………………….. 48
Appendix 2 Result of Questionnaires ….………………….. 50
xiv
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.
Keyword: Recommender system, Mobile Phone, Extended Weighted
Tree Similarity
xv