test3.save

高效的k-means算法实现

	<stage: 656 curr: 0.009723 best: 0.001446 accumRDL: 31.18% >
    <Generating new random centers>
	<stage: 657 curr: 0.009719 best: 0.001446 accumRDL: 0.03918% >
	<stage: 658 curr: 0.009719 best: 0.001446 accumRDL: 0.0401% >
	<stage: 659 curr: 0.009719 best: 0.001446 accumRDL: 0.04046% >
    <Generating new random centers>
	<stage: 660 curr: 0.03017 best: 0.001446 accumRDL: -210.2% >
	<stage: 661 curr: 0.01071 best: 0.001446 accumRDL: 64.5% >
    <Generating new random centers>
	<stage: 662 curr: 0.01044 best: 0.001446 accumRDL: 2.491% >
	<stage: 663 curr: 0.01044 best: 0.001446 accumRDL: 2.512% >
	<stage: 664 curr: 0.01044 best: 0.001446 accumRDL: 2.518% >
    <Generating new random centers>
	<stage: 665 curr: 0.05111 best: 0.001446 accumRDL: -377.2% >
	<stage: 666 curr: 0.02111 best: 0.001446 accumRDL: 58.69% >
    <Generating new random centers>
	<stage: 667 curr: 0.01048 best: 0.001446 accumRDL: 50.35% >
    <Generating new random centers>
	<stage: 668 curr: 0.01002 best: 0.001446 accumRDL: 4.453% >
	<stage: 669 curr: 0.01001 best: 0.001446 accumRDL: 4.465% >
	<stage: 670 curr: 0.01001 best: 0.001446 accumRDL: 4.465% >
    <Generating new random centers>
	<stage: 671 curr: 0.0345 best: 0.001446 accumRDL: -229.1% >
	<stage: 672 curr: 0.005227 best: 0.001446 accumRDL: 84.85% >
    <Generating new random centers>
	<stage: 673 curr: 0.001257 best: 0.001257 accumRDL: 75.96% >
    <Generating new random centers>
	<stage: 674 curr: 0.00121 best: 0.00121 accumRDL: 3.743% >
	<stage: 675 curr: 0.001189 best: 0.001189 accumRDL: 5.406% >
	<stage: 676 curr: 0.001188 best: 0.001188 accumRDL: 5.44% >
    <Generating new random centers>
	<stage: 677 curr: 0.1438 best: 0.001188 accumRDL: -1.135e+04% >
	<stage: 678 curr: 0.05397 best: 0.001188 accumRDL: 62.47% >
    <Generating new random centers>
	<stage: 679 curr: 0.01268 best: 0.001188 accumRDL: 76.5% >
    <Generating new random centers>
	<stage: 680 curr: 0.01139 best: 0.001188 accumRDL: 10.18% >
	<stage: 681 curr: 0.01137 best: 0.001188 accumRDL: 10.36% >
	<stage: 682 curr: 0.01137 best: 0.001188 accumRDL: 10.36% >
    <Generating new random centers>
	<stage: 683 curr: 0.02837 best: 0.001188 accumRDL: -123.7% >
	<stage: 684 curr: 0.01127 best: 0.001188 accumRDL: 60.27% >
    <Generating new random centers>
	<stage: 685 curr: 0.009497 best: 0.001188 accumRDL: 15.76% >
	<stage: 686 curr: 0.006978 best: 0.001188 accumRDL: 38.1% >
    <Generating new random centers>
	<stage: 687 curr: 0.005773 best: 0.001188 accumRDL: 17.26% >
	<stage: 688 curr: 0.005773 best: 0.001188 accumRDL: 17.27% >
	<stage: 689 curr: 0.005773 best: 0.001188 accumRDL: 17.27% >
    <Generating new random centers>
	<stage: 690 curr: 0.06462 best: 0.001188 accumRDL: -826.1% >
	<stage: 691 curr: 0.01093 best: 0.001188 accumRDL: 83.09% >
    <Generating new random centers>
	<stage: 692 curr: 0.007952 best: 0.001188 accumRDL: 27.23% >
    <Generating new random centers>
	<stage: 693 curr: 0.007944 best: 0.001188 accumRDL: 0.1007% >
	<stage: 694 curr: 0.007944 best: 0.001188 accumRDL: 0.1028% >
	<stage: 695 curr: 0.007944 best: 0.001188 accumRDL: 0.1033% >
    <Generating new random centers>
	<stage: 696 curr: 0.0468 best: 0.001188 accumRDL: -488.5% >
	<stage: 697 curr: 0.01798 best: 0.001188 accumRDL: 61.58% >
    <Generating new random centers>
	<stage: 698 curr: 0.01232 best: 0.001188 accumRDL: 31.47% >
    <Generating new random centers>
	<stage: 699 curr: 0.01224 best: 0.001188 accumRDL: 0.6503% >
	<stage: 700 curr: 0.01224 best: 0.001188 accumRDL: 0.6557% >
	<stage: 701 curr: 0.01224 best: 0.001188 accumRDL: 0.6561% >
    <Generating new random centers>
	<stage: 702 curr: 0.02606 best: 0.001188 accumRDL: -111.5% >
	<stage: 703 curr: 0.01205 best: 0.001188 accumRDL: 53.75% >
    <Generating new random centers>
	<stage: 704 curr: 0.009314 best: 0.001188 accumRDL: 22.72% >
    <Generating new random centers>
	<stage: 705 curr: 0.009307 best: 0.001188 accumRDL: 0.08207% >
	<stage: 706 curr: 0.009301 best: 0.001188 accumRDL: 0.146% >
	<stage: 707 curr: 0.009291 best: 0.001188 accumRDL: 0.2552% >
    <Generating new random centers>
	<stage: 708 curr: 0.06294 best: 0.001188 accumRDL: -575.7% >
	<stage: 709 curr: 0.02368 best: 0.001188 accumRDL: 62.37% >
    <Generating new random centers>
	<stage: 710 curr: 0.02092 best: 0.001188 accumRDL: 11.66% >
	<stage: 711 curr: 0.02092 best: 0.001188 accumRDL: 11.67% >
	<stage: 712 curr: 0.02092 best: 0.001188 accumRDL: 11.67% >
    <Generating new random centers>
	<stage: 713 curr: 0.02728 best: 0.001188 accumRDL: -15.17% >
	<stage: 714 curr: 0.0072 best: 0.001188 accumRDL: 73.61% >
    <Generating new random centers>
	<stage: 715 curr: 0.002779 best: 0.001188 accumRDL: 61.4% >
    <Generating new random centers>
	<stage: 716 curr: 0.001873 best: 0.001188 accumRDL: 32.62% >
    <Generating new random centers>
	<stage: 717 curr: 0.001873 best: 0.001188 accumRDL: 0.004347% >
	<stage: 718 curr: 0.001872 best: 0.001188 accumRDL: 0.006553% >
	<stage: 719 curr: 0.001872 best: 0.001188 accumRDL: 0.007506% >
    <Generating new random centers>
	<stage: 720 curr: 0.03323 best: 0.001188 accumRDL: -1675% >
	<stage: 721 curr: 0.01051 best: 0.001188 accumRDL: 68.39% >
    <Generating new random centers>
	<stage: 722 curr: 0.009246 best: 0.001188 accumRDL: 11.99% >
	<stage: 723 curr: 0.009239 best: 0.001188 accumRDL: 12.06% >
	<stage: 724 curr: 0.009079 best: 0.001188 accumRDL: 13.59% >
    <Generating new random centers>
	<stage: 725 curr: 0.03756 best: 0.001188 accumRDL: -257.5% >
	<stage: 726 curr: 0.02468 best: 0.001188 accumRDL: 34.28% >
    <Generating new random centers>
	<stage: 727 curr: 0.02463 best: 0.001188 accumRDL: 0.2367% >
	<stage: 728 curr: 0.02463 best: 0.001188 accumRDL: 0.24% >
	<stage: 729 curr: 0.02463 best: 0.001188 accumRDL: 0.2411% >
    <Generating new random centers>
	<stage: 730 curr: 0.07602 best: 0.001188 accumRDL: -208% >
	<stage: 731 curr: 0.03599 best: 0.001188 accumRDL: 52.66% >
    <Generating new random centers>
	<stage: 732 curr: 0.03344 best: 0.001188 accumRDL: 7.072% >
	<stage: 733 curr: 0.02939 best: 0.001188 accumRDL: 18.32% >
	<stage: 734 curr: 0.02852 best: 0.001188 accumRDL: 20.75% >
    <Generating new random centers>
	<stage: 735 curr: 0.02683 best: 0.001188 accumRDL: 5.927% >
	<stage: 736 curr: 0.02683 best: 0.001188 accumRDL: 5.928% >
	<stage: 737 curr: 0.02683 best: 0.001188 accumRDL: 5.928% >
    <Generating new random centers>
	<stage: 738 curr: 0.03575 best: 0.001188 accumRDL: -25.35% >
	<stage: 739 curr: 0.007412 best: 0.001188 accumRDL: 79.27% >
    <Generating new random centers>
	<stage: 740 curr: 0.004381 best: 0.001188 accumRDL: 40.9% >
    <Generating new random centers>
	<stage: 741 curr: 0.004376 best: 0.001188 accumRDL: 0.1% >
	<stage: 742 curr: 0.004376 best: 0.001188 accumRDL: 0.111% >
	<stage: 743 curr: 0.004376 best: 0.001188 accumRDL: 0.1135% >
    <Generating new random centers>
	<stage: 744 curr: 0.03717 best: 0.001188 accumRDL: -748.6% >
	<stage: 745 curr: 0.008342 best: 0.001188 accumRDL: 77.56% >
    <Generating new random centers>
	<stage: 746 curr: 0.005661 best: 0.001188 accumRDL: 32.14% >
    <Generating new random centers>
	<stage: 747 curr: 0.00566 best: 0.001188 accumRDL: 0.007282% >
	<stage: 748 curr: 0.00566 best: 0.001188 accumRDL: 0.0116% >
	<stage: 749 curr: 0.00566 best: 0.001188 accumRDL: 0.01369% >
    <Generating new random centers>
	<stage: 750 curr: 0.02828 best: 0.001188 accumRDL: -399.6% >
	<stage: 751 curr: 0.01563 best: 0.001188 accumRDL: 44.72% >
    <Generating new random centers>
	<stage: 752 curr: 0.01391 best: 0.001188 accumRDL: 11.03% >
	<stage: 753 curr: 0.01391 best: 0.001188 accumRDL: 11.03% >
	<stage: 754 curr: 0.01391 best: 0.001188 accumRDL: 11.03% >
    <Generating new random centers>
	<stage: 755 curr: 0.03297 best: 0.001188 accumRDL: -110.9% >
	<stage: 756 curr: 0.01483 best: 0.001188 accumRDL: 55.01% >
    <Generating new random centers>
	<stage: 757 curr: 0.01451 best: 0.001188 accumRDL: 2.172% >
	<stage: 758 curr: 0.01451 best: 0.001188 accumRDL: 2.22% >
	<stage: 759 curr: 0.01449 best: 0.001188 accumRDL: 2.298% >
    <Generating new random centers>
	<stage: 760 curr: 0.0731 best: 0.001188 accumRDL: -392.8% >
	<stage: 761 curr: 0.02369 best: 0.001188 accumRDL: 67.6% >
    <Generating new random centers>
	<stage: 762 curr: 0.01761 best: 0.001188 accumRDL: 25.64% >
    <Generating new random centers>
	<stage: 763 curr: 0.01761 best: 0.001188 accumRDL: 0.0008095% >
	<stage: 764 curr: 0.01761 best: 0.001188 accumRDL: 0.001007% >
	<stage: 765 curr: 0.01761 best: 0.001188 accumRDL: 0.001111% >
    <Generating new random centers>
	<stage: 766 curr: 0.01521 best: 0.001188 accumRDL: 13.66% >
	<stage: 767 curr: 0.004722 best: 0.001188 accumRDL: 68.94% >
    <Generating new random centers>
	<stage: 768 curr: 0.000616 best: 0.000616 accumRDL: 86.96% >
    <Generating new random centers>
	<stage: 769 curr: 0.0004291 best: 0.0004291 accumRDL: 30.35% >
    <Generating new random centers>
	<stage: 770 curr: 0.000429 best: 0.000429 accumRDL: 0.01023% >
	<stage: 771 curr: 0.000429 best: 0.000429 accumRDL: 0.01478% >
	<stage: 772 curr: 0.000429 best: 0.000429 accumRDL: 0.0153% >
    <Generating new random centers>
	<stage: 773 curr: 0.1219 best: 0.000429 accumRDL: -2.832e+04% >
	<stage: 774 curr: 0.05271 best: 0.000429 accumRDL: 56.77% >
    <Generating new random centers>
	<stage: 775 curr: 0.01368 best: 0.000429 accumRDL: 74.05% >
    <Generating new random centers>
	<stage: 776 curr: 0.01333 best: 0.000429 accumRDL: 2.567% >
	<stage: 777 curr: 0.01333 best: 0.000429 accumRDL: 2.568% >
	<stage: 778 curr: 0.01333 best: 0.000429 accumRDL: 2.568% >
    <Generating new random centers>
	<stage: 779 curr: 0.04687 best: 0.000429 accumRDL: -242.6% >
	<stage: 780 curr: 0.01536 best: 0.000429 accumRDL: 67.22% >
    <Generating new random centers>
	<stage: 781 curr: 0.008756 best: 0.000429 accumRDL: 43.01% >
    <Generating new random centers>
	<stage: 782 curr: 0.008754 best: 0.000429 accumRDL: 0.01823% >
	<stage: 783 curr: 0.008752 best: 0.000429 accumRDL: 0.04497% >
	<stage: 784 curr: 0.008735 best: 0.000429 accumRDL: 0.2393% >
    <Generating new random centers>
	<stage: 785 curr: 0.07124 best: 0.000429 accumRDL: -713.7% >
	<stage: 786 curr: 0.0279 best: 0.000429 accumRDL: 60.84% >
    <Generating new random centers>
	<stage: 787 curr: 0.02491 best: 0.000429 accumRDL: 10.74% >
	<stage: 788 curr: 0.02365 best: 0.000429 accumRDL: 15.25% >
	<stage: 789 curr: 0.02365 best: 0.000429 accumRDL: 15.25% >
    <Generating new random centers>
	<stage: 790 curr: 0.04871 best: 0.000429 accumRDL: -74.57% >
	<stage: 791 curr: 0.01416 best: 0.000429 accumRDL: 70.93% >
    <Generating new random centers>
	<stage: 792 curr: 0.003915 best: 0.000429 accumRDL: 72.35% >
    <Generating new random centers>
	<stage: 793 curr: 0.003885 best: 0.000429 accumRDL: 0.7607% >
	<stage: 794 curr: 0.003792 best: 0.000429 accumRDL: 3.132% >
	<stage: 795 curr: 0.003771 best: 0.000429 accumRDL: 3.661% >
    <Generating new random centers>
	<stage: 796 curr: 0.08578 best: 0.000429 accumRDL: -2091% >
	<stage: 797 curr: 0.03931 best: 0.000429 accumRDL: 54.17% >
    <Generating new random centers>
	<stage: 798 curr: 0.03807 best: 0.000429 accumRDL: 3.169% >
	<stage: 799 curr: 0.03074 best: 0.000429 accumRDL: 21.8% >
    <Generating new random centers>
	<stage: 800 curr: 0.02545 best: 0.000429 accumRDL: 17.23% >
	<stage: 801 curr: 0.02544 best: 0.000429 accumRDL: 17.24% >
	<stage: 802 curr: 0.02544 best: 0.000429 accumRDL: 17.24% >
    <Generating new random centers>
	<stage: 803 curr: 0.02824 best: 0.000429 accumRDL: 8.156% >
	<stage: 804 curr: 0.01131 best: 0.000429 accumRDL: 59.95% >
    <Generating new random centers>
	<stage: 805 curr: 0.008908 best: 0.000429 accumRDL: 21.22% >
    <Generating new random centers>
	<stage: 806 curr: 0.005052 best: 0.000429 accumRDL: 43.28% >
    <Generating new random centers>
	<stage: 807 curr: 0.005015 best: 0.000429 accumRDL: 0.7405% >
	<stage: 808 curr: 0.005013 best: 0.000429 accumRDL: 0.7824% >
	<stage: 809 curr: 0.005013 best: 0.000429 accumRDL: 0.7835% >
    <Generating new random centers>
	<stage: 810 curr: 0.04124 best: 0.000429 accumRDL: -716.3% >
	<stage: 811 curr: 0.02196 best: 0.000429 accumRDL: 46.75% >
    <Generating new random centers>
	<stage: 812 curr: 0.02032 best: 0.000429 accumRDL: 7.474% >
	<stage: 813 curr: 0.02032 best: 0.000429 accumRDL: 7.475% >
	<stage: 814 curr: 0.02032 best: 0.000429 accumRDL: 7.475% >
    <Generating new random centers>
	<stage: 815 curr: 0.077 best: 0.000429 accumRDL: -250.6% >
	<stage: 816 curr: 0.02241 best: 0.000429 accumRDL: 70.89% >
    <Generating new random centers>
	<stage: 817 curr: 0.01018 best: 0.000429 accumRDL: 54.58% >
    <Generating new random centers>
	<stage: 818 curr: 0.009932 best: 0.000429 accumRDL: 2.431% >
	<stage: 819 curr: 0.009932 best: 0.000429 accumRDL: 2.433% >
	<stage: 820 curr: 0.009932 best: 0.000429 accumRDL: 2.434% >
    <Generating new random centers>
	<stage: 821 curr: 0.06089 best: 0.000429 accumRDL: -498.1% >
	<stage: 822 curr: 0.02052 best: 0.000429 accumRDL: 66.3% >
    <Generating new random centers>
	<stage: 823 curr: 0.01349 best: 0.000429 accumRDL: 34.27% >