SoroushVahidi/scidocs huggingface dataset:
Linear Time Algorithm for Isomorphism of Planar Graphs (Preliminary Report)
(1974)

The isomorphism problem for graphs G1 and G2 is to determine if there exists a one-to-one mapping of the vertices of G1 onto the vertices of G2 such that two vertices of G1 are adjacent if and only if their images in G2 are adjacent. In addition to determining the existence of such an isomorphism, it is useful to be able to produce an isomorphism-inducing mapping in the case where one exists.
 The isomorphism problem for triconnected planar graphs is particularly simple since a triconnected planar graph has a unique embedding on a sphere [6]. Weinberg [5] exploited this fact in developing an algorithm for testing isomorphism of triconnected planar graphs in O(|V|2) time where V is the set consisting of the vertices of both graphs. The result has been extended to arbitrary planar graphs and improved to O(|V|log|V|) steps by Hopcroft and Tarjan [2,3]. In this paper, the time bound for planar graph isomorphism is improved to O(|V|). In addition to determining the isomorphism of two planar graphs, the algorithm can be easily extended to partition a set of planar graphs into equivalence classes of isomorphic graphs in time linear in the total number of vertices in all graphs in the set. A random access model of computation (see Cook [1]) is assumed. Although the proposed algorithm has a linear asymptotic growth rate, at the present stage of development it appears to be inefficient on account of a rather large constant. This paper is intended only to establish the existence of a linear algorithm which subsequent work might make truly efficient.
Design and PID control of two wheeled autonomous balance robot
(2013)

In this study, a two-wheeled autonomous balance robot has been designed and implemented practically. A visual computer interface based on Qt-Creator has been created. Thanks to the computer interface, different control algorithms can be performed on the robot easily, control parameters can be set up online, filter algorithms in various structures can be tried and the reaction of these changeable values to the system can be observed. The effects of some controllers such as Proportional (P), Proportional-Integral (PI), Proportional-Integral-Derivative (PID) on developed robot have been viewed successfully. Kalman Filters have been used for a stable control of the system and it has seen that the system can balance itself for a long time with optimum PID control parameters obtained.
Classifying racist texts using a support vector machine
(2004)

In this poster we present an overview of the techniques we used to develop and evaluate a text categorisation system to automatically classify racist texts. Detecting racism is difficult because the presence of indicator words is insufficient to indicate racist texts, unlike some other text classification tasks. Support Vector Machines (SVM) are used to automatically categorise web pages based on whether or not they are racist. Different interpretations of what constitutes a term are taken, and in this poster we look at three representations of a web page within an SVM -- bag-of-words, bigrams and part-of-speech tags.
Randomized Block Coordinate Descent for Online and Stochastic Optimization
(2014)

Two types of low cost-per-iteration gradient descent metho ds have been extensively studied in parallel. One is online or stochastic gradient descent ( OGD/SG ), and the other is randomzied coordinate descent (RBCD). In this paper, we combine the two types o f methods together and propose online randomized block coordinate descent (ORBCD). At each itera t on, ORBCD only computes the partial gradient of one block coordinate of one mini-batch samples. ORBCD is well suited for the composite minimization problem where one function is the average of th e losses of a large number of samples and the other is a simple regularizer defined on high dimensional variables. We show that the iteration complexity of ORBCD has the same order as OGD or SGD. For strongly convex functions, by reducing the variance of stochastic gradients, we show that ORBCD can con verge at a geometric rate in expectation, matching the convergence rate of SGD with variance reductio n and RBCD.
Vehicle Detection Based on Multi-feature Clues and Dempster-Shafer Fusion Theory
(2013)

On-road vehicle detection and rear-end crash prevention are demanding subjects in both academia and automotive industry. The paper focuses on monocular vision-based vehicle detection under challenging lighting conditions, being still an open topic in the area of driver assistance systems. The paper proposes an effective vehicle detection method based on multiple features analysis and Dempster-Shafer-based fusion theory. We also utilize a new idea of Adaptive Global Haar-like (AGHaar) features as a promising method for feature classification and vehicle detection in both daylight and night conditions. Validation tests and experimental results show superior detection results for day, night, rainy, and challenging conditions compared to state-of-the-art solutions.
Anatomy and physiology of a color system in the primate visual cortex.
(1984)

Staining for the mitochondrial enzyme cytochrome oxidase reveals an array of dense regions (blobs) in the primate primary visual cortex. They are most obvious in the upper layers, 2 and 3, but can also be seen in layers 4B, 5, and 6, in register with the blobs in layers 2 and 3. We compared cells inside and outside blobs in macaque and squirrel monkeys, looking at their physiological responses and anatomical connections. Cells within blobs did not show orientation selectivity, whereas cells between blobs were highly orientation selective. Receptive fields of blob cells had circular symmetry and were of three main types, Broad-Band Center-Surround, Red-Green Double-Opponent, and Yellow-Blue Double-Opponent. Double-Opponent cells responded poorly or not at all to white light in any form, or to diffuse light at any wavelength. In contrast to blob cells, none of the cells recorded in layer 4C beta were Double-Opponent: like the majority of cells in the parvocellular geniculate layers, they were either Broad-Band or Color-Opponent Center-Surround, e.g., red-on-center green-off-surround. To our surprise cells in layer 4C alpha were orientation selective. In tangential penetrations throughout layers 2 and 3, optium orientation, when plotted against electrode position, formed long, regular, usually linear sequences, which were interrupted but not perturbed by the blobs. Staining area 18 for cytochrome oxidase reveals a series of alternating wide and narrow dense stripes, separated by paler interstripes. After small injections of horseradish peroxidase into area 18, we saw a precise set of connections from the blobs in area 17 to thin stripes in area 18, and from the interblob regions in area 17 to interstripes in area 18. Specific reciprocal connections also ran from thin stripes to blobs and from interstripes to interblobs. We have not yet determined the area 17 connections to thick stripes in area 18. In addition, within area 18 there are stripe-to-stripe and interstripe-to-interstripe intrinsic connections. These results suggest that a system involved in the processing of color information, especially color-spatial interactions, runs parallel to and separate from the orientation-specific system. Color, encoded in three coordinates by the major blob cell types, red-green, yellow-blue, and black-white, can be transformed into the three coordinates, red, green, and blue, of the Retinex algorithm of Land.
Image reconstruction with locally adaptive sparsity and nonlocal robust regularization
(2012)

Sparse representation based modeling has been successfully used in many image-related inverse problems such as deblurring, super-resolution and compressive sensing. The heart of sparse representations lies on how to find a space (spanned by a dictionary of atoms) where the local image patch exhibits high sparsity and how to determine the image local sparsity. To identify the locally varying sparsity, it is necessary to locally adapt the dictionary learning process and the sparsity-regularization parameters. However, spatial adaptation alone runs into the risk of over-fitting the data because variation and invariance are two sides of the same coin. In this work, we propose two sets of complementary ideas for regularizing image reconstruction process: (1) the sparsity regularization parameters are locally estimated for each coefficient and updated along with adaptive learning of PCA-based dictionaries; (2) a nonlocal self-similarity constraint is introduced into the overall cost functional to improve the robustness of the model. An efficient alternative minimization algorithm is present to solve the proposed objective function and then an effective image reconstruction algorithm is presented. The experimental results on image deblurring, super-resolution and compressive sensing demonstrate that the proposed image reconstruct method outperforms many existing image reconstruction methods in both PSNR and visual quality assessment. & 2012 Elsevier B.V. All rights reserved.
A model for high school computer science education: the four key elements that make it!
(2008)

This paper presents a model program for high school computer science education. It is based on an analysis of the structure of the Israeli high school computer science curriculum considered to be one of the leading curricula worldwide. The model consists of four key elements as well as interconnections between these elements. It is proposed that such a model be considered and/or adapted when a country wishes to implement a nation-wide program for high school computer science education.
Electromagnetic Two-Dimensional Scanner Using Radial Magnetic Field
(2007)

In this paper, we present the design, fabrication, and measurement results of a two-dimensional electromagnetic scanning micromirror actuated by radial magnetic field. The scanner is realized by combining a gimbaled single-crystal-silicon micromirror with a single turn electroplated metal coil, with a concentric permanent magnet assembly composed of two concentric permanent magnets and an iron yoke. The proposed scanner utilizes the radial magnetic field rather than using a lateral magnetic field oriented 45deg to the horizontal and vertical scan axes to achieve a biaxial magnetic actuation. The single turn coil fabricated with electroplated copper achieves a nominal resistance of 1.2 Omega. A two-dimensional scanner with mirror size of 1.5 mm in diameter was fabricated. Maximum optical scan angle of 8.8deg in horizontal direction and 8.3deg in vertical direction were achieved. Forced actuation of the gimbal at 60 Hz and resonant actuation of the micromirror at 19.1-19.7 kHz provide slow vertical scan and fast horizontal scan, respectively. The proposed scanner can be used in raster scanning laser display systems and other scanner applications.
Survey of multi-objective optimization methods for engineering
(2002)

Asurveyofcurrentcontinuousnonlinearmultiobjective optimization (MOO) concepts and methods is presented. It consolidates and relates seemingly different terminology and methods. The methods are divided into three major categories: methods with a priori articulation of preferences, methods with a posteriori articulation of preferences, and methods with no articulation of preferences. Genetic algorithms are surveyed as well. Commentary is provided on three fronts, concerning the advantages and pitfalls of individual methods, the different classes of methods, and the field of MOO as a whole. The Characteristics of the most significant methods are summarized. Conclusions are drawn that reflect often-neglected ideas and applicability to engineering problems. It is found that no single approach is superior. Rather, the selection of a specific method depends on the type of information that is provided in the problem, the user’s preferences, the solution requirements, and the availability of software.
A data mining approach for diagnosis of coronary artery disease
(2013)

Cardiovascular diseases are very common and are one of the main reasons of death. Being among the major types of these diseases, correct and in-time diagnosis of coronary artery disease (CAD) is very important. Angiography is the most accurate CAD diagnosis method; however, it has many side effects and is costly. Existing studies have used several features in collecting data from patients, while applying different data mining algorithms to achieve methods with high accuracy and less side effects and costs. In this paper, a dataset called Z-Alizadeh Sani with 303 patients and 54 features, is introduced which utilizes several effective features. Also, a feature creation method is proposed to enrich the dataset. Then Information Gain and confidence were used to determine the effectiveness of features on CAD. Typical Chest Pain, Region RWMA2, and age were the most effective ones besides the created features by means of Information Gain. Moreover Q Wave and ST Elevation had the highest confidence. Using data mining methods and the feature creation algorithm, 94.08% accuracy is achieved, which is higher than the known approaches in the literature.
Developing a bioinspired pole climbing robot
(2016)

This paper proposes a pole climbing robot that has an ability to climb pipes. The novelty of this design is that it uses no motors to climb on the pole. Till now many robots have been fabricated with the ability to climb pipes but most of them solely depend on DC motors. The use of DC motor induces the risk of loosening the grip of the robot in case of power failure that may lead to disastrous situations if robot is working on high altitudes. This could be easily avoidable by the use of electro-pneumatics and by using self-locking circuits. We used two pairs of pneumatic cylinders as linear actuators for gripping the pole i.e. one pair for one claw. Besides this two more cylinders are used for climbing purpose. Unlike other mechanisms, installation is extremely easy. It is like controlling a radio controlled car. This mechanism can be easily modified for different payload capacities by simply using the appropriate diameter of the pneumatic cylinders. The robot can be controlled in tele-operated mode as well as autonomous mode which is a closed loop system. It has a high accuracy with 4mm error per cycle that has a cycle time period of 5 seconds. This robot can be very useful in oil industries for inspection of pipes and power poles in electric industries. It can serve of great help in cases of emergency situation caused during fire accidents.
A framework of changing image emotion using emotion prediction
(2014)

Most works about affective image classification in computer vision treat each emotion category independently and predict hard labels, ignoring the correlation between emotion categories. In this work, inspired by psychological theories, we adopt a dimensional emotion model to model the correlation among certain emotion categories. We also propose a framework of changing image emotion by using our emotion predictor. Easily extendable to other feature transformations, our framework changes image emotion by color histogram specification, relaxing the limitation of the previous method that each emotion is associated with a monotonic palette. Effective and comparable to the previous work of changing image emotion shown by user study, our proposed framework provides users with more flexible control in changing image emotion compared with the previous work.
Problematizing cultural appropriation
(2014)

Cultural appropriation in games entails the taking of knowledge, artifacts or expression from a culture and recontextualizing it within game structures. While cultural appropriation is a pervasive practice in games, little attention has been given to the ethical issues that emerge from such practices with regards to how culture is portrayed. This paper problematizes cultural appropriation in the context of a serious game for children inspired by Día de los Muertos, a Mexican festival focused on remembrance of the dead. Taking a research through design approach, we demonstrate that recontextualised cultural elements can retain their basic, original meaning. However, we also find that cultural appropriation is inevitable and its ethical implications can be far reaching. In our context, ethical concerns arose as a result of children's beliefs that death affects prominent others and their destructive ways of coping with death. We argue that revealing emergent ethical concerns is imperative before deciding how and in what way to encourage culturally authentic narratives.
An Efficient Power Scheduling Scheme for Residential Load Management in Smart Homes
(2015)

In this paper, we propose mathematical optimization models of household energy units to optimally control the major residential energy loads while preserving the user preferences. User comfort is modelled in a simple way, which considers appliance class, user preferences and weather conditions. The wind-driven optimization (WDO) algorithm with the objective function of comfort maximization along with minimum electricity cost is defined and implemented. On the other hand, for maximum electricity bill and peak reduction, min-max regret-based knapsack problem (K-WDO) algorithm is used. To validate the effectiveness of the proposed algorithms, extensive simulations are conducted for several scenarios. The simulations show that the proposed algorithms provide with the best optimal results with a fast convergence rate, as compared to the existing techniques. Appl. Sci. 2015, 5 1135
Demand Response as a Load Shaping Tool in an Intelligent Grid With Electric Vehicles
(2011)

As electric vehicles (EVs) take a greater share in the personal automobile market, their penetration will cause overload conditions at the distribution transformer. This paper focuses on the impacts of charging EVs on residential distribution networks including the transformer. The cost to accommodate a large-scale EV penetration by upgrading distribution transformers can be prohibitive. To alleviate the potential new load peaks with minimal infrastructure investments, a demand response strategy is proposed as a load shaping tool that allows improvement in distribution transformer usage. With the proposed strategy, consumers' preferences, load priorities, and privacy can be taken into account.
No free lunch theorems for optimization
(1997)

A framework is developed to explore the connection between e ective optimization algorithms and the problems they are solving A number of no free lunch NFL theorems are presented that establish that for any algorithm any elevated performance over one class of problems is exactly paid for in performance over another class These theorems result in a geometric interpretation of what it means for an algorithm to be well suited to an optimization problem Applications of the NFL theorems to information theoretic aspects of optimization and benchmark measures of performance are also presented Other issues addressed are time varying optimization problems and a priori head to head minimax distinctions between optimization algorithms distinctions that can obtain despite the NFL theorems enforcing of a type of uniformity over all algorithms
Coordinated Scheduling of Residential Distributed Energy Resources to Optimize Smart Home Energy Services
(2010)

We describe algorithmic enhancements to a decision-support tool that residential consumers can utilize to optimize their acquisition of electrical energy services. The decision-support tool optimizes energy services provision by enabling end users to first assign values to desired energy services, and then scheduling their available distributed energy resources (DER) to maximize net benefits. We chose particle swarm optimization (PSO) to solve the corresponding optimization problem because of its straightforward implementation and demonstrated ability to generate near-optimal schedules within manageable computation times. We improve the basic formulation of cooperative PSO by introducing stochastic repulsion among the particles. The improved DER schedules are then used to investigate the potential consumer value added by coordinated DER scheduling. This is computed by comparing the end-user costs obtained with the enhanced algorithm simultaneously scheduling all DER, against the costs when each DER schedule is solved separately. This comparison enables the end users to determine whether their mix of energy service needs, available DER and electricity tariff arrangements might warrant solving the more complex coordinated scheduling problem, or instead, decomposing the problem into multiple simpler optimizations.
Computer vision based road traffic accident and anomaly detection in the context of Bangladesh
(2014)

Road traffic accident is one of the major causes of death in Bangladesh. In this article, we propose a method that uses road side video data to learn the traffic pattern and uses vision based techniques to track and determine various kinetic features of vehicles. Finally, the proposed method detects anomaly (possibility of accident) and accidents on the road. The proposed method shows approximately 85% accuracy level in detecting special situations.
Writing for synthesis of evidence in empirical software engineering
(2014)

Context: Systematic literature reviews have become common in software engineering in the last decade, but challenges remain.
 Goal: Given the challenges, the objective is to describe improvement areas in writing primary studies, and hence provide a good basis for researchers aiming at synthesizing research evidence in a specific area.
 Method: The results presented are based on a literature review with respect to synthesis of research results in software engineering with a particular focus on empirical software engineering. The literature review is complemented and exemplified with experiences from conducting systematic literature reviews and working with research methodologies in empirical software engineering.
 Results: The paper presents three areas where improvements are needed to become more successful in synthesizing empirical evidence. These three areas are: terminology, paper content and reviewing.
 Conclusion: It is concluded that it must be possible to improve the primary studies, but it requires that researchers start having synthesis in mind when writing their research papers.
On-line Trend Analysis with Topic Models: \#twitter Trends Detection Topic Model Online
(2012)

We present a novel topic modelling-based methodology to track emerging events in microblogs such as Twitter. Our topic model has an in-built update mechanism based on time slices and implements a dynamic vocabulary. We first show that the method is robust in detecting events using a range of datasets with injected novel events, and then demonstrate its application in identifying trending topics in Twitter.
A hybrid recommendation approach for a tourism system
(2013)

Many current e-commerce systems provide personalization when their content is shown to users. In this sense, recommender systems make personalized suggestions and provide information of items available in the system. Nowadays, there is a vast amount of methods, including data mining techniques that can be employed for personalization in recommender systems. However, these methods are still quite vulnerable to some limitations and shortcomings related to recommender environment. In order to deal with some of them, in this work we implement a recommendation methodology in a recommender system for tourism, where classification based on association is applied. Classification based on association methods, also named associative classification methods, consist of an alternative data mining technique, which combines concepts from classification and association in order to allow association rules to be employed in a prediction context. The proposed methodology was evaluated in some case studies, where we could verify that it is able to shorten limitations presented in recommender systems and to enhance recommendation quality.