Main Branch Decision Tree Algorithm for Yield Enhancement with Class Imbalance

  • Chia-Yu Hsu
  • Chen-Fu Chien
  • Yai-Chun Lai
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 15)


Continuous yield enhancement is crucial for semiconductor companies that are driven by Moore’s Law for technology migration. This study aims to develop a manufacturing intelligence approach for trouble shooting and low yield correlation with imbalanced classes. In particular, Engineering Data Analysis (EDA) system is an off-line analysis system that can be used for trouble-shooting and yield enhancement. While making trouble shooting in semiconductor industry, engineers can not only use the expert knowledge on physics or electronics to answer the problem because of numerous relevant analysis factors. However, little research has been done on analyzing class imbalance problem to extract useful rules for yield enhancement. This study proposed a main branch decision tree (MBDT) algorithm that modifies the criteria of tree growth rather than using accuracy-based methods. An empirical study was conducted in a semiconductor company to evaluate validity. The results provide references for engineers to quickly identify the assignable causes and diagnose the problem of low yield.


manufacturing intelligence yield enhancement main branch decision tree algorithm class imbalance semiconductor manufacturing 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Berry, M., Linoff, G.: Data Mining Techniques for Marketing, Sales and Customer Support, 2nd edn. John Wiley and Sons, New York (2004)Google Scholar
  2. 2.
    Braha, D., Shmilovici, A.: Data mining for improving a cleaning process in the semiconductor industry. IEEE Trans. Semicond. Manuf. 15(1), 91–101 (2002)CrossRefGoogle Scholar
  3. 3.
    Chiang, C., Kawa, J.: Design for Manufacturability and Yield for Nano-scale CMOS. Springer, The Netherlands (2007)Google Scholar
  4. 4.
    Chien, C.-F., Hsu, C.: A novel method for determining machine subgroups and backups with an empirical study for semiconductor manufacturing. J. Intell. Manuf. 17(4), 429–440 (2006)CrossRefGoogle Scholar
  5. 5.
    Chien, C.-F., Wang, W., Cheng, J.: Data mining for yield enhancement in semiconductor manufacturing and an empirical study. Expert Syst. Appl. 33(1), 192–198 (2007)CrossRefGoogle Scholar
  6. 6.
    Chien, C., Chen, Y., Peng, J.: Manufacturing intelligence for semiconductor demand forecast based on technology diffusion and production life cycle. Int. J. Prod. Econ. 128, 496–509 (2010)CrossRefGoogle Scholar
  7. 7.
    Chien, C.-F., Hsu, C., Hsiao, C.: Manufacturing intelligence to forecast and reduce semiconductor cycle time. J. Intell. Manuf. (2011), doi:10.1007/s10845-011-0572-yGoogle Scholar
  8. 8.
    Hsu, C., Chien, C.-F., Lin, K., Chien, C.: Data mining for yield enhancement in TFT-LCD manufacturing and an empirical study. Journal of the Chinese Institute of Industrial Engineers 27(2), 140–156 (2010)CrossRefGoogle Scholar
  9. 9.
    Hsu, S., Chien, C.-F.: Hybrid data mining approach for pattern extraction from wafer bin map to improve yield in semiconductor manufacturing. Int. J. Prod. Econ. 107, 88–103 (2007)CrossRefGoogle Scholar
  10. 10.
    Japkowicz, N., Shaju, S.: The class imbalance problem: a systematic study. Intell. Data. Anal. 6(5), 429–450 (2002)MATHGoogle Scholar
  11. 11.
    Kotsiantis, S.B., Pintelas, P.E.: Mixture of expert agents for handling imbalanced data sets. Ann. Math Comput. Teleinformatics 1(1), 46–55 (2003)Google Scholar
  12. 12.
    Kuo, C., Chien, C.-F., Chen, C.: Manufacturing intelligence to exploit the value of production and tool data to reduce cycle time. IEEE Trans. Autom. Sci. Eng. 8(1), 103–111 (2010)CrossRefGoogle Scholar
  13. 13.
    Weiss, G.: Mining with rarity: A unifying framework. SIGKDD Explor. 6(1), 7–19 (2004)CrossRefGoogle Scholar
  14. 14.
    Zhou, C., Nelson, P.C., Xiao, W., Tripak, T.M., Lane, S.A.: An intelligent data mining system for drop test analysis of electronic products. IEEE Trans. Electron. Packag. Manuf. 24(3), 222–231 (2001)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  1. 1.Department of Information ManagementYuan Ze UniversityChungliTaiwan
  2. 2.Department of Industrial Engineering and Engineering ManagementNational Tsing Hua UniversityHsinchuTaiwan

Personalised recommendations