Category: Publications

Sidike Paheding Publishes Paper in Expert Systems and Applications Journal

A research paper by Assistant Professor Sidike Paheding, Applied Computing, is to be published in the November 2020 issue of the journal, Expert Systems and Applications.

An in-press version of the paper, “Binary Chemical Reaction Optimization based Feature Selection Techniques for Machine Learning Classification Problems,” is available online.

Paheding is a member of the ICC’s DataS research group.

Highlights

  • A chemical reaction optimization (CRO) based feature selection (FS) technique is proposed.
  • The proposed CRO based FS technique is improvised using particle swarm optimization.
  • Performance evaluation of proposed techniques on benchmark datasets gives promising results.

Paper Abstract

Feature selection is an important pre-processing technique for dimensionality reduction of high-dimensional data in machine learning (ML) field. In this paper, we propose a binary chemical reaction optimization (BCRO) and a hybrid binary chemical reaction optimization-binary particle swarm optimization (HBCRO-BPSO) based feature selection techniques to optimize the number of selected features and improve the classification accuracy.

Three objective functions have been used for the proposed feature selection techniques to compare their performances with a BPSO and advanced binary ant colony optimization (ABACO) along with an implemented GA based feature selection approach called as binary genetic algorithm (BGA). Five ML algorithms including K-nearest neighbor (KNN), logistic regression, Naïve Bayes, decision tree, and random forest are considered for classification tasks.

Experimental results tested on eleven benchmark datasets from UCI ML repository show that the proposed HBCRO-BPSO algorithm improves the average percentage of reduction in features (APRF) and average percentage of improvement in accuracy (APIA) by 5.01% and 3.83%, respectively over the existing BPSO based feature selection method; 4.58% and 3.12% over BGA; and 4.15% and 2.27% over ABACO when used with a KNN classifier.

Expert Systems With Applications, published by Science Direct/Elsevier, is a refereed international journal whose focus is on exchanging information relating to expert and intelligent systems applied in industry, government, and universities worldwide. The journal’s Impact factor is 5.4.


The Lode, Still Going Strong, After Nearly 100 Years

by Michigan Tech Lode

What is the Lode, anyway?

The Lode is Michigan Tech’s student newspaper, and we’ve been serving the MTU community since 1921, when we were founded as the Michigan College of Mines Lode.

We currently serve the campus digitally on our website and in print, though COVID-19 safety precautions have momentarily postponed our in-print issues.

Read the Lode!

We publish weekly on Thursday mornings. We feature local, state and national news, arts, cultural events and other happenings around campus, relevant opinion pieces, features on STEM and campus research, sports and more.

Check us out at http://www.mtulode.com.


Innovative, Active, Effective. Introducing Sidike Paheding, Applied Computing

Be Innovative. Be Active. Be Effective. This is College of Computing Assistant Professor Sidike Paheding’s teaching philosophy.

New to the Department of Applied Computing this fall, Paheding’s teaching interests include digital image processing and machine learning. This academic year he is teaching SAT3812 Cyber Security I.

A member of the Institute of Computing and Cybersystems’s Center for Data Sciences, Paheding’s research seeks to develop novel AI-driven technologies. His primary interests are image/video processing, machine learning, deep learning, computer vision, and remote sensing.

Paheding comes to Michigan Tech from Purdue University Northwest, where he was a visiting assistant professor in the ECE department Prior to that, he was a postdoctoral research associate and assistant research professor in the Remote Sensing Lab at Saint Louis University from 2017 to 2019.

Paheding is an associate editor of the journals, Signal Image and Video Processing (Springer) and Photogrammetric Engineering and Remote Sensing (ASPRS), and topic editor for Remote Sensing. He completed his Ph.D. in electrical engineering at University of Dayton, Ohio.

Computing is a part of my life.

Sidike Paheding, Assistant Professor, College of Computing

Active Research

Title: Cybersecurity Modules Aligned with Undergraduate Computer Science and Engineering Curricula
Sponsor: NSF
PI at Michigan Tech
Duration: July 2020 – June 2022
Total Award: $159,417.00

Research Abstract

This project aims to serve the national interest by improving how cybersecurity concepts are taught in undergraduate computing curricula. The need to design and maintain cyber-secure computing systems is increasingly important. As a result, the future technology workforce must be trained to have a security mindset, so that they consider cybersecurity during rather than after system design.

This project aims to achieve this goal by building plug-and-play, hands-on cybersecurity modules for core courses in Computer Engineering, and Computer Science and Engineering. The modules will align with the curricula recommended by the Association for Computing Machinery and will be designed for easy adoption into computing programs nationwide. Modules will be designed for integration into both introductory and advanced courses, thus helping students develop in-depth understanding of cybersecurity as they progress through their computing curriculum. It is expected that the project will encourage more students to pursue careers or higher degrees in the field of cybersecurity.

Recent Publications

Sidike, P., Sagan, V., Maimaitijiang, M., Maimaitiyiming, M., Shakoor, N., Burken, J., … & Fritschi, F. B. (2019). dPEN: deep Progressively Expanded Neural Network for mapping heterogeneous agricultural landscape using WorldView-3 satellite imagery. Remote Sensing of Environment, 221, 756-772. [Impact Factor: 9.085]

Sidike, P., Asari, V. K., & Sagan, V. (2018). Progressively Expanded Neural Network (PEN Net) for hyperspectral image classification: A new neural network paradigm for remote sensing image analysis. ISPRS journal of photogrammetry and remote sensing, 146, 161-181. [Impact Factor: 7.319]

Sidike, P., Asari, V. K., & Alam, M. S. (2015). Multiclass object detection with single query in hyperspectral imagery using class-associative spectral fringe-adjusted joint transform correlation. IEEE Transactions on Geoscience and Remote Sensing, 54(2), 1196-1208. [Impact Factor: 5.855]

Maimaitijiang, M., Sagan, V., Sidike, P., Hartling, S., Esposito, F., & Fritschi, F. B. (2020). Soybean yield prediction from UAV using multimodal data fusion and deep learning. Remote Sensing of Environment, 237, 111599. [Impact Factor: 9.085]


Paper by Yakov Nekrich Accepted for ACM-SIAM SODA21 Symposium

A paper by Associate Professor Yakov Nekrich, Computer Science, has been accepted for the 61st ACM-SIAM Symposium on Discrete Algorithms 2021 (SODA21), which will take place virtually January 10-13, 2021.

Nekrich is sole author of the accepted article, “New Data Structures for Orthogonal Range Reporting and Range Minima Queries.” An extended version of the paper is available for download on ArXiv.

The annual ACM-SIAM Symposium on Discrete Algorithms (SODA) is an academic conference in the fields of algorithm design and discrete mathematics. It is considered among the top conferences for research in algorithms.


Paper Abstract

In this paper we present new data structures for two extensively studied variants of the orthogonal range searching problem.
First, we describe a data structure that supports two-dimensional orthogonal range minima queries in O(n) space and O(logεn) time, where n is the number of points in the data structure and ε is an arbitrarily small positive constant. Previously known linear-space solutions for this problem require O(log1+εn) (Chazelle, 1988) or O(lognloglogn) time (Farzan et al., 2012). A modification of our data structure uses space O(nloglogn) and supports range minima queries in time O(loglogn). Both results can be extended to support three-dimensional five-sided reporting queries.

Next, we turn to the four-dimensional orthogonal range reporting problem and present a data structure that answers queries in optimal O(logn/loglogn+k) time, where k is the number of points in the answer. This is the first data structure that achieves the optimal query time for this problem. Our results are obtained by exploiting the properties of three-dimensional shallow cuttings.


The Society for Industrial and Applied Mathematics (SIAM) is an international community of 14,500+ individual members. Almost 500 academic, manufacturing, research and development, service and consulting organizations, government, and military organizations worldwide are institutional members.


What Lies Ahead: Cooperative, Data-Driven Automated Driving

Associate Professor Kuilin Zhang, Civil and Environmental Engineering and affiliated associate professor, Computer Science, was featured in a recent article on Michigan Tech News. The article appears below. Link to the original article here.


By Kelley Christensen, September 28, 2020.

Networked data-driven vehicles can adapt to road hazards at longer range, increasing safety and preventing slowdowns.

Vehicle manufacturers offer smart features such as lane and braking assist to aid drivers in hazardous situations when human reflexes may not be fast enough. But most options only provide immediate benefits to a single vehicle. What if entire groups of vehicles could respond? What if instead of responding solely to the vehicle immediately in front of us, our cars reacted proactively to events happening hundreds of meters ahead?

What if, like a murmuration of starlings, our cars and trucks moved cooperatively on the road in response to each vehicle’s environmental sensors, reacting as a group to lessen traffic jams and protect the humans inside?

This question forms the basis of Kuilin Zhang’s National Science Foundation CAREER Award research. Zhang, an associate professor of civil and environmental engineering at Michigan Technological University, has published “A distributionally robust stochastic optimization-based model predictive control with distributionally robust chance constraints for cooperative adaptive cruise control under uncertain traffic conditions” in the journal Transportation Research Part B: Methodological.

The paper is coauthored with Shuaidong Zhao ’19, now a senior quantitative analyst at National Grid, where he continues to conduct research on the interdependency between smart grid and electric vehicle transportation systems.

Vehicle Platoons Operate in Sync

Creating vehicle systems adept at avoiding traffic accidents is an exercise in proving Newton’s First Law: An object in motion remains so unless acted on by an external force. Without much warning of what’s ahead, car accidents are more likely because drivers don’t have enough time to react. So what stops the car? A collision with another car or obstacle — causing injuries, damage and in the worst case, fatalities.

But cars communicating vehicle-to-vehicle can calculate possible obstacles in the road at increasing distances — and their synchronous reactions can prevent traffic jams and car accidents.

“On the freeway, one bad decision propagates other bad decisions. If we can consider what’s happening 300 meters in front of us, it can really improve road safety. It reduces congestion and accidents.”Kuilin Zhang

Zhang’s research asks how vehicles connect to other vehicles, how those vehicles make decisions together based on data from the driving environment and how to integrate disparate observations into a network.

Zhang and Zhao created a data-driven, optimization-based control model for a “platoon” of automated vehicles driving cooperatively under uncertain traffic conditions. Their model, based on the concept of forecasting the forecasts of others, uses streaming data from the modeled vehicles to predict the driving states (accelerating, decelerating or stopped) of preceding platoon vehicles. The predictions are integrated into real-time, machine-learning controllers that provide onboard sensed data. For these automated vehicles, data from controllers across the platoon become resources for cooperative decision-making. 

CAREER Award 

Kuilin Zhang won an NSF CAREER Award in 2019 for research on connected, autonomous vehicles and predictive modeling

Proving-Grounds Ready

The next phase of Zhang’s CAREER Award-supported research is to test the model’s simulations using actual connected, autonomous vehicles. Among the locations well-suited to this kind of testing is Michigan Tech’s Keweenaw Research Center, a proving ground for autonomous vehicles, with expertise in unpredictable environments.

Ground truthing the model will enable data-driven, predictive controllers to consider all kinds of hazards vehicles might encounter while driving and create a safer, more certain future for everyone sharing the road.

Tomorrow Needs Mobility

Michigan Technological University is a public research university, home to more than 7,000 students from 54 countries. Founded in 1885, the University offers more than 120 undergraduate and graduate degree programs in science and technology, engineering, forestry, business and economics, health professions, humanities, mathematics, and social sciences. Our campus in Michigan’s Upper Peninsula overlooks the Keweenaw Waterway and is just a few miles from Lake Superior.

About the Researcher: Kuilin Zhang

  • Data-driven optimization and control models for connected and automated vehicles (CAVs)
  • Big traffic data analytics using machine learning
  • Mobile and crowd sensing of dynamic traffic systems
  • Dynamic network equilibrium and optimization
  • Modeling and simulation of large-scale complex systems
  • Freight logistics and supply chain systems
  • Impact of plug-in electric vehicles to smart grid and transportation network systems
  • Interdependency and resiliency of large-scale networked infrastructure systems
  • Vehicular Ad-hoc Networks (VANETs)
  • Smart Cities
  • Cyber-Physical Systems

Dan Fuhrmann Contributes Paper to Automation Alley’s 2020 Technology in Industry Report

How should companies prepare in 2020 and beyond for the worldwide digital transformation and position themselves for long-term strategic success?

Automation Alley’s 2020 Technology in Industry Report, “Seeing Industry 4.0 Through a 2020 Lens,” recently published, explores this question in a series of new case studies and white papers that explore new trends in Industry 4.0, with the aim of helping businesses stay informed about all things digital. The articles in the report were written in collaboration with academic and industry leaders.

An article contributed by Dan Fuhrmann, interim chair of the Department of Applied Computing, “Michigan Tech Launches New College of Computing,” is included in the report. View and download a PDF of the article below.

Fuhrmann’s paper shares the history and rationale for Michigan Tech’s new College of Computing, and discusses recent College outreach that encourages and facilitates a holistic vision of computing across the disciplines that mirrors the reality of today’s Industry 4.0 workplace.

Download

“I am impressed by Automation Alley’s vision to bring Industry 4.0 thinking to manufacturers in Michigan and the upper Midwest,” notes Fuhrmann. “They have identified eight key technologies that they believe will revolutionize business as we know it: artificial intelligence, big data, cloud computing, cybersecurity, modeling and simulation, robotics, the Internet of Things, and additive manufacturing.” ()

“Many of these topics are being pursued in the College of Computing and elsewhere at Michigan Tech,” Fuhrmann notes. “In fact, Automation Alley has a graphic depicting these technologies that I have ‘borrowed’ liberally for my own presentations about where we are headed.”

“The opportunities associated with Industry 4.0 are enormous,” agrees Adrienne Minerick, dean of Michigan Tech’s College of Computing. “The technological advancements of recent decades provide industry with great opportunities for growth, but this is also a time of profound uncertainty for business leaders and the global workforce as we face new challenges, including the enormous amounts of data we are collecting, disruptive and sophisticated cyber threats, and the impact and fallout of coronavirus, the worst pandemic of our lifetimes.”

The relationship between Michigan Tech and Automation Alley is also important to Michigan Tech’s strategy to expand research and development at the University that enhances and supports the capabilities of the U.S. manufacturing industry, says Jacob Manchester, associate director of corporate research in the Vice President for Research office at Michigan Tech.

“In addition to the potential to solve specific challenges through direct partnerships with Automation Alley membership, the connections to these manufacturers provides valuable networking opportunities for our faculty and researchers,” Manchester explains. “This can be key to building successful collaborations on federal research funding opportunities that address broader societal challenges as we embrace a future manufacturing environment defined by Industry 4.0,”

Fuhrmann says that the COO of Automation Alley, Pavan Muzumdar, visited Michigan Tech in 2019 to help facilitate early conversations about forming the College of Computing. More recently, Automation Alley has expressed interest in serving on a College of Computing external advisory board.

“There are tremendous opportunities for Michigan Tech in engaging with the Automation Alley and their network of small- and medium-sized Michigan manufacturers,” Fuhrmann says. “I will continue to pursue those relationships in my role in Applied Computing and as part of the Tech Forward initiative.

Automation Alley is a World Economic Forum Advanced Manufacturing Hub (MHUB) and a nonprofit Industry 4.0 knowledge center located in Troy, Michigan.

Michigan Tech is a member of Automation Alley.

The full Automation Alley 2020 Technology in Industry Report is available for purchase and download here; an executive summary can be downloaded on the same page.