Showing posts with label algorithm. Show all posts
Showing posts with label algorithm. Show all posts

Sunday, January 29, 2017

Artificial Intelligence Used to ID Skin Cancer. Deep learning algorithm does as well as dermatologists in identifying skin cancer

A dermatologist using a dermatoscope, a type of handheld microscope, to look at skin. Computer scientists at Stanford have created an artificially intelligent diagnosis algorithm for skin cancer that matched the performance of board-certified dermatologists. Credit: Matt Young
It's scary enough making a doctor's appointment to see if a strange mole could be cancerous. Imagine, then, that you were in that situation while also living far away from the nearest doctor, unable to take time off work and unsure you had the money to cover the cost of the visit. In a scenario like this, an option to receive a diagnosis through your smartphone could be lifesaving.

Universal access to health care was on the minds of computer scientists at Stanford when they set out to create an artificially intelligent diagnosis algorithm for skin cancer. They made a database of nearly 130,000 skin disease images and trained their algorithm to visually diagnose potential cancer. From the very first test, it performed with inspiring accuracy.

"We realized it was feasible, not just to do something well, but as well as a human dermatologist," said Sebastian Thrun, an adjunct professor in the Stanford Artificial Intelligence Laboratory. "That's when our thinking changed. That's when we said, 'Look, this is not just a class project for students, this is an opportunity to do something great for humanity.'"

The final product, the subject of a paper in the Jan. 25 issue of Nature, was tested against 21 board-certified dermatologists. In its diagnoses of skin lesions, which represented the most common and deadliest skin cancers, the algorithm matched the performance of dermatologists.

Why skin cancer

Every year there are about 5.4 million new cases of skin cancer in the United States, and while the five-year survival rate for melanoma detected in its earliest states is around 97 percent, that drops to approximately 14 percent if it's detected in its latest stages. Early detection could likely have an enormous impact on skin cancer outcomes.

Diagnosing skin cancer begins with a visual examination. A dermatologist usually looks at the suspicious lesion with the naked eye and with the aid of a dermatoscope, which is a handheld microscope that provides low-level magnification of the skin. If these methods are inconclusive or lead the dermatologist to believe the lesion is cancerous, a biopsy is the next step.

Bringing this algorithm into the examination process follows a trend in computing that combines visual processing with deep learning, a type of artificial intelligence modeled after neural networks in the brain. Deep learning has a decades-long history in computer science but it only recently has been applied to visual processing tasks, with great success. The essence of machine learning, including deep learning, is that a computer is trained to figure out a problem rather than having the answers programmed into it.

"We made a very powerful machine learning algorithm that learns from data," said Andre Esteva, co-lead author of the paper and a graduate student in the Thrun lab. "Instead of writing into computer code exactly what to look for, you let the algorithm figure it out."

The algorithm was fed each image as raw pixels with an associated disease label. Compared to other methods for training algorithms, this one requires very little processing or sorting of the images prior to classification, allowing the algorithm to work off a wider variety of data.

From cats and dogs to melanomas and carcinomas

Rather than building an algorithm from scratch, the researchers began with an algorithm developed by Google that was already trained to identify 1.28 million images from 1,000 object categories. While it was primed to be able to differentiate cats from dogs, the researchers needed it to know a malignant carcinoma from a benign seborrheic keratosis.

"There's no huge dataset of skin cancer that we can just train our algorithms on, so we had to make our own," said Brett Kuprel, co-lead author of the paper and a graduate student in the Thrun lab. "We gathered images from the internet and worked with the medical school to create a nice taxonomy out of data that was very messy -- the labels alone were in several languages, including German, Arabic and Latin."

After going through the necessary translations, the researchers collaborated with dermatologists at Stanford Medicine, as well as Helen M. Blau, professor of microbiology and immunology at Stanford and co-author of the paper. Together, this interdisciplinary team worked to classify the hodgepodge of internet images. Many of these, unlike those taken by medical professionals, were varied in terms of angle, zoom and lighting. In the end, they amassed about 130,000 images of skin lesions representing over 2,000 different diseases.

During testing, the researchers used only high-quality, biopsy-confirmed images provided by the University of Edinburgh and the International Skin Imaging Collaboration Project that represented the most common and deadliest skin cancers -- malignant carcinomas and malignant melanomas. The 21 dermatologists were asked whether, based on each image, they would proceed with biopsy or treatment, or reassure the patient. The researchers evaluated success by how well the dermatologists were able to correctly diagnose both cancerous and non-cancerous lesions in over 370 images.

The algorithm's performance was measured through the creation of a sensitivity-specificity curve, where sensitivity represented its ability to correctly identify malignant lesions and specificity represented its ability to correctly identify benign lesions. It was assessed through three key diagnostic tasks: keratinocyte carcinoma classification, melanoma classification, and melanoma classification when viewed using dermoscopy. In all three tasks, the algorithm matched the performance of the dermatologists with the area under the sensitivity-specificity curve amounting to at least 91 percent of the total area of the graph.

An added advantage of the algorithm is that, unlike a person, the algorithm can be made more or less sensitive, allowing the researchers to tune its response depending on what they want it to assess. This ability to alter the sensitivity hints at the depth and complexity of this algorithm. The underlying architecture of seemingly irrelevant photos -- including cats and dogs -- helps it better evaluate the skin lesion images.

Health care by smartphone

Although this algorithm currently exists on a computer, the team would like to make it smartphone compatible in the near future, bringing reliable skin cancer diagnoses to our fingertips.

"My main eureka moment was when I realized just how ubiquitous smartphones will be," said Esteva. "Everyone will have a supercomputer in their pockets with a number of sensors in it, including a camera. What if we could use it to visually screen for skin cancer? Or other ailments?"

The team believes it will be relatively easy to transition the algorithm to mobile devices but there still needs to be further testing in a real-world clinical setting.

"Advances in computer-aided classification of benign versus malignant skin lesions could greatly assist dermatologists in improved diagnosis for challenging lesions and provide better management options for patients," said Susan Swetter, professor of dermatology and director of the Pigmented Lesion and Melanoma Program at the Stanford Cancer Institute, and co-author of the paper. "However, rigorous prospective validation of the algorithm is necessary before it can be implemented in clinical practice, by practitioners and patients alike."

Even in light of the challenges ahead, the researchers are hopeful that deep learning could someday contribute to visual diagnosis in many medical fields.

Other articles on the same theme:




Story source: 
The above post is reprinted from materials provided by Sciencedaily . Note: Materials may be edited for content and length.

Tuesday, July 26, 2016

Quantum computer simulates hydrogen molecule




A prototype quantum computer has been used to calculate the electronic structure of a hydrogen molecule for the first time, demonstrating the possibility of performing complex quantum-mechanical simulations of molecular processes on such devices.


Updated 02/05/2020

The quantum computer was constructed by researchers at Google’s research laboratories in California, US. Together with colleagues elsewhere in the US and in the UK, a team led by John Martinis used the device to perform electronic structure calculations that they say can be readily scaled up to more complex cases.1


IBM BrandVoice: The Quantum Computing Era Is Here. Why It Matters Forbes


The possibility of simulating quantum systems without the approximations necessary with classical computers was what prompted Richard Feynman to propose quantum computing back in 1982. As quantum computers have come closer to reality, much of the attention has been focused on the greater speed they should achieve relative to classical devices. But some feel that quantum simulation will end up being the ‘killer application’ that makes the effort worthwhile.


Roche - Quantum computers - Calculating the unimaginable


This is not the first time that a quantum-chemistry algorithm has been implemented on a proto-quantum computer. But previous efforts have not been able to exploit the full advantages of a quantum-based approach, because they have required costly ‘pre-computation’ steps on a classical computer, which limits the degree of complexity that can be handled this way. ’What is new here is that this work uses a scalable quantum computing architecture,’ says Matthias Troyer of the Swiss Federal Institute of Technology in Zurich, who was not involved in the research.


A combined approach

Google’s digital quantum computer uses superconducting devices for its quantum bits (qubits), in which information can be encoded in the quantum states of the supercurrent.2 To carry out the electronic structure calculation for a hydrogen molecule, the researchers used two different methods, called the variational quantum eigensolver (VQE) and phase-estimation algorithm (PEA).


Wired Google's Quantum Victory Is a Huge Deal—and a Letdown


‘We might soon see quantum computers that outperform classical ones for certain problems’‘Both are efficient quantum algorithms for finding ground-state energies,’ says team member Peter O’Malley, ‘but they take different approaches and have different advantages and disadvantages.’ The PEA method can in principle get the answer with arbitrary precision, but only if there are no errors in the process.

In practice errors are always present, in which case the VQE method works better. This involves using a series of successive algorithms that gradually improve on an initial guess at the molecule’s wavefunction. By adjusting the parameters in the wavefunction, it is possible to compensate for errors incurred in the computational steps and still get an answer – for the dissociation energy, say – essentially the same as that obtained from a detailed classical simulation of the molecule.



The researchers say that it is already possible to simulate more complicated molecules than hydrogen with their device. ‘The benefit of quantum simulation is that you only need a quantum simulator roughly the size of the molecule you want to simulate,’ says O’Malley. The calculation used only a third of the available qubits, and the team is now building quantum chips that should be able to model small transition-metal complexes.


‘All of these problems are still trivial and the effort of just controlling the quantum computer is still much more than that of solving the problem classically,’ says Troyer. He adds that we may soon see quantum computers that outperform classical ones for certain problems, but that doing quantum-chemistry calculations beyond the power of classical computers will take a few years longer.
source: rsc