📄 bisecting_kmeans.html
字号:
<!-- ============ FIELD DETAIL =========== -->
<A NAME="field_detail"><!-- --></A>
<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
<TH ALIGN="left" COLSPAN="1"><FONT SIZE="+2">
<B>Field Detail</B></FONT></TH>
</TR>
</TABLE>
<A NAME="data"><!-- --></A><H3>
data</H3>
<PRE>
private java.util.Map<java.lang.Integer,java.util.List<java.lang.Double>> <B>data</B></PRE>
<DL>
<DD>从文件中读取的数据, Map的key是每一行的标号, List是属性列
<P>
<DL>
<DT><B>See Also:</B><DD><A HREF="../Bisecting/Bisecting_Kmeans.html#LoadFile()"><CODE>LoadFile()</CODE></A></DL>
</DL>
<HR>
<A NAME="set_of_eachlevel"><!-- --></A><H3>
set_of_eachlevel</H3>
<PRE>
private java.util.List<java.util.Set<java.lang.Integer>> <B>set_of_eachlevel</B></PRE>
<DL>
<DD>每一层的类集合, Set中记录每一行的标号,与Map中的key对应 每次分裂后都会重新排序，保持集合中的第1项(size)最大
<P>
<DL>
</DL>
</DL>
<HR>
<A NAME="K"><!-- --></A><H3>
K</H3>
<PRE>
private static int <B>K</B></PRE>
<DL>
<DD>聚类停止时类的数量
<P>
<DL>
</DL>
</DL>
<HR>
<A NAME="B"><!-- --></A><H3>
B</H3>
<PRE>
private static int <B>B</B></PRE>
<DL>
<DD>每次把最大的类分成B个小类
<P>
<DL>
</DL>
</DL>
<HR>
<A NAME="ITER"><!-- --></A><H3>
ITER</H3>
<PRE>
private static int <B>ITER</B></PRE>
<DL>
<DD>每次分裂时重复选择随机数的次数
<P>
<DL>
</DL>
</DL>
<HR>
<A NAME="MAX_VALUE"><!-- --></A><H3>
MAX_VALUE</H3>
<PRE>
private static java.lang.Double <B>MAX_VALUE</B></PRE>
<DL>
<DL>
</DL>
</DL>
<!-- ========= CONSTRUCTOR DETAIL ======== -->
<A NAME="constructor_detail"><!-- --></A>
<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
<TH ALIGN="left" COLSPAN="1"><FONT SIZE="+2">
<B>Constructor Detail</B></FONT></TH>
</TR>
</TABLE>
<A NAME="Bisecting_Kmeans()"><!-- --></A><H3>
Bisecting_Kmeans</H3>
<PRE>
public <B>Bisecting_Kmeans</B>()</PRE>
<DL>
<DD>构造函数
<P>
<DL>
<DT><B>See Also:</B><DD><A HREF="../Bisecting/Bisecting_Kmeans.html#LoadFile()"><CODE>LoadFile()</CODE></A></DL>
</DL>
<!-- ============ METHOD DETAIL ========== -->
<A NAME="method_detail"><!-- --></A>
<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
<TH ALIGN="left" COLSPAN="1"><FONT SIZE="+2">
<B>Method Detail</B></FONT></TH>
</TR>
</TABLE>
<A NAME="LoadFile()"><!-- --></A><H3>
LoadFile</H3>
<PRE>
public void <B>LoadFile</B>()</PRE>
<DL>
<DD>从文件中读取数据
<P>
<DD><DL>
<DT><B>Throws:</B>
<DD><CODE>IOException,</CODE> - FileNotFoundException</DL>
</DD>
</DL>
<HR>
<A NAME="PrintEachLevel(int)"><!-- --></A><H3>
PrintEachLevel</H3>
<PRE>
public void <B>PrintEachLevel</B>(int level)</PRE>
<DL>
<DD>递归调用, 输出每一层的各个类, 同时分裂该层中最大的类
<P>
<DD><DL>
<DT><B>Parameters:</B><DD><CODE>level</CODE> - 层数，从第1层开始<DT><B>See Also:</B><DD><A HREF="../Bisecting/Bisecting_Kmeans.html#Split()"><CODE>Split()</CODE></A></DL>
</DD>
</DL>
<HR>
<A NAME="Split()"><!-- --></A><H3>
Split</H3>
<PRE>
public void <B>Split</B>()</PRE>
<DL>
<DD>分裂当前层中最大的类为B个小类
<P>
<DD><DL>
<DT><B>See Also:</B><DD><A HREF="../Bisecting/Bisecting_Kmeans.html#Iterative(java.util.Set, java.util.List, java.lang.StringBuffer)"><CODE>Iterative(Set, List, StringBuffer)</CODE></A></DL>
</DD>
</DL>
<HR>
<A NAME="Iterative(java.util.Set, java.util.List, java.lang.StringBuffer)"><!-- --></A><H3>
Iterative</H3>
<PRE>
public java.util.List<java.util.Set<java.lang.Integer>> <B>Iterative</B>(java.util.Set<java.lang.Integer> set,
java.util.List<java.util.List<java.lang.Double>> list_of_center,
java.lang.StringBuffer sb)</PRE>
<DL>
<DD>递归调用自身, 直至类不发生变化 还可以优化即每次迭代时只重新计算各点到发生改变的类的中心的距离, 并与到当前类中心的距离比较, 若变小则更新, 否则不变
<P>
<DD><DL>
<DT><B>Parameters:</B><DD><CODE>set</CODE> - 要分裂的大类<DD><CODE>list_of_center</CODE> - 每个类的中心点<DD><CODE>sb</CODE> - string对象，记录迭代停止时所有小类的距离和
<DT><B>Returns:</B><DD>List<Set<Integer> > list_of_points: 稳定(迭代停止)时各小类中的节点集合<DT><B>See Also:</B><DD><A HREF="../Bisecting/Bisecting_Kmeans.html#IsChanged(java.util.List, java.util.List)"><CODE>IsChanged(List, List)</CODE></A></DL>
</DD>
</DL>
<HR>
<A NAME="IsChanged(java.util.List, java.util.List)"><!-- --></A><H3>
IsChanged</H3>
<PRE>
public boolean <B>IsChanged</B>(java.util.List<java.lang.Double> Old,
java.util.List<java.lang.Double> New)</PRE>
<DL>
<DD>根据类中心点坐标判断其是否改变
<P>
<DD><DL>
<DT><B>Parameters:</B><DD><CODE>Old</CODE> - 原先坐标点<DD><CODE>New</CODE> - 新生成的坐标点
<DT><B>Returns:</B><DD>只要1个属性值不同则为true， 否则false</DL>
</DD>
</DL>
<HR>
<A NAME="main(java.lang.String[])"><!-- --></A><H3>
main</H3>
<PRE>
public static void <B>main</B>(java.lang.String[] args)</PRE>
<DL>
<DD><DL>
</DL>
</DD>
</DL>
<!-- ========= END OF CLASS DATA ========= -->
<HR>
<!-- ======= START OF BOTTOM NAVBAR ====== -->
<A NAME="navbar_bottom"><!-- --></A>
<A HREF="#skip-navbar_bottom" title="Skip navigation links"></A>
<TABLE BORDER="0" WIDTH="100%" CELLPADDING="1" CELLSPACING="0" SUMMARY="">
<TR>
<TD COLSPAN=2 BGCOLOR="#EEEEFF" CLASS="NavBarCell1">
<A NAME="navbar_bottom_firstrow"><!-- --></A>
<TABLE BORDER="0" CELLPADDING="0" CELLSPACING="3" SUMMARY="">
<TR ALIGN="center" VALIGN="top">
<TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../Bisecting/package-summary.html"><FONT CLASS="NavBarFont1"><B>Package</B></FONT></A> </TD>
<TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev"> <FONT CLASS="NavBarFont1Rev"><B>Class</B></FONT> </TD>
<TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="class-use/Bisecting_Kmeans.html"><FONT CLASS="NavBarFont1"><B>Use</B></FONT></A> </TD>
<TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="package-tree.html"><FONT CLASS="NavBarFont1"><B>Tree</B></FONT></A> </TD>
<TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../deprecated-list.html"><FONT CLASS="NavBarFont1"><B>Deprecated</B></FONT></A> </TD>
<TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../index-files/index-1.html"><FONT CLASS="NavBarFont1"><B>Index</B></FONT></A> </TD>
<TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../help-doc.html"><FONT CLASS="NavBarFont1"><B>Help</B></FONT></A> </TD>
</TR>
</TABLE>
</TD>
<TD ALIGN="right" VALIGN="top" ROWSPAN=3><EM>
</EM>
</TD>
</TR>
<TR>
<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
PREV CLASS
NEXT CLASS</FONT></TD>
<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
<A HREF="../index.html?Bisecting/Bisecting_Kmeans.html" target="_top"><B>FRAMES</B></A>
<A HREF="Bisecting_Kmeans.html" target="_top"><B>NO FRAMES</B></A>
<SCRIPT type="text/javascript">
<!--
if(window==top) {
document.writeln('<A HREF="../allclasses-noframe.html"><B>All Classes</B></A>');
}
//-->
</SCRIPT>
<NOSCRIPT>
<A HREF="../allclasses-noframe.html"><B>All Classes</B></A>
</NOSCRIPT>
</FONT></TD>
</TR>
<TR>
<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
SUMMARY: NESTED | <A HREF="#field_summary">FIELD</A> | <A HREF="#constructor_summary">CONSTR</A> | <A HREF="#method_summary">METHOD</A></FONT></TD>
<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
DETAIL: <A HREF="#field_detail">FIELD</A> | <A HREF="#constructor_detail">CONSTR</A> | <A HREF="#method_detail">METHOD</A></FONT></TD>
</TR>
</TABLE>
<A NAME="skip-navbar_bottom"></A>
<!-- ======== END OF BOTTOM NAVBAR ======= -->
<HR>
</BODY>
</HTML>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -