📄 173-176.html
字号:
<HTML>
<HEAD>
<META name=vsisbn content="0849398010">
<META name=vstitle content="Industrial Applications of Genetic Algorithms">
<META name=vsauthor content="Charles Karr; L. Michael Freeman">
<META name=vsimprint content="CRC Press">
<META name=vspublisher content="CRC Press LLC">
<META name=vspubdate content="12/01/98">
<META name=vscategory content="Web and Software Development: Artificial Intelligence: Other">
<TITLE>Industrial Applications of Genetic Algorithms:Data Mining Using Genetic Algorithms</TITLE>
<!-- HEADER -->
<STYLE type="text/css">
<!--
A:hover {
color : Red;
}
-->
</STYLE>
<META NAME="ROBOTS" CONTENT="NOINDEX, NOFOLLOW">
<!--ISBN=0849398010//-->
<!--TITLE=Industrial Applications of Genetic Algorithms//-->
<!--AUTHOR=Charles Karr//-->
<!--AUTHOR=L. Michael Freeman//-->
<!--PUBLISHER=CRC Press LLC//-->
<!--IMPRINT=CRC Press//-->
<!--CHAPTER=9//-->
<!--PAGES=173-176//-->
<!--UNASSIGNED1//-->
<!--UNASSIGNED2//-->
<CENTER>
<TABLE BORDER>
<TR>
<TD><A HREF="170-173.html">Previous</A></TD>
<TD><A HREF="../ewtoc.html">Table of Contents</A></TD>
<TD><A HREF="177-183.html">Next</A></TD>
</TR>
</TABLE>
</CENTER>
<P><BR></P>
<P><FONT SIZE="+1"><B>RESULTS</B></FONT></P>
<P>The following section discusses the different aspects of the genetic algorithm that were investigated in an effort to select the best performing fitness function and genetic operators. In addition, the specific simulations that were run for each area of investigation are discussed and summarized.
</P>
<P><FONT SIZE="+1"><B><I>Areas of Investigation and Simulations</I></B></FONT></P>
<P>In an effort to better understand and optimize the data mining genetic algorithm, several aspects of its implementation were investigated. Areas that were investigated included fitness function, crossover operator, mutation operator, genetic algorithm parameters, and genetic algorithm performance.
</P>
<P>Various simulations were run using different combinations of genetic algorithm operators, genetic algorithm parameters, and database configurations. The database configuration table (Table 9.1) and simulation test matrix (Table 9.2) summarize the simulation configurations that were run. A discussion of each area of investigation, the specific simulations that were run for each area, and the results that were obtained is presented following the database configuration table and simulation test matrix.</P>
<P><FONT SIZE="+1"><B><I>Database Configurations</I></B></FONT></P>
<P>The following table summarizes the different database configurations that were used in the simulations specified in the simulation test matrix:
</P>
<TABLE WIDTH="100%" BORDER><CAPTION ALIGN=LEFT><B>Table 9.1</B> Database configuration table.
<TR>
<TH WIDTH="20%" ALIGN="CENTER">Database Configuration
<TH WIDTH="20%" ALIGN="CENTER">Number of Transactions
<TH WIDTH="60%" ALIGN="CENTER" VALIGN="TOP">Item Relationship(s)
<TR>
<TD ALIGN="CENTER">1
<TD ALIGN="CENTER">100
<TD>Items 11, 22, 33, 44. 90% probability for each.
<TR>
<TD ALIGN="CENTER">2
<TD ALIGN="CENTER">100
<TD>Items 11, 22, 33, 44. 60% probability for each.
<TR>
<TD ALIGN="CENTER" VALIGN="TOP">3
<TD ALIGN="CENTER" VALIGN="TOP">500
<TD>Items 11, 22, 33, 44. 90% probability for each.<BR>Items 55, 66, 77, 88. 80% probability for each.
<TR>
<TD ALIGN="CENTER">4
<TD ALIGN="CENTER">5000
<TD>Items 11, 22, 33, 44. 60% probability for each.
</TABLE>
<P>Each database configuration contains a different type of item relationship where each relationship attempts to “challenge,” in a different way, the genetic algorithm in determining the four items that most often appear together. For example, database configuration 1 was generated such that each of the items 11, 22, 33, and 44 appear in a single transaction with a 90% probability. This implies that the probability of all four items appearing together in a single transaction is 0.9 × 0.9 × 0.9 × 0.9, or 0.656 (65.6%). This configuration is intended to be the simplest database from which the four items could be determined. The item relationships for the remaining database configurations can be determined in a similar manner using the information provided in the database configuration table.
</P>
<P><FONT SIZE="+1"><B><I>Simulation Test Matrix</I></B></FONT></P>
<P>The following simulation test matrix (Table 9.2) shows the simulations that were run for each area of investigation (fitness function, crossover operator, mutation operator, genetic algorithm parameters, and genetic algorithm performance). The test case numbers are referred to in the subsequent sections that discuss the results of each simulation.
</P>
<TABLE WIDTH="100%" BORDER><CAPTION ALIGN=LEFT><B>Table 9.2</B> Simulation test matrix.
<TR>
<TH COLSPAN="6">Fitness Function Simulations
<TR>
<TH WIDTH="5%">Test Case
<TH WIDTH="30%" VALIGN="TOP">Database Characteristics
<TH WIDTH="20%" VALIGN="TOP">GA Variables
<TH WIDTH="15%">Fitness Function
<TH WIDTH="15%">Crossover Operator
<TH WIDTH="15%">Mutation Operator
<TR>
<TD ALIGN="CENTER" VALIGN="TOP">1
<TD ALIGN="CENTER" VALIGN="TOP">Database configuration<BR>1
<TD>Pop. Size: 70,<BR>p<SUB><SMALL>c</SMALL></SUB> : 0.9, p<SUB><SMALL>m</SMALL></SUB>:<BR>0.001
<TD ALIGN="CENTER" VALIGN="TOP">F1
<TD ALIGN="CENTER" VALIGN="TOP">UXSCO
<TD ALIGN="CENTER" VALIGN="TOP">Random
<TR>
<TD ALIGN="CENTER" VALIGN="TOP">2
<TD ALIGN="CENTER" VALIGN="TOP">Database configuration<BR>2
<TD>Pop. Size: 70,<BR>p<SUB><SMALL>c</SMALL></SUB> : 0.91, p<SUB><SMALL>m</SMALL></SUB>:<BR>0.001
<TD ALIGN="CENTER" VALIGN="TOP">F1
<TD ALIGN="CENTER" VALIGN="TOP">UXSCO
<TD ALIGN="CENTER" VALIGN="TOP">Random
<TR>
<TD ALIGN="CENTER" VALIGN="TOP">3.
<TD ALIGN="CENTER" VALIGN="TOP">Database configuration<BR>3
<TD>Pop. Size: 70,<BR>p<SUB><SMALL>c</SMALL></SUB> : 0.9, p<SUB><SMALL>m</SMALL></SUB>:<BR>0.001
<TD ALIGN="CENTER" VALIGN="TOP">F1
<TD ALIGN="CENTER" VALIGN="TOP">UXSCO
<TD ALIGN="CENTER" VALIGN="TOP">Random
<TR>
<TD ALIGN="CENTER" VALIGN="TOP">4
<TD ALIGN="CENTER" VALIGN="TOP">Database configuration<BR>1
<TD>Pop. Size: 70,<BR>p<SUB><SMALL>c</SMALL></SUB> : 0.9, p<SUB><SMALL>m</SMALL></SUB>:<BR>0.001
<TD ALIGN="CENTER" VALIGN="TOP">F2
<TD ALIGN="CENTER" VALIGN="TOP">UXSCO
<TD ALIGN="CENTER" VALIGN="TOP">Random
<TR>
<TD ALIGN="CENTER" VALIGN="TOP">5
<TD ALIGN="CENTER" VALIGN="TOP">Database configuration<BR>2
<TD>Pop. Size: 70,<BR>p<SUB><SMALL>c</SMALL></SUB> : 0.9, p<SUB><SMALL>m</SMALL></SUB>:<BR>0.001
<TD ALIGN="CENTER" VALIGN="TOP">F2
<TD ALIGN="CENTER" VALIGN="TOP">UXSCO
<TD ALIGN="CENTER" VALIGN="TOP">Random
<TR>
<TD ALIGN="CENTER" VALIGN="TOP">6
<TD ALIGN="CENTER" VALIGN="TOP">Database configuration<BR>3
<TD>Pop. Size: 70,<BR>p<SUB><SMALL>c</SMALL></SUB> : 0.9, p<SUB><SMALL>m</SMALL></SUB>:<BR>0.001
<TD ALIGN="CENTER" VALIGN="TOP">F2
<TD ALIGN="CENTER" VALIGN="TOP">UXSCO
<TD ALIGN="CENTER" VALIGN="TOP">Random
<TR>
<TD ALIGN="CENTER" VALIGN="TOP">7
<TD ALIGN="CENTER" VALIGN="TOP">Database configuration<BR>1
<TD>Pop. Size: 70,<BR>p<SUB><SMALL>c</SMALL></SUB> : 0.9, p<SUB><SMALL>m</SMALL></SUB>:<BR>0.001
<TD ALIGN="CENTER" VALIGN="TOP">F3
<TD ALIGN="CENTER" VALIGN="TOP">UXSCO
<TD ALIGN="CENTER" VALIGN="TOP">Random
<TR>
<TD ALIGN="CENTER" VALIGN="TOP">8
<TD ALIGN="CENTER" VALIGN="TOP">Database configuration<BR>2
<TD>Pop. Size: 70,<BR>p<SUB><SMALL>c</SMALL></SUB> : 0.9, p<SUB><SMALL>m</SMALL></SUB>:<BR>0.001
<TD ALIGN="CENTER" VALIGN="TOP">F3
<TD ALIGN="CENTER" VALIGN="TOP">UXSCO
<TD ALIGN="CENTER" VALIGN="TOP">Random
<TR>
<TD ALIGN="CENTER" VALIGN="TOP">9
<TD ALIGN="CENTER" VALIGN="TOP">Database configuration<BR>3
<TD>Pop. Size: 70,<BR>p<SUB><SMALL>c</SMALL></SUB> : 0.9, p<SUB><SMALL>m</SMALL></SUB>:<BR>0.001
<TD ALIGN="CENTER" VALIGN="TOP">F3
<TD ALIGN="CENTER" VALIGN="TOP">UXSCO
<TD ALIGN="CENTER" VALIGN="TOP" ALIGN=LEFT>Random
<TR>
<TD ALIGN="CENTER" COLSPAN="6"><B>Crossover Operator Simulations</B>
<TR>
<TD ALIGN="CENTER">7, 8, 9
<TD COLSPAN="5" VALIGN="TOP"><I>Note: Same as Fitness Function Simulations 7, 8, and 9</I>
<TR>
<TD ALIGN="CENTER" VALIGN="TOP">10
<TD ALIGN="CENTER" VALIGN="TOP">Database configuration<BR>1
<TD>Pop. Size: 70,<BR>p<SUB><SMALL>c</SMALL></SUB> : 0.9, p<SUB><SMALL>m</SMALL></SUB>:<BR>0.001
<TD ALIGN="CENTER" VALIGN="TOP">F3
<TD ALIGN="CENTER" VALIGN="TOP">ASPX
<TD ALIGN="CENTER" VALIGN="TOP">Random
<TR>
<TD ALIGN="CENTER" VALIGN="TOP">11
<TD ALIGN="CENTER" VALIGN="TOP">Database configuration<BR>2
<TD>Pop. Size: 70,<BR>p<SUB><SMALL>c</SMALL></SUB> : 0.9, p<SUB><SMALL>m</SMALL></SUB>:<BR>0.001
<TD ALIGN="CENTER" VALIGN="TOP">F3
<TD ALIGN="CENTER" VALIGN="TOP">ASPX
<TD ALIGN="CENTER" VALIGN="TOP">Random
<TR>
<TD ALIGN="CENTER" VALIGN="TOP">12
<TD ALIGN="CENTER" VALIGN="TOP">Database configuration<BR>3
<TD>Pop. Size: 70,<BR>p<SUB><SMALL>c</SMALL></SUB> : 0.9, p<SUB><SMALL>m</SMALL></SUB>:<BR>0.001
<TD ALIGN="CENTER" VALIGN="TOP">F3
<TD ALIGN="CENTER" VALIGN="TOP">ASPX
<TD ALIGN="CENTER" VALIGN="TOP">Random
<TR>
<TD COLSPAN="6" ALIGN="CENTER"><B>Mutation Operator Simulations</B>
<TR>
<TD ALIGN="CENTER" VALIGN="TOP">11
<TD ALIGN="CENTER" VALIGN="TOP">Database configuration<BR>2
<TD>Pop. Size: 70,<BR>p<SUB><SMALL>c</SMALL></SUB> : 0.9, p<SUB><SMALL>m</SMALL></SUB>:<BR>0.001
<TD ALIGN="CENTER" VALIGN="TOP">F3
<TD ALIGN="CENTER" VALIGN="TOP">ASPX
<TD ALIGN="CENTER" VALIGN="TOP">Random
<TR>
<TD ALIGN="CENTER" VALIGN="TOP">13
<TD ALIGN="CENTER" VALIGN="TOP">Database configuration<BR>2
<TD>Pop. Size: 70,<BR>p<SUB><SMALL>c</SMALL></SUB> : 0.91 p<SUB><SMALL>m</SMALL></SUB>:<BR>0.001
<TD ALIGN="CENTER" VALIGN="TOP">F3
<TD ALIGN="CENTER" VALIGN="TOP">ASPX
<TD ALIGN="CENTER" VALIGN="TOP">Window
<TR>
<TD ALIGN="CENTER" COLSPAN="6"><B>Genetic Algorithm Parameters Simulations</B>
<TR>
<TD ALIGN="CENTER" VALIGN="TOP">14
<TD ALIGN="CENTER" VALIGN="TOP">Database configuration<BR>2
<TD>Pop. Size: 200,<BR>pc : 0.9, pm: 0.001
<TD ALIGN="CENTER" VALIGN="TOP">F3
<TD ALIGN="CENTER" VALIGN="TOP">ASPX
<TD ALIGN="CENTER" VALIGN="TOP">Random
<TR>
<TD ALIGN="CENTER" VALIGN="TOP">15
<TD ALIGN="CENTER" VALIGN="TOP">Database configuration<BR>2
<TD>Pop. Size: 70,<BR>p<SUB><SMALL>c</SMALL></SUB> : 0.9, p<SUB><SMALL>m</SMALL></SUB>:<BR>0.010
<TD ALIGN="CENTER" VALIGN="TOP">F3
<TD ALIGN="CENTER" VALIGN="TOP">ASPX
<TD ALIGN="CENTER" VALIGN="TOP">Random
<TR>
<TD ALIGN="CENTER" VALIGN="TOP">16
<TD ALIGN="CENTER" VALIGN="TOP">Database configuration<BR>2
<TD>Pop. Size: 70,<BR>p<SUB><SMALL>c</SMALL></SUB> : 0.9, p<SUB><SMALL>m</SMALL></SUB>:<BR>0.010
<TD ALIGN="CENTER" VALIGN="TOP">F3
<TD ALIGN="CENTER" VALIGN="TOP">ASPX
<TD ALIGN="CENTER" VALIGN="TOP">Window
<TR>
<TD COLSPAN="6" ALIGN="CENTER"><B>Performance Simulations</B>
<TR>
<TD ALIGN="CENTER" VALIGN="TOP">17
<TD ALIGN="CENTER" VALIGN="TOP">Database configuration<BR>4
<TD>Pop. Size: 70,<BR>p<SUB><SMALL>c</SMALL></SUB> : 0.9, p<SUB><SMALL>m</SMALL></SUB>:<BR>0.001
<TD ALIGN="CENTER" VALIGN="TOP">F3
<TD ALIGN="CENTER" VALIGN="TOP">ASPX
<TD ALIGN="CENTER" VALIGN="TOP">Random
<TR>
<TD ALIGN="CENTER" VALIGN="TOP">18
<TD ALIGN="CENTER" VALIGN="TOP">Database configuration 4 <I>Note: Only a fraction (0.1) was sampled</I>
<TD>Pop. Size: 70,<BR>p<SUB><SMALL>c</SMALL></SUB> : 0.9, p<SUB><SMALL>m</SMALL></SUB>:<BR>0.001
<TD ALIGN="CENTER" VALIGN="TOP">F3
<TD ALIGN="CENTER" VALIGN="TOP">ASPX
<TD ALIGN="CENTER" VALIGN="TOP">Random
</TABLE>
<P><BR></P>
<CENTER>
<TABLE BORDER>
<TR>
<TD><A HREF="170-173.html">Previous</A></TD>
<TD><A HREF="../ewtoc.html">Table of Contents</A></TD>
<TD><A HREF="177-183.html">Next</A></TD>
</TR>
</TABLE>
</CENTER>
<hr width="90%" size="1" noshade>
<div align="center">
<font face="Verdana,sans-serif" size="1">Copyright © <a href="/reference/crc00001.html">CRC Press LLC</a></font>
</div>
<!-- all of the reference materials (books) have the footer and subfoot reveresed -->
<!-- reference_subfoot = footer -->
<!-- reference_footer = subfoot -->
</BODY>
</HTML>
<!-- END FOOTER -->
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -