Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3177540.3177555acmconferencesArticle/Chapter ViewAbstractPublication PagesispdConference Proceedingsconference-collections
research-article
Public Access

Machine Learning for Feature-Based Analytics

Published: 25 March 2018 Publication History

Abstract

Applying machine learning in Electronic Design Automation (EDA) has received growing interests in recent years. One approach to analyze data in EDA applications can be called feature-based analytics. In this context, the paper explains the inadequacy of adopting a traditional machine learning problem formulation view. Then, an alternative machine learning view is suggested where learning from data is treated as an iterative search process. The theoretical and practical considerations for implementing such a search process are discussed in the context of various applications.

References

[1]
Yael Ben-Haim, Alexander Ivrii, Oded Margalit, and Arie Matsliah. 2012. Perfect hashing and CNF encodings of cardinality constraints International Conference on Theory and Applications of Satisfiability Testing. Springer, 397--409.
[2]
Armin Biere. 2013. Lingeling, Plingeling and Treengeling entering the SAT competition 2013. Proceedings of SAT Competition (2013).
[3]
Nicholas Callegari, Dragoljub (Gagi) Drmanac, Li-C. Wang, and Magdy S. Abadir. 2013. Classification rule learning using subgroup discovery of cross-domain attributes responsible for design-silicon mismatch. ACM/IEEE Design Automation Conference (2013), 374--379.
[4]
Janine Chen, Brendon Bolin, Li-C. Wang, Jing Zeng, Dragoljub (Gagi) Drmanac, and Michael Mateja. 2010. Mining AC Delay Measurements for Understanding Speed-limiting Paths. IEEE International Test Conference (2010).
[5]
Wen Chen, Li-C. Wang, and Jayanta Bhadra. 2013. Simulation Knowledge Extraction and Reuse in Constrained Random Processor Verification. ACM/IEEE Design Automation Conference (2013).
[6]
Amit Daniely, Nati Linial, and Shai Shaleve-Shwartz. 2014. From average case complexity to improper learning complexity. ACM Symposium on Theory of Computing (2014), 441--448.
[7]
Amit Daniely and Shai Shalev-Shwartz. 2016. Complexity Theoretic Limitations on Learning DNF's. JMLP Vol. 49 (2016), 1--16.
[8]
Gagi Drmanac, Frank Liu, and Li-C. Wang. 2009. Predicting Variability in Nanoscale Lithography Processes. ACM/IEEE Design Automation Conference (2009).
[9]
Pedregosa et al. 2011. Scikit-learn: Machine Learning in Python. JMLR (2011), 2825--2830.
[10]
Ian Goodfellow, Yoshua Benjio, and Aaron Courville. 2016. Deep Learning. The MIT Press (2016).
[11]
David Haussler. 1998. Quantifying Inductive Bias: AI Learning Algorithms and Valiant's Learning Framework. Artificial Intelligence Vol. 36 (1998), 177--221.
[12]
K-K. Hsieh, S. Siatkowski, Li-C. Wang, Wen Chen, and Jayanta Bhadra. Jan 2017. Feature Extraction from Design Documents to Enable Rule Learning for Improving Assertion Coverage. ASP Design Automation Conference (. Jan 2017).
[13]
K-K. Hsieh and Li-C. Wang. 2018. A Robust Learning Tool for Feature-Based Analytics with Limited Samples. Tech. Report (2018).
[14]
Machael J. Kearns and Umesh Vazirani. 1994 a. Cryptographic limitations on learning Boolean formulae and finite automata. JACM, Vol. 14, 1 (1994), 67--95.
[15]
Machael J. Kearns and Umesh Vazirani. 1994 b. An Introduction to Computational Learning Theory. The MIT Press (1994).
[16]
Rajeev Motwani and Prabhakar Raghavani. 1995. Randomized Algorithms. Cambridge University Press (1995).
[17]
S. Siatkowski, Li-C. Wang, N. Sumikawa, and L. Winemberg. 2017. Learning the Process for Correlation Analysis. IEEE VLSI Test Symposium (2017).
[18]
Carsten Sinz. 2005. Towards an optimal CNF encoding of boolean cardinality constraints International Conference on Principles and Practice of Constraint Programming. Springer, 827--831.
[19]
Jeff Tikkanen, Sebastian Siatkowski, Nik Sumikawa, Li-C. Wang, and Magdy S. Abadir. 2014. Yield Optimization Using Advanced Statistical Correlation Methods. IEEE International Test Conference (2014).
[20]
L. G. Valiant. 1984. A theory of learnable. Communications of ACM Vol. 27, 11 (1984), 1134--1142.
[21]
Vladimir Vapnik. 2000. The Nature of Statistical Learning Theory. Springer (2000).
[22]
Li-C. Wang. 2015. Data Mining in Functional Test Content Optimization. ACM/IEEE Asian South Pacific Design Automation Conference (2015).
[23]
Li-C. Wang. 2017. Experience of Data Analytics in EDA and Test - Principles, Promises, and Challenges. IEEE Trans. on CAD, Vol. 36, 6 (2017), 885--898.
[24]
David H. Wolpert. 1990. The Relationship Between Occam's Razor and Convergent Guessing. Complex System Vol. 4 (1990), 319--368.
[25]
David H. Wolpert. 1996. The Lack of A Priori Distinctions between Learning Algorithms. Neural Compt., Vol. 8, 7 (1996), 1341--1390.

Cited By

View all
  • (2020)Simultaneous Reconnection Surgery Technique of Routing With Machine Learning-Based AccelerationIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2019.291293039:6(1245-1257)Online publication date: Jun-2020

Index Terms

  1. Machine Learning for Feature-Based Analytics

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    ISPD '18: Proceedings of the 2018 International Symposium on Physical Design
    March 2018
    178 pages
    ISBN:9781450356268
    DOI:10.1145/3177540
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 25 March 2018

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Occam's razor
    2. design automation
    3. feature-based analytics
    4. learnable
    5. machine learning
    6. version space

    Qualifiers

    • Research-article

    Funding Sources

    Conference

    ISPD '18
    Sponsor:
    ISPD '18: International Symposium on Physical Design
    March 25 - 28, 2018
    California, Monterey, USA

    Acceptance Rates

    Overall Acceptance Rate 62 of 172 submissions, 36%

    Upcoming Conference

    ISPD '25
    International Symposium on Physical Design
    March 16 - 19, 2025
    Austin , TX , USA

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)77
    • Downloads (Last 6 weeks)5
    Reflects downloads up to 25 Dec 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2020)Simultaneous Reconnection Surgery Technique of Routing With Machine Learning-Based AccelerationIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2019.291293039:6(1245-1257)Online publication date: Jun-2020

    View Options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Login options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media