排序方式: 共有5条查询结果,搜索用时 109 毫秒
1
1.
Fast detection of string differences is a prerequisite for string clustering problems. An example of such a problem is the identification of duplicate information in the data cleansing stage of the data mining process. The relevant algorithms allow the application of large-scale clustering techniques in order to create clusters of similar strings. The vast majority of comparisons, in such cases, is between very dissimilar strings, therefore methods that perform better at detecting large differences are preferable. This paper presents approaches which comply with this requirement, based on reformulation of the underlying shortest path problem. It is believed that such methods can lead to a family of new algorithms. An upper bound algorithm is presented, as an example, which produces promising results. 相似文献
2.
S. Sofianopoulou 《The Journal of the Operational Research Society》1992,43(5):407-413
The Process Allocation Problem, which consists of allocating a number of processes to a network of processors with the objective of minimizing the sum of communication (between processes residing on different processors) and execution costs, is presented and the relevant literature reviewed. Solution procedures employing graph-theoretic and mathematical programming methods are critically examined. Some heuristic algorithms are also presented. 相似文献
3.
Stella Sofianopoulou 《The Journal of the Operational Research Society》1990,41(4):329-337
The process allocation problem (PAP) concerned with the assignment of a number of communicating processes to a certain number (not known a priori) of identical processors in a telecommunications environment is examined. The objective is to minimize the total message-passing between processes residing on different processors subject to constraints on the processing power and storage capacity (code-, data-storage and occupancy) of the processors. Constraints imposed on the co-location of certain processes on the same processor are also included. The problem is formulated as a 0-1 linear maximization problem, taking into account only the number of processes involved, while the number of processors required is produced automatically with the optimum solution. An implicit enumeration algorithm is developed which produces an optimum message-passing allocation. Computational results of a set of random problems which have similar characteristics to a real-world application in telecommunications are also presented. 相似文献
4.
Tridax procumbens Linn belongs to the natural order Compositae and is locally known as ‘Ghamra’. It has been found to possess significant medicinal
properties. Its leaves are used in bronchial catarrh, dysentery, diarrhoea and to prevent falling of hair. Its flowers and
leaves possess antiseptic, insecticidal and parasiticidal properties, and are also used to check haemorrhage from cuts, bruises
and wounds.
The present work deals with the isolation and identification of steroidal saponin, characterized as Β-sitosterol 3-O-β-D-xylopyranoside,
which has been isolated from the flowers ofTridax procumbens Linn. 相似文献
5.
1