Prev | Current Page 639 | Next

A. F. Salam and Jason R. Stevens

"Semantic Web Technologies and E-Business: Toward the Integrated Virtual Organization and Business Process Automation"


Efficiency of the Genetic Algorithm
Although using GA allows a more flexible and effective platform in retrieving information,
there is no doubt that it trades off efficiency due to its expensive iterations.
Thus, the only study that can be made here is about its improvement over relevance
feedback. In relevance feedback, query expansion is achieved by modifying a query.
Similarly, GA extends the relevance feedback techniques with an additional rule,
the survival of the fittest.
In this research, the efficiency of the system is measured as follows:
?µ (Efficiecy) ?‰?
t
E
?‰?
I
D
Table 1. Results showing effectiveness of GA
Query Formed Without
GA With GA
<<><2> 25 95
<<><3> 3 92
<<><3> 13 178
<<><3> 20 248
1 52
0 Guan
Copyright ?© 2007, Idea Group Inc. Copying or distributing in print or electronic forms without written permission
of Idea Group Inc. is prohibited.


Pages:
627 628 629 630 631 632 633 634 635 636 637 638 639 640 641 642 643 644 645 646 647 648 649 650 651