Package edu.gsu.cs.dmlab.distance.dtw.search

Class SearchWindow

  • All Implemented Interfaces:
    ISearchWindow
    Direct Known Subclasses:
    ExpandedResWindow
    public abstract class SearchWindow
extends Object
implements ISearchWindow
    Abstract Search Window
    Author:
    Thomas Abeel, Stan Salvador, stansalvador@hotmail.com, refactored by Dustin Kempton, Data Mining Lab, Georgia State University

    • Constructor Summary

      Constructors 
      Constructor Description
      SearchWindow​(int tsIsize, int tsJsize)
      Constructor

    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      protected void expandWindow​(int radius)  
      Iterator<ColMajorCell> iterator()
      Method that returns an iterator that produces the index pairs of all the cells within this window
      protected void markVisited​(int col, int row)  
      int maxI()
      Method that returns the maximum value of I in this search window, where I is the column index in an (I,J) = (Column, Row) matrix indexing scheme
      int maxJ()
      Method that returns the maximum value of J in this search window, where J is the row index in an (I,J) = (Column, Row) matrix indexing scheme
      int maxJforI​(int i)
      Method that returns the maximum value of J in this search window at position I, where J is the row index in an (I,J) = (Column, Row) matrix indexing scheme
      int minI()
      Method that returns the minimum value of I in this search window, where I is the column index in an (I,J) = (Column, Row) matrix indexing scheme
      int minJ()
      Method that returns the minimum value of J in this search window, where J is the row index in an (I,J) = (Column, Row) matrix indexing scheme
      int minJforI​(int i)
      Method that returns the minimum value of J in this search window at position I, where J is the row index in an (I,J) = (Column, Row) matrix indexing scheme
      int size()
      Method that returns the size of the search window

    • Constructor Detail

      • SearchWindow

        public SearchWindow​(int tsIsize,
                    int tsJsize)
        Constructor
        Parameters:
        tsIsize - The length of the first point series
        tsJsize - The length of the second point series

    • Method Detail

      • minI

        public int minI()
        Description copied from interface: ISearchWindow
        Method that returns the minimum value of I in this search window, where I is the column index in an (I,J) = (Column, Row) matrix indexing scheme
        Specified by:
        minI in interface ISearchWindow
        Returns:
        The minimum value I takes in this window

      • maxI

        public int maxI()
        Description copied from interface: ISearchWindow
        Method that returns the maximum value of I in this search window, where I is the column index in an (I,J) = (Column, Row) matrix indexing scheme
        Specified by:
        maxI in interface ISearchWindow
        Returns:
        The maximum value I takes in this window

      • minJ

        public int minJ()
        Description copied from interface: ISearchWindow
        Method that returns the minimum value of J in this search window, where J is the row index in an (I,J) = (Column, Row) matrix indexing scheme
        Specified by:
        minJ in interface ISearchWindow
        Returns:
        The minimum value J takes in this window

      • maxJ

        public int maxJ()
        Description copied from interface: ISearchWindow
        Method that returns the maximum value of J in this search window, where J is the row index in an (I,J) = (Column, Row) matrix indexing scheme
        Specified by:
        maxJ in interface ISearchWindow
        Returns:
        The maximum value J takes in this window

      • minJforI

        public int minJforI​(int i)
        Description copied from interface: ISearchWindow
        Method that returns the minimum value of J in this search window at position I, where J is the row index in an (I,J) = (Column, Row) matrix indexing scheme
        Specified by:
        minJforI in interface ISearchWindow
        Returns:
        The minimum value J takes in this window

      • maxJforI

        public int maxJforI​(int i)
        Description copied from interface: ISearchWindow
        Method that returns the maximum value of J in this search window at position I, where J is the row index in an (I,J) = (Column, Row) matrix indexing scheme
        Specified by:
        maxJforI in interface ISearchWindow
        Returns:
        The maximum value J takes in this window

      • size

        public int size()
        Description copied from interface: ISearchWindow
        Method that returns the size of the search window
        Specified by:
        size in interface ISearchWindow
        Returns:

      • iterator

        public Iterator<ColMajorCell> iterator()
        Description copied from interface: ISearchWindow
        Method that returns an iterator that produces the index pairs of all the cells within this window
        Specified by:
        iterator in interface ISearchWindow
        Returns:
        Iterator used to iterate over the cells in the search window

      • expandWindow

        protected void expandWindow​(int radius)

      • markVisited

        protected final void markVisited​(int col,
                                 int row)