Skip to main content

A Predictive Analysis on Medical Data Based on Outlier Detection Method Using Non-Reduct Computation

  • Conference paper
Advanced Data Mining and Applications (ADMA 2009)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 5678))

Included in the following conference series:

Abstract

In this research, a new method to predict and diagnose medical dataset is discovered based on outlier mining method using Rough Sets Theory (RST). The RST is used to generate medical rules, while outliers are detected from the rules to diagnose the abnormal data. In detecting outliers, a computation of set of attributes or known as Non-Reduct is proposed by proposing two new formula of Indiscernibility Matrix Modula(iDMM D) and Indiscernibility Function Modulo (iDMFM D) based on RST. The results show that the proposed method is a fast detection method with lower detection rate. In conclusion, the computation of the Non-Reduct is expected to give medical knowledge that able to predict abnormality in dataset that could be used in medical analysis.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Hassanien, A.E., Ali, J.M.H.: Rough Sets Approach for Generation of Classification Rules of Breast Cancer Data. Informatica 15(1), 23–28 (2004)

    MATH  Google Scholar 

  2. Hodge, V.J., Austin, J.: A Survey of Outlier Detection Methodologies. Artificial Intellingence Review (22), 85–126 (2004)

    Google Scholar 

  3. Knorr, E.M., Ng, R.T.: Algorithms for Mining Distanced-Based Outliers in Large Datasets. In: 24th VLDB Conference, New York, pp. 392–403 (1998)

    Google Scholar 

  4. Breunig, M.M., Kriegel, H.P., Ng, R.T., Sander, J.: OPTICS-OF: Identifying Local Outliers. In: SIGMOD US, pp. 93–104 (2000)

    Google Scholar 

  5. Chiu, A.L.-m., Fu, A.W.-c.: Enhancements on Local Outlier Detection. In: Seventh International Database Engineering and Applications Symposium (IDEAS 2003) (2003)

    Google Scholar 

  6. Aggarwal, C.C., Yu, P.S.: Outlier Detection for High Dimensional Data. In: SIGMOD 2001, Santa Barbara, pp. 37–46 (2001)

    Google Scholar 

  7. He, Z., Xu, X., Deng, S.: Discovering Cluster Based Local Outliers. Pattern Recognition Letters (2003)

    Google Scholar 

  8. He, Z., Huang, J., Xu, Z.X., Shengchun, D.: A Frequent Pattern Discovery Method for Outlier Detection. In: Li, Q., Wang, G., Feng, L. (eds.) WAIM 2004. LNCS, vol. 3129, pp. 726–732. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  9. Hawkins, S., He, H., Williams, G.J., Baxter, R.A.: Outlier detection using replicator neural networks. In: Kambayashi, Y., Winiwarter, W., Arikawa, M. (eds.) DaWaK 2002, vol. 2454, pp. 170–180. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  10. Williams, G., Baxter, R., He, H., Hawkins, S., Gu, L.: A Comparative Study of RNN for Outlier Detection in Data Mining. In: 2nd IEEE Inf. ICDM 2002, Japan, pp. 709–712 (2002)

    Google Scholar 

  11. He, Z., Deng, S., Xu, X., Huang, J.: A Fast Greedy Algorithm for Outlier Mining. In: Ng, W.-K., Kitsuregawa, M., Li, J., Chang, K. (eds.) PAKDD 2006. LNCS, vol. 3918, pp. 567–576. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  12. He, Z., Deng, S., Xu, X.: An Optimization Model for Outlier Detection in Categorical Data. In: Huang, D.-S., Zhang, X.-P., Huang, G.-B. (eds.) ICIC 2005. LNCS, vol. 3644, pp. 400–409. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  13. Jiang, F., Sui, Y., Cao, C.: Outlier Detection using Rough Sets Theory. In: Ślęzak, D., Yao, J., Peters, J.F., Ziarko, W.P., Hu, X. (eds.) RSFDGrC 2005. LNCS, vol. 3642, pp. 79–87. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  14. Mollestad, T., Komorowski, J.: A Rough Set Framework of Prepositional for Mining Default Rules. Springer, Heidelberg (1998)

    Google Scholar 

  15. Bakar, A.A., Sulaiman, M.N., Othman, M., Selamat, M.H.: IP Algorithms in Compact Rough Classification Modeling. Intelligent Data Analysis 5(5), 419–429

    Google Scholar 

  16. Murphy, M.P.: UCI Machine Learning Repository (online) (retrieved) (1995), http://www.ics.uci.edu/~mlearn/MLRepository.html (March 1, 2005)

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Shaari, F., Bakar, A.A., Hamdan, A.R. (2009). A Predictive Analysis on Medical Data Based on Outlier Detection Method Using Non-Reduct Computation. In: Huang, R., Yang, Q., Pei, J., Gama, J., Meng, X., Li, X. (eds) Advanced Data Mining and Applications. ADMA 2009. Lecture Notes in Computer Science(), vol 5678. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03348-3_62

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-03348-3_62

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-03347-6

  • Online ISBN: 978-3-642-03348-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics