• DocumentCode
    466576
  • Title

    A Clustering Algorithm Based on Discretized Interval Value

  • Author

    Xu, Eric ; Shao, Liangshan ; Tan, Wendong

  • Author_Institution
    Dept. of Comput., Liaoning Inst. of Technol., Jin Zhou
  • Volume
    1
  • fYear
    2006
  • fDate
    4-6 Oct. 2006
  • Firstpage
    864
  • Lastpage
    868
  • Abstract
    In order to improve the quality of traditional clustering algorithm and prevent the distribution of data from affecting the clustering algorithm greatly, a clustering algorithm based on interval value was proposed. Depending on the consistency of condition attributes and decision attributes in the decision table, the data was discretized and attributes were reduced by using data super-cube and information entropy. Based on the above, the algorithm can use the additivity of set feature vector to cluster data just by scanning the decision table only one time. Experimental results indicate that the algorithm is efficient and effective
  • Keywords
    entropy; pattern clustering; clustering algorithm; condition attributes; data supercube; decision attributes; decision table; discretized interval value; information entropy; Application software; Clustering algorithms; Constraint theory; Information entropy; Information systems; Set theory; Space exploration; Space technology; Systems engineering and theory; Systems engineering education; clustering; decision table; discretization; rough set; set feature vector;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computational Engineering in Systems Applications, IMACS Multiconference on
  • Conference_Location
    Beijing
  • Print_ISBN
    7-302-13922-9
  • Electronic_ISBN
    7-900718-14-1
  • Type

    conf

  • DOI
    10.1109/CESA.2006.4281773
  • Filename
    4281773