Of Computer Science and Engineering at the University of South Florida in Tampa offers BS, MS and PhD degrees in computer science, computer engineering, information technology, and cybersecurity as well as performing cutting edge research.
The department of computer science and engineering (CSE) offers undergraduate and graduate programs of study in computer science , computer science and business, and computer engineering, along with research opportunities in these fields. Computer science is the study of computer algorithms, software systems, and the effective use of computers to solve real-world problems and to develop new applications. Computer engineering is the study of how to develop new computer systems and how to integrate computers with electronic devises. Lehigh’s majors prepare students for graduate school or for any of the different careers in computer science , computer engineering or computer systems analysis. Computer science and computer engineering and their related careers represent, in the US workplace, the largest field of engineering larger than all others, including electrical engineering, combined. More discussion on the career potential, as well as the most up to date course offerings can be found on our departmental web site, www.cse.lehigh.edu.
Lehigh University offers a bachelor of science degree in computer science from the P. C. Rossin College of Engineering and Applied Science; the bachelor of science degree in computer science, and the bachelor of arts degree with a major in computer science, from the College of Arts and Sciences; and a bachelor of science in Computer Science and Business, jointly supported by the P.C. Rossin College of Engineering and Applied Science and the College of Business and Economics. A minor in computer science is available except to students majoring in computer engineering, computer science or computer science and business. Graduate study in the department leads to the degrees of master of science and doctor of philosophy (Ph.D.) in computer science. In conjunction with the department of Electrical and Computer Engineering (ECE), a bachelor of science degree in computer engineering and the master of science and Ph.D. degrees in computer engineering are also offered in the P.C. Rossin College of Engineering and Applied Science. In conjunction with the College of Business and Economics, the CSE department also takes part in the masters of business and engineering (MB&E) program and in the integrated business and engineering major.
The undergraduate programs emphasize the fundamental aspects of their respective areas, with extensive hands-on experiences for the students. Electives permit students to tailor their programs according to their interests and goals, whether they be in preparation for graduate study or entry into industry. The department highly recommends that students give focus to their electives by following one of the tracks listed in the department website at www.cse.lehigh.edu/TRACKS. Students have the opportunity to synthesize and apply their knowledge in a senior design project. Students are encouraged to become involved in the many research projects within the department, and may use independent study courses and their senior project as a way to participate while receiving course credit.
The graduate programs enable students to deepen their professional knowledge, understanding, and capability within their subspecialties. Each graduate student develops a program of study in consultation with his or her graduate advisor. Key thrust areas in the department include:
Computer Systems Engineering: computer architecture, sensor networks, robotics, mobile and wearable computing, and networking.
Software Systems Engineering: software architectures, parallel and distributed computing, object-oriented soft ware, middleware, Web-based systems and networked software systems.
Information Systems Engineering: database, data mining, bioinformatics, computer graphics, optimization, multimedia systems, expert systems, artificial intelligence, and computer vision.
Both graduate and undergraduate research are encouraged. The department maintains a number of computer laboratories in support of computer science and computer engineering. The department has research laboratories in robotics, networking, image processing, artificial intelligence, security, and web mining. These laboratories and their associated research activities are described more completely in the departmental web site (www.cse.lehigh.edu). While these laboratories are research oriented, they are also used for undergraduate projects.
Computer laboratory usage is an essential part of the student’s education. The primary department resources include a network of more than 60 workstations, file servers, and compute servers running the Unix operating system. These systems provide an array of software tools for our students and researchers including programming languages (C, C++, Java, Perl, Python, Ruby, Matlab, etc.), software development tools, software and hardware simulators, and computer-aided design packages. One of our teaching labs contains workstations specifically designed for flexibility in running different operating systems so that students can become system administrators, network defenders, or designers of high-performance code utilizing graphical processing units (GPUs) within a controlled environment.
The department’s computers are connected via gigabit Ethernet to the university’s backbone network. The university is connected through multiple high-capacity connections to the Internet as well as a connection to Internet2. Neither the department nor the university requires a student to own a personal computer. In addition to the departmental resources, the university provides campus-wide wireless network access, public sites containing hundreds of PCs and Macintoshes, multiple large-capacity compute servers, and most classrooms are equipped with a PC and a video projection system.
Undergraduate Programs
Mission Statement for the Computer Science and Engineering Programs
The mission of the computer science, computer engineering and computer science and business programs is to prepare computer scientists and computer engineers to meet the challenges of the future; to promote a sense of scholarship, leadership and service among our graduates; to instill in the students the desire to create, develop, and disseminate new knowledge; and to provide international leadership to the computer science and engineering professions.
Program Educational Objectives in Computer Science
Graduates of the Bachelor of Science in Computer Science Programs will:
- Apply their education in computer science to the analysis and solution of scientific, business, and industrial problems.
- Account for ethical and social issues when solving scientific, business, and industrial problems.
- Function effectively in a collaborative team and effectively communicate with members of the team.
- Engage in continued education in their field of expertise.
- Attain positions of expertise in their chosen field.
Bachelor of Science in Computer Engineering
See catalog entry for Computer Engineering.
Bachelor of Science in Computer Science and Business
See catalog entry for Computer Science and Business.
Bachelor of Science in Computer Science
Bachelor of Science in Computer Science degree programs are available to students through either the College of Arts and Sciences or the P. C. Rossin College of Engineering and Applied Science. Both programs are accredited by the Computing Accreditation Commission of ABET. The two programs are identical in the fundamental requirements in mathematics and computer science, and the programs are appropriate for entry into management or industrial positions. They are also appropriate for continued graduate study, though students considering graduate study are strongly encouraged to consider taking part in a research project during their junior year. The two BS programs differ in their non-computer science content in that the students must fulfill the distribution requirements of the respective college.
The required courses for the degrees contain the fundamentals of discrete mathematics, structured programming, algorithms, computer architecture, compiler design, operating systems, and programming languages. A strong foundation in mathematics is required. Because many courses are frequently offered, there are many sequences in which courses may be taken to satisfy the requirements. Below are the requirements for the B.S. degrees. See www.cse.lehigh.edu/COURSES for links to sample sequences and for a list of all CSE courses, their prerequisites, and when they are offered.
P. C. Rossin College of Engineering and Applied Science
Bachelor of Science in Computer Science
Total required credit hours: 128
Required Computer Science courses | ||
CSE 002 | Fundamentals of Programming | 2 |
CSE 017 | Programming and Data Structures | 3 |
CSE 109 | Systems Software | 4 |
CSE 202 | Computer Organization and Architecture | 3 |
CSE 216 | Software Engineering | 3 |
CSE 262 | Programming Languages | 3 |
CSE 140 | Foundations of Discrete Structures and Algorithms | 3 |
CSE 280 | Capstone Project I | 3 |
CSE 281 | Capstone Project II | 2 |
CSE 303 | Operating System Design | 3 |
CSE 318 | Introduction to the Theory of Computation | 3 |
CSE 340 | Design and Analysis of Algorithms | 3 |
Required Math and Science courses | ||
CHM 030 | Introduction to Chemical Principles | 4 |
ENGR 010 | Applied Engineering Computer Methods | 2 |
ENGR 005 | Introduction to Engineering Practice | 2 |
MATH 021 | Calculus I | 4 |
MATH 022 | Calculus II | 4 |
MATH 023 | Calculus III | 4 |
MATH 205 | Linear Methods | 3 |
MATH 231 | Probability and Statistics | 3 |
PHY 011 & PHY 012 | Introductory Physics I and Introductory Physics Laboratory I | 5 |
PHY 021 & PHY 022 | Introductory Physics II and Introductory Physics Laboratory II | 5 |
Required approved electives1 | ||
CSE courses, not including CSE 042 | 12 | |
Science and technology courses, chosen by the student with the approval of the student’s advisor | 6 | |
Humanities and Social Science (HSS) requirements | ||
ENGL 001 | Critical Reading and Composition | 3 |
ENGL 002 | Research and Argument | 3 |
ECO 001 | Principles of Economics | 4 |
CSE 252 | Computers, the Internet, and Society | 3 |
HSS courses that satisfy the Engineering College “breadth and depth” requirements | 17 | |
Electives | ||
Free Electives | 9 | |
Total Credits | 128 |
1 | The department highly recommends that students give focus to their approved electives by following one of the tracks listed in the department website at www.cse.lehigh.edu/TRACKS |
College of Arts and Sciences
Bachelor of Science in Computer Science
See the distribution requirements of the College of Arts and Sciences.
Required Computer Science courses | ||
CSE 001 | Breadth of Computing | 2 |
CSE 002 | Fundamentals of Programming | 2 |
CSE 017 | Programming and Data Structures | 3 |
CSE 109 | Systems Software | 4 |
CSE 202 | Computer Organization and Architecture | 3 |
CSE 216 | Software Engineering | 3 |
CSE 262 | Programming Languages | 3 |
CSE 140 | Foundations of Discrete Structures and Algorithms | 3 |
CSE 280 | Capstone Project I | 3 |
CSE 281 | Capstone Project II | 2 |
CSE 303 | Operating System Design | 3 |
CSE 318 | Introduction to the Theory of Computation | 3 |
CSE 340 | Design and Analysis of Algorithms | 3 |
Required Math and Science courses | ||
MATH 021 | Calculus I | 4 |
MATH 022 | Calculus II | 4 |
MATH 023 | Calculus III | 4 |
MATH 205 | Linear Methods | 3 |
MATH 231 | Probability and Statistics | 3 |
Natural science course1 | 12 | |
Required approved electives2 | ||
CSE courses, not including CSE 042 | 12 | |
Science and technology courses, chosen by the student with the approval of the student’s advisor | 6 | |
Humanities and Social Science (HSS) requirements | ||
ENGL 001 | Critical Reading and Composition | 3 |
ENGL 002 | Research and Argument | 3 |
CSE 252 | Computers, the Internet, and Society | 3 |
HSS courses that satisfy the Arts and Sciences College distribution requirements | 21 | |
Electives | ||
Free Electives | 12 | |
Total Credits | 127 |
1 | Twelve credit hours of natural science, such that one course has an attached laboratory and such that two courses are in a laboratory science with the first course a prerequisite to the second course. |
2 | The department highly recommends that students give focus to their approved electives by following one of the tracks listed in the department website at www.cse.lehigh.edu/TRACKS. |
College of Arts and Sciences
Bachelor of Arts in Computer Science
This program of 120 credit hours is intended for students who desire a strong liberal arts program with a concentration in computer science. The program contains the fundamentals of computer science, including algorithms, structured programming, data structures, programming languages, and software engineering.
The requirements of the major are listed below. For a suggested sequence of courses to satisfy this major and for a list of all CSE courses, their prerequisites, and when they are offered, see www.cse.lehigh.edu/COURSES. The distribution requirements of the College of Arts and Sciences appear in the College section of the catalog.
Total required credit hours: 120
Required Computer Science courses | ||
CSE 001 | Breadth of Computing | 2 |
or CSE 012 | Survey of Computer Science | |
CSE 002 | Fundamentals of Programming | 2 |
CSE 017 | Programming and Data Structures | 3 |
CSE 109 | Systems Software | 4 |
CSE 216 | Software Engineering | 3 |
CSE 262 | Programming Languages | 3 |
CSE 140 | Foundations of Discrete Structures and Algorithms | 3 |
CSE 340 | Design and Analysis of Algorithms | 3 |
Required Math and Science courses | ||
MATH 021 | Calculus I | 4 |
MATH 022 | Calculus II | 4 |
MATH 043 | Survey of Linear Algebra | 3 |
or MATH 205 | Linear Methods | |
or MATH 242 | Linear Algebra | |
Approved CSE Electives1 | 12 | |
Total Credits | 46 |
1 | Computer Science approved list. |
Minor in Computer Science
The minor in computer science provides a basic familiarity with software development and programming, computer organization, and essential elements of computer science. This minor is not available to students majoring in Computer Engineering, Computer Science and Computer Science and Business. The minor requires 17 credit hours, consisting of the following:
CSE 002 | Fundamentals of Programming | 2 |
CSE 017 | Programming and Data Structures | 3 |
CSE courses EXCEPT CSE 042, CSE 130, CSE 252 | 12 | |
Total Credits | 17 |
Minor in Data Science
Virtually every discipline collects data to gain a deeper understanding of their discipline and to make better decisions. The technical challenges associated with collecting, storing, processing, communicating, visualizing, analyzing, and interpreting the huge quantities of data that have become available today are far from trivial. The courses of the minor in Data Science help prepare students to develop computational solutions to analyze data and provide insights of value.
The minor is open to undergraduates from all colleges, and requires a minimum of 16 credit hours, consisting of the following:
Three required courses (10-11 credits)
CSE 160 | Introduction to Data Science | 3 |
CSE 017 | Programming and Data Structures | 3-4 |
Systems Software | ||
MATH 312 | Statistical Computing and Applications | 4 |
Total Credits | 10-11 |
One approved applied data mining / analytics course at the 200/300 level (3 credits)
CSE 326 | Fundamentals of Machine Learning | 3 |
CSE 347 | Data Mining | 3 |
ISE 364 | Introduction to Machine Learning | 3 |
ISE 367 | Mining of Large Datasets | 3 |
MKT 325 | Consumer Insights through Data Analysis | 3 |
MKT 326 | Marketing Analytics in a Digital Space | 3 |
BIS 348 | Predictive Analytics in Business | 3 |
ECO 247 | Sabermetrics | 3 |
ECO 325 | Consumer Insights through Data Analysis | 3 |
ECO 360 | Time Series Analysis | 3 |
The director may approve additional applied data mining / analytics courses.
One or more approved electives related to data science including, but not limited to an additional applied data mining/analytics course from above, or the following (3-4 credits)
CSE 241 | Database Systems and Applications | 3 |
CSE 341 | Database Systems, Algorithms, and Applications | 3 |
CSE 327 | Artificial Intelligence Theory and Practice | 3 |
CSE 337 | Reinforcement Learning | 3 |
CSE 345 | WWW Search Engines | 3 |
CSE 375 | Principles of Practice of Parallel Computing | 3 |
ISE 111 | Engineering Probability | 3 |
ISE 121 | Applied Engineering Statistics | 3 |
ISE 224 | Information Systems Analysis and Design | 3 |
MATH 043 | Survey of Linear Algebra | 3 |
MATH 205 | Linear Methods | 3 |
MATH 242 | Linear Algebra | 3-4 |
STAT 342 | Linear Algebra | 3 |
MATH 309 | Theory of Probability | 3 |
MATH 334 | Mathematical Statistics | 3,4 |
PSYC 110 | Statistical Analysis of Behavioral Data | 4 |
PSYC 210 | Experimental Research Methods and Laboratory | 4 |
BIS 324 | Business Data Management | 3 |
ECO 245 | Statistical Methods II | 3 |
ECO 357 | Econometrics | 3 |
ECO 367 | Applied Microeconometrics | 3 |
The program director may approve additional data science-related electives.
Many of the courses that apply to the minor have prerequisites. These prerequisites do not count toward the minor, and students attempting to complete the minor are not recused from these prerequisites.
P. C. Rossin College of Engineering and Applied Science
Graduate Programs
Note: For information about graduate degrees in Computer Engineering, see the catalog entry for Computer Engineering.
Graduate programs of study provide a balance between formal classroom instruction and research and are tailored to the individual student’s professional goals. The programs appeal to individuals with backgrounds in computer or information science, in computer engineering, in electrical engineering, in mathematics, or in the physical sciences. Research is an essential part of the graduate program. The research topics were listed earlier in the departmental description.
The Master of Science degree requires the completion of 30 credit hours of work and may include a three credit hour thesis. A program of study must be submitted in compliance with the graduate school regulations. An oral presentation of the thesis is required.
The Master of Engineering degree requires the completion of 30 credit hours of work, which includes design-oriented courses and an engineering project. A program of study must be submitted in compliance with the college rules. An oral presentation of the program is required.
The Ph.D. degree in computer science requires the completion of 42 credit hours of work (including the dissertation) beyond the master's degree (48 hours if the master's degree is not from Lehigh), the passing of departmental qualifying requirements appropriate to each degree within one year after entrance into the degree program, the admission into candidacy, the passing of a general examination in the candidate's area of specialization, and the writing and defense of a dissertation. Competence in a foreign language is not required.
The CSE department has a core curriculum requirement for graduate students in each of the degree programs. The purpose of this requirement is to guarantee that all students pursuing graduate studies in the department acquire an appropriate breadth of knowledge of their discipline.
Computer Science: PhD students in the CS program must satisfy a 'Graduate Breadth' requirement which involves taking, in addition to the four mandated first-year courses, another four regular graduate-level courses in Computer Science and Engineering or a closely related subject. Courses appropriate to the student's educational objectives should be selected in consultation with the student's advisor. The plan must be approved by the advisor, the Director of Graduate Studies for CSE, and the Chair of the CSE Department. To satisfy the requirement, courses must be at the 400-level and may not be research, independent study, experimental, or special topics courses (for example, courses numbered CSE 450 or CSE 49X will not satisfy the requirement).
This new requirement applies to CS students entering the Ph.D. program in Fall 2010 or later (i.e.,those who fall under the new rules regarding the first-year curriculum). For details on these requirements, see the department's web site www.cse.lehigh.edu.
Courses from other universities or undergraduate studies may be used to satisfy these requirements, by petition, at the discretion of the department faculty. Additional graduate program information may be obtained from the department’s graduate coordinator.
Courses
CSE 001 Breadth of Computing 2 Credits
Broad overview of computer science, computer systems, and computer applications. Interactive Web page development. Includes laboratory. Not available to students who have taken CSE 012 or ENGR 010.
CSE 002 Fundamentals of Programming 2 Credits
Problem-solving and object-oriented programming using Java. Includes laboratory. No prior programming experience needed.
CSE 012 Survey of Computer Science 3 Credits
Fundamental concepts of computing and 'computational thinking': problem analysis, abstraction, algorithms, digital representation of information, and networks. Applications of computing and communication that have changed the world. Impact of computing on society. Concepts of software development using a scripting language such as Python, Perl, or Ruby. Not available to students who have taken CSE 015 or CSE 001.
CSE 017 Programming and Data Structures 3 Credits
Algorithmic design and implementation in a high level, object oriented language, such as Java. Classes, subclasses, recursion, searching, sorting, linked lists, trees, stacks, queues.
Prerequisites:CSE 002 and (CSE 001 or CSE 012 or ENGR 010)
Can be taken Concurrently:CSE 001, CSE 012, ENGR 010
Attribute/Distribution: MA
Prerequisites:CSE 002 and (CSE 001 or CSE 012 or ENGR 010)
Can be taken Concurrently:CSE 001, CSE 012, ENGR 010
Attribute/Distribution: MA
CSE 042 (EMC 042) Game Design 3 Credits
Modern topics in game design: Finite State Machines, iterative design process, systems and interactivity, designing rules for digital games, emergence in games, games as Schemas of Uncertainty, games as Information Theory Schemas, games as Information Systems, games as Cybernetic Systems. The course does not count as a technical elective for majors in Computer Science, Computer Science and Business, or Computer Engineering.
CSE 109 Systems Software 4 Credits
Advanced programming and data structures, including dynamic structures, memory allocation, data organization, symbol tables, hash tables, B-trees, data files. Object-oriented design and implementation of simple assemblers, loaders, interpreters, compilers, and translators. Practical methods for implementing medium-scale programs.
Prerequisites:CSE 017 or CSE 018
Prerequisites:CSE 017 or CSE 018
CSE 130 Technical Presentation 1 Credit
Oral and written communication of information in computer science. Technical writing; structure, style, and delivery of oral presentations; use of visual aids.
Prerequisites:CSE 017 or CSE 018
Can be taken Concurrently:CSE 017, CSE 018
Prerequisites:CSE 017 or CSE 018
Can be taken Concurrently:CSE 017, CSE 018
CSE 140 Foundations of Discrete Structures and Algorithms 3 Credits
Basic representations used in algorithms: propositional and predicate logic, set operations and functions, relations and their representations, matrices and their representations, graphs and their representations, trees and their representations. Basic formalizations for proving algorithm correctness: logical consequences, induction, structural induction. Basic formalizations for algorithm analysis: counting, pigeonhole principle, permutations.
Prerequisites: (MATH 021 or MATH 031 or MATH 051 or MATH 076) and (CSE 001 or CSE 002 or CSE 012)
Prerequisites: (MATH 021 or MATH 031 or MATH 051 or MATH 076) and (CSE 001 or CSE 002 or CSE 012)
CSE 160 Introduction to Data Science 3 Credits
Data Science is a fast-growing interdisciplinary field, focusing on the computational analysis of data to extract knowledge and insight. Collection, preparation, analysis, modeling, and visualization of data, covering both conceptual and practical issues. Examples from diverse fields and hands-on use of statistical and data manipulation software.
Prerequisites:CSE 002 or CSE 012 or BIS 335
Prerequisites:CSE 002 or CSE 012 or BIS 335
CSE 190 Special Topics 1-3 Credits
Supervised reading and research. Consent of department required.
CSE 202 Computer Organization and Architecture 3 Credits
Interaction between low-level computer architectural properties and high-level program behaviors: instruction set design; digital logic and assembly language; processor organization; the memory hierarchy; multicore and GPU architectures; and processor interrupt/exception models. Credit will not be given for both CSE 201 and CSE 202.
Prerequisites:CSE 017 or CSE 018
Prerequisites:CSE 017 or CSE 018
CSE 216 Software Engineering 3 Credits
The software lifecycle; lifecycle models; software planning; testing; specification methods; maintenance. Emphasis on team work and large-scale software systems, including oral presentations and written reports.
Prerequisites:CSE 017
Prerequisites:CSE 017
CSE 241 Database Systems and Applications 3 Credits
Design of large databases: Integration of databases and applications using SQL and JDBC; transaction processing; performance tuning; data mining and data warehouses. Not available to students who have credit for CSE 341 or IE 224.
Prerequisites:CSE 017 or CSE 018
Prerequisites:CSE 017 or CSE 018
CSE 252 (EMC 252, STS 252) Computers, the Internet, and Society 3 Credits
An interactive exploration of the current and future role of computers, the Internet, and related technologies in changing the standard of living, work environments, society and its ethical values. Privacy, security, depersonalization, responsibility, and professional ethics; the role of computer and Internet technologies in changing education, business modalities, collaboration mechanisms, and everyday life.
CSE 261 (MATH 261) Discrete Structures 3 Credits
Topics in discrete structures chosen for their applicability to computer science and engineering. Sets, propositions, induction, recursion; combinatorics; binary relations and functions; ordering, lattices and Boolean algebra; graphs and trees; groups and homomorphisms. Various applications.
Prerequisites: (MATH 021 or MATH 031 or MATH 051 or MATH 076)
Attribute/Distribution: MA
Prerequisites: (MATH 021 or MATH 031 or MATH 051 or MATH 076)
Attribute/Distribution: MA
CSE 262 Programming Languages 3 Credits
Use, structure and implementation of several programming languages.
Prerequisites:CSE 017 or CSE 018
Prerequisites:CSE 017 or CSE 018
CSE 264 Web Systems Programming 3 Credits
Practical experience in designing and implementing modern Web applications. Concepts, tools, and techniques, including: HTTP, HTML, CSS, DOM, JavaScript, Ajax, PHP, graphic design principles, mobile web development. Not available to students who have credit for IE 275.
Prerequisites:CSE 017
Attribute/Distribution: ND
Prerequisites:CSE 017
Attribute/Distribution: ND
CSE 265 System and Network Administration 3 Credits
Overview of systems and network administration in a networked UNIX-like environment. System installation, configuration, administration, and maintenance; security principles; ethics; network, host, and user management; standard services such as electronic mail, DNS, and WWW; file systems; backups and disaster recovery planning; troubleshooting and support services; automation, scripting; infrastructure planning.
Prerequisites:CSE 017 or CSE 018
Prerequisites:CSE 017 or CSE 018
CSE 271 Programming in C and the Unix Environment 3 Credits
C language syntax and structure. C programming techniques. Emphasis on structured design for medium to large programs. Unix operating system fundamentals. Unix utilities for program development, text processing, and communications.
Prerequisites:CSE 109
Prerequisites:CSE 109
CSE 280 Capstone Project I 3 Credits
First of a two semester capstone course sequence that involves the design, implementation, and evaluation of a computer science software project. Conducted by small student teams working from project definition to final documentation. Each student team has a CSE faculty member serving as its advisor. The first semester emphasis is on project definition, planning and implementation. Communication skills such as technical writing, oral presentations, and use of visual aids are also emphasized. Project work is supplemented by weekly seminars.
Prerequisites:CSE 216
Can be taken Concurrently:CSE 216
Prerequisites:CSE 216
Can be taken Concurrently:CSE 216
CSE 281 2 Credits
Second of a two semester capstone course sequence that involves the design, implementation, and evaluation of a computer science software project; conducted by small student teams working from project definition to final documentation; each student team has a CSE faculty member serving as its advisor; The second semester emphasis is on project implementation, verification & validation, and documentation requirements. It culminates in a public presentation and live demonstration to external judges as well as CSE faculty and students.
Prerequisites:CSE 280
Attribute/Distribution: ND
Prerequisites:CSE 280
Attribute/Distribution: ND
CSE 302 Compiler Design 3 Credits
Principles of artificial language description and design. Sentence parsing techniques, including operator precedence, bounded-context, and syntax-directed recognizer schemes. The semantic problem as it relates to interpreters and compilers. Dynamic storage allocation, table grammars, code optimization, compiler-writing languages.
Prerequisites: (CSE 109)
Prerequisites: (CSE 109)
CSE 303 Operating System Design 3 Credits
Process and thread programming models, management, and scheduling. Resource sharing and deadlocks. Memory management, including virtual memory and page replacement strategies. I/O issues in the operating system. File system implementation. Multiprocessing. Computer security as it impacts the operating system.
Prerequisites:ECE 201 or (CSE 201 or CSE 202) and CSE 109
Prerequisites:ECE 201 or (CSE 201 or CSE 202) and CSE 109
CSE 307 (BIOE 307) Structural Bioinformatics 3 Credits
Computational techniques and principles of structural biology used to examine molecular structure, function, and evolution. Topics include: protein structure alignment and prediction; molecular surface analysis; statistical modeling; QSAR; computational drug design; influences on binding specificity; protein-ligand, -protein, and -DNA interactions; molecular simulation, electrostatics. Tutorials on UNIX systems and research software support an interdisciplinary collaborative project in computational structural biology. Credit will not be given for both CSE 307 and CSE 407. Must have junior standing or higher.
Prerequisites: BIOS 120 or CSE 109 or CHM 113 or MATH 231
Prerequisites: BIOS 120 or CSE 109 or CHM 113 or MATH 231
CSE 308 (BIOE 308) Bioinformatics: Issues and Algorithms 3 Credits
Computational problems and their associated algorithms arising from the creation, analysis, and management of bioinformatics data. Genetic sequence comparison and alignment, physical mapping, genome sequencing and assembly, clustering of DNA microarray results in gene expression studies, computation of genomic rearrangements and evolutionary trees. Credit will not be given for both CSE 308 (BIOE 308) and CSE 408 (BIOE 408). No prior background in biology is assumed.
Prerequisites:CSE 017 or CSE 018
Prerequisites:CSE 017 or CSE 018
CSE 313 Computer Graphics 3 Credits
Computer graphics for animation, visualization, and production of special effects: displays, methods of interaction, images, image processing, color, transformations, modeling (primitives, hierarchies, polygon meshes, curves and surfaces, procedural), animation (keyframing, dynamic simulation), rendering and realism (shading, texturing, shadows, visibility, ray tracing), and programmable graphics hardware.
Prerequisites:CSE 109 and (MATH 043 or MATH 205 or MATH 242)
Prerequisites:CSE 109 and (MATH 043 or MATH 205 or MATH 242)
CSE 318 Introduction to the Theory of Computation 3 Credits
Provides a deep understanding of computation, its capabilities and its limitations. The course uses discrete formal methods to (1) formulate precise definitions of three kinds offinite-state machines (finite automata, pushdown automata, and Turing machines); (2) prove properties of these machines by studying their expressiveness (i.e., the kinds of problems that can be solved with these machines), and (3) study computational problems that cannot be solved with algorithms.
Prerequisites:CSE 261 or MATH 261
Prerequisites:CSE 261 or MATH 261
CSE 319 Image Analysis and Graphics 3 Credits
State-of-the-art techniques for fundamental image analysis tasks: feature extraction, segmentation, registration, tracking, recognition, search (indexing and retrieval). Related computer graphics techniques: modeling (geometry, physically-based, statistical), simulation (data-driven, interactive), animation, 3D image visualization, and rendering. Credit will not be given for both CSE 319 and CSE 419.
Prerequisites:CSE 313
Prerequisites:CSE 313
CSE 320 (BIOE 320) Biomedical Image Computing and Modeling 3 Credits
Biomedical image modalities, image computing techniques, and imaging informatics systems. Understanding, using, and developing algorithms and software to analyze biomedical image data and extract useful quantitative information: Biomedical image modalities and formats; image processing and analysis; geometric and statistical modeling; image informatics systems in biomedicine. Credit will not be given for both CSE 320 and CSE 420.
Prerequisites: (MATH 205 or MATH 043) and CSE 017
Attribute/Distribution: ND
Prerequisites: (MATH 205 or MATH 043) and CSE 017
Attribute/Distribution: ND
CSE 326 Fundamentals of Machine Learning 3 Credits
Bayesian decision theory and the design of parametric and nonparametric classification and regression: linear, quadratic, nearest-neighbors, neural nets. Boosting, bagging.
Prerequisites: (CSE 002 or CSE 012) and (MATH 205 or MATH 043) and (MATH 231 or ISE 121 or ECO 045)
Prerequisites: (CSE 002 or CSE 012) and (MATH 205 or MATH 043) and (MATH 231 or ISE 121 or ECO 045)
CSE 327 (COGS 327) Artificial Intelligence Theory and Practice 3 Credits
Introduction to the field of artificial intelligence: Problem solving, knowledge representation, reasoning, planning and machine learning. Use of AI systems or languages. Advanced topics such as natural language processing, vision, robotics, and uncertainty. CSE 261 is recommended.
Prerequisites: (CSE 001 and CSE 002) or CSE 017
Prerequisites: (CSE 001 and CSE 002) or CSE 017
CSE 331 User Interface Systems and Techniques 3 Credits
Principles and practice of creating effective human-computer interfaces. Design and user evaluation of user interfaces; design and use of interface building tools. Programming projects using a variety of interface building tools to construct and evaluate interfaces.
Prerequisites:CSE 017
Prerequisites:CSE 017
CSE 332 Multimedia Design and Development 3 Credits
Analysis, design and implementation of multimedia software, primarily for e-learning courses or training. Projects emphaize user interface design, content design with storyboards or scripts, creation of graphics, animation, audio and video materials, software development using high level authoring tools. Consent of instructor.
Prerequisites:CSE 012 or CSE 015 or ENGR 001
Prerequisites:CSE 012 or CSE 015 or ENGR 001
CSE 334 Software System Security 3 Credits
Survey of common software vulnerabilities: buffer overflows, format string attacks, cross-site scripting, and botnets. Discussion of common defense mechanisms: static code analysis, reference monitors, language-based security, secure information flow, and others. Credit will not be given for both CSE 334 and CSE 434.
Prerequisites:CSE 109 and CSE 262
Prerequisites:CSE 109 and CSE 262
CSE 335 Topics on Intelligent Decision Support Systems 3 Credits
Intelligent decision support systems (IDSSs). AI techniques that are used to build IDSSs: case-based reasoning, decision trees and knowledge representation. Applications of these techniques: help-desk systems, e-commerce, and knowledge management. Credit will not be given for both CSE 335 and CSE 435.
Prerequisites:CSE 327 or CSE 109
Prerequisites:CSE 327 or CSE 109
CSE 336 (ECE 336) Embedded Systems 3 Credits
Use of small computers embedded as part of other machines. Limited-resource microcontrollers and state machines from high description language. Embedded hardware: RAM, ROM, flash, timers, UARTs, PWM, A/D, multiplexing, debouncing. Development and debugging tools running on host computers. Real-Time Operating System (RTOS) semaphores, mailboxes, queues. Task priorities and rate monotonic scheduling. Software architectures for embedded systems.
Prerequisites:CSE 017 or CSE 018
Prerequisites:CSE 017 or CSE 018
CSE 337 Reinforcement Learning 3 Credits
Algorithms for automated learning from interactions with the environment to optimize long-term performance. Markov decision processes, dynamic programming, temporal-difference learning, Monte Carlo reinforcement learning methods. Credit will not be given for both CSE 337 and CSE 437.
Prerequisites:MATH 231 and CSE 109
Prerequisites:MATH 231 and CSE 109
CSE 340 (MATH 340) Design and Analysis of Algorithms 3 Credits
Algorithms for searching, sorting, manipulating graphs and trees, finding shortest paths and minimum spanning trees, scheduling tasks, etc.: proofs of their correctness and analysis of their asymptotic runtime and memory demands. Designing algorithms: recursion, divide-and-conquer, greediness, dynamic programming. Limits on algorithm efficiency using elementary NP-completeness theory.
Prerequisites: (MATH 022 or MATH 096 or MATH 032) and (CSE 261 or MATH 261)
Prerequisites: (MATH 022 or MATH 096 or MATH 032) and (CSE 261 or MATH 261)
CSE 341 Database Systems, Algorithms, and Applications 3 Credits
Design of large databases; normalization; query languages (including SQL); Transaction-processing protocols; Query optimization; performance tuning; distributed systems. Not available to students who have credit for CSE 241.
Prerequisites:CSE 017
Prerequisites:CSE 017
CSE 342 Fundamentals of Internetworking 4 Credits
Architecture and protocols of computer networks. Protocol layers; network topology; data-communication principles, including circuit switching, packet switching and error control techniques; sliding window protocols, protocol analysis and verification; routing and flow control; local and wide area networks; network interconnection; client-server interaction; emerging networking trends and technologies; topics in security and privacy.
Prerequisites:CSE 109
Prerequisites:CSE 109
CSE 343 Network Security 3 Credits
Overview of network security threats and vulnerabilities. Techniques and tools for detecting, responding to and recovering from security incidents. Fundamentals of cryptography. Hands-on experience with programming techniques for security protocols. Credit will not be given for both CSE 343 and CSE 443.
Prerequisites:CSE 265 or CSE 303 or CSE 342
Prerequisites:CSE 265 or CSE 303 or CSE 342
CSE 345 WWW Search Engines 3 Credits
Study of algorithms, architectures, and implementations of WWW search engines; Information retrieval (IR) models; performance evaluation; properties of hypertext crawling, indexing, searching and ranking; link analysis; parallel and distributed IR; user interfaces. Credit will not be given for both CSE 345 and CSE 445.
Prerequisites:CSE 109
Prerequisites:CSE 109
CSE 347 Data Mining 3 Credits
Overview of modern data mining techniques: data cleaning; attribute and subset selection; model construction, evaluation and application. Fundamental mathematics and algorithms for decision trees, covering algorithms, association mining, statistical modeling, linear models, neural networks, instance-based learning and clustering covered. Practical design, implementation, application, and evaluation of data mining techniques in class projects. Credit will not be given for both CSE 347 and CSE 447.
Prerequisites:CSE 017 and (CSE 160 or CSE 326) and (MATH 231 or ECO 045 or ISE 121)
Prerequisites:CSE 017 and (CSE 160 or CSE 326) and (MATH 231 or ECO 045 or ISE 121)
CSE 348 AI Game Programming 3 Credits
Contemporary computer games: techniques for implementing the program controlling the computer component; using Artificial Intelligence in contemporary computer games to enhance the gaming experience: pathfinding and navigation systems; group movement and tactics; adaptive games, game genres, machine scripting language for game designers, and player modeling. Credit will not be given for both CSE 348 and CSE 448.
Prerequisites:CSE 327 or CSE 109
Prerequisites:CSE 327 or CSE 109
CSE 350 Special Topics 3 Credits
Selected topics in the field of computer science not included in other courses.
Repeat Status: Course may be repeated.
Prerequisites:MATH 205
Repeat Status: Course may be repeated.
Prerequisites:MATH 205
CSE 360 Introduction to Mobile Robotics 3 Credits
Algorithms employed in mobile robotics for navigation, sensing, and estimation. Common sensor systems, motion planning, robust estimation, bayesian estimation techniques, Kalman and Particle filters, localization and mapping. Credit will not be given for both CSE 360 and CSE 460.
Prerequisites:MATH 205 or MATH 023 or MATH 231
Prerequisites:MATH 205 or MATH 023 or MATH 231
CSE 363 Network Systems Design 3 Credits
Design principles and issues of network systems. Traditional protocol processing systems and latest network processor/processing technologies. Packet processing, protocol processing, classification and forwarding, switching fabrics, network processors, and network systems design tradeoffs.
Prerequisites:CSE 342
Prerequisites:CSE 342
CSE 371 Principles of Mobile Computing 3 Credits
Lecture/seminar course covering the fundamental concepts and technology underlying mobile computing and its application as well as current research in these areas. Examples drawn from a variety of application domains such as health monitoring, energy management, commerce, and travel. Issues of system efficiency will be studied, including efficient handling of large data such as images and effective use of cloud storage. Research coverage will be drawn from the best publications in the recent research conferences.
Prerequisites: (CSE 109 and (CSE 202 or ECE 201), )
Prerequisites: (CSE 109 and (CSE 202 or ECE 201), )
CSE 375 Principles of Practice of Parallel Computing 3 Credits
Parallel computer architectures, parallel languages, parallelizing compilers and operating systems. Design, implementation, and analysis of parallel algorithms for scientific and data-intensive computing. Credit is not given for both CSE 375 and CSE 475.
Prerequisites: (ECE 201 or CSE 201) or CSE 303 or CSE 202
Can be taken Concurrently:ECE 201, CSE 201, CSE 303, CSE 202
Prerequisites: (ECE 201 or CSE 201) or CSE 303 or CSE 202
Can be taken Concurrently:ECE 201, CSE 201, CSE 303, CSE 202
CSE 379 Senior Project 3 Credits
Design, implementation, and evaluation of a computer science capstone project conducted by student teams working from problem definition to testing and implementation; written progress reports supplemented by oral presentations. Must have senior standing.
CSE 392 Independent Study 1-3 Credits
An intensive study, with report, of a topic in computer science which is not treated in other courses. Consent of instructor required.
Repeat Status: Course may be repeated.
Repeat Status: Course may be repeated.
CSE 401 (ECE 401) Advanced Computer Architecture 3 Credits
Design, analysis and performance of computer architectures; high-speed memory systems; cache design and analysis; modeling cache performance; principle of pipeline processing, performance of pipelined computers; scheduling and control of a pipeline; classification of parallel architectures; systolic and data flow architectures; multiprocessor performance; multiprocessor interconnections and cache coherence.
CSE 403 Advanced Operating Systems 3 Credits
Principles of operating systems with emphasis on hardware and software requirements and design methodologies for multi-programming systems. Global topics include the related areas of process management, resource management, and file systems.
Prerequisites:CSE 303
Prerequisites:CSE 303
CSE 404 (ECE 404) Computer Networks 3 Credits
Study of architecture and protocols of computer networks. The ISO model; network topology; data-communication principles, including circuit switching, packet switching and error control techniques; sliding window protocols, protocol analysis and verification; routing and flow control; local area networks; network interconnection; topics in security and privacy.
CSE 405 Advanced Programming Languages 3 Credits
Basic ideas behind modern programming language design, with a focus on functional languages: type systems, modularity, operational semantics, and others. Students need to have some mathematical maturity, including familiarity with proof techniques such as induction.
CSE 406 Research Methods 3 Credits
Technical writing, reading the literature critically, analyzing and presenting data, conducting research, making effective presentations, and understanding social and ethical responsibilities. Topics drawn from probability and statistics, use of scripting languages, and conducting large-scale experiments. Must have first-year status in either the CS or CompE Ph. D. program.
CSE 407 (BIOE 407) Structural Bioinformatics 3 Credits
Computational techniques and principles of structural biology used to examine molecular structure, function, and evolution. Topics include: protein structure alignment and prediction; molecular surface analysis; statistical modeling; QSAR; computational drug design; influences on binding specificity; protein-ligand, -protein, and –DNA interactions; molecular simulation, electrostatics. This course, a version of 307 for graduate students, requires advanced assignments and a collaborative project. Credit will not be given for both CSE 307 and 407. Consent of instructor required.
CSE 408 (BIOE 408) Bioinformatics: Issues and Algorithms 3 Credits
Computational problems and their associated algorithms arising from the creation, analysis, and management of bioinformatics data. Genetic sequence comparison and alignment, physical mapping, genome sequencing and assembly, clustering of DNA microarray results in gene expression studies, computation of genomic rearrangements and evolutionary trees. This course, a version of 308 for graduate students requires advanced assignments. Credit will not be given for both BIOE 308 (CSE 308) and BIOE 408 (CSE 408). No prior background in biology is assumed.
Prerequisites:CSE 017 or CSE 018
Prerequisites:CSE 017 or CSE 018
CSE 409 Theory of Computation 3 Credits
Finite automata. Pushdown automata. Relationship to definition and parsing of formal grammars. Credits will not be given for both CSE318 and CSE409.
Prerequisites:CSE 318 or CSC 318
Prerequisites:CSE 318 or CSC 318
CSE 411 Advanced Programming Techniques 3 Credits
Deeper study of programming and software engineering techniques. The majority of assignments involve programming in contemporary programming languages. Topics include memory management, GUI design, testing, refactoring, and writing secure code.
CSE 418 Theory of Computation 3 Credits
Finite automata. Pushdown automata. Relationship to definition and parsing of formal grammars. Credit may be given for only one of the following: CSE318 and CSE409 and CSE418.
CSE 419 Image Analysis and Graphics 3 Credits
State-of-the-art techniques for fundamental image analysis tasks; feature extraction, segmentation, registration, tracking, recognition, search (indexing and retrieval). Related computer graphics techniques: modeling (geometry, physically-based, statistical), simulation (data-driven, interactive), animation, 3D image visualization, and rendering. This course, a graduate version of CSE 319, requires additional advanced assignments. Credit will not be given for both CSE 319 and CSE 419.
CSE 420 (BIOE 420) Biomedical Image Computing and Modeling 3 Credits
Biomedical image modalities, image computing techniques, and imaging informatics systems. Understanding, using, and developing algorithms and software to analyze biomedical image data and extract useful quantitative information: Biomedical image modalities and formats; image processing and analysis; geometric and statistical modeling; image informatics systems in biomedicine. This course, a graduate version of BIOE 320, requires additional advanced assignments. Credit will not be given for both BIOE 320 and BIOE 420.
Prerequisites:MATH 205 and CSE 109
Attribute/Distribution: ND
Prerequisites:MATH 205 and CSE 109
Attribute/Distribution: ND
CSE 424 Advanced Communication Networks 3 Credits
Current and emerging research topics in communication networks: network protocols, network measurement, internet routing, network security, adhoc and sensor networks, disruption tolerant networks. Lecture, readings, and discussion, plus a project.
Prerequisites:CSE 342 or CSE 303 or CSE 404
Prerequisites:CSE 342 or CSE 303 or CSE 404
CSE 426 Pattern Recognition 3 Credits
Bayesian decision theory and the design of parametric and nonparametric classifiers: linear (perceptrons), quadratic, nearest-neighbors, neural nets. Machine learning techniques: boosting, bagging. High-performance machine vision systems: segmentation, contextual analysis, adaptation. Students carry out projects, e.g. on digital libraries and vision-based Turing tests. This course, a version of CSE 326 for graduate students requires advanced assignments. Credit will not be given for both CSE 326 and CSE 426.
CSE 428 Semantic Web Topics 3 Credits
Theory, architecture and applications of the Semantic Web. Issues in designing distributed knowledge representation languages, ontology development, knowledge acquisition, scalable reasoning, integrating heterogeneous data sources, and web-based agents.
CSE 431 Intelligent Agents 3 Credits
Principles of rational autonomous software systems. Agent theory; agent architectures, including logic-based, utility-based, practical reasoning, and reactive; multi-agent systems; communication languages; coordination methods including negotiation and distributed problem solving; applications.
CSE 432 Object-Oriented Software Engineering 3 Credits
Design and construction of modular, reusable, extensible and portable sotware using statically typed object-oriented programming languages (Eiffel, C++, Objective C). Abstract data types; genericity, multiple inheritance; use and design of software libraries; persistence, and object-oriented databases; impact of object-oriented programming on the software life cycle.
CSE 434 Software System Security 3 Credits
Survey of common software vulnerabilities: buffer overflows, format string attacks, cross-site scripting, and botnets. Discussion of common defense mechanisms: static code analysis, reference monitors, language-based security, secure information flow, and others. The graduate version differs from the undergraduate version by requiring advanced assignments and projects. Credit will not be given for both CSE 334 and CSE 434. Must have graduate standing in Computer Science or consent of instructor.
CSE 435 Topics on Intelligent Decision Support Systems 3 Credits
AI techniques used to build IDSSs: case-based reasoning, decision trees and knowledge representation. Applications: helpdesk systems, e-commerce, and knowledge management. This course, a version of CSE 335 for graduate students, requires research projects and advanced assignments. Credit will not be given for both CSE 335 and CSE 435.
CSE 437 Reinforcement Learning and Markov Decision Precesses 3 Credits
Formal model based on Markov decision processes for automated learning from interactions with stochastic, incompletely known environments. Markov decision processes, dynamic programming, temporal-difference learning, Monte Carlo reinforcement learning methods. Credit will not be given for both CSE 337 and CSE 437. Must have graduate standing in Computer Science or have consent of instructor.
CSE 440 Advanced Algorithms 3 Credits
Average-case runtime analysis of algorithms. Randomized algorithms and probabilistic analysis of their performance. Analysis of data structures including hash tables, augmented data structures with order statistics. Amortized analysis. Elementary computational geometry. Limits on algorithm space efficiency using PSPACE-completeness theory. Credit will not be given for both CSE 440 and CSE 441.
Prerequisites:CSE 340 or MATH 340
Prerequisites:CSE 340 or MATH 340
CSE 441 (MATH 441) Advanced Algorithms 3 Credits
Algorithms for searching, sorting, manipulating graphs and trees, scheduling tasks, finding shortest path, matching patterns in strings, cryptography, matroid theory, linear programming, max-flow, etc., and their correctness proofs and analysis of their time and space complexity. Strategies for designing algorithms, e.g. recursion, divide-and-conquer, greediness, dynamic programming. Limits on algorithm efficiency are explored through NP completeness theory. Quantum computing is briefly introduced. Credit will not be given for both CSE 340 (MATH 340) and CSE 441 (MATH 441).
CSE 443 Network Security 3 Credits
Overview of network security threats and vulnerabilities. Techniques and tools for detecting, responding to and recovering from security incidents. Fundamentals of cryptography. Hands-on experience with programming techniques for security protocols. This course, a version of CSE 343 for graduate students, requires research projects and advanced assignments. Credit will not be given for both CSE 343 and CSE 443.
Prerequisites: (CSE 404 or ECE 404) or CSE 265 or CSE 303 or CSE 342
Prerequisites: (CSE 404 or ECE 404) or CSE 265 or CSE 303 or CSE 342
CSE 445 WWW Search Engines 3 Credits
Study of algorithms, architectures, and implementations of WWW search engines. Information retrieval (IR) models; performance evaluation; properties of hypertext crawling, indexing, searching and ranking; link analysis; parallel and distributed IR; user interfaces. This course, a version of CSE 345 for graduate students, requires research projects and advanced assignments. Credit will not be given for both CSE 345 and CSE 445.
CSE 447 Data Mining 3 Credits
Modern data mining techniques: data cleaning; attribute and subset selection; model construction, evaluation and application. Algorithms for decision trees, covering algorithms, association rule mining, statistical modeling, model and regression trees, neural networks, instance-based learning and clustering covered. This course, a version of CSE 347 for graduate students, requires research projects and advanced assignments, and expects students to have a background in probability, statistics, and programming. Credit will not be given for both CSE 347 and CSE 447.
Prerequisites:CSE 326
Prerequisites:CSE 326
CSE 450 Special Topics 3 Credits
Selected topics in computer science not included in other courses.
Repeat Status: Course may be repeated.
Repeat Status: Course may be repeated.
CSE 460 Mobile Robotics 3 Credits
Algorithms employed in mobile robotics for navigation, sensing, and estimation. Common sensor systems, motion planning, robust estimation, Bayesian estimation techniques, Kalman and particle filters, localization and mapping. This course, a version of CSE 360 for graduate students will require an independent project to be presented in class. Credit will not be given for both CSE 360 and CSE 460.
Prerequisites:MATH 023 and MATH 205 and MATH 231
Can be taken Concurrently:MATH 231
Prerequisites:MATH 023 and MATH 205 and MATH 231
Can be taken Concurrently:MATH 231
CSE 475 Principles and Practice of Parallel Computing 3 Credits
Parallel computer architectures, parallel languages, parallelizing compilers and operating systems. Design, implementation, and analysis of parallel algorithms for scientific and data-intensive computing. This is a graduate version of CSE 375. As such, it will require additional assignments. Credit is not given for both CSE 375 and CSE 475.
CSE 490 Thesis 1-6 Credits
Thesis.
Repeat Status: Course may be repeated.
Repeat Status: Course may be repeated.
CSE 491 Research Seminar 1-3 Credits
Regular meetings focused on specific topics related to the research interests of department faculty. Current research will be discussed. Students may be required to present and review relevant publications. Consent of instructor required.
Repeat Status: Course may be repeated.
Repeat Status: Course may be repeated.
CSE 492 Independent Study 1-3 Credits
An intensive study, with report of a topic in computer science that is not treated in other courses. Consent of instructor required.
Repeat Status: Course may be repeated.
Repeat Status: Course may be repeated.
Professors. Mooi Choo Chuah, PHD (University of California San Diego); Henry F. Korth, PHD (Princeton University); Daniel P. Lopresti, PHD (Princeton University); Hector Munoz-Avila, PHD (Technische Universitat Kaiserslautern)
Associate Professors. Brian Y Chen, PHD (Rice University); Liang Cheng, PHD (Rutgers University); Brian D. Davison, PHD (Rutgers University); Jeffrey D. Heflin, PHD (University of Maryland College Park); Michael F. Spear, PHD (University of Rochester); John R. Spletzer, PHD (University of Pennsylvania)
Assistant Professors. Eric Paul Sherburn Baumer, PHD (University of California Irvine); Roberto Palmieri, PHD (Sapienza University di Roma); Ting Wang, PHD (Georgia Institute of Technology); Sihong Xie, PHD (University of Illinois at Chicago)
Professors Of Practice. Arielle Katherine Carr, MS (Virginia Tech); Mark Alan Erle, PHD (Lehigh University); James A Femister, PHD (Lehigh University); Sharon M. Kalafut, MS (The Pennsylvania State University); Jason Loew, PHD (State University of NY, Binghamton University)
Emeriti. Henry S. Baird, PHD (Princeton University); Glenn D. Blank, PHD (University Wisconsin at Madison); Donald J. Hillman, PHD (University of Cambridge); Edwin J Kay, PHD (Lehigh University); Roger N. Nagel, PHD (University of Maryland)
In statistics and machine learning, discretization refers to the process of converting or partitioning continuous attributes, features or variables to discretized or nominal attributes/features/variables/intervals. This can be useful when creating probability mass functions – formally, in density estimation. It is a form of discretization in general and also of binning, as in making a histogram. Whenever continuous data is discretized, there is always some amount of discretization error. The goal is to reduce the amount to a level considered negligible for the modeling purposes at hand.
Typically data is discretized into partitions of K equal lengths/width (equal intervals) or K% of the total data (equal frequencies).[1]
Mechanisms for discretizing continuous data include Fayyad & Irani's MDL method,[2] which uses mutual information to recursively define the best bins, CAIM, CACC, Ameva, and many others[3]
Many machine learning algorithms are known to produce better models by discretizing continuous attributes.[4]
Software[edit]
This is a partial list of software that implement MDL algorithm.
- discretize4crf tool designed to work with popular CRF implementations (C++)
- mdlp in the R package discretization
- Discretize in the R package RWeka
See also[edit]
References[edit]
- ^Clarke, E. J.; Barton, B. A. (2000). 'Entropy and MDL discretization of continuous variables for Bayesian belief networks'(PDF). International Journal of Intelligent Systems. 15: 61–92. doi:10.1002/(SICI)1098-111X(200001)15:1<61::AID-INT4>3.0.CO;2-O. Retrieved 2008-07-10.
- ^Fayyad, Usama M.; Irani, Keki B. (1993) 'Multi-Interval Discretization of Continuous-Valued Attributes for Classification Learning'(PDF). hdl:2014/35171., Proc. 13th Int. Joint Conf. on Artificial Intelligence (Q334 .I571 1993), pp. 1022-1027
- ^Dougherty, J.; Kohavi, R. ; Sahami, M. (1995). 'Supervised and Unsupervised Discretization of Continuous Features'. In A. Prieditis & S. J. Russell, eds. Work. Morgan Kaufmann, pp. 194-202
- ^Kotsiantis, S.; Kanellopoulos, D (2006). 'Discretization Techniques: A recent survey'. GESTS International Transactions on Computer Science and Engineering. 32 (1): 47–58. CiteSeerX10.1.1.109.3084.
Retrieved from 'https://en.wikipedia.org/w/index.php?title=Discretization_of_continuous_features&oldid=898762851'