Providing the Induction In Data Streams Based On Misclassification Error And GINI Index

Authors

  • N. Gopal  Department of MCA, RCR Institutes of Management & Technology, Tirupati, AP, India
  • K. Somasekhar  Assisstant Professor, Department of MCA, RCR Institute of Management & Technology, Tirupati, AP, India

Keywords:

Classification, Data Stream, Decision Trees, Impurity Measure, Splitting Criterion.

Abstract

The most prevalent devices for stream information mining depend on choice trees. In past 15 years, all composed techniques, headed by the quick choice tree calculation, transferred on Hoeffding's imbalance and many scientists took after this plan. As of late, we have exhibited that despite the fact that the Hoeffding choice trees are a viable instrument for managing stream information, they are a simply heuristic strategy; for instance, established choice trees, for example, ID3 or CART can't be embraced to information stream mining utilizing Hoeffding's disparity. Consequently, there is an earnest need to grow new calculations, which are both numerically defended and portrayed by great execution. In this paper, we address this issue by building up a group of new part criteria for order in stationary information streams also, exploring their probabilistic properties. The new criteria, inferred utilizing suitable measurable devices, depend on the misclassification blunder and the Gini record debasement measures. The general division of part criteria into two sorts is proposed. Characteristics picked in view of sort I part criteria ensure, with high likelihood, the most astounding expected estimation of split measure. Sort I criteria guarantee that the picked trait is the same, with high likelihood, as it would be picked in light of the entire limitless information stream. In addition, in this paper, two half and half part criteria are proposed, which are the mixes of single criteria based on the misclassification blunder and Gini record.

References

  1. Aggarwal C., Xie Y., Yu P. (2011) On Dynamic Data-driven Selection of Sensor Streams, ACM KDD Conference.
  2. Aggarwal C., Bar-Noy A., Shamoun S. (2011) On Sensor Selection in Linked Information Networks, DCOSS Conference.
  3. Abadi D., Madden S., Lindner W. (2005) REED: robust, efficient filtering and online event detection in sensor networks, VLDB Conference.
  4. Aggarwal C. (2007) Data Streams: Models and Algorithms, Springer.
  5. Aggarwal C., Procopiuc C, Wolf J. Yu P., Park J.-S. (1999) Fast Algorithms for Projected Clustering. ACM SIGMOD Conference.
  6. Aggarwal C. (2006) On Biased Reservoir Sampling in the presence of Stream Evolution. VLDB Conference.
  7. Aggarwal C., Yu P. (2008) A Framework for Clustering Uncertain Data Streams. ICDE Conference.
  8. Aggarwal C. (2003) A Framework for Diagnosing Changes in Evolving Data Streams. ACM SIGMOD Conference.
  9. Aggarwal C. (2002) An Intuitive Framework for understanding Changes in Evolving Data Streams. IEEE ICDE Conference.
  10. Aggarwal C., Han J., Wang J., Yu P (2003). A Framework for Clustering Evolving Data Streams. VLDB Conference.
  11. Aggarwal C., Han J., Wang J., Yu P (2004). A Framework for High Dimensional Projected Clustering of Data Streams. VLDB Conference.
  12. Aggarwal C., Yu P. (2006) A Framework for Clustering Massive Text and Categorical Data Streams. SIAM Data Mining Conference.
  13. Aggarwal C, Han J., Wang J., Yu P. (2004). On-Demand Classifi- cation of Data Streams. ACM KDD Conference.
  14. Aggarwal C. (2009). Managing and Mining Sensor Data, Springer.
  15. Aggarwal C., Yu P. (2007). On Density-based transforms for Uncertain Data Mining, ICDE Conference, 2007.
  16. Agrawal R., Imielinski T., Swami A. (1993) Mining Association Rules between Sets of items in Large Databases. ACM SIGMOD Conference.
  17. Alon N., Gibbons P., Matias Y., Szegedy M. (1999) Tracking Joins and Self-Joins in Limited Storage. ACM PODS Conference.
  18. Alon N., Matias Y., Szegedy M. (1996) The Space Complexity of Approximating Frequency Moments. The Space Complexity of Approximating Frequency Moments, pp. 20–29.
  19. Arici T., Akgun T., Altunbasak Y. (2006) A prediction error-based hypothesis testing method for sensor data acquisition. ACM Transactions on Sensor Networks (TOSN), Vol. 2, pp. 529–556.

IInternational Journal of Scientific Research in Computer Science, Engineering and Information Technology

Downloads

Published

2018-03-31

Issue

Volume 4, Issue 2, March-April-2018

Section

Research Articles

License

Copyright (c) IJSRCSEIT

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How to Cite

[1]
N. Gopal, K. Somasekhar, " Providing the Induction In Data Streams Based On Misclassification Error And GINI Index, IInternational Journal of Scientific Research in Computer Science, Engineering and Information Technology(IJSRCSEIT), ISSN : 2456-3307, Volume 4, Issue 2, pp.543-549, March-April-2018.