def _mergeCluster(self, cluster, clusters):
    """
    Merge cluster if it is close enough to a cluster in the list and return 
    True. Otherwise, don't merge the cluster and return False.
    :param cluster: (Cluster) cluster to merge w/ one of the existing clusters. 
    :param clusters: (list of Clusters) list of clusters to compare the first 
    cluster to.
    :return: (bool) Wether or not the cluster was merged.
    """

    clusterDistPairs = computeClusterDistances(cluster, 
                                               clusters, 
                                               self._numCells)
    clusterMerged = False
    if len(clusterDistPairs) > 0:
      for clusterDistPair in clusterDistPairs:
        closestClusterDist, closestCluster = clusterDistPair

        if closestClusterDist < self._mergeThreshold:
          _LOGGER.debug("MERGE: Cluster %s merged with cluster %s. "
                        "Inter-cluster distance: %s" % (cluster.getId(),
                                                        closestCluster.getId(),
                                                        closestClusterDist))
          closestCluster.merge(cluster, self._numIterations)
          self._removeCluster(cluster)
          clusterMerged = True

    return clusterMerged
Пример #2
0
    def _mergeCluster(self, cluster, clusters):
        """
    Merge cluster if it is close enough to a cluster in the list and return 
    True. Otherwise, don't merge the cluster and return False.
    :param cluster: (Cluster) cluster to merge w/ one of the existing clusters. 
    :param clusters: (list of Clusters) list of clusters to compare the first 
    cluster to.
    :return: (bool) Wether or not the cluster was merged.
    """

        clusterDistPairs = computeClusterDistances(cluster, clusters,
                                                   self._numCells)
        clusterMerged = False
        if len(clusterDistPairs) > 0:
            for clusterDistPair in clusterDistPairs:
                closestClusterDist, closestCluster = clusterDistPair

                if closestClusterDist < self._mergeThreshold:
                    _LOGGER.debug("MERGE: Cluster %s merged with cluster %s. "
                                  "Inter-cluster distance: %s" %
                                  (cluster.getId(), closestCluster.getId(),
                                   closestClusterDist))
                    closestCluster.merge(cluster, self._numIterations)
                    self._removeCluster(cluster)
                    clusterMerged = True

        return clusterMerged
Пример #3
0
    def _mergeNewCluster(self):

        clusterDistPairs = computeClusterDistances(self._newCluster,
                                                   self.getClusters(),
                                                   self._numCells)
        clusterMerged = False
        if len(clusterDistPairs) > 0:
            closestClusterDist, closestCluster = clusterDistPairs[0]
            if closestClusterDist < self._mergeThreshold:
                _LOGGER.debug("MERGE: Cluster %s merged with cluster %s. "
                              "Inter-cluster distance: %s" %
                              (self._newCluster.getId(),
                               closestCluster.getId(), closestClusterDist))
                updateTime = self._numIterations
                closestCluster.merge(self._newCluster, updateTime)
                clusterMerged = True

        return clusterMerged
  def _mergeNewCluster(self):

    clusterDistPairs = computeClusterDistances(self._newCluster,
                                               self.getClusters(),
                                               self._numCells)
    clusterMerged = False
    if len(clusterDistPairs) > 0:
      closestClusterDist, closestCluster = clusterDistPairs[0]
      if closestClusterDist < self._mergeThreshold:
        _LOGGER.debug("MERGE: Cluster %s merged with cluster %s. "
                      "Inter-cluster distance: %s"
                      % (self._newCluster.getId(),
                         closestCluster.getId(),
                         closestClusterDist))
        updateTime = self._numIterations
        closestCluster.merge(self._newCluster, updateTime)
        clusterMerged = True

    return clusterMerged
  def infer(self):
    """
    Inference: find the closest cluster to the new cluster.
    """
    clusterDistPairs = computeClusterDistances(self._newCluster,
                                               self.getClusters(),
                                               self._numCells)
    if len(clusterDistPairs) > 0:
      distToCluster, predictedCluster = clusterDistPairs[0]
      # Confidence of inference
      meanClusterDist = np.mean([p[0] for p in clusterDistPairs])
      if meanClusterDist > 0:
        confidence = 1 - (distToCluster / meanClusterDist)
      else:
        confidence = 1
    else:
      predictedCluster = None
      confidence = -1

    return predictedCluster, confidence
Пример #6
0
    def infer(self):
        """
    Inference: find the closest cluster to the new cluster.
    """
        clusterDistPairs = computeClusterDistances(self._newCluster,
                                                   self.getClusters(),
                                                   self._numCells)
        if len(clusterDistPairs) > 0:
            distToCluster, predictedCluster = clusterDistPairs[0]
            # Confidence of inference
            meanClusterDist = np.mean([p[0] for p in clusterDistPairs])
            if meanClusterDist > 0:
                confidence = 1 - (distToCluster / meanClusterDist)
            else:
                confidence = 1
        else:
            predictedCluster = None
            confidence = -1

        return predictedCluster, confidence